An "almost-exact" Solution to the N-processor, M Memory Bandwidth Problem

Front Cover
Digital Systems Laboratory, Department of Electrical Engineering, Stanford Univ., 1976 - Computer storage devices - 27 pages
0 Reviews
A closed-form expression is derived for the memory bandwidth obtained when N processors are permitted to generate requests to M memory modules. Use of generating functions is made, in a rather unusual fashion, to obtain this expressio n. The one approximation involved is shown to result in only a very small error -- and that, too, only for small values of M and N. This expression, which is asymptotically exact, is shown to be more accurate than existing closed form approximations. Lastly, a family of asymptotically exact solutions are presented which are easier to evaluate than is the first one. Although these expressions are less accurate than the previously derived closed-form solution, they are, nevertheless, better than existing solutions.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Section 1
7
Section 2
15
Section 3
16

4 other sections not shown

Common terms and phrases

Bibliographic information