Question: Amdahl or Gustafson? Consider the following example. A physical process involving a flat area 100 units by 100 units is being simulated. Processing of the

Amdahl or Gustafson? Consider the following example. A physical process involving a flat area 100 units by 100 units is being simulated. Processing of the units can take place in parallel. However, there is a border region 10 units wide that goes round the square where parallel processing cannot take place because of relationships with the external world. In other words, parallel processing can take place in the inner square but not in the 10-unit wide strip/border round it.

a. If parallel processing is used, what speedup is possible?

b. Suppose that the system is scaled to 200 by 200 units. The border region remains at 10 units. What speedup can parallel processing now achieve?

Step by Step Solution

★★★★★

3.35 Rating (155 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a If the border is 10 units wide all the way round the center measures 80 x 80 6400 units The bord... 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 Computer Architecture Questions!

Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...

Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...

Emily Kroll (Kroll) appeals the district courts grant of summary judgment in favor of White Lake Ambulance Authority (WLAA), Krolls former employer, on claims under the Americans with Disabilities...

BLC Inc. is a medium-sized manufacturing company based in the UK. The company operates mainly in the London area and is based in Peterborough. At a recent board meeting, the company decided to expand...

Carefully analyze and answer the questions. 1. Consider the numerical examples of exercise 1 and 2 on page 52 in Krugman and Obstfeld (8th Edition). Draw the production possibility frontier for each...

please give solution to this whole question 14 chapter 6. coarse instruction 161 Why 1. Usip 14 TMC ABC Coily for the VEI. MES fondu Ye Master Production Schedule 1 2 3 We Number 4 5 6 Product 10 25...

1 WILMINGTON UNIVERSITY LIBRARY Business Continuity Plan (BCP) and Disaster Recovery Plan (DRP) 2 WILMU LIBRARY SERVICES 20,000 student population served 13 physical locations of access to university...

customers, suppliers, and communities in as serious takes place in the firm's business model thow to a way as they track its financial performance. make money). - The triple-bottom-line framework is...

This text was adapted by The Saylor Foundation under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License without attribution as requested by the work's original creator or licensee. 1...

I need a 10 page paper for my MIS class. Please do not copy and paste as my school is getting stricter on plagiarism. I have attached the assignment and the sample \fData Analytic Thinking 1 Data...

The production function in an economy is Y = A(5N- 0.0025N2), where A is productivity. With this production function, the marginal product of labour is MPN = 5A- 0.005AN. Suppose that A = 2. The...

In the figure below, the control variable is level. In an ON-OFF control mode the set point is 100 cm and the dead band is 4, what will be the maximum and the minimum values of level, after reaching...

10. The basis for ABC analysis is (a) Interests of Materials manager, (b) Interests of the top management, (c) Pareto's 80-20 rule, ( d) None of the above.

Indicate the features of responsibility reports for cost centers. AppendixLO1

a. Convert the decimal number 19557 to floating point. Use the format SEEMMMM. All digits are decimal. The exponent is stored excess-40 (not excess-50). The implied decimal point is at the beginning...

In the Pink-Lemon-8 computer, real numbers are stored in the format SEEM M M M 8 where all the digits, including the exponent, are in octal. The exponent is stored excess-40 8 . The mantissa is...

Add the following 16s complement hexadecimal numbers 4F09 D3A5 Is your result positive or negative? How do you know? Convert each number to binary and add the binary numbers. Convert the result back...

Firth Company's annual report shows an average inventory balance of $45,000 and cost of goods of $300,000. Total assets amount to $500,000 and liabilities amount to $110,000. Based on this...

Use of library information resources and services by network partners, is this an outcome or performance indiciator?

Use Table 6. What is the ending balance on day 3 ? Initial margin is $7, maintenance margin is $5, and investor is long 11 contracts. $154.00 $99.00 $89.10 $109.00