Gustafsons law, Computer Engineering

Assignment Help:

Amdahl's law is suitable for applications where response time is critical. On the other hand, there are a lot of applications which need that accuracy of the resultant output should be high. In the current situation, the computing power has increased substantially due to increase in number of processors attached to a parallel computer. Therefore it is possible to increase the size of the problem i.e., the workload can be enlarged. How does this operate? Gustafson's Law relaxed the restriction of fixed size of difficulty and aimed at using the notion of constant implementation time in order to overcome the sequential bottleneck encountered in Amdahl's Law. This situation which does not suppose a fixed workload is analyzed by Gustafson. Therefore, Gustafson's Law suppose that the workload may increase substantially, with the number of processors but the whole implementation time should remain the similar as highlighted in Figures shown below.

2343_Gustafsons Law.png

Number of Processors

Parallel Load Increases for Gustafson's Law

 According to Gustafson's Law, if the amount of parallel operations for a problem increases sufficiently, then the sequential operations will no longer be a bottleneck.


Related Discussions:- Gustafsons law

Detrmine pure paging, Which is not a key piece of information, stored in si...

Which is not a key piece of information, stored in single page table entry, assuming pure paging and virtual memory Ans. A reference for the disk block which stores the page is

Explain functional roles of information system, Q. Explain Functional Roles...

Q. Explain Functional Roles of Information System? Functional Roles of Information System 1 Lower Costs - a) Use IT to significantly reduce the cost of business proce

How many ram chips are required for memory of 2048 bytes, How many 128 × 8 ...

How many 128 × 8 RAM chips are required to provide a memory capacity of 2048 bytes. Ans. Available here RAM chips = 128 x 8 Required the memory capacity    = 2048 x 8 No. of chip

What is internet address, Addresses are basically for virtually everything ...

Addresses are basically for virtually everything we do on Internet. The IP in TCP/IP is a mechanism for providing addresses for computers on Internet. Internet addresses have two f

Data structure, explain different type of sparse matrix

explain different type of sparse matrix

Show the main drawback of cav disk, Q. Show the main drawback of CAV disk? ...

Q. Show the main drawback of CAV disk? The main drawback of CAV disk is that a lot of storage space is wasted because longer outer tracks are storing data only equal to the sho

What is collective message passing, Q. What is Collective Message Passing? ...

Q. What is Collective Message Passing? In collective message passing all the processes of a group take part in communication. MPI offers a number of functions to apply the coll

Explain basic time division and time switching method, What is time divisio...

What is time division switching? With the help of block diagram explain basic time division and time switching method. Time Division Switching: A switching component can be s

Common problem with hill climbing, Common problem with Hill climbing: ...

Common problem with Hill climbing: An alternative way of justifying the problem is that the states are boards with 8 queens already on them, so an action is a movement of one

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd