324_Book

# Each supercell has an address of the form where

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: rketing department at your company has promised your customers that the next software release will show a 2X performance improvement. You have been assigned the task of delivering on that 5.16. SUMMARY promise. You have determined that only 80% of the system can be improved. How much (i.e., what value of ) would you need to improve this part to meet the overall performance target? 267 One interesting special case of Amdahl’s Law is to consider the case where ½. That is, we are able to take some part of the system and speed it up to the point where it takes a negligible amount of time. We then get Ë½ ´½ « ½ µ (5.2) So, for example, if we can speed up 60% of the system to the point where it requires close to no time, our net speedup will still only be ½ ¼ ¾ . We saw this performance with our dictionary program as we replaced insertion sort by quicksort. The initial version spent 7.8 of its 9.1 seconds performing insertion sort, giving « . With quicksort, the time spent sorting becomes negligible, giving a predict...
View Full Document

## This note was uploaded on 09/02/2010 for the course ELECTRICAL 360 taught by Professor Schultz during the Spring '10 term at BYU.

Ask a homework question - tutors are online