Don't be too clever

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Don't be too clever: routing BMMC permutations on the MasPar MP-2

Full text

Pdf (948 KB)

Source

ACM Symposium on Parallel Algorithms and Architectures archive
Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures table of contents

Santa Barbara, California, United States

Pages: 288 - 297

Year of Publication: 1995

ISBN:0-89791-717-0

Authors

Thomas H. Cormen	Dartmouth College, Department of Computer Science
Kristin Bruhl	Monitor Company, Cambridge, Massachusetts

Sponsors

European Theoretical :
IEEE : Institute of Electrical and Electronics Engineers
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

references index terms collaborative colleagues peer to peer

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/215399.215457 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.

	Bru94	Kristin Bruhl, BMMC Permutations on a DECmpp 12000/sx 2000, Dartmouth College, Hanover, NH, 1994
	CLR90	Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
	Cor92	Thomas H. Cormen, Virtual memory for data-parallel computing, Massachusetts Institute of Technology, Cambridge, MA, 1993
	Cor93	Thomas H. Cormen, Fast permuting on disk arrays, Journal of Parallel and Distributed Computing, v.17 n.1-2, p.41-57, Jan./Feb. 1993 [doi>10.1006/jpdc.1993.1004]
	CSW94	Thomas H. Cormen , Leonard F. Wisniewski, Asymptotically tight bounds for performing BMMC permutations on parallel disk systems, Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures, p.130-139, June 30-July 02, 1993, Velen, Germany [doi>10.1145/165231.165248]
	Dig92a	Digital Equipment Corporation, Maynard, Massachusetts. DECmpp Programmzng Language (ANSI) Reference Manual, December 1992.
	Dig92b	Digital Equipment Corporation, Maynard, Massachusetts. DECmpp Programming Language (ANSI) User's Guide, December 1992.
	MK94	Hans Munthe-Kaas. An algebraic theory for regular data mappings on parallel computers. Unpublished manuscript, October 1994.
	SS93	Isaac D. Scherson and Raghu Subramanian. Efficient off-line routing of permutations on restricted access expanded delta networks. In Proceedings of the 7th International Parallel Processing Symposium, pages 284-290, April 1993.