Software-based communication latency hiding for commodity workstation networks

Proceedings of the International Conference on Parallel Processing

Volumn 1, Issue , 1996, Pages 146-153

  Strumpen, V ^a  

^a University of Iowa   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION LATENCY; COMPUTATIONAL POWER; DESIGN ALTERNATIVES; EXPERIMENTAL EVIDENCE; LATENCY HIDING; MULTI-THREADING;

EID: 1242268721     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1996.537155     Document Type: Conference Paper

References (27)

1. Thomas E. Anderson, Brian N, Bcrshad, Edward D. Laeowska, and Itenry M. Levy. Scheduler activations: Effective kernel support for the user-level management of parallelism. ACM Transactions on Computer Systems, 10(1 ):53-79, February 1992.
2. D Banks and M Piumlence. A high-prrfoimnamice neiwomi. architecture for a PA-RISC workstation. IEEE Journal on Selected Arzm in Communications, 11(2):19l 202, February 1993.
3. R. D. Blumofe and D. S. Park. Scheduling large-scale parallel computations on networks of workstations, In 3rd Intei national Sympos won on l-ligh-P rjhrmance Distributed Computing. pages 96-105, San Francisco, California, Augrst 1994.
4. Robert D. Blumofe, Christopher F. Juerg, Bradley C. KusLm, iul, Charles H. Leiserson, Keith H. Randall, and Yuli Zhou. Cilk: An efficient multithreaded runtime system. In 5th ACM SJGPLAN .Ssinposiuin on Principles and Practice of Parallel Programming, pages 207-216. Santa Barbara. California, July 1995.
5. B. Boothe and A. Ranade. Improved multithreading techni4ues for hiding communication latency in multiproccs sors. In 19th Annual International Syinpo dow on C oinputer Architecture, pages 214-223, Queensland, Australia, May 1992.
6. A W. Burks, H. H. Goldstine, and J. von Neumann. Prelirninary discussion of the logical design of an electronic cmputing instrument. In C. G. Bcll and A. Newell, editors, Computer Structures: Readings and Excuoples, chapte-4, pages 92-119. McGraw-Hill, 1971. This article is published originally as a report prepared for the U.S. Army O-dnance Department, 1946, and in A. H. Traub, editor. Collected Works of John von Neumann, " volume 5, pages 34-79. The Macmillan Company, New York, 1963.
7. Edward W. Fclten and Dylan McNamce. Improving the performance of message-passing applications by multithreading. In Scalable High Performance Computing Conference, pages 84-89, Williamsburg. Virginia, April 1992. IEEE.
8. V. W. Freeh, D. K. Lowenthal, and 0, R. Andrews. Distributed Filaments: Efficient fine grain parallelism on a cluster ot workstations. In First USENIX Symposium on Operating Systems Design and hnplemen to Ion, pages 20123. Monterey, California, November 1994.
9. A. Gcist, A. Beguelin, J. Dongarra. W. Jiang, R. Manchek, and V Sunderam. PVM: Parallel Virtual Machine-A Users Guide and Tutorial for Networked Parallel Con putlog. MIT Press, Cambridge, 1994.
10. Kourosh Gharachorloo. Anoop Gupta, and John Hennessy. Performance evaluation of memory consistency models for shared-memory multiprocessors. In 4th International Conference on Architectural Support for Programming Langiages and Operating Systems, pages 245-257, Santa Clara, California. April 1991. ACM.
11. Anoop Gupta, John L. Hennessy, Kourosh Gharachorloo, J. Mowry, and W. D. Weber. Computative evaluation of lrtency reducing and tolerating techniques. In 18th Annual International Symposium on Computer Architecture, pages 254-263, Toronto, Canada, May 1991.
12. Matthew Haincs and Wins Bohm. An evaluation ot software multitfireading in a conventional distrihnted memoiy multiprocessor. In St/i iEEE Symposium ott Parallel and Liistributed Processing, pages 106-113, Dallas, Texas, Dccsmber 1993.
13. John HoIm, Antonio Lain, and Prithviraj Banerjee. Compilation of scientific programs into multithreaded and message driven computation. In Scalable High-Performance Computing Conference, pages 518-525, Knoxville, Ten nessee, May 1994. IEEE.
14. Laxmikant V. Kale. The Chare kernel parallel programming language and system. In International Conference on Parallel Processing, volume II, pages 17-25. IEEE, August 1990.
15. K. Kurihara. D. Chaiken, and A. Agarwal. Latency tolerance through multithreading in large-scale multiprocessors. In international Symposium on Shared Memory Multipro cessing, pages 91-101. April 1991.
16. C. L. Lawson, R. I. Hanson, D. R. Kincaid, and F. T. Krogh. Basic linear algebra subprograms for Fortran usage. ACM Transactions on Mathematical Software, 5(3):308-323. September 1979.
17. Daniel Lenoski, James Laudon, Kourosh Gharachorloo, WoIf-Dietrich Weher, Anoop Gupta, John Hennessy, Mark Horowitz, and Monica S. Lam. The Stanford Dash multiprocessor. IEEE Computer, 25(3):63-79, March 1992.
18. Richard P. Martin, HPAM: An active message layer for a network of HP workstations. In Hot Interconnects 11, 1994.
19. Ron Minnich, Dan Burns, and Frank Hady. The memory integrated network interface. IEEE Micro, 15(l):l 1-20, February 1995.
20. MIPS Technologies, Inc. R /0000 Itdirroprocessnr Users Manual, 2nd edition, June 1995.
21. G. M. Papadopoulos, R. Greiner, and NI. J. Beckerle. T: Integrated building blocks for parallel computing. In Supercomputing93. pages 624-635, Portland, Oregon, Novem ber 1993.
22. P. Pierce. lhe NX Message Passing Interface, Parallel Computing, 20(4):463-480, April 1994.
23. Burton J. Smith. Architecture and applications of the HEP multiprocessor computer system. In Proceedings of SPJE: Real-Tune Signal Processing IV, pages 241-248, San Diego. California, August 1981. Vulurtie 298.
24. Volker Strumpen. The Network Machine. PhD thesis, Department of Computer Science, Swiss Federal Institute of Technoloy (ETH) ZUrich, 1995.
25. Volker Strumpen and Thomas L. Casavant. Implementing Communication Latency Hiding in High Latency Com puter Networks. In High-Performance Computing and Networkimtg, LNCS 919, pages 86-93. Springer-Verlag, Milano, Italy, May 1995.
26. T. von Eicken, V. Avula, A. Basu, and V. Buch. Low-latency communication over ATM networks using active messages. IEEE Micro, 15(1):46-53. February 1995.
27. T. von Eicken, D. F. CuIlcr, S. C. Goldstein, and K. E. Schauscr Active messages: A mechanism for integrated communication and computation. In 19th Inmernamionril Svnmpo.cioin on Computer Architecture, pages 256-266, Gold Coast, Australia. May 1992.