Information Technology Reference
In-Depth Information
Common Memory
RAM
RAM
RAM
p
1
p
2
p
n
Figure 1.13
The PRAM model is a collection of synchronous RAMs accessing a common
memory.
Chapter Notes
Since this chapter introduces concepts used elsewhere in the topic, we postpone the biblio-
graphic citations to later chapters. We remark here, however, that the notation for the rate of
growth of functions in Section
1.2.8
is due to Knuth [
171
]. The reader interested in more in-
formation on the development of the digital computer, ranging from Babbage's seminal work
in the 1830s to the pioneering work of the 1940s, should consult the collection of papers
selected and edited by Brian Randell [
268
].
Search WWH ::
Custom Search