Supporting sets of arbitrary connections on iWarp through communication context switches

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Supporting sets of arbitrary connections on iWarp through communication context switches

Full text

Pdf (1.27 MB)

Source

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

Velen, Germany

Pages: 203 - 212

Year of Publication: 1993

ISBN:0-89791-599-2

Authors

Anja Feldmann
Thomas M. Stricker
Thomas E. Warfel

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGARCH: ACM Special Interest Group on Computer Architecture
European Comp Soc : European Computer Society

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	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/165231.165257 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.

	BAPRS91	Y. Ben-Asher , D. Peleg , R. Ramaswami , A. Schuster, The power of reconfiguration, Journal of Parallel and Distributed Computing, v.13 n.2, p.139-153, Oct. 1991 [doi>10.1016/0743-7315(91)90084-M]
	BCC+88	S. Borkar , R. Cohn , G. Cox , S. Gleason , T. Gross, Warp: an integrated solution of high-speed parallel computing, Proceedings of the 1988 ACM/IEEE conference on Supercomputing, p.330-339, November 12-17, 1988, Orlando, Florida, United States
	BCC+90	Shekhar Borkar , Robert Cohn , George Cox , Thomas Gross , H. T. Kung , Monica Lam , Margie Levine , Brian Moore , Wire Moore , Craig Peterson , Jim Susman , Jim Sutton , John Urbanski , Jon Webb, Supporting systolic and memory communication in iWarp, Proceedings of the 17th annual international symposium on Computer Architecture, p.70-81, May 28-31, 1990, Seattle, Washington, United States
	BS87	Jr,R. P. Bianchini , J. P. Shen, Interprocessing traffic scheduling algorithm for multiple-processor networks, IEEE Transactions on Computers, v.36 n.4, p.396-409, April 1987 [doi>10.1109/TC.1987.1676922]
	DS87	W. J. Dally , C. L. Seitz, Deadlock-free message routing in multiprocessor interconnection networks, IEEE Transactions on Computers, v.36 n.5, p.547-553, May 1987 [doi>10.1109/TC.1987.1676939]
	FSW93	A. Feldmann, T.M. Strickerand T.E. Warfel. Supporting sets of arbitrary connections on iWarp through communication context switches. To appear as Tech. Pep. CMU-CS-93-142, School of Computer Science, Carnegie Mellon University, 1992.
	Fel88	E. W. Felten, Generalized signals: an interrupt-based communication system for hypercubes, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.563-568, January 19-20, 1988, Pasadena, California, United States [doi>10.1145/62297.62368]
	FLM+92	R. Funke, R. Liiling, B. Monien, E Lticking, and H. Blanke- Bohne. An optimized reconfigurable architecture for transputer networks, in Proc. of 25th Hawaii Int. Conf. on System Sciences (HICSS), 1992.
	GJ79	Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979
	Gro89	T. Gross, Communication in iWarp systems, Proceedings of the 1989 ACM/IEEE conference on Supercomputing, p.436-445, November 12-17, 1989, Reno, Nevada, United States [doi>10.1145/76263.76311]
	Joh87	C. Johnson. Numerical Solutions of PartiaI Differential Equations by the Finite Element Method. Cambridge University Press, 1987.
	Ka93	R. Karp et al. The log P model: towards a more realistic model for Parallel Computation, Westcoast Video Conference Lecture Series, January 1993.
	LAD+92	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 [doi>10.1145/140901.141883]
	Len90	Thomas Lengauer, Combinatorial algorithms for integrated circuit layout, John Wiley & Sons, Inc., New York, NY, 1990
	Lil90	S.L Lillevik. Delta: a 30 gigaflop parallel supercomputer for touchstone. In Northcon. Conference Record, pages 294--304, Oct 1990.
	LM89	H. Li , M. Maresca, Polymorphic-Torus Network, IEEE Transactions on Computers, v.38 n.9, p.1345-1351, September 1989 [doi>10.1109/12.29479 ]
	LS91	Hungwen Li , Quentin F. Stout, Reconfigurable massively parallel computers, Prentice-Hall, Inc., Upper Saddle River, NJ, 1991
	NRT87	A. P. C. Ng , P. Radhavan , C. D. Thompson, Experimental results for a linear program global router, Computers and Artificial Intelligence, v.6 n.3, p.229-242, July 1987
	NSS+88	David Notkin , Lawrence Snyder , David Socha , Mary L. Bailey , Bruce Forstall , Kevin Gates , Ray Greenlaw , Willian G. Griswold , Thomas J. Holman , Richard Korry , Gemini Lasswell , Robert Mitchell , Philip A. Nelson, Experiences with poker, Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems, p.10-20, July 19-21, 1988, New Haven, Connecticut, United States
	Nug88	S. F. Nugent, The iPSC/2 direct-connect communications technology, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.51-60, January 19-20, 1988, Pasadena, California, United States [doi>10.1145/62297.62305]
	SBF+92	E.J. Schwabe, G.E. Blelloch, A. Feldmann, O. Ghattas, J.R. Gilbert, G.L. Miller, D.R. O'Hallaron, J.R. Shewchuk, and S.-H. Teng. A separator-based framework for automated partitioning and mapping of parallel algorithms for numerical solution of PDEs. In Proceedings of the 1992 DAGS/PC Symposium, pages 48-62, June 1992.
	SL89	David Smitley , Insup Lee, Synthesizing minimum total expansion topologies for reconfigurable interconnection networks, Journal of Parallel and Distributed Computing, v.7 n.1, p.178-199, August 1989 [doi>10.1016/0743-7315(89)90057-9]
	Sny82	L. Snyder. Introduction to the configurable highly parallel computer. Computer Magazine, 15, Jan 1982.
	Sny84	L. Snyder. Parallel programming and the poker programming environment. Computer Magazine, 17, July 1984.
	Str91	Stricker, T.M. Message routing on irregular 2D-meshes and tori. In Proceedings of the Sixth Distributed Memory Computing Conference, April 1991.
	Str92	Thomas M. Stricker, Supporting the hypercube programming model on mesh architectures: (a fast sorter for iWarp tori), Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures, p.148-157, June 29-July 01, 1992, San Diego, California, United States [doi>10.1145/140901.140917]
	UFR92	#5. upfna, #. Vclpcnn, and F. Raglaavan. A theory of worm_#ole routing in parallel computers. In Proceedings of the 33st Annual Sympostum on Foundations of Computer Science, Oct 1992.
	Val90	L. G. Valiant, General purpose parallel architectures, Handbook of theoretical computer science (vol. A): algorithms and complexity, MIT Press, Cambridge, MA, 1991
	ECGS92	Thorsten von Eicken , David E. Culler , Seth Copen Goldstein , Klaus Erik Schauser, Active messages: a mechanism for integrated communication and computation, Proceedings of the 19th annual international symposium on Computer architecture, p.256-266, May 19-21, 1992, Queensland, Australia
	Viz64	V.G. Vizing. On an estimate of the chromatic class of a iograph. Diskret. Anali=, 3:25-30, 1964.

CITED BY 3

	Xin Yuan , R. Melhem , R. Gupta, Compiled communication for all-optical TDM networks, Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM), p.25-es, January 01-01, 1996, Pittsburgh, Pennsylvania, United States
	T. Stricker , J. Stichnoth , D. O'Hallaron , S. Hinrichs , T. Gross, Decoupling synchronization and data transfer in message passing systems of parallel computers, Proceedings of the 9th international conference on Supercomputing, p.1-10, July 03-07, 1995, Barcelona, Spain
	Susan Hinrichs , Corey Kosak , David R. O'Hallaron , Thomas M. Stricker , Riichiro Take, An architecture for optimal all-to-all personalized communication, Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures, p.310-319, June 27-29, 1994, Cape May, New Jersey, United States