Question: Assume that a simple addition of two elements requires a unit time. You are required to compute the execution time needed to perform the addition

Assume that a simple addition of two elements requires a unit time. You are required to compute the execution time needed to perform the addition of a 40 element array using each of the following arrangements:

(a) An SIMD system having 64 processing elements connected in nearest- neighbor fashion. Consider that each processor has only its local memory.

(b) An SIMD system having 64 processing elements connected to a shared memory through an interconnection network. Ignore the communication time.

(c) An MIMD computer system having 64 independent elements accessing a shared memory through an interconnection network. Ignore the communication time.

(d) Repeat (b) and (c) above if the communication time takes two time units.

Step by Step Solution

★★★★★

3.35 Rating (158 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

To solve the problem of computing the execution time needed to perform the addition of a 40element array in different system configurations let us ana... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mechanical Engineering Questions!

On December 31, 20X2, your companys Mexican subsidiary sold land at a selling price of 3,000,000 pesos. The land had been purchased for 2,000,000 pesos on January 1, 20X1, when the exchange rate was...

During a survey, you are required to compute the area of the field shown in Figure. Use Simpsons rules to determine the area.

A company manufactures and retails clothing. You are required to group the costs which are listed below and numbered (1)-(20) into the following classifications (each cost is intended to belong to...

You are required to choose ONE micro, small or medium enterprise in your housing area. a) Write in your report the business profile (name, address, location, nature of business, types of business,...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Provide a summary technical report with your own words about Pipelined Execution which is also named as Instruction Level Parallelism, addressing mainly the following areas: 1. What is Pipelined...

The new line character is utilized solely as the last person in each message. On association with the server, a client can possibly (I) question the situation with a client by sending the client's...

I have to create a program in C and I can't figure it out. The program has to read a source file. Please help. /******************************************************************** PROJECT: Glossary...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

Given the following data in the form (z, f(z)): (0,1), (0.1, 2), (0.2,3), (0.3, 4), (0.4,5), (0.6, 7). If we use the data and the two-point open Newton-Cotes formula (n 1) to approximate f(z) dz,...

Write a paper about Abu Dhabi Education Council (ADEC) including its SWOT analysis and background

Auto parts supplier, Blickinstock Llid, would like to expand its presence in Latin America. To that end, Blickinstock is try purchase an existing company in a remote region of Argentina or build iss...

A review of the ledger of Felipe Company at December 31, 2012, produces the following data pertaining to the preparation of annual adjusting entries.1. Salaries and Wages Payable $0: There are eight...

The Fly Right Travel Agency was organized on January 1, 2010, by Joe Kirkpatrick. Joe is a good manager but a poor accountant. From the trial balance prepared by a parttime bookkeeper, Joe prepared...

A commercial refrigerator with refrigerant-134a as the working fluid is used to keep the refrigerated space at -30°C by rejecting its waste heat to cooling water that enters the condenser at...

The cable supports the loading shown. Determine the distance xB from the wall to point B. Given: W1 = 8 lb W2 = 15 lb a = 5 ft b = 8 ft c = 2 ft d = 3 ft XB OC W:

The products of combustion from a burner are routed to an industrial application through a thin-walled metallic duct of diameter D; = I m and length L = 100 In. The gas enters the duct at atmospheric...

Lawmakers in some jurisdictions have passed laws making wearing baggy pants a misdemeanor offense. This represents the _____ of deviance. Group of answer choices normalization medicalization...

Objective The needs analysis conducted across departments has produced a common fault among existing employees of a lack of morale, which in turn, is being projected into further problems. The lack...

C language. First part. Answer with proof. Attach screenshot otherwise I will not accept it. We want you to write a multi-theard program in C to perform a simple matrix operation. The requirement is...

1-We want you to write a multi-theard program in C language to do a simple matrix operation. The requirement is very simple; your program should read a square matrix of integers from a text file...

Investments in Focus Questions 1. In what ways is gold similar to silver? 2. In what ways is gold different from silver? 3. What is the definition of volatility? 4. Why is silver more volatile than...

1. The standard deviation of the diameter at breast height, or DBH, of the slash pine tree is less than one inch. Identify the Type I error. (Points : 1) Fail to support the claim

How would you solves these?? ASAPNote: got 170 MG (6 femur bones) Question 2. Using your data on the contents of your pellet and Equation 1 below, calculate the total kilocalorie intake of this owl...