Question: In this exercise, we examine the effect of the interconnection network topology on the CPI of programs running on a 64-processor distributed-memory multiprocessor. The processor

In this exercise, we examine the effect of the interconnection network topology on the CPI of programs running on a 64-processor distributed-memory multiprocessor. The processor clock rate is 2.0 GHz, and the base CPI of an application with all references hitting in the cache is 0.75.
Assume that 0.2% of the instructions involve a remote communication reference.
The cost of a remote communication reference is (100+10 h) ns, h being the number 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 worst-case remote communication cost when the 64 processors are arranged as a ring, as an 8 х 8 processor grid, or as a hypercube.

b. Compare the base CPI of the application with no remote communication to the CPI achieved with each of the three topologies in part (a).

Step by Step Solution

★★★★★

3.38 Rating (167 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Sure Lets break this question into parts a Calculate the worstcase remote communication cost when the 64 processors are arranged as a ring as an 8 8 p... View full answer

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 Computer Architecture Questions!

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

In this exercise we compare the performance of 1-issue and 2-issue processors, taking into account program transformations that can be made to optimize for 2-issue execution. Problems in this...

In this exercise we examine in detail how an instruction is executed in a single-cycle datapath. Problems in this exercise refer to a clock cycle in which the processor fetches the following...

[ 1 5 / 2 0 / 1 0 ] In this exercise, we examine the effect of the interconnection network topology on the CPI of programs running on a 6 4 - processor distributed - memory multiprocessor....

Please explain the answers so that I can understand it as well. Exercise 1.14 Section 1.8 cites as a pitfall the utilization of a subset of the performance equa- tion as a performance metric. To...

In this exercise we examine in detail how an instruction is executed in a single cycle datapath. Problems in this exercise refer to a clock cycle in which the processor answers in decimal unless...

11:07 learn.bu.edu ..ooo AT&T @ 39% D + Part 3: Efficiency Considerations in CPU Design Exercise 1: 1410] .10 In this exercise, we examine how resource hazards, centrol hazards, and Instruction Set...

Set Student Name: 1. Describe the relationship between two variables that have a correlation coefficient value: a. Near -1 b. Near 0 c. Near 1 2. Data was collected where a weightlifter was asked to...

Instuctor's Annotated Edition TENTH EDITION Understandable Statistics Concepts and Methods Charles Henry Brase Regis University Corrinne Pellillo Brase Arapahoe Community College Australia Brazil...

Association Rule (15 marks) Association rules, also known as "market basket analysis" or "affinity analysis" is a technique which correlates products with each other. This technique helps to identify...

Read the case study In the International Spotlight: South Africa and answer the question: In what way could the huge cultural diversity in South Africa pose challenges for MNCs seeking to set up a...

For each of the following service departments select the activity base listed that is most appropriate for charging service expenses to responsible units Service Department Activity Base (a)...

Fast Deliveries, Incorporated ( FD ) , was organized in December last year and had limited activity last year. The resultingbalance sheet at the beginning of the current year is provided...

Interview five people who have recently purchased the following. Determine the role, if any, played by situational factors. a. Cell phone b. Jewelry c. Motorcycle d. A fast-food restaurant meal e. A...

What effect does time-division multiplexing have on the bandwidth requirements of a channel?

Discuss the trade-offs between coaxial wire and fiber-optics in a network made up of fifty computer stations all located within 1000 feet of each other.

Consider a communication system that converts a digital signal to analog form for transmission, then recovers the digital signal at the receiving end. Another system starts with an analog signal,...

Ted's Graduation Store sells graduation supplies to students through the college bookstore. The bank charges Ted's Graduation Store 3.25% on the total credit card sales each day to settle the credit...

What is the error in this SQL statement? CREATE vehicletype ( carid INTEGER PRIMARY KEY, typeofvehicle TEXT, manufacturer TEXT ) ;

Below is data from the plant s accounting records: Y - 1 4 G - 1 5 Production ( kilograms ) 1 , 0 0 0 , 0 0 0 2 0 0 , 0 0 0 Selling price $ 1 4 . 0 0 $ 1 8 . 0 0 Prime cost per kilogram $ 4 . 2 7 $ 7...