Advantage of the mesh to perform the summation

Assignment Help Computer Engineering

Reference no: EM13924108

You have access to a high performance computer consisting of 10,000 processors.

The processors are connected in a 2-dimensional mesh of 100 rows and 100 columns without any wrap around edges.

You need to find the sum of 1,000,000 integers stored in a file.

Assuming you can only perform I/O with processor (0,0), how would you take advantage of the mesh to perform the summation in parallel? Give an algorithm.

Remember that in a mesh a processor could only communicate with its north, south, west, and east processor except for those processors on the edges.

Assume adding two integers takes unit time and processors can perform infinite precision addition.

Assume a pair of processors can send and receive a message containing any number of integers in unit time.

Further assume that a processor can send at most 4 simultaneous messages to its neighbors but can only receive one message at a time.

In other words, send is non-blocking but receive is a blocking action.

How much time does your algorithm take?

Reference no: EM13924108

Questions Cloud

Calculate pv of lump sum payable in year 40 : Calculate the PV of the annuity using formula in module 2 and convert it to present value. Calculate PV of lump sum payable in year 40.

Recognize the programming constructs of functions : Use the skater you created for the Unit 4 assignment. Add 2 cones to the ice that the skater will skate around in a figure 8. See Exercise 6-2 Exercise 7 and 8 as an example. You will first check the skater's position and use that information in m..

Calculate the portfolio turnover ratio for each fund : Calculate the portfolio turnover ratio for each fund. Which two funds are most likely to be actively managed and which two are most likely passive funds? Explain.

How industrial company inflate the value of its inventory : How can industrial company inflate the value of its inventory so as to reduce net income and taxes is has to pay that year ?

Advantage of the mesh to perform the summation : How much time does your algorithm take - how would you take advantage of the mesh to perform the summation in parallel? Give an algorithm.

What reasons do you know or think that they settled for : When did your family originally arrive in the United States? Where did they settle? What reasons do you know or think that they settled for

Viruses, prions and viroids are non-living organisms : Is it possible that these parasites may be links to the earliest days of the beginning of life on this planet?

Selling and administrative cash disbursements : Calculate the selling and administrative cash disbursements budget for April.

How are corporate owners compensated : Describe the roles and the basic relationship between the major parties in a corporation-shareholders, board of directors and ceo-including their responsibilities and appointment is made for the latter two. How are corporate owners compensated?

User Account

All Pages