Write a program that searches for a solution

Assignment Help Computer Engineering

Reference no: EM131936755

Problem

The N-queens problem (Fig. 11.10) was introduced along with the managerworker approach to control decomposition in programing a multi-computer. Suppose N = 8. There are 92 possible solutions CO the 8-queens problem.

(a) Write a program that searches for a solution. First run the program on a sequential computer (such as on a workstation or even a personal computer). Record the time required to conduct die sequential search. A sequential search involves backtracking once an impossible configuration is exposed. The backtracking step systematically removes the current emplacements of the queens and then continues with a new emplacement

(b) Develop a parallel program to run on a message-passing multicomputer if one is available. Fora concurrent search for solutions to the N-queens problem, backtracking is not necessary because all solutions are equally pursued. A detected impossible configuration is simply discarded by the node. Observe the dynamics of the concurrent search activities and record the total execution time. Compare the measured execution time data and comment on speedup gain and other performance issues.

1078_N-queens problem.jpg

Reference no: EM131936755

Questions Cloud

Total amount that general motor : What is the total amount that General Motor will receive in USD?

What return does sherry need to earn : If Jack were to save $6,000 each year, what return does sherry need to earn in order to reach his goal of $2 million.

How much will greg have at the end of the four years : Greg deposits $10,000 in a bank account that pays 3% interest annually. How much will Greg have at the end of the four years?

What are the portfolio weights of stock : what are the portfolio weights of each stock?

Write a program that searches for a solution : Write a program that searches for a solution. First run the program on a sequential computer (such as on a workstation or even a personal computer).

What is the present value of these cash flows : What is the present value of these cash flows, using a required return of 7%?

What is the price of the stock today if the company : What is the price of the stock today if the company recently paid the annual dividend of $4 and the required rate of return is 15%?

What is the price of a coupon bond : Assume the current Treasury yield curve shows that the spot rates for six? months, one? year, and one and a half years are 1%, 1.1%?, and 1.3%?

Balance sheet to potential investors in the company : One way to look at a balance sheet is in terms of the "sources" and "uses" of cash. Of what use is the balance sheet to potential investors in the company?

User Account

All Pages