The cosmic cube

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The cosmic cube

Full text

Pdf (2.11 MB)

Source

Communications of the ACM archive
Volume 28 , Issue 1 (January 1985) table of contents
Special section on computer architecture

Pages: 22 - 33

Year of Publication: 1985

ISSN:0001-0782

Author

Charles L. Seitz

California Institute of Technology, Pasadena

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 91, Citation Count: 245

Additional Information:

abstract 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/2465.2467 What is a DOI?

ABSTRACT

Sixty-four small computers are connected by a network of point-to-point communication channels in the plan of a binary 6-cube. This “Cosmic Cube” computer is a hardware simulation of a future VLSI implementation that will consist of single-chip nodes. The machine offers high degrees of concurrency in applications and suggests that future machines with thousands of nodes are both feasible and attractive.

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	Browning, S.A. The tree machine: A highly concurrent computing environment. Tech. Rep. 3760:TR:EiO. Computer Science Dept.. California Institute of Technology, Pasadena, 1980.
	2	Clinger, W.D. Foundations of actor semantics. Ph.D. thesis. Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, May 1981.
	3	Fox. G.C.. and Otto. SW. Aleorithms for concurrent orocessors. Phys. Today 37, 5 (May 79843: 50-59.
	4	C. A. R. Hoare, Communicating sequential processes, Communications of the ACM, v.21 n.8, p.666-677, Aug. 1978 [doi>10.1145/359576.359585]
	5	Hackney, R.W.. and Jesshope. C.R. Parallel Computers. Adam Hilger. Bristol. United Kingdom. 1681.
	6	Kung. H.T. The St&tore of Parallel Algorithms. In Advances in Conrvufcrs. vol 19. Academic Press. New York. 1980.
	7	Lang. CR. The extension of object-oriented languages to a homogeneous. concurrent architecture. Tech. Rep. 5014:TR:82. Computer Science Dept.. California Institute of Technology, Pasadena, 1982.
	8	Locanthi. B.N. The homogeneous machine, Tech. Rep. 3759:TR:EO. Computer Science Dept.. California Institute of Technology, Pasadena. 1980.
	9	Lutz, C.. Rabin, S.. Seitz. C.. and Speck, D. Design of the Mosaic Element. In Proceedings offhe Conference on Advanced Research in VLSI (MIT). P. Penfield. Ed, Artech House. Dedham. Mass.. 1984, pp. l-10.
	10	Martin, A.J. A distributed implementation method for parallel programming. I$ Process. 80 (1980). 309-314. -II+-
	11	Jacob T. Schwartz, Ultracomputers, ACM Transactions on Programming Languages and Systems (TOPLAS), v.2 n.4, p.484-521, Oct. 1980 [doi>10.1145/357114.357116]
	12	Charles L. Seitz, Experiments with VLSI ensemble machines, Advances in VLSI and Computer Systems, v.1 n.4, p.311-334, 1986
	13	Herbert Sullivan , T R Bashkow, A large scale, homogeneous, fully distributed parallel machine, I, Proceedings of the 4th annual symposium on Computer architecture, p.105-117, March 23-25, 1977
	14	Ware. W.H. The ultimate computer. IEEE Spectrum (Mar. 1972). 84-91.

CITED BY 245

	R. G. Born , J. R. Kenevan, Analytic derivation of processor potential utilization in straight line, ring, square mesh, and hypercube networks, ACM SIGMETRICS Performance Evaluation Review, v.16 n.1, p.94-103, May 1988
	Ziao-Nan Tan , Kenneth C. Sevcik, Reduced distance routing in single-state shuffle-exchange interconnection networks, ACM SIGMETRICS Performance Evaluation Review, v.15 n.1, p.95-110, May 1987
	M.-S. Chen , K. G. Shin, Task migration in hypercube multiprocessors, ACM SIGARCH Computer Architecture News, v.17 n.3, p.105-111, June 1989
	Peter J. Denning, Editorial, Communications of the ACM, v.29 n.12, p.1163-1167, Dec. 1986
	D. K. Bradley , B. A.A. Nazief , D. C. Grunwald , D. A. Reed, Picasso: an experiment in hypercube operating system design, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.364-373, January 19-20, 1988, Pasadena, California, United States
	H. P. Katseff , R. D. Gaglianello , B. S. Robinson, The evolution of HPC/VORX, ACM SIGPLAN Notices, v.25 n.3, p.60-69, Mar. 1990
	R. Beivide , E. Herrada , J. L. Balcazar , J. Labarta, Optimized mesh-connected networks for SIMD and MIMD architectures, Proceedings of the 14th annual international symposium on Computer architecture, p.163-170, June 02-05, 1987, Pittsburgh, Pennsylvania, United States
	W. J. Dally , H. Aoki, Deadlock-Free Adaptive Routing in Multicomputer Networks Using Virtual Channels, IEEE Transactions on Parallel and Distributed Systems, v.4 n.4, p.466-475, April 1993
	Joonwon Lee , Umakishore Ramachandran, Architectural primitives for a scalable shared memory multiprocessor, Proceedings of the third annual ACM symposium on Parallel algorithms and architectures, p.103-114, July 21-24, 1991, Hilton Head, South Carolina, United States
	Y. K. Park , C. Walter , H. Yee , T. Roden , S. Berkovich, DASP: a general-purpose MIMD parallel computer using distributed associative processing, Proceedings of the 1989 ACM/IEEE conference on Supercomputing, p.476-484, November 12-17, 1989, Reno, Nevada, United States
	D. G. Hyde, A parallel processing course for undergraduates, ACM SIGCSE Bulletin, v.21 n.1, p.170-173, Feb. 1989
	J. M. Hancock , S. DasGupta, Tutorial on parallel processing for design automation applications (tutorial session), Proceedings of the 23rd ACM/IEEE conference on Design automation, p.69-77, July 1986, Las Vegas, Nevada, United States
	V. Warren, Graphics techniques in concurrent simulation, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.772-785, January 19-20, 1988, Pasadena, California, United States
	O. Egecioglu , C. K. Koc , A. J. Laub, Prefix algorithms for tridiagonal systems on hypercube multiprocessors, Proceedings of the third conference on Hypercube concurrent computers and applications, p.1539-1545, January 1989, Pasadena, California, United States
	William J. Dally, Virtual-channel flow control, ACM SIGARCH Computer Architecture News, v.18 n.3a, p.60-68, June 1990
	D. R. Cheriton , H. A. Goosen , P. D. Boyle, Multi-level shared caching techniques for scalability in VMP-M/C, ACM SIGARCH Computer Architecture News, v.17 n.3, p.16-24, June 1989
	J. L. Gustafson , R. E. Benner , M. P. Sears , T. D. Sullivan, A radar simulation program for a 1024-processor hypercube, Proceedings of the 1989 ACM/IEEE conference on Supercomputing, p.96-105, November 12-17, 1989, Reno, Nevada, United States
	Henri E. Bal , Jennifer G. Steiner , Andrew S. Tanenbaum, Programming languages for distributed computing systems, ACM Computing Surveys (CSUR), v.21 n.3, p.261-322, Sep. 1989
	J. A. Gregorio , F. Vallejo , R. Beivide , C. Carrión, Petri net modeling of interconnection networks for massively parallel architectures, Proceedings of the 9th international conference on Supercomputing, p.107-116, July 03-07, 1995, Barcelona, Spain
	D. F. Robinson , D. Judd , P. K. McKinley , B. H. C. Cheng, Efficient collective data distribution in all-port wormhole-routed hypercubes, Proceedings of the 1993 ACM/IEEE conference on Supercomputing, p.792-801, December 1993, Portland, Oregon, United States
	Guy L. Steele, Jr., Making asynchronous parallelism safe for the world, Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.218-231, December 1989, San Francisco, California, United States
	R. Hoebelheinrich , R. Thomsen, Multiple crossbar network integrated supercomputing framework, Proceedings of the 1989 ACM/IEEE conference on Supercomputing, p.713-720, November 12-17, 1989, Reno, Nevada, United States
	Robert D. Gaglianello, The Meglos user interface, Proceedings of 1986 ACM Fall joint computer conference, p.169-177, November 1986, Dallas, Texas, United States
	Krishnan Padmanabhan, The composite binary cube — a family of interconnection networks for multiprocessors, Proceedings of the 3rd international conference on Supercomputing, p.62-71, June 05-09, 1989, Crete, Greece
	William J. Dally , Linda Chao , Andrew Chien , Soha Hassoun , Waldemar Horwat , Jon Kaplan , Paul Song , Brian Totty , Scott Wills, Architecture of a message-driven processor, 25 years of the international symposia on Computer architecture (selected papers), p.337-344, June 27-July 02, 1998, Barcelona, Spain
	K. Schwan , W. Bo, Topologies' - computational messaging for multicomputers, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.580-593, January 19-20, 1988, Pasadena, California, United States
	R. R. Halstead, Jr. , T. L. Anderson , R. B. Osborne , T. L. Sterling, Concert: design of a multiprocessor development system, ACM SIGARCH Computer Architecture News, v.14 n.2, p.40-48, June 1986
	M. D. Durand, Parallel Simulated Annealing: Accuracy vs. Speed in Placement, IEEE Design & Test, v.6 n.3, p.8-34, May 1989
	Jukka Helin , Rudolf Berrendorf, Analyzing the performance of message passing MIMD Hypercubes: a study with the Intel iPSC/860, Proceedings of the 5th international conference on Supercomputing, p.376-385, June 17-21, 1991, Cologne, West Germany
	J. M. Hsu , P. Banerjee, Performance Measurement and Trace Driven Simulation of Parallel CAD and Numeric Applications on a Hypercube Multicomputer, IEEE Transactions on Parallel and Distributed Systems, v.3 n.4, p.451-464, July 1992
	A. J. Martin, A message-passing model for highly concurrent computation, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.520-527, January 19-20, 1988, Pasadena, California, United States
	Creve Maples, A high-performance, memory-based interconnection system for multicomputer environments, Proceedings of the 1990 conference on Supercomputing, p.295-304, October 1990, New York, New York, United States
	Mani Chandy, Concurrent programming for the masses (invited address), Proceedings of the fourth annual ACM symposium on Principles of distributed computing, p.1-12, August 1985, Minaki, Ontario, Canada
	C. R. Jesshope , P. R. Miller , J. T. Yantchev, High performance communications in processor networks, ACM SIGARCH Computer Architecture News, v.17 n.3, p.150-157, June 1989
	Chris Jesshope, Implementing an efficient vector instruction set in a chip multi-processor using micro-threaded pipelines, Australian Computer Science Communications, v.23 n.4, p.80-88, January 2001
	Nicholas Carriero , David Gelernter, How to write parallel programs: a guide to the perplexed, ACM Computing Surveys (CSUR), v.21 n.3, p.323-357, Sep. 1989
	M-S. Chen , K. G. Shin, Message routing in an injured hypercube, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.312-317, January 19-20, 1988, Pasadena, California, United States
	Y. Tamir , G. L. Frazier, High-performance multi-queue buffers for VLSI communications switches, ACM SIGARCH Computer Architecture News, v.16 n.2, p.343-354, May 1988
	Toshiyuki Shimizu , Takeshi Horie , Hiroaki Ishihata, Low-latency message communication support for the AP1000, ACM SIGARCH Computer Architecture News, v.20 n.2, p.288-297, May 1992
	A. S. Mazer, A dataflow-based APL for the hypercube, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.505-512, January 19-20, 1988, Pasadena, California, United States
	Clyde P Kruskal , Larry Rudolph , Marc Snir, Efficient synchronization of multiprocessors with shared memory, Proceedings of the fifth annual ACM symposium on Principles of distributed computing, p.218-228, August 11-13, 1986, Calgary, Alberta, Canada
	Isaac D. Scherson, Definition and analysis of a class of spanning bus orthogonal multiprocessing systems, Proceedings of the 1990 ACM annual conference on Cooperation, p.194-200, February 20-22, 1990, Washington, D.C., United States
	Jiun-Ming Hsu , Prithviraj Banerjee, A message passing coprocessor for distributed memory multicomputers, Proceedings of the 1990 conference on Supercomputing, p.720-729, October 1990, New York, New York, United States
	Chih-Hsiang Chou , David H. C. Du, Uni-directional hypercubes, Proceedings of the 1990 conference on Supercomputing, p.254-263, October 1990, New York, New York, United States
	Maurice Herlihy, Wait-free synchronization, ACM Transactions on Programming Languages and Systems (TOPLAS), v.13 n.1, p.124-149, Jan. 1991
	Nian-Feng Tzeng, Analysis of a variant hypercube topology, ACM SIGARCH Computer Architecture News, v.18 n.3b, p.60-70, Sept. 1990
	Vivek Sarkar , John Hennessy, Compile-time partitioning and scheduling of parallel programs, ACM SIGPLAN Notices, v.21 n.7, p.17-26, July 1986
	C. Maples, Utilizing virtual shared memory in a topology independent, multicomputer environment, Proceedings of the second annual ACM symposium on Parallel algorithms and architectures, p.188-198, July 02-06, 1990, Island of Crete, Greece
	Kai Li , Paul Hudak, Memory coherence in shared virtual memory systems, ACM Transactions on Computer Systems (TOCS), v.7 n.4, p.321-359, Nov. 1989
	D. Greenberg , S. Bhatt, Routing multiple paths in hypercubes, Proceedings of the second annual ACM symposium on Parallel algorithms and architectures, p.45-54, July 02-06, 1990, Island of Crete, Greece
	Devendra Kumar , Saad Harous, An approach towards distributed simulation of timed petri nets, Proceedings of the 22nd conference on Winter simulation, p.428-435, December 09-12, 1990, New Orleans, Louisiana, United States
	Michael Tinker, DVI parallel image compression, Communications of the ACM, v.32 n.7, p.844-851, July 1989
	Maurice P. Herlihy, Impossibility and universality results for wait-free synchronization, Proceedings of the seventh annual ACM Symposium on Principles of distributed computing, p.276-290, August 15-17, 1988, Toronto, Ontario, Canada
	V. A. F. Almeida , L. W. Dowdy , M. R. Leuze, An analytic model for parallel Gaussian elimination on a binary N-Cube architecture, Proceedings of the third conference on Hypercube concurrent computers and applications, p.1550-1553, January 1989, Pasadena, California, United States
	Hancu , K. C. Smith, DVPP: a VLSI dynamic-graph ensemble machine, Proceedings of the 2nd international conference on Supercomputing, p.90-100, June 1988, St. Malo, France
	Daniel H. Linder , Jim C. Harden, An Adaptive and Fault Tolerant Wormhole Routing Strategy for k-ary n-cubes, IEEE Transactions on Computers, v.40 n.1, p.2-12, January 1991
	Lionel Ni, Retrospective: the turn model for adaptive routing, 25 years of the international symposia on Computer architecture (selected papers), p.85-86, June 27-July 02, 1998, Barcelona, Spain
	Yolande Berbers , Wouter Joosen , Pierre Verbaeten, A general purpose distributed operating system for a hypercube, Proceedings of the 3rd workshop on ACM SIGOPS European workshop: Autonomy or interdependence in distributed systems?, p.1-4, September 18-21, 1988, Cambridge, United Kingdom
	D. R. Cheriton , G. A. Slavenburg , P. D. Boyle, Software-controlled caches in the VMP multiprocessor, ACM SIGARCH Computer Architecture News, v.14 n.2, p.366-374, June 1986
	S. R. Seidel , W. L. George, Binsorting on hypercubes with d-port communication, Proceedings of the third conference on Hypercube concurrent computers and applications, p.1455-1461, January 1989, Pasadena, California, United States
	D. R. Cheriton , A. Gupta , P. D. Boyle , H. A. Goosen, The VMP multiprocessor: initial experience, refinements, and performance evaluation, ACM SIGARCH Computer Architecture News, v.16 n.2, p.410-421, May 1988
	Jesse M. Gordon , Quentin F. Stout, Hypercube message routing in the presence of faults, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.318-327, January 19-20, 1988, Pasadena, California, United States
	W. J. Dally , L. Chao , A. Chien , S. Hassoun , W. Horwat , J. Kaplan , P. Song , B. Totty , S. Wills, Architecture of a message-driven processor, Proceedings of the 14th annual international symposium on Computer architecture, p.189-196, June 02-05, 1987, Pittsburgh, Pennsylvania, United States
	Jiun-Ming Hsu , Prithviraj Banerjee, Performance measurement and trace driven simulation of parallel CAD and numeric applications on a hypercube multicomputer, ACM SIGARCH Computer Architecture News, v.18 n.3a, p.260-269, June 1990
	Y Paker , T Kindberg, The worm program model: an application centred point of view for distributed architecture design, Proceedings of the 3rd workshop on ACM SIGOPS European workshop: Autonomy or interdependence in distributed systems?, p.1-4, September 18-21, 1988, Cambridge, United Kingdom
	Elliot I. Organick, Algorithms, concurrent processors, and computer science education: or, “think concurrently or capitulate?”, ACM SIGCSE Bulletin, v.17 n.1, p.1-5, Mar. 1985
	Craig Peterson , James Sutton , Paul Wiley, iWarp: A 100-MOPS, LIW Microprocessor for Multicomputers, IEEE Micro, v.11 n.3, p.26-29, 81-87, May 1991
	A. C. Elster , A. P. Reeves, Block-matrix operations using orthogonal trees, Proceedings of the third conference on Hypercube concurrent computers and applications, p.1554-1561, January 1989, Pasadena, California, United States
	A. Skjellum , M. Morari , S. Nattisson, Waveform relaxation for concurrent dynamic simulation of distillation columns, Proceedings of the third conference on Hypercube concurrent computers and applications, p.1062-1071, January 1989, Pasadena, California, United States
	Clyde P. Kruskal , Larry Rudolph , Marc Snir, Efficient synchronization of multiprocessors with shared memory, ACM Transactions on Programming Languages and Systems (TOPLAS), v.10 n.4, p.579-601, Oct. 1988
	J. Tuazon , J. Peterson , M. Pniel, Mark IIIfp hypercube concurrent processor architecture, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.71-80, January 19-20, 1988, Pasadena, California, United States
	I.-Ling Yen, Massively parallel hash algorithms and performance, Proceedings of the 19th annual conference on Computer Science, p.21-28, April 1991, San Antonio, Texas, United States
	r. Allen , D. Callahan , K. Kennedy, Automatic decomposition of scientific programs for parallel execution, Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.63-76, January 21-23, 1987, Munich, West Germany
	Takanobu Baba , Tsutomu Yoshinaga , Tohru Iijima , Yoshifumi Iwamoto , Masahiro Hamada , Mitsuru Suzuki, A parallel object-oriented total architecture: A–NET, Proceedings of the 1990 conference on Supercomputing, p.276-285, October 1990, New York, New York, United States
	C. L. Seitz , W. C. Athas , C. M. Flaig , A. J. Martin , J. Seizovic , C. S. Steele , W-K. Su, The architecture and programming of the Ametek series 2010 multicomputer, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.33-37, January 19-20, 1988, Pasadena, California, United States
	Yukon Chang , Janos Simon, Continuous routing and batch routing on the hypercube, Proceedings of the fifth annual ACM symposium on Principles of distributed computing, p.272-281, August 11-13, 1986, Calgary, Alberta, Canada
	K. Dussa , B. Carlson , L. Dowdy , K.-H. Park, Dynamic partitioning in a transputer environment, ACM SIGMETRICS Performance Evaluation Review, v.18 n.1, p.203-213, May 1990
	Sape J. Mullender , Paul M. B. Vitányi, Distributed match-making for processes in computer networks (preliminary version), Proceedings of the fourth annual ACM symposium on Principles of distributed computing, p.261-271, August 1985, Minaki, Ontario, Canada
	Nikitas J. Dimopoulos , Shivakumar Radhakrishnan , Don Radvan, Routing and processor allocation on a Hypercycle-based multiprocessor, Proceedings of the 5th international conference on Supercomputing, p.105-114, June 17-21, 1991, Cologne, West Germany
	Dana S. Henry , Christopher F. Joerg, A tightly-coupled processor-network interface, ACM SIGPLAN Notices, v.27 n.9, p.111-122, Sept. 1992
	Suresh Chittor , Richard Enbody, Performance evaluation of mesh-connected wormhole-routed networks for interprocessor communication in multicomputers, Proceedings of the 1990 conference on Supercomputing, p.647-657, October 1990, New York, New York, United States
	Andrew A. Chien , Jae H. Kim, Planar-adaptive routing: low-cost adaptive networks for multiprocessors, ACM SIGARCH Computer Architecture News, v.20 n.2, p.268-277, May 1992
	Hamid Sarbazi-Azad , Mohamed Ould-Khaoua , Lewis M. Mackenzie, Analytical Modeling of Wormhole-Routed k-Ary n-Cubes in the Presence of Hot-Spot Traffic, IEEE Transactions on Computers, v.50 n.7, p.623-634, July 2001
	Vijay K. Madisetti , David A. Hardaker, Synchronization mechanisms for distributed event-driven computation, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.2 n.1, p.12-50, Jan. 1992
	Anoop Gupta , Andrew Tucker, Exploiting variable grain parallelism at runtime, ACM SIGPLAN Notices, v.23 n.9, p.212-221, Sept. 1988
	Marius V. A. Hăncu , Kenneth C. Smith, DYPP—A VLSI supercomputer architecture supporting two-level fault tolerance, program graph injection and data levitation concepts, Proceedings of the 1986 ACM fourteenth annual conference on Computer science, p.115-120, February 1986, Cincinnati, Ohio, United States
	Andrew A. Chien , Jae H. Kim, Planar-adaptive routing: low-cost adaptive networks for multiprocessors, Journal of the ACM (JACM), v.42 n.1, p.91-123, Jan. 1995
	P. Banerjee , C. B. Stunkel, A novel approach to system-level fault tolerance in hypercube multiprocessors, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.307-311, January 19-20, 1988, Pasadena, California, United States
	Karsten Schwan , Tom Bihari , Bruce W. Weide , Gregor Taulbee, High-performance operating system primitives for robotics and real-time control systems, ACM Transactions on Computer Systems (TOCS), v.5 n.3, p.189-231, Aug. 1987
	T.-C. Lin , P. Gupta, The higher radix hypercube as an interconnection and virtual network, Proceedings of the 17th conference on ACM Annual Computer Science Conference, p.260-268, February 21-23, 1989, Louisville, Kentucky
	Anant Agarwal , Beng-Hong Lim , David Kranz , John Kubiatowicz, APRIL: a processor architecture for multiprocessing, ACM SIGARCH Computer Architecture News, v.18 n.3a, p.104-114, June 1990
	J. A. Gregorio , R. Beivide , F. Vallejo, Modeling of interconnection subsystems for massively parallel computers, Performance Evaluation, v.47 n.2, p.105-129, February 2002
	A. El-Amawy , S. Latifi, Properties and Performance of Folded Hypercubes, IEEE Transactions on Parallel and Distributed Systems, v.2 n.1, p.31-42, January 1991
	J. Al-Sadi , K. Day , M. Ould-Khaoua, Unsafety vectors: a new fault-tolerant routing for the binary n-cube, Journal of Systems Architecture: the EUROMICRO Journal, v.47 n.9, p.783-793, March 2002
	Steve Ward , Karim Abdalla , Rajeev Dujari , Michael Fetterman , Frank Honoré , Ricardo Jenez , Philippe Laffont , Ken Mackenzie , Chris Metcalf , Milan Minsky , John Nguyen , John Pezaris , Gill Pratt , Russell Tessier, The NuMesh: a modular, scalable communications substrate, Proceedings of the 7th international conference on Supercomputing, p.230-239, July 19-23, 1993, Tokyo, Japan
	Xiaodong Zhang, System Effects of Interprocessor Communication Latency in Multicomputers, IEEE Micro, v.11 n.2, p.12-15, 52-55, March 1991
	J. Peterson , E. Chow , H. Madan, A high-speed message-driven communication architecture, Proceedings of the 2nd international conference on Supercomputing, p.355-366, June 1988, St. Malo, France
	Ausif Mahmood , Donald J. Lynch , Roger B. Shaffer, Optimally adaptive, minimum-distance, circuit-switched routing in hypercubes, ACM Transactions on Computer Systems (TOCS), v.15 n.2, p.166-193, May 1997
	F. W. Burton, Storage Management in Virtual Tree Machines, IEEE Transactions on Computers, v.37 n.3, p.321-328, March 1988
	H. T. Kung, Deadlock avoidance for systolic communication, ACM SIGARCH Computer Architecture News, v.16 n.2, p.252-260, May 1988
	Douglas H. Summerville , José G. Delgado-Frias , Stamatis Vassiliadis, A Flexible Bit-Pattern Associative Router for Interconnection Networks, IEEE Transactions on Parallel and Distributed Systems, v.7 n.5, p.477-485, May 1996
	T. C. Lee , J. P. Hayes, Routing and broadcasting in faulty hypercube computers, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.346-354, January 19-20, 1988, Pasadena, California, United States
	A. Acharya , M. Tambe , A. Gupta, Implementation of Production Systems on Message-Passing Computers, IEEE Transactions on Parallel and Distributed Systems, v.3 n.4, p.477-487, July 1992
	Saïd Bettayeb , Bin Cong , Mike Girou , I. Hal Sudborough, Embedding Star Networks into Hypercubes, IEEE Transactions on Computers, v.45 n.2, p.186-194, February 1996
	P. Banerjee , M. H. Jones , J. S. Sargent, Parallel Simulated Annealing Algorithms for Cell Placement on Hypercube Multiprocessors, IEEE Transactions on Parallel and Distributed Systems, v.1 n.1, p.91-106, January 1990
	S. Latifi , M. Hegde , M. Naraghi-Pour, Conditional Connectivity Measures for Large Multiprocessor Systems, IEEE Transactions on Computers, v.43 n.2, p.218-222, February 1994
	Roger D. Chamberlain , Mark A. Franklin, Hierarchical Discrete-Event Simulation on Hypercube Architectures, IEEE Micro, v.10 n.4, p.10-20, July 1990
	Qian-Ping Gu , Shietung Peng, k-Pairwise Cluster Fault Tolerant Routing in Hypercubes, IEEE Transactions on Computers, v.46 n.9, p.1042-1049, September 1997
	Sumit Ghosh , Meng-Lin Yu, An Asynchronous Distributed Approach for the Simulation of Behavior-Level Models on Parallel Processors, IEEE Transactions on Parallel and Distributed Systems, v.6 n.6, p.639-652, June 1995
	Jack Dongarra , Ian Foster , Geoffrey Fox , William Gropp , Ken Kennedy , Linda Torczon , Andy White, References, Sourcebook of parallel computing, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2003
	Jenn-Yang Tien , Ching-Tien Ho , Wei-Pang Yang, Broadcasting on Incomplete Hypercubes, IEEE Transactions on Computers, v.42 n.11, p.1393-1398, November 1993
	Chu-Sing Yang , Shun-Yue Wu, Modular Fault-Tolerant Boolean N-Cubes, IEEE Micro, v.14 n.4, p.68-73, 75-77, August 1994
	Ge-Ming Chiu , Shui-Pao Wu, A Fault-Tolerant Routing Strategy in Hypercube Multicomputers, IEEE Transactions on Computers, v.45 n.2, p.143-155, February 1996
	T. V. Lakshman , V. K. Wei, Distributed Computing on Regular Networks with Anonymous Nodes, IEEE Transactions on Computers, v.43 n.2, p.211-218, February 1994
	G.-C. Roman, Language and visualization support for large-scale concurrency, Proceedings of the 10th international conference on Software engineering, p.296-308, April 11-15, 1988, Singapore
	Charles E. Leiserson , Zahi S. Abuhamdeh , David C. Douglas , Carl R. Feynman , Mahesh N. Ganmukhi , Jeffrey V. Hill , Daniel Hillis , Bradley C. Kuszmaul , Margaret A. St. Pierre , David S. Wells , Monica C. Wong , Shaw-Wen Yang , Robert Zak, The network architecture of the Connection Machine CM-5 (extended abstract), Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures, p.272-285, June 29-July 01, 1992, San Diego, California, United States
	Krishnan Padmanabhan, Cube structures for multiprocessors, Communications of the ACM, v.33 n.1, p.43-52, Jan. 1990
	Richard N. Draper, An overview of supertoroidal networks, Proceedings of the third annual ACM symposium on Parallel algorithms and architectures, p.95-102, July 21-24, 1991, Hilton Head, South Carolina, United States
	Michael O. Rabin, Efficient dispersal of information for security, load balancing, and fault tolerance, Journal of the ACM (JACM), v.36 n.2, p.335-348, April 1989
	Karsten Schwan , Win Bo, “Topologies”—distributed objects on multicomputers, ACM Transactions on Computer Systems (TOCS), v.8 n.2, p.111-157, May 1990
	R. J. Flynn , H. Hadimioglu, A distributed hypercube file system, Proceedings of the third conference on Hypercube concurrent computers and applications, p.1375-1381, January 1989, Pasadena, California, United States
	S. L. Scott , J. R. Goodman, The Impact of Pipelined Channels on k-ary n-Cube Networks, IEEE Transactions on Parallel and Distributed Systems, v.5 n.1, p.2-16, January 1994
	S. Lee , K. G. Shin, Interleaved All-to-All Reliable Broadcast on Meshes and Hypercubes, IEEE Transactions on Parallel and Distributed Systems, v.5 n.5, p.449-458, May 1994
	R. L. Bagrodia , Wen-Toh Liao, Maisie: A Language for the Design of Efficient Discrete-Event Simulations, IEEE Transactions on Software Engineering, v.20 n.4, p.225-238, April 1994
	M. Jeng , H. J. Siegel, A Distributed Management Scheme for Partitionable Parallel Computers, IEEE Transactions on Parallel and Distributed Systems, v.1 n.1, p.120-126, January 1990
	Y. Tamir , H. C. Chi, Symmetric Crossbar Arbiters for VLSI Communication Switches, IEEE Transactions on Parallel and Distributed Systems, v.4 n.1, p.13-27, January 1993
	W. J. Dally, Virtual-Channel Flow Control, IEEE Transactions on Parallel and Distributed Systems, v.3 n.2, p.194-205, March 1992
	Robert B. Pearson , John L. Richardson , Doug Toussaint, Special-purpose processors in theoretical physics, Communications of the ACM, v.28 n.4, p.385-389, April 1985
	Trevor Mudge, Strategic directions in computer architecture, ACM Computing Surveys (CSUR), v.28 n.4, p.671-678, Dec. 1996
	A. Agarwal, Limits on Interconnection Network Performance, IEEE Transactions on Parallel and Distributed Systems, v.2 n.4, p.398-412, October 1991
	M. S. Chen , K. G. Shin, Depth-First Search Approach for Fault-Tolerant Routing in Hypercube Multicomputers, IEEE Transactions on Parallel and Distributed Systems, v.1 n.2, p.152-159, April 1990
	W. Daniel Hillis , Lewis W. Tucker, The CM-5 Connection Machine: a scalable supercomputer, Communications of the ACM, v.36 n.11, p.31-40, Nov. 1993
	W. J. Dally, Finite-grain message passing concurrent computers, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.2-12, January 19-20, 1988, Pasadena, California, United States
	J. M. Francioni , D. A. Poplawski , S. Pahwa, Virtual memory for a hypercube multiprocessor, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.575-579, January 19-20, 1988, Pasadena, California, United States
	Mark Debbage , Mark B. Hill , Denis A. Nicole, An Interface to a Reliable Packet Delivery Service for Parallel Systems, IEEE Transactions on Parallel and Distributed Systems, v.6 n.4, p.400-411, April 1995
	D. Bhagavathi , C. E. Grosch , S. Olariu, A greedy hypercube-labeling algorithm, Proceedings of the 30th annual Southeast regional conference, April 08-10, 1992, Raleigh, North Carolina
	A. S. Youssef , B. Narahari, The Banyan-Hypercube Networks, IEEE Transactions on Parallel and Distributed Systems, v.1 n.2, p.160-169, April 1990
	M. Y. Chan , F. Chin, A Parallel Algorithm for an Efficient Mapping of Grids in Hypercubes, IEEE Transactions on Parallel and Distributed Systems, v.4 n.8, p.933-946, August 1993
	H. Sarbazi-Azad , M. Ould-Khaoua , L. M. Mackenzie, Analytical modelling of wormhole-routed k-ary n-cubes in the presence of matrix-transpose traffic, Journal of Parallel and Distributed Computing, v.63 n.4, p.396-409, April 2003
	Robert P. Colwell , Robert P. Nix , John J. O'Donnell , David B. Papworth , Paul K. Rodman, A VLIW architecture for a trace scheduling compiler, ACM SIGARCH Computer Architecture News, v.15 n.5, p.180-192, Oct. 1987
	N. Jagadish , J. Mohan Kumar , L. M. Patnaik, An Efficient Scheme for Interprocessor Communication Using Dual-Ported RAMs, IEEE Micro, v.9 n.5, p.10-19, September 1989
	Paul Hudak , Lauren Smith, Para-functional programming: a paradigm for programming multiprocessor systems, Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.243-254, January 01, 1986, St. Petersburg Beach, Florida
	Prithviraj Banerjee , Joe T. Rahmeh , Craig Stunkel , V. S. Nair , Kaushik Roy , Vijay Balasubramanian , Jacob A. Abraham, Algorithm-Based Fault Tolerance on a Hypercube Multiprocessor, IEEE Transactions on Computers, v.39 n.9, p.1132-1145, September 1990
	Amnon Barak , Eugen Schenfeld, Embedding Classical Communication Topologies in the Scalable OPAM Architecture, IEEE Transactions on Parallel and Distributed Systems, v.7 n.9, p.979-992, September 1996
	Hideharu Amano , Taisuke Boku , Tomohiro Kudoh, (SM)/sup 2/-II: A Large-Scale Multiprocessor for Sparse Matrix Calculations, IEEE Transactions on Computers, v.39 n.7, p.889-905, July 1990
	S. Lennart Johnsson , Ching-Tien Ho, Optimum Broadcasting and Personalized Communication in Hypercubes, IEEE Transactions on Computers, v.38 n.9, p.1249-1268, September 1989
	A. Ghafoor , P. Solé, Performance of Fault-Tolerant Diagnostics in the Hypercube Systems, IEEE Transactions on Computers, v.38 n.8, p.1164-1172, August 1989
	Sivarama P. Dandamudi , D. L. Eager, Hierarchical Interconnection Networks for Multicomputer Systems, IEEE Transactions on Computers, v.39 n.6, p.786-797, June 1990
	Akinori Yonezawa , Ichiro Ohsawa, Object-oriented parallel parsing for context-free grammars, Proceedings of the 12th conference on Computational linguistics, p.773-778, August 22-27, 1988, Budapest, Hungry
	H. G. Badr , S. Podar, An Optimal Shortest-Path Routing Policy for Network Computers with Regular Mesh-Connected Topologies, IEEE Transactions on Computers, v.38 n.10, p.1362-1371, October 1989
	Abdol-Hossein Esfahanian , Lionel M. Ni , Bruce E. Sagan, The Twisted N-Cube with Application to Multiprocessing, IEEE Transactions on Computers, v.40 n.1, p.88-93, January 1991
	Seyed H. Hosseini , Nizar Jamal, Efficient Distributed Algorithms for Self Testing of Multiple Processor Systems, IEEE Transactions on Computers, v.41 n.11, p.1397-1409, November 1992
	William J. Dally, Express Cubes: Improving the Performance of k-ary n-cube Interconnection Networks, IEEE Transactions on Computers, v.40 n.9, p.1016-1023, September 1991
	W. J. Hsu, Fibonacci Cubes-A New Interconnection Technology, IEEE Transactions on Parallel and Distributed Systems, v.4 n.1, p.3-12, January 1993
	Roberto Bisiani , Alessandro Forin, Multilanguage Parallel Programming of Heterogeneous Machines, IEEE Transactions on Computers, v.37 n.8, p.930-945, August 1988
	Ge-Ming Chiu , Kai-Shung Chen, Use of Routing Capability for Fault-Tolerant Routing in Hypercube Multicomputers, IEEE Transactions on Computers, v.46 n.8, p.953-958, August 1997
	Chienhua Chen , Dharma P. Agrawal , J. Richard Burke, dBCube: A New Class of Hierarchical Multiprocessor Interconnection Networks with Area Efficient Layout, IEEE Transactions on Parallel and Distributed Systems, v.4 n.12, p.1332-1344, December 1993
	P. Ramanathan , K. G. Shin, Reliable Broadcast in Hypercube Multicomputers, IEEE Transactions on Computers, v.37 n.12, p.1654-1657, December 1988
	Howard P. Katseff, Incomplete Hypercubes, IEEE Transactions on Computers, v.37 n.5, p.604-608, May 1988
	Ming-Syan Chen , Philip S. Yu , Kun-Lung Wu, Optimal NODUP All-to-All Broadcast Schemes in Distributed Computing Systems, IEEE Transactions on Parallel and Distributed Systems, v.5 n.12, p.1275-1285, December 1994
	K. Hwang , D. Kim , P.-S. Tseng, An Orthogonal Multiprocessor for Parallel Scientific Computations, IEEE Transactions on Computers, v.38 n.1, p.47-61, January 1989
	Ophir Frieder, Multiprocessor Algorithms for Relational-Database Operators on Hypercube Systems, Computer, v.23 n.11, p.13-15, 18-28, November 1990
	Dieter Haban , Dieter Wybranietz, A Hybrid Monitor for Behavior and Performance Analysis of Distributed Systems, IEEE Transactions on Software Engineering, v.16 n.2, p.197-211, February 1990
	P. Ramanathan , Dilip D. Kandlur , Kang G. Shin, Hardware-Assisted Software Clock Synchronization for Homogeneous Distributed Systems, IEEE Transactions on Computers, v.39 n.4, p.514-524, April 1990
	S. Loucif , M. Ould-khaoua, Modeling Latency in Deterministic Wormhole-Routed Hypercubes under Hot-Spot Traffic, The Journal of Supercomputing, v.27 n.3, p.265-278, March 2004
	James T. Rayfield , Harvey F. Silverman, System and Application Software for the Armstrong Multiprocessor, Computer, v.21 n.6, p.38-52, June 1988
	Vijay Balasubramanian , Prithviraj Banerjee, Compiler-Assisted Synthesis of Algorithm-Based Checking in Multiprocessors, IEEE Transactions on Computers, v.39 n.4, p.436-446, April 1990
	S. Loucif , M. Ould-Khaoua, On the merits of hypermeshes and tori with adaptive routing, Journal of Systems Architecture: the EUROMICRO Journal, v.47 n.9, p.795-806, March 2002
	M. Harrington , A. K. Somani, Synchronizing Hypercube Networks in the Presence of Faults, IEEE Transactions on Computers, v.43 n.10, p.1175-1183, October 1994
	C. K. Baru , S. Padmanabhan, Join and Data Redistribution Algorithms for Hypercubes, IEEE Transactions on Knowledge and Data Engineering, v.5 n.1, p.161-168, February 1993
	A. Al-Ayyoub , M. Ould-Khaoua , K. Day, On the Performance of Parallel Matrix Factorisation on the Hypermesh, The Journal of Supercomputing, v.20 n.1, p.37-53, August 2001
	Yuval Tamir , Gregory L. Frazier, Dynamically-Allocated Multi-Queue Buffers for VLSI Communication Switches, IEEE Transactions on Computers, v.41 n.6, p.725-737, June 1992
	Daniel A. Reed , Allen D. Malony , Bradley McCredie, Parallel Discrete Event Simulation Using Shared Memory, IEEE Transactions on Software Engineering, v.14 n.4, p.541-553, April 1988
	Hsing-Lung Chen , Nian-Feng Tzeng, Subcube Determination in Faulty Hypercubes, IEEE Transactions on Computers, v.46 n.8, p.871-879, August 1997
	Nian-Feng Tzeng , Gui-Liang Feng, Resource Allocation in Cube Network Systems Based on the Covering Radius, IEEE Transactions on Parallel and Distributed Systems, v.7 n.4, p.328-342, April 1996
	M. Y. Wu , D. D. Gajski, Hypertool: A Programming Aid for Message-Passing Systems, IEEE Transactions on Parallel and Distributed Systems, v.1 n.3, p.330-343, July 1990
	Seungjin Park , Bella Bose, All-to-All Broadcasting in Faulty Hypercubes, IEEE Transactions on Computers, v.46 n.7, p.749-755, July 1997
	J. M. Kumar , L. M. Patnaik, Extended Hypercube: A Hierarchical Interconnection Network of Hypercubes, IEEE Transactions on Parallel and Distributed Systems, v.3 n.1, p.45-57, January 1992
	Seth Abraham , Krishnan Padmanabhan, Performance of the Direct Binary n-Cube Network for Multiprocessors, IEEE Transactions on Computers, v.38 n.7, p.1000-1011, July 1989
	Yih-jia Tsai , Philip K. McKinley, An Extended Dominating Node Approach to Broadcast and Global Combine in Multiport Wormhole-Routed Mesh Networks, IEEE Transactions on Parallel and Distributed Systems, v.8 n.1, p.41-58, January 1997
	Nikitas J. Dimopoulos , Vassilios V. Dimakopoulos, Optimal and Suboptimal Processor Allocation for Hypercycle-based Multiprocessors, IEEE Transactions on Parallel and Distributed Systems, v.6 n.2, p.175-185, February 1995
	Nian-Feng Tzeng , Harish Kumar, Traffic Analysis and Simulation Performance of Incomplete Hypercubes, IEEE Transactions on Parallel and Distributed Systems, v.7 n.7, p.740-754, July 1996
	Hsing-Lung Chen , Nian-Feng Tzeng, A Boolean Expression-Based Approach for Maximum Incomplete Subcube Identification in Faulty Hypercubes, IEEE Transactions on Parallel and Distributed Systems, v.8 n.11, p.1171-1183, November 1997
	I. D. Scherson, Orthogonal Graphs for the Construction of a Class of Interconnection Networks, IEEE Transactions on Parallel and Distributed Systems, v.2 n.1, p.3-19, January 1991
	Kanad Ghose , Kiran R. Desai, Hierarchical Cubic Networks, IEEE Transactions on Parallel and Distributed Systems, v.6 n.4, p.427-435, April 1995
	Virginia Lo , Kurt J. Windisch , Wanqian Liu , Bill Nitzberg, Noncontiguous Processor Allocation Algorithms for Mesh-Connected Multicomputers, IEEE Transactions on Parallel and Distributed Systems, v.8 n.7, p.712-726, July 1997
	S. Wayne Bollinger , Scott F. Midkiff, Heuristic Technique for Processor and Link Assignment in Multicomputers, IEEE Transactions on Computers, v.40 n.3, p.325-333, March 1991
	Hyunseung Choo , Seong-Moo Yoo , Hee Yong Youn, Processor Scheduling and Allocation for 3D Torus Multicomputer Systems, IEEE Transactions on Parallel and Distributed Systems, v.11 n.5, p.475-484, May 2000
	P. Banerjee , M. Peercy, Design and Evaluation of Hardware Strategies for Reconfiguring Hypercubes and Meshes Under Faults, IEEE Transactions on Computers, v.43 n.7, p.841-848, July 1994
	K. W. Ryu , J. JáJ', Efficient Algorithms for List Ranking and for Solving Graph Problems on the Hypercube, IEEE Transactions on Parallel and Distributed Systems, v.1 n.1, p.83-90, January 1990
	Yi-Chieh Chang , Kang G. Shin, A Coordinated Location Policy for Load Sharing in Hypercube-Connected Multicomputers, IEEE Transactions on Computers, v.44 n.5, p.669-682, May 1995
	Dyi-Rong Duh , Gen-Huey Chen , Jywe-Fei Fang, Algorithms and Properties of a New Two-Level Network with Folded Hypercubes as Basic Modules, IEEE Transactions on Parallel and Distributed Systems, v.6 n.7, p.714-723, July 1995
	Y. Zhu , M. Ahuja, On Job Scheduling on a Hypercube, IEEE Transactions on Parallel and Distributed Systems, v.4 n.1, p.62-69, January 1993
	Lewis Mackenzie , Mohamed Ould-Khaoua, Comparative Modeling of Network Topologies and Routing Strategies in Multicomputers, International Journal of High Performance Computing Applications, v.14 n.3, p.252-267, August 2000
	Ming-Syan Chen , Kang G. Shin, Addressing, Routing, and Broadcasting in Hexagonal Mesh Multiprocessors, IEEE Transactions on Computers, v.39 n.1, p.10-18, January 1990
	Ming-Syan Chen , Kang G. Shin, Subcube Allocation and Task Migration in Hypercube Multiprocessors, IEEE Transactions on Computers, v.39 n.9, p.1146-1155, September 1990
	R. S. Wallace , M. D. Howard, HBA Vision Architecture: Built and Benchmarked, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.3, p.227-232, March 1989
	Nian-Feng Tzeng , Sizheng Wei, Enhanced Hypercubes, IEEE Transactions on Computers, v.40 n.3, p.284-294, March 1991
	Marina C. Chen, A parallel language and its compilation to multiprocessor machines or VLSI, Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.131-139, January 01, 1986, St. Petersburg Beach, Florida
	Ming-Syan Chen , Kang G. Shin, Adaptive Fault-Tolerant Routing in Hypercube Multicomputers, IEEE Transactions on Computers, v.39 n.12, p.1406-1416, December 1990
	G. E. Blelloch, Scans as Primitive Parallel Operations, IEEE Transactions on Computers, v.38 n.11, p.1526-1538, November 1989
	Sape J Mullender , Paul M B Vitanyi, Distributed match-making for processes in computer networks, ACM SIGOPS Operating Systems Review, v.20 n.2, p.54-64, April 1986
	M. R. Samatham , D. K. Pradhan, The de Bruijn Multiprocessor Network: A Versatile Parallel Processing and Sorting Network for VLSI, IEEE Transactions on Computers, v.38 n.4, p.567-581, April 1989
	C. Aykanat , F. Özgüner , F. Ercal , P. Sadayappan, Iterative Algorithms for Solution of Large Sparse Systems of Linear Equations on Hypercubes, IEEE Transactions on Computers, v.37 n.12, p.1554-1568, December 1988
	J. Tyszer, A Multiple Fault-Tolerant Processor Network Architecture for Pipeline Computing, IEEE Transactions on Computers, v.37 n.11, p.1414-1418, November 1988
	A. Yavuz Oruç , M. Mittal, Setup Algorithms for Cube-Connected Parallel Computers Using Recursive Karnaugh Maps, IEEE Transactions on Computers, v.40 n.2, p.217-221, February 1991
	M. Kumar, Measuring Parallelism in Computation-Intensive Scientific/Engineering Applications, IEEE Transactions on Computers, v.37 n.9, p.1088-1098, September 1988
	David R. Cheriton , Hendrik A. Goosen , Patrick D. Boyle, Paradigm: A Highly Scalable Shared-Memory Multicomputer Architecture, Computer, v.24 n.2, p.33-46, February 1991
	Arun K. Somani , Ofer Peleg, On Diagnosability of Large Fault Sets in Regular Topology-Based Computer Systems, IEEE Transactions on Computers, v.45 n.8, p.892-903, August 1996
	William C. Athas , Charles L. Seitz, Multicomputers: Message-Passing Concurrent Computers, Computer, v.21 n.8, p.9-24, August 1988
	Po-Jen Chuang , Nian-Feng Tzeng, A Fast Recognition-Complete Processor Allocation Strategy for Hypercube Computers, IEEE Transactions on Computers, v.41 n.4, p.467-479, April 1992
	Robert P. Colwell , Robert P. Nix , John J. O'Donnell , David B. Papworth , Paul K. Rodman, A VLIW architecture for a trace Scheduling Compiler, IEEE Transactions on Computers, v.37 n.8, p.967-979, August 1988
	Youcef Saad , Martin H. Schultz, Topological Properties of Hypercubes, IEEE Transactions on Computers, v.37 n.7, p.867-872, July 1988
	Timothy J Gardner, DPUP: a distributed processing utilities package, ACM SIGNUM Newsletter, v.21 n.4, p.5-19, Oct. 1986
	Ten-Hwang Lai , Alan P. Sprague, Placement of the Processors of a Hypercube, IEEE Transactions on Computers, v.40 n.6, p.714-722, June 1991
	Gene Eu Jan , Ming-Bo Lin, Concentration, load balancing, partial permutation routing, and superconcentration on cube-connected cycles parallel computers, Journal of Parallel and Distributed Computing, v.65 n.12, p.1471-1482, December 2005
	Elizabeth Suet Hing Tse, Switch fabric design for high performance IP routers: a survey, Journal of Systems Architecture: the EUROMICRO Journal, v.51 n.10-11, p.571-601, October/November 2005
	Z. Fang , X. Li , L. M. Ni, On the Communication Complexity of Generalized 2-D Convolution on Array Processors, IEEE Transactions on Computers, v.38 n.2, p.184-194, February 1989
	F. J. Burkowski , G. V. Cormack , G. D. P. Dueck, Architectural support for synchronous task communication, ACM SIGARCH Computer Architecture News, v.17 n.2, p.40-53, April 1989
	C. Gary Rommel, The Probability of Load Balancing Success in a Homogeneous Network, IEEE Transactions on Software Engineering, v.17 n.9, p.922-933, September 1991
	Ramón Beivide , Enrique Herrada , José L. Balcázar , Agustin Arruabarrena, Optimal Distance Networks of Low Degree for Parallel Computers, IEEE Transactions on Computers, v.40 n.10, p.1109-1124, October 1991
	Kang G. Shin , Ming-Syan Chen, On the Number of Acceptable Task Assignments in Distributed Computing Systems, IEEE Transactions on Computers, v.39 n.1, p.99-110, January 1990
	R. Miller , Q. F. Stout, Simulating Essential Pyramids, IEEE Transactions on Computers, v.37 n.12, p.1642-1648, December 1988
	Dilip D. Kandlur , Kang G. Shin, Traffic Routing for Multicomputer Networks with Virtual Cut-Through Capability, IEEE Transactions on Computers, v.41 n.10, p.1257-1270, October 1992
	Mohamed Ould-Khaoua, A Performance Model for Duato's Fully Adaptive Routing Algorithm in k$k$-Ary n$n$-Cubes, IEEE Transactions on Computers, v.48 n.12, p.1297-1304, December 1999
	Nageswara S. V. Rao, On Parallel Algorithms for Single-Fault Diagnosis in Fault Propagation Graph Systems, IEEE Transactions on Parallel and Distributed Systems, v.7 n.12, p.1217-1223, December 1996
	Dajin Wang, Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model, IEEE Transactions on Computers, v.48 n.12, p.1369-1374, December 1999
	Thomas F. Knight, Jr., Technologies for low latency interconnection switches, ACM SIGARCH Computer Architecture News, v.19 n.1, p.61-68, March 1991
	John Y. Ngai , Charles L. Seitz, A framework for adaptive routing in multicomputer networks, ACM SIGARCH Computer Architecture News, v.19 n.1, p.6-14, March 1991
	Michael Potmesil , Eric M. Hoffert, The pixel machine: a parallel image computer, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.69-78, July 1989
	T. Fukazawa , T. Kimura , M. Tomizawa , K. Takeda , Y. Itoh, R256: a research parallel processor for scientific computation, ACM SIGARCH Computer Architecture News, v.17 n.3, p.344-351, June 1989
	Alastair D. McAulay, An extendable optically interconnected parallel computer, Proceedings of 1986 ACM Fall joint computer conference, p.441-447, November 1986, Dallas, Texas, United States
	Robert H. Halstead, Jr., MULTILISP: a language for concurrent symbolic computation, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.4, p.501-538, Oct. 1985
	Ken Kennedy , Charles Koelbel , Hans Zima, The rise and fall of High Performance Fortran: an historical object lesson, Proceedings of the third ACM SIGPLAN conference on History of programming languages, p.7-1-7-22, June 09-10, 2007, San Diego, California
	Jywe-Fei Fang, The bipanconnectivity and m-panconnectivity of the folded hypercube, Theoretical Computer Science, v.385 n.1-3, p.286-300, October, 2007
	Guoping Liu , Kyungsook Y. Lee , Harry F. Jordan, n-Dimensional Processor Arrays with Optical dBuses, The Journal of Supercomputing, v.16 n.3, p.149-163, July 2000
	Rakesh Kumar , Victor Zyuban , Dean M. Tullsen, Interconnections in Multi-Core Architectures: Understanding Mechanisms, Overheads and Scaling, ACM SIGARCH Computer Architecture News, v.33 n.2, p.408-419, May 2005
	T. F. Knight, Jr., Technologies for low latency interconnection switches, Proceedings of the first annual ACM symposium on Parallel algorithms and architectures, p.351-358, June 18-21, 1989, Santa Fe, New Mexico, United States
	J. Y. Ngai , C. L. Setiz, A framework for adaptive routing in multicomputer networks, Proceedings of the first annual ACM symposium on Parallel algorithms and architectures, p.1-9, June 18-21, 1989, Santa Fe, New Mexico, United States
	F. Safaei , A. Khonsari , M. Fathy , M. Ould-Khaoua, Communication delay analysis of fault-tolerant pipelined circuit switching in torus, Journal of Computer and System Sciences, v.73 n.8, p.1131-1144, December, 2007
	Jen-Chih Lin, Load-balance and fault-tolerance for embedding a complete binary tree in an IEH with N-expansion, WSEAS Transactions on Computers, v.7 n.7, p.919-928, July 2008
	Jywe-Fei Fang, The bipancycle-connectivity of the hypercube, Information Sciences: an International Journal, v.178 n.24, p.4679-4687, December, 2008
	Jacob Engel , Taskin Kocak, Off-chip communication architectures for high throughput network processors, Computer Communications, v.32 n.5, p.867-879, March, 2009
	Yasuto Suzuki , Keiichi Kaneko, The Container Problem in Bubble-Sort Graphs, IEICE - Transactions on Information and Systems, v.E91-D n.4, p.1003-1009, April 2008
	A. L. Davis , S. V. Robison, The architecture of the FAIM-1 symbolic multiprocessing system, Proceedings of the 9th international joint conference on Artificial intelligence, p.32-38, August 18-23, 1985, Los Angeles, California

INDEX TERMS

Classification:
B. Hardware
B.7 INTEGRATED CIRCUITS
B.7.2 Design Aids
Subjects: Simulation

C. Computer Systems Organization
C.1 PROCESSOR ARCHITECTURES
C.1.2 Multiple Data Stream Architectures (Multiprocessors)
Subjects: Interconnection architectures (e.g., common bus, multiport memory, crossbar switch)
C.2 COMPUTER-COMMUNICATION NETWORKS
C.5 COMPUTER SYSTEM IMPLEMENTATION

D. Software
D.1 PROGRAMMING TECHNIQUES
D.4 OPERATING SYSTEMS
D.4.1 Process Management
Subjects: Multiprocessing/multiprogramming/multitasking
D.4.8 Performance
Subjects: Measurements

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance

REVIEW

"Robert Elliot Filman : Reviewer"

This paper describes an experimental, highly parallel, MIMD machine architecture, the Cosmic Cube. A Cosmic Cube is composed of 2n independent processors (nodes) connected in an n-dimensional hypercube. Bidirec more...

Collaborative Colleagues:

Charles L. Seitz: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player