Question: [ 1 5 / 2 0 / 1 0 ] < 5 . 1 > In this exercise, we examine the effect of the interconnection
In this exercise, we examine the effect of the interconnection network topology on the CPI of programs running on a processor distributedmemory multiprocessor. The processor clock rate is GHz and the base CPI of an application with all references hitting in the cache is Assume that of the instructions involve a remote communication reference. The cost of a remote communication reference is h ns h being the num ber of communication network hops that a remote reference has to make to the remote processor memory and back. Assume all communication links are bidirectional. a Calculate the worstcase remote communication cost when the processors are arranged as a ring, as an x processor grid, or as a hypercube hint: longest communication path on a hypercube has n links Fraction of T Processors P b Compare the base CPI of the application with no remote commu nication to the CPI achieved with each of the three topologies in part a
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
