Express e as a function of n-r-l-h-and-c

Assignment Help Computer Engineering

Reference no: EM131936665

Problem

Consider a scalable multiprocessor with p processing nodes and distributed shared memory. Let R be the rate of each processing node generating a request to access remote memory through the interconnection network. Let L be the average latency for remote memory access. Derive expressions for the processor efficiency E under each of the following conditions:

(a) The processor is single-threaded. use only a private cache. and has no other latency-hiding mechanisms. Express E as a function of R and L.

(b) Suppose a coherent cache is supported by hardware with proper data sharing and h is the probability that a remote request can be satisfied by a local cache. Express E as a function of R, 1, and h.

(c) Now assume each processor is multithreaded to handle N contexts simultaneously. Assume a context-switching overhead of C. Express E as a function of N, R, L, h, and C.

(d) Now consider the use of a 2-D r x r torus with r² = p and bidirectional links. Let tm be the time delay between adjacent nodes and t., be the local memory-access time. Assume that the network is fast enough to respond to each request without buffering. Express the latency L as a function of p. to and tn.. Then express the efficiency E as a function of N. R, h, C, p. t₄ and t„,.

Reference no: EM131936665

Questions Cloud

Unbiased expectations theory : Suppose that the current one-year rate (one-year spot rate) and expected one-year T-bill rates over the following three years (i.e., years 2, 3, and 4

How much will need to be transferred : As a result of marking to market, how much will need to be transferred at the end of Tuesday from Stacey to Ben through their brokers and clearinghouse?

Perform an analytical study of effects of data prefetching : Perform an analytical study of the effects of data prefetching on the performance of processors in a scalable multiprocessor system without multithreading.

Saving for the college education of your two children : You are saving for the college education of your two children. They are two years apart in age; one will begin college 15 years

Express e as a function of n-r-l-h-and-c : Assume each processor is multithreaded to handle N contexts simultaneously. Assume context-switching overhead of C. Express E as a function of N, R, L, h and C.

Complexities of organizational information systems : Discuss the reasons why general and functional managers often fail to understand the complexities of organizational information systems development.

What is the dollar amount of income : If Bob needs to have a total return of 25% during the year, then what is the dollar amount of income that he needed to have to his objective?

What is the next expected annual dividend per share : Assume that a company's stock is currently selling for $40/share and the required (and expected) return on the stock is 8%.

What is the minimum she should be willing to accept : If she can earn a return of 10% on any investment she makes, what is the minimum she should be willing to accept today as lump sum payment?

User Account

All Pages