Can parallel algorithms enhance serial implementation?

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Can parallel algorithms enhance serial implementation?

Full text

Pdf (142 KB)

Source

Communications of the ACM archive
Volume 39 , Issue 9 (September 1996) table of contents

Pages: 88 - 91

Year of Publication: 1996

ISSN:0001-0782

Author

Uzi Vishkin

Univ. of Maryland, College Park

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 37, Citation Count: 5

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/234215.234475 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	Guy E. Blelloch , Jonathan C. Hardwick , Siddhartha Chatterjee , Jay Sipelstein , Marco Zagha, Implementation of a portable nested data-parallel language, Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming, p.102-111, May 19-22, 1993, San Diego, California, United States
	2	John L. Hennessy , David A. Patterson, Computer architecture (2nd ed.): a quantitative approach, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1996
	3	Joseph JáJá, An introduction to parallel algorithms, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1992
	4	Michael Metcalf , John Reid, Fortran 90 explained, Oxford University Press, Inc., New York, NY, 1990
	5	Cherri M. Pancake, Where are we headed?, Communications of the ACM, v.34 n.11, p.52-64, Nov. 1991 [doi>10.1145/125490.125493]
	6	Uzi Vishkin, Can parallel algorithms enhance serial implementation?, University of Maryland at College Park, College Park, MD, 1993
	7	Uzi Vishkin, Developing a computer science agenda for high-performance computing, ACM Press, New York, NY, 1994
	8	Vishkin, U. Thinking in Parallel: Some Basic Data-Parallel Algorithms and Techniques. Monograph. In preparation.

CITED BY 5

	Uzi Vishkin, From algorithm parallelism to instruction-level parallelism: an encode-decode chain using prefix-sum, Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, p.260-271, June 23-25, 1997, Newport, Rhode Island, United States
	Siddhartha Chatterjee , Vibhor V. Jain , Alvin R. Lebeck , Shyam Mundhra , Mithuna Thottethodi, Nonlinear array layouts for hierarchical memory systems, Proceedings of the 13th international conference on Supercomputing, p.444-453, June 20-25, 1999, Rhodes, Greece
	Uzi Vishkin, Two techniques for reconciling algorithm parallelism with memory constraints, Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures, August 10-13, 2002, Winnipeg, Manitoba, Canada
	Carlo Fantozzi , Andrea Pietracaprina , Geppino Pucci, Translating submachine locality into locality of reference, Journal of Parallel and Distributed Computing, v.66 n.5, p.633-646, May 2006
	Akshat Verma , Sandeep Sen, Combating I-O bottleneck using prefetching: model, algorithms, and ramifications, The Journal of Supercomputing, v.45 n.2, p.205-235, August 2008

INDEX TERMS

Primary Classification:
D. Software
D.1 PROGRAMMING TECHNIQUES
D.1.3 Concurrent Programming
Subjects: Parallel programming

Additional Classification:
D. Software
D.3 PROGRAMMING LANGUAGES
D.3.4 Processors
Subjects: Optimization

G. Mathematics of Computing
G.1 NUMERICAL ANALYSIS
G.1.0 General
Subjects: Parallel algorithms

K. Computing Milieux
K.3 COMPUTERS AND EDUCATION
K.3.2 Computer and Information Science Education
Subjects: Computer science education

General Terms:
Algorithms, Experimentation, Languages, Performance

REVIEW

"Kathleen H. V. Booth : Reviewer"

Vishkin presents a less technical version of a previous work with the same title [1], discussing the reduction in running time that can be obtained in a serial computer by the introduction of limited parallel operation. This reduct more...

Collaborative Colleagues:

Uzi Vishkin: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player