Implementation of the EARTH programming model on SMP clusters: A multi-threaded language and runtime system

Concurrency and Computation: Practice and Experience

Volumn 15, Issue 9, 2003, Pages 821-844

  Tremblay, G ^a   Morrone, C J ^b   Amaral, J N ^c   Gao, G R ^a  

^a UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

^b UNIVERSITY OF DELAWARE   (United States)

^c UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Cluster computing; Multi threading; Parallel programming language

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); COMPUTER OPERATING SYSTEMS; COMPUTER SIMULATION; COMPUTER SOFTWARE PORTABILITY; DATA STRUCTURES; MULTIPROGRAMMING; RESPONSE TIME (COMPUTER SYSTEMS);

CLUSTER COMPUTING; EFFICIENT ARCHITECTURE FOR RUNNING THREADS; LINUX; MULTITHREADING; PARALLEL PROGRAMMING LANGUAGE; PROGRAMMING MODEL; SYMMETRIC MULTIPROCESSORS;

PARALLEL PROCESSING SYSTEMS;

EID: 0043175406     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.729     Document Type: Article

References (43)

1. Hum HHJ, Theobald KB, Gao GR. Building multithreaded architectures with off-the-shelf microprocessors. Proceedings of the 8th IEEE International Parallel Processing Symposium (IPPS'94), Cancùn, Mexico, April 1994; 288-294.
2. Hum HJ et al. A design study of the EARTH multiprocessor. International Conference on Parallel Architectures and Compilation Techniques (PACT '95), Limassol, Cyprus. ACM Press, 1995: 59-68.
3. Theobald KB. EARTH: An Efficient Architecture for Running Threads. PhD Thesis, McGill University, Montréal, Québec, May 1999.
4. Theobald KB, Amaral JN, Heber G, Maquelin O, Tang X, Gao GR. Overview of the Threaded-C language. CAPSL Technical Memo 19, University of Delaware, March 1998.
5. Tremblay G, Theobald KB, Morrone CJ, Butala MD, Amaral JN, Gao GR. Threaded-C language reference manual (release 2.0). CAPSL Technical Memo 39, University of Delaware, September 2000.
6. Kakulavarapu P, Maquelin OC, Amaral JN, Gao GR. Dynamic load balancers for a multithreaded multiprocessor system. Parallel Processing Letters 2001: 11(1):169-184.
7. Leo D. Concurrent Programming in Java-Design Principles and Patterns (2nd edn). Addison-Wesley: Reading, MA, 2000.
8. Butenhof DR.Programming with POSIX Threads. Addison-Wesley: Reading, MA, 1997.
9. Culler DE, Arvind. Resource requirements of dataflow programs. Proceedings of the 15th Annual International Symposium on Computer Architecture, 1988; 141-150.
10. Skillicon DB, Talia D. Models and languages for parallel computation. ACM Computing Surveys 1998: 30(2):123-169.
11. Tremblay G. Threaded-C release 2.0: Motivation, description, and rationale. CAPSL Technical Note 09, University of Delaware, June 2000.
12. Hendren LJ, Tang X, Zhu Y, Ghobrial S, Gao GR, Xue X, Cai H, Ouellet P. Compiling C for the EARTH multithreaded architecture. International Journal of Parallel Programming 1997; 25(4):319-347.
13. Heber G, Biswas R, Thulasiraman P, Gao GR. Using multithreading for the automatic load balancing of adaptive finite element meshes. Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel (Lecture Notes in Computer Science, vol. 1457). Springer: Berlin, 1998; 132-143.
14. Thulasiram RK, Gao GR. A multithreading parallel computational approach for valuing derivatives. First WAFA Finance Research Conference, Fairfax, VA, April 1999.
15. Khokhar AA, Heber G, Thulasiraman P, Gao GR. Load adaptive algorithms and implementations for the 2D discrete wavelet transform on fine-grain multithreaded architectures. Proceedings of the 13th International Parallel Processing Symposium and the 10th Symposium on Parallel and Distributed Processing, San Juan, Puerto Rico, April 1999; 458-462.
16. Thulasiraman P, Theobald KB, Khokhar AA, Gao GR. Multithreaded algorithms for the Fast Fourier Transform. Proceedings of the 12th Annual ACM Symposium on Parallel Algorithms and Architectures, Bar Harbor, Maine, July 2000. SIGACT/SIGARCH and EATCS, 2000; 176-185.
17. Theobald KB, Agrawal G, Kumar R, Hebe G, Gao GR, Stodghill P, Pingali K. Landing CG on EARTH: A case study of fine-grained multithreading on an evolutionary path. Proceedings of SC2000: High Performance Networking and Computing, Dallas, TX, November 2000.
18. Martins WS, del Cuvillo JB, Useche FJ, Theobald KB, Ga GR. A multithreaded parallel implementation of a dynamic programming algorithm for sequence comparison. Pacific Symposium on Biocomputing, January 2001.
19. Arvind, Nikhil RS, Pingali KK. I-Structures: Data structures for parallel computing. TOPLAS 1989; 11(4):598-632.
20. Andrews GR. Foundations of Multithreaded, Parallel, and Distributed Programming. Addison-Wesley: Reading, MA, 2000.
21. Stevens WR. UNIX Network Programming, Networking APIs: Sockets and XTI, vol. 1. Prentice-Hall: Upper Saddle River, NJ, 1998.
22. Maquelin O, Gao GR, Hum HHJ, Theobald KB, Tian X-M. Polling Watchdog: Combining polling and interrupts for efficient message handling. Proceedings of the 23rd Annual International Symposium on Computer Architecture, Philadelphia, PA; 178-188.
23. Gao GR, Yates R. The argument-fetching dataflow architecture project: A status report. Canadian Conference on Electrical and Computer Engineering, Montréal, Canada, September 1989.
24. Lee B, Hurson AR. Dataflow architectures and multithreading. IEEE Computer 1991; 27(8):27-39.
25. Kakulavarapu P, Maquelin O, Gao GR. Design of the runtime system for the Portable Threaded-C language. CAPSL Technical Memo 24, Department of Electrical and Computer Engineering, University of Delaware, Newark, Delaware, July 1998. ftp://ftp.capsl.udel.edu/pub/doc/memos.
26. del Cuvillo JB, Martins WS, Gao GR, Cui W, Kim S. ATGC: Another tool for genome comparison. Proceedings of the International Conference on Computational Molecular Biology-RECOMB, April 2001.
27. Amaral JN, Lin W-Y, Gaudiot J-L, Gao GR. Exploiting locality in single assignment data structures updated through split-phase transactions. Cluster Computing 2001; 4(4):281-293.
28. Tang X, Ghiya R, Hendren LJ, Guang GR. Heap analysis and optimizations for threaded programs. Proceedings 1997 International Conference on Parallel Architectures and Compilation Techniques, San Francisco, CA. IEEE Computer Society Press, 1997; 2-13.
29. Zoppetti GM, Agrawal G, Tang X, Amaral JN, Gao GR. Automatic compiler techniques for thread coarsening for multithreaded architectures. Proceedings of the 2000 International Conference on Supercomputing, Santa Fe, NM, May 2000; 306-315.
30. Amaral JN, Gao GR, Kocalar ED, O'Neill P, Tang X. Design and implementation of an efficient thread partitioning algorithm. Proceedings of the International Symposium on High Performance Computing, Tokyo, Japan, October 2000, Valero M, Joe K, Kitsuregawa M, Tanaka H (eds.), 2000; 252-259.
31. Blumofe RD, Joerg CF, Kuszmaul BC, Leiserson CE, Randall KH, Zhou Y. Cilk: An efficient multithreaded runtime system. Proceedings of the 5th Symposium on Principles and Practice of Parallel Programming, 1995; 207-216.
32. Frigo M, Leiserson CE, Randall KH. The implementation of the Cilk-5 multithreaded language. Proceedings of the ACM SIGPLAN '98 Conference on Programming Language Design and Implementation, Montréal, Québec, June 17-19 1998; SIGPLAN Notices 33(6):212-223.
33. Blumofe R. Executing multithreaded programs efficiently. PhD Thesis, Department of EE and CS, MIT, September 1995.
34. Blumofe RD, Liseicki PA. Adaptive and reliable parallel computing on networks of workstations. USENIX 1997 Annual Technical Symposium, California, 1997.
35. Culler DE et al. Parallel prog. in Split-C. Proceedings of Supercomp. '93, 1993; 262-273.
36. Carlson WW, Draper JM, Culler DE, Yelick K, Brooks E, Warren K. Introduction to UPC and language specification. Technical Report CCS-TR-99-157, George Mason University, 1999.
37. Nikhil RS, Arvind. Implicit Parallel Programming in pH. Morgan Kaufmann Publisher, 2001.
38. Peterson J, Hammond K (eds.) Report on the programming language Haskell, a non-strict purely functional language (Version 1.4). Technical Report, Yale University, Department of Computer Science, April 1997. http://haskell.systemsz.cs.yale.edu/onlinereport/.
39. Message Passing Interface Forum. MPI: A message-passing interface standard (version 1.0). Technical Report, May 1994. http://www.mcs.anl.gov/mpi/mpi-report.ps.
40. Bruck J et al. Efficient message passing interface (MPI) for parallel computing on clusters of workstations. 7th Annual ACM Symposium on Parallel Algorithms and Architectures, 1995; 64-73.
41. Lowenthal DK, Freeh VW, Andrews GR. Efficient fine-grain parallelism on shared-memory machines. Concurrency-Practice and Experience 1998; 10(3):157-173.
42. Kazi I, Lilja DJ. Coarse-grained thread pipelining: A speculative parallel execution model for shared-memory multiprocessors. IEEE Transactions on Parallel and Distributed Systems 2001; 12-(9):952-966.
43. Sauvageau J. Extension du langage Threaded-C: Fibres avec arguments et points d'entrée. Rapport de projet, bacc. en info. de gestion (prog. coop.), Dépt. d'informatique, UQAM, Montréal, Qué, mai 2001.