Purchase Solution

Computing Speedup & Efficiency

Not what you're looking for?

Ask Custom Question

If I have 100 processors for a computation with 5% of the code cannot be parallelized, how do I compute the speedup and efficiency?

Purchase this Solution
Solution Summary

Computing Speedup & Efficiency is shown.

Solution Preview

<br>Speedup is defined as the time it takes a program to execute in serial (with one processor) divided by the time it takes to execute in parallel (with many processors).
<br>
<br>The formula for speedup is:
<br><br>
<br><br> S = ...

Purchase this Solution
Free BrainMass Quizzes
Basic Networking Questions

This quiz consists of some basic networking questions.

Javscript Basics

Quiz on basics of javascript programming language.

Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

Word 2010: Table of Contents

Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.

Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

View More Free Quizzes
Related BrainMass Solutions

  • Speedup and Efficiency

    42659 Speedup and Efficiency Question: Given 100 processors for a computation with 5% of the code that cannot be paralleled, compute the speedup and efficiency. a = 0.95; p = 100 Speedup = S = 1/ [ (1-a) + (a/p) ] = 16.81 Efficiency = S/p = 16.81%

  • Amdahl's law

    (iii) How many processors are required to be within 2% of the maximum speedup?

  • Performance

    improvement/Execution time after improvement = 1/0.20 = 5.00 So the point is (1.00, 5.0) 4.22 multiplication speedup = 4, memory access speedup = 2 1).

  • I/O and Performance

    Time spend on calculation = 40% = 0.4 f = 40/100 = 0.4 1-f = 1 - 0.4 = 0.6 Increased throughput, k = 1 +100/100 = 2 Speedup, S = 1/((1-f) + f/k) = 1/(0.6 + 0.4/2) = 1.25 --Answer This solution estimates speedup when change in time consumed

  • I/O CPU and Disk Activity

    For disk upgrade: k = 2.5 f = 0.4 1-f = 0.6 Speedup, S_disk = 1/(0.6+0.4/2.5) = 1.3158 performance improvement = (1.3158-1)*100 = 31.58% For CPU upgrade: k =1.4 f =0.6 1-f =0.4 Speedup, S_CPU = 1/(0.4 + 0.6/1.4) = 1.2069 performance improvement

  • Processor design: Evaluate performance improvement options

    Compute the speedup for options and decide the option Processor Y should take.

  • Improving the logistics: Wearable computers

    162414 How can wearable computers improve the efficiency of logistics?

  • Organizational Impact of Information Technology

    It has enhanced efficiency and eliminate errors, mistakes and delays in decision making.

  • Benefits of Cloud Computing

    For the subscribers, the benefits of cloud computing are "reduced IT costs, scalability, business continuity, collaboration efficiency, flexibility of work practices, and access to automatic updates" (State of Queensland, 2014).

View More Related Solutions