Scalability of parallel machines

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Scalability of parallel machines

Full text

Pdf (3.74 MB)

Source

Communications of the ACM archive
Volume 34 , Issue 3 (March 1991) table of contents

Pages: 57 - 61

Year of Publication: 1991

ISSN:0001-0782

Authors

Daniel Nussbaum	Massachusetts Institute of Technology, Cambridge
Anant Agarwal	Massachusetts Institute of Technology, Cambridge

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 18, Downloads (12 Months): 58, Citation Count: 24

Additional Information:

references cited by index terms review collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/102868.102871 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Amdahl, G.M. Validity of the singleprocessor approach to achieving large scale compoting capabilities to AIPS Conference Proceedings (Apr 1967).
	2	Censier. L.M. and Feantrier. P.A. new solution to coherence problems in multicache systems, IEEE Trans Comput. C.27, 12 (Dec. 1978). 1112- 1118.
	3	D. L. Eager , J. Zahorjan , E. D. Lozowska, Speedup Versus Efficiency in Parallel Systems, IEEE Transactions on Computers, v.38 n.3, p.408-423, March 1989 [doi>10.1109/12.21127]
	4	Flau. H.P. and Kennedy, K. Performance of parllel processor, Prallet comput. 31. 1989. 1-20.
	5	Goodman, J.R. Hill M.D. and Woest. P.J. Scalability and its applicaation to multicube, Department of Computer Science. University of Wisconsim-Madison, 1988.
	6	John L. Gustafson, Reevaluating Amdahl's law, Communications of the ACM, v.31 n.5, p.532-533, May 1988 [doi>10.1145/42411.42415]
	7	Richard M. Karp, A Survey of Parallel Algorithms for Shared-Memory Machines, University of California at Berkeley, Berkeley, CA, 1988
	8	La.wrie,'D,:H. Access 'and ali gnmem of data in. an array processor. IEEE Trans'. Comput. C-24., 12'(Dec. '1975), 1145. '1155.
	9	Seitz, C.L. Concurrent VLSI Architectores. IEEE Trans, Comput. C-33, 12(Dec. 1984).
	10	Howard Jay Siegel, Interconnection networks for large-scale parallel processing: theory and case studies (2nd ed.), McGraw-Hill, Inc., New York, NY, 1990

CITED BY 24

	Xiaodong Zhang , Zhichen Xu, Multiprocessor scalability predictions through detailed program execution analysis, Proceedings of the 9th international conference on Supercomputing, p.97-106, July 03-07, 1995, Barcelona, Spain
	Tim Purcell, Parallel ray tracing on a chip, Practical parallel rendering, A. K. Peters, Ltd., Natick, MA, 2002
	Xiaodong Zhang , Zhichen Xu, A semi-empirical approach to scalability study, ACM SIGMETRICS Performance Evaluation Review, v.23 n.1, p.307-308, May 1995
	Kirk L. Johnson, The impact of communication locality on large-scale multiprocessor performance, ACM SIGARCH Computer Architecture News, v.20 n.2, p.392-402, May 1992
	C. R. M. Sundaram , Derek L. Eager, Future applicability of bus-based shared memory multiprocessors, Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures, p.203-212, June 24-26, 1995, Santa Barbara, California, United States
	Curtis L. Blais, Scalability issues in enhancement of the MAGTF tactical warfare simulation system, Proceedings of the 27th conference on Winter simulation, p.1280-1287, December 03-06, 1995, Arlington, Virginia, United States
	B. Narendran , Renato De Leone , Prasoon Tiwari, An implementation of the &egr;-relaxation algorithm on the CM-5, Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures, p.183-192, June 30-July 02, 1993, Velen, Germany
	Vipin Kumar , Anshul Gupta, Analysis of scalability of parallel algorithms and architectures: a survey, Proceedings of the 5th international conference on Supercomputing, p.396-405, June 17-21, 1991, Cologne, West Germany
	Omer F. Rana , Kate Stout, What is scalability in multi-agent systems?, Proceedings of the fourth international conference on Autonomous agents, p.56-63, June 03-07, 2000, Barcelona, Spain
	Sartaj Sahni , Venkat Thanvantri, Performance Metrics: Keeping the Focus on Runtime, IEEE Parallel & Distributed Technology: Systems & Technology, v.4 n.1, p.43-56, March 1996
	Brian Webb , Ahmed Louri, A Class of Highly Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) for Parallel Computing Systems, IEEE Transactions on Parallel and Distributed Systems, v.11 n.5, p.444-458, May 2000
	A. Gupta , V. Kumar, The Scalability of FFT on Parallel Computers, IEEE Transactions on Parallel and Distributed Systems, v.4 n.8, p.922-932, August 1993
	Marcello Coppola , Stephane Curaba , Miltos D. Grammatikakis , Riccardo Locatelli , Giuseppe Maruccia , Francesco Papariello, OCCN: a NoC modeling framework for design exploration, Journal of Systems Architecture: the EUROMICRO Journal, v.50 n.2-3, p.129-163, February 2004
	Jaswinder Pal Singh , John L. Hennessy , Anoop Gupta, Scaling Parallel Programs for Multiprocessors: Methodology and Examples, Computer, v.26 n.7, p.42-50, July 1993
	X. H. Sun , D. T. Rover, Scalability of Parallel Algorithm-Machine Combinations, IEEE Transactions on Parallel and Distributed Systems, v.5 n.6, p.599-613, June 1994
	Eskil Dekker, Architecture Scalability of Parallel Vector Computers with a Shared Memory, IEEE Transactions on Computers, v.47 n.5, p.614-624, May 1998
	D. R. Avresky , V. Shurbanov , R. Horst , W. Watson , L. Young , D. Jewett, Performance Modeling of ServerNet™ SAN Topologies, The Journal of Supercomputing, v.14 n.1, p.19-37, July 1999
	Anand Sivasubramaniam , Aman Singla , Umakishore Ramachandran , H. Venkateswaran, An Application-Driven Study of Parallel System Overheads and Network Bandwidth Requirements, IEEE Transactions on Parallel and Distributed Systems, v.10 n.3, p.193-210, March 1999
	Anshul Gupta , Vipin Kumar , Ahmed Sameh, Performance and Scalability of Preconditioned Conjugate Gradient Methods on Parallel Computers, IEEE Transactions on Parallel and Distributed Systems, v.6 n.5, p.455-469, May 1995
	Emil Hellman, Evaluation of database management systems for Erlang, Proceedings of the 2006 ACM SIGPLAN workshop on Erlang, September 16-16, 2006, Portland, Oregon, USA
	Bradley J. Barnes , Barry Rountree , David K. Lowenthal , Jaxk Reeves , Bronis de Supinski , Martin Schulz, A regression-based approach to scalability prediction, Proceedings of the 22nd annual international conference on Supercomputing, June 07-12, 2008, Island of Kos, Greece
	A. Ya. Kalinov, Scalability of heterogeneous parallel systems, Programming and Computing Software, v.32 n.1, p.1-7, January 2006
	Corrado Priami, Algorithmic systems biology, Communications of the ACM, v.52 n.5, May 2009
	Dejiang Jin , Sotirios G. Ziavras, Robust scalability analysis and SPM case studies, The Journal of Supercomputing, v.43 n.3, p.199-223, March 2008

INDEX TERMS

Primary Classification:
C. Computer Systems Organization
C.1 PROCESSOR ARCHITECTURES
C.1.2 Multiple Data Stream Architectures (Multiprocessors)
Subjects: Parallel processors**

Additional Classification:
C. Computer Systems Organization
C.4 PERFORMANCE OF SYSTEMS
Subjects: Modeling techniques

F. Theory of Computation
F.1 COMPUTATION BY ABSTRACT DEVICES
F.1.2 Modes of Computation
Subjects: Parallelism and concurrency

General Terms:
Algorithms, Design, Performance, Theory

REVIEW

"David B. Skillicorn : Reviewer"

An important property of parallel machines, at least for the long term, is the way in which their performance degrades as they are made larger and larger. The authors show that the concept of scalability is slippery by pointing out deficiencie more...

Collaborative Colleagues:

Daniel Nussbaum: colleagues

Anant Agarwal: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player