Landing CG on Earth: A case study of fine-grained multithreading on an evolutionary path

Proceedings of the International Conference on Supercomputing

Volumn 2000-November, Issue , 2000, Pages

  Theobald, Kevin B ^a   Agrawal, Gagan ^b   Kumar, Rishi ^a   Heber, Gerd ^c   Gao, Guang R ^a   Stodghill, Paul ^c   Pingali, Keshav ^c  

^a UNIVERSITY OF DELAWARE   (United States)

^b University of Delaware   (United States)

^c Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

% REDUCTIONS; CASE-STUDIES; EFFECTIVE MECHANISMS; EVOLUTIONARY PATH; FINE GRAINED; MULTI-THREADED SYSTEM; MULTI-THREADING; MULTITHREADED; SIMPLE++; SPARSE MATRIX-VECTOR MULTIPLY;

EID: 77955203874     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2000.10011     Document Type: Conference Paper

References (26)

1. Gagan Agrawal and Joel Saltz. Interprocedural compilation of irregular applications for distributed memory machines. In Proceedings of Supercomputing'95, San Diego, California, December 1995. In http://www.supercomp.org/sc95/proceedings/.
2. Nawaaz Ahmed, Nikolay Mateev, Keshav Pingali, and Paul Stodghill. A framework for sparse matrix code synthesis from high-level specifications. In Proceedings of SC2000: High Performance Networking and Computing, Dallas, Texas, November 2000. In http://www.sc2000.org/.
3. Harry Berryman, Joel Saltz, and Jeffrey Scroggs. Execution time support for adaptive scientific algorithms on distributed memory machines. Concurrency: Practice and Experience, 3(3):159-178, June 1991.
4. U. Bruening, W. K. Giloi, and W. Schroeder-Preikschat. Latency hiding in message-passing architectures. In Proceedings of the 8th International Parallel Processing Symposium, pages 704-709, Cancún, Mexico, April 1994. IEEE Computer Society.
5. Lynn Elliot Cannon. A Cellular Computer to Implement the Kalman Filter Algorithm. PhD thesis, Montana State University, 1969.
6. Jack B. Dennis, Guang-Rong Gao, and Kenneth W. Todd. Modeling the weather with a data flow supercomputer. IEEE Transactions on Computers, 33(7):592-603, July 1984.
7. Jack J. Dongarra, Iain S. Duff, Danny C. Sorensen, and Henk A. van der Vorst. Numerical Linear Algebra for High-Performance Computers. Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania, 1998.
8. G. R. Gao. An efficient hybrid dataflow architecture model. Journal of Parallel and Distributed Computing, 19(4):293-307, December 1993.
9. Herbert H. J. Hum, Olivier Maquelin, Kevin B. Theobald, Xinmin Tian, Guang R. Gao, and Laurie J. Hendren. A study of the EARTH-MANNA multithreaded system. International Journal of Parallel Programming, 24(4):319-347, August 1996.
10. Herbert H. J. Hum, Olivier Maquelin, Kevin B. Theobald, Xinmin Tian, Xinan Tang, Guang R. Gao, Phil Cupryk, Nasser Elmasri, Laurie J. Hendren, Alberto Jimenez, Shoba Krishnan, Andres Marquez, Shamir Merali, Shashank S. Nemawarkar, Prakash Panangaden, Xun Xue, and Yingchun Zhu. A design study of the EARTH multiprocessor. In Proceedings of the IFIP WG 10.3 Working Conference on Parallel Architectures and Compilation Techniques, PACT'95, pages 59-68, Limassol, Cyprus, June 1995. ACM Press.
11. Herbert H. J. Hum, Kevin B. Theobald, and Guang R. Gao. Building multithreaded architectures with off-the-shelf microprocessors. ACAPS Technical Memo 68, School of Computer Science, McGill University, Montréal, Québec, October 1993. In ftp://ftp-acaps.cs. mcgill.ca/pub/doc/memos.
12. Herbert H. J. Hum, Kevin B. Theobald, and Guang R. Gao. Building multithreaded architectures with off-the-shelf microprocessors. In Proceedings of the 8th International Parallel Processing Symposium, pages 288-294, Cancún, Mexico, April 1994. IEEE Computer Society.
13. Yuan-Shin Hwang, Raja Das, Joel H. Saltz, Milan Hodoscek, and Bernard R. Brooks. Parallelizing molecular dynamics programs for distributed memory machines. IEEE Computational Science & Engineering, 2(2):18-29, Summer 1995. Also available as University of Maryland Technical Report CS-TR-3374 and UMIACSTR-94-125.
14. Yuan-Shin Hwang, Bongki Moon, Shamik D. Sharma, Ravi Ponnusamy, Raja Das, and Joel H. Saltz. Runtime and language support for compiling adaptive irregular programs. Software - Practice and Experience, 25(6):597-621, June 1995.
15. Charles Koelbel and Piyush Mehrotra. Compiling global name-space parallel loops for distributed execution. IEEE Transactions on Parallel and Distributed Systems, 2(4):440-451, October 1991.
16. Olivier Maquelin, Guang R. Gao, Herbert H. J. Hum, Kevin B. Theobald, and Xin-Min Tian. Polling Watchdog: Combining polling and interrupts for efficient message handling. In Proceedings of the 23rd Annual International Symposium on Computer Architecture, pages 178-188, Philadelphia, Pennsylvania, May 1996.
17. D. J. Mavriplis, R. Das, R. E. Vermeland, and J. Saltz. Implementation of a parallel unstructured Euler solver on shared and distributed memory architectures. In Proceedings of Supercomputing'92, pages 132-141, Minneapolis, Minnesota, November 1992.
18. Message Passing Interface Forum. MPI: A message-passing interface standard. International Journal of Supercomputer Applications, 8(3-4), 1994.
19. Numerical Aerospace Simulation Facility. NAS parallel benchmarks, 1997. In http://www.nas.nasa.gov/Software/NPB/.
20. Ravi Ponnusamy, Joel Saltz, and Alok Choudhary. Runtime compilation techniques for data partitioning and communication schedule reuse. In Proceedings of Supercomputing'93, pages 361-370, Portland, Oregon, November 1993.
21. Joel Saltz, Kathleen Crowley, Ravi Mirchandaney, and Harry Berryman. Run-time scheduling and execution of loops on message passing machines. Journal of Parallel and Distributed Computing, 8(4):303-312, April 1990.
22. Kevin B. Theobald, José Nelson Amaral, Gerd Heber, Olivier Maquelin, Xinan Tang, and Guang R. Gao. Overview of the Threaded-C language. CAPSL Technical Memo 19, Department of Electrical and Computer Engineering, University of Delaware, Newark, Delaware, March 1998. In ftp://ftp.capsl.udel.edu/pub/doc/memos.
23. Kevin B. Theobald, Rishi Kumar, Gagan Agrawal, Gerd Heber, Ruppa K. Thulasiram, and Guang R. Gao. Developing a communication intensive application on the EARTH multithreaded architecture. In Proceedings of the European Conference on Parallel Computing (Euro-Par 2000), Munich, Germany, August-September 2000. Springer-Verlag. To appear as a Distinguished Paper.
24. Kevin Bryan Theobald. EARTH: An Efficient Architecture for Running Threads. PhD thesis, McGill University, Montréal, Québec, May 1999.
25. Reinhard von Hanxleden. Handling irregular problems with Fortran D - a preliminary report. In Proceedings of the Fourth Workshop on Compilers for Parallel Computers, Delft, The Netherlands, December 1993. Also available as CRPC Technical Report CRPC-TR93339-S.
26. Janet Wu, Raja Das, Joel Saltz, Harry Berryman, and Seema Hiranandani. Distributed memory compiler design for sparse problems. IEEE Transactions on Computers, 44(6):737-753, June 1995.