Question: Consider a message passing system, where N processors are connected together with an interconnection network like the figure below. As the figure shows, each N/2

Consider a message passing system, where N processors are connected together with an interconnection network like the figure below. As the figure shows, each N/2 of processors are connected in a 4-D hypercubes, and then the two hypercubes are connected together using a bus. Imagine that only one node from each hypercube is connected to the bus. This means that all communication to the other hypercube has to traverse through that one node.

a. What is the number of processors, N?

b. What is the bisection width of this network?

C. What is the total cost of this network?

d. What is the distance between the farthest nodes of this network?

e. Imagine that this system works with cut-through routing and we want to send a 4-word message between the 2 farthest nodes in this network (the 2 nodes with the longest distance). if the per-hop time is 10miliseconds (ms) and the packet overhead time is 1ms per word, find the total communication time for sending this message.

Consider a message passing system, where N processors are connected together with

Bus 4D Hypercube 1 4D Hypercube 2

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

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 Databases Questions!

Consider a message passing system, where N processors are connected together with an interconnection network like the figure below. As the figure shows, each N/P of processors are connected in a rD...

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...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

The new line character is utilized solely as the last person in each message. On association with the server, a client can possibly (I) question the situation with a client by sending the client's...

\fCHAPTER 14 Server Farms: M/M/k and M/M/k/k In today's high-volume world, almost no websites, compute centers, or call centers consist of just a single server. Instead a \"server farm\" is used. The...

This text was adapted by The Saylor Foundation under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License without attribution as requested by the work's original creator or licensee. 1...

CHA P TER 9 Understanding Software: A Primer for Managers 1. INTRODUCTION L E A R N I N G O B J E C T I V E S 1. Recognize the importance of software and its implications for the rm and strategic...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

\fTable of Contents List of Figures R2 - Internal Competitive Analysis Internal Competitive Analysis of Top Tier Firms The social networking industry is split into two market segments: Consumer and...

Aluminum (E = 70 Gpa) workpiece CE is clamped in place as shown here. This piece is 2-cm-tall and has a 0.5 cm x 1 cm rectangular cross-section. A 4-cm-long- steel (E = 200 Gpa), 1-cm-diameter bolt...

During fiscal year 2019, Jackson Corporation had sales of $80m. Cost of goods sold was 50 percent of sales. The company had depreciation expense of $25m and paid interest of $5m. Fixed assets were...

EXERCISE 3-5. Unit Reconciliation During August, Wilson Lubricant completed 40,000 gallons of product. At the start of August there were 10,000 gallons in Work in Process, and at the end of August,...

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

3. To identify which trainees benefit most or least from the program.

1. To identify the programs strengths and weaknesses. This includes determining if the program is meeting the learning objectives, if the quality of the learning environment is satisfactory, and if...

4. Cost justification for training is based on numerical indicators. (Here the company has a strong orientation toward evaluation.)