Question: An oceanographer gives you a serial program and asks you how much faster it might run on 8 processors. You can only find one function

An oceanographer gives you a serial program and asks you how much faster it might run on 8 processors. You can only find one function amendable to a parallel solution. Benchmarking on a single processor reveals 80% of the execution time is spent inside this function.
What is the best speedup a parallel version is likely to achieve on 8 processors?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
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 Databases Questions!

Q:

Microkernel operating systems aim to address perceived modularity and reliability issues in traditional "monolithic" operating systems. (i) Describe the typical architecture of a microkernel...

Q:

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

Q:

Fixing the payment system at Alvalade XXI: a case on IT project risk management Ramon O'Callaghan Tilburg University, The Netherlands Correspondence: AO'Callaghan, School of Economics and Business...

Q:

Why the Monte Carlo Method is so important today Article ID Dirk P. Kroese The University of Queensland Tim Brereton Ulm University Thomas Taimre The University of Queensland Zdravko I. Botev The...

Q:

Parallel programming lab: In this lab, you will be writing a program to approximate the value of the mathematical constant Pi, typically known by its mathematical symbol . By definition, Pi is the...

Q:

CERTIFICATE IV IN FINANCE AND MORTGAGE BROKING - FN540820 Page 1 UNIT 9 MANAGE PERSONAL AND PROFESSIONAL DEVELOPMENT Unit Code: BSBPEF501 This unit describes the skills and knowledge required to...

Q:

Can you write an essay? CASE: SM-219 DATE: 02/06/14 BASWARE IN 2013: TRANSITION TO SOFTWARE AS A SERVICE The technology transition is a complicated and difficult task, but the end is in sight....

Q:

Write an alternative definition that is tail-recursive (iterative) and makes use of accumulator variables. [10 marks] Explain why your alternative definition executes more efficiently. [3 marks] 1...

Q:

just Q2 Chapter 6 Talent management - An HR challenge 139 CASE STUDY but learnable, system. They must be taught and quickly. The rigorous travel schedule Objective: To understand the role and value...

Q:

Planning Demand and Supply in a Supply Chain Capacity Planning and Assignment 1 utdallas.edu/~metin Outline Capacity Planning Product-to-plant Assignment utdallas.edu/~metin 2 Deterministic Capacity...

Q:

Suppose you are acting as a financial adviser for a client. The client wishes to build a portfolio of securities and has sought your service. The client is interested in investing in the following...

Q:

In the overhead view of the figure, five forces pull on a box of mass m = 9.2 kg. The force magnitudes are F = 11 N, F = 18 N, F3 = 3.7 N, F4 = 15 N, and F5 = 3.5 N, and angle 84 is 35. Find the (a)...

Q:

4. Uppercase Conversion Write a program that uses INT 21h to input lowercase letters from the keyboard and convert them to uppercase. Display only the uppercase letters.

Q:

CT Corp Comprehensive Question Canadian Tire Corporation, Limited ( Canadian Tire ) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

Q:

5. What are the mitigating factors in this case? Should the arbitrator consider these mitigating factors in reviewing the penalty assessed by the Company? On March 27, 1998, the Company, the Union,...

Q:

1. What is a last chance agreement? On March 27, 1998, the Company, the Union, and Mr. Danny Webb, the Grievant, entered into and signed the following Agreement: Without precedent, the Company, the...

Q:

2. Does a last chance agreement limit the arbitrators authority? If so, how? If not, why not? On March 27, 1998, the Company, the Union, and Mr. Danny Webb, the Grievant, entered into and signed the...