This Article 
 Bibliographic References 
 Add to: 
Continuous Models for Communication Density Constraints on Multiprocessor Performance
June 1988 (vol. 37 no. 6)
pp. 652-656
Fundamental limits on the communication capabilities of massively parallel multiprocessors are investigated. It is shown that in the limit of machines of infinite extent in which the number of processors per unit volume is constant and in which the communication bandwidth from each processor to its neighbors depends only on their separation distance, interprocessor communication must fall off f

[1] W. D. Hillis,The Connection Machine. Cambridge, MA: MIT Press, 1985.
[2] S. E. Fahlman, G. E. Hinton, and T. J. Sejnowki, "Massively parallel architectures for AI: Netl, Thistle, and Boltzmann machines," inProc. Nat. Conf. Artif. Intell., Washington DC, 1983, pp. 109-113.
[3] R. W. Keyes, "Fundamental limits in digital information processing,"Proc. IEEE, vol. 69, pp. 267-278, 1981.
[4] C. E. Shannon and W. Weaver,The Mathematical Theory of Communication. Urbana, IL: Univ. Illinois Press, 1949.
[5] R. P. Feynman, R. B. Leighton, and M. Sands,The Feynman Lectures on Physics. Reading, MA: Addison-Wesley, 1975.
[6] J. J. O'Dwyer,The Theory of Electrical Conduction and Breakdown in Solid Dielectrics. Oxford, England: Clarendon, 1973, also C. Cooke, private communication.
[7] W. Crowther, J. Goodhue, E. Starr, R. Thomas, W. Milliken, and T. Blackadar, "Performance measurements on a 128-node butterfly parallel processor," inProc. 1985 Int. Conf. Parallel Processing, IEEE Comput. Soc. Press, Aug. 20-23, 1985.
[8] R. M. Russel, "The CRAY-1 computer system,"Commun. ACM, vol. 21, no. 1, pp. 63-72, Jan. 1978.

Index Terms:
continuous models; communication density constraints; multiprocessor performance; communication bandwidth; interprocessor communication; communication energy density; multiprocessing systems; performance evaluation.
L.A. Glasser, C.A. Zukowski, "Continuous Models for Communication Density Constraints on Multiprocessor Performance," IEEE Transactions on Computers, vol. 37, no. 6, pp. 652-656, June 1988, doi:10.1109/12.2204
Usage of this product signifies your acceptance of the Terms of Use.