Evaluation of the performance of multithreaded Cilk runtime system on SMP clusters

Proceedings - 1st IEEE Computer Society International Workshop on Cluster Computing, IWCC 1999

Volumn , Issue , 1999, Pages 43-51

  Peng, Liang ^a   Feng, Mingdong ^a   Yuen, Chung Kwong ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

cluster computing; multithreading; performance evaluation

Indexed keywords

ALGORITHMIC LANGUAGES; CLUSTER COMPUTING; COMPUTER ARCHITECTURE; LOCKS (FASTENERS); MEMORY ARCHITECTURE; MULTIPROCESSING SYSTEMS; PARALLEL PROGRAMMING;

DIVIDE AND CONQUER; MULTI-THREADING; MULTIPLE PROCESS; PARALLEL PROGRAMMING PARADIGMS; PERFORMANCE EVALUATION; SHARED MEMORY SYSTEM; SOFTWARE DISTRIBUTED SHARED MEMORY; SYMMETRIC MULTI-PROCESSORS;

MULTITASKING;

EID: 84949589118     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWCC.1999.810808     Document Type: Conference Paper

References (20)

1. A. Barak and O. La'adan. The MOSIX multicomputer operating system for high performance cluster computing. Journal of Future Generation Computer Systems, 3(13(4-5)):361-372, 1998.
2. R. D. Blumofe, M. Frigo, C. F. Joerg, C. E. Leiserson, and K. H. Randall. Dag-consistent distributed shared memory. In Proceedings of the 10th International Parallel Processing Symposium (IPPS), pages 132-141, Honolulu, Hawaii, Apr. 1996.
3. R. D. Blumofe and C. E. Leiserson. Schedulingmultithreaded computations by work stealing. In Proceedings of the 35th Annual Symposium on Foundations of Computer Science (FOCS), pages 356-368, Santa Fe, New Mexico, Nov. 1994.
4. J. Casas, R. Konuru, S. W. Otto, R. Prouty, and J. Walpole. Adaptive load migration systems for PVM. In Proceedings, Supercomputing '94, Supercomputing, pages 390-399, Washington, DC, USA, Nov. 1994. IEEE Computer Society Press.
5. J. S. Chase, F. G. Amador, E. D. Lazowska, H. M. Levy, and R. J. Littlefield. The Amber system: Parallel programming on a network of multiprocessors. In Proceedings of the 12th ACM Symposium on Operating System Principles (SOSP'89), pages 147-158, Litchfield Park, AZ, USA, Nov. 1989.
6. Cilk-5.2 Reference Manual. Available on the Internet from http://supertech.lcs.mit.edu/ cilk.
7. Distributed Cilk - Release 5.1 alpha 1. Available on the Internet from http:// supertech.lcs.mit.edu/cilk/release/ distcilk5.1.html.
8. M. Frigo, K. H. Randall, and C. E. Leiserson. The implementation of the Cilk-5 multithreaded language. In Proceedings of the ACMSIGPLAN '98 Conference on Programming Language Design and Implementation (PLDI), Montreal, Canada, June 1998.
9. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam. PVM: Parallel Virtual Machine. MIT Press, 1994. PVM homepage http://www.epm.ornl.gov/pvm/- pvm home.html.
10. W. Gropp, S. Huss-Lederman, A. Lumsdaine, E. Lusk, B. Nitzberg, W. Saphir, and M. Snir. MPI: The Complete Reference. Volume 2 - The MPI-2 Extensions. MIT Press, 1998. MPI forum homepage http://www.mpi-forum.org.
11. IEEE. Information technology-Portable Operating System Interface (POSIX)-Part1: System Application: Program Interface (API) [C Language], 1996. ANSI/IEEE Std 1003.1, 1996 Edition.
12. A. Itzkovitz, A. Schuster, and L. Shalev. Tread migration and its application in distributed shared memory systems. The Journal of Systems and Software, 42:71-87, 1998.
13. P. Keleher, A. L. Cox, S. Dwarkadas, and W. Zwaenepoel. TreadMarks: Distributed shared memory on standard workstations and operating systems. In USENIX Winter 1994 Conference Proceedings, pages 115-132, San Francisco, California, Jan. 1994.
14. E. Mohr, D. Kranz, and R. Halstead. Lazy task creation: A technique for increasing the granularity of parallel programs. IEEE Transactions on Parallel and Distributed Systems, 2(3):264-280, July 1991.
15. K. H. Randall. Cilk: EfficientMultithreaded Computing. PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, May 1998. Available as MIT Technical Report MIT/LCS/TR-749.
16. Y. J. Soo, M. Feng, and C.-K. Yuen. Parallel c programming system on cluster of workstations with process migration. In Proceedings of the Eleventh IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS'99), Boston, USA, Nov. 1999.
17. K. Thitikamol and P. Keleher. Thread migration and communicationminimization in dsm systems. In Proceedings of the IEEE, Mar. 1999.
18. J. Valdes. Parsing Flowcharts and Series-Parallel Graphs. PhD thesis, Stanford University, December 1978. STAN-CS-78-682.
19. T. von Eicken, D. E. Culler, S. C. Goldstein, and K. E. Schauser. Active messages: a mechanism for integrated communication and computation. In Proceedings of the 19th Annual International Symposium on Computer Architecture (ISCA), pages 256-266, Gold Coast, Australia, May 1992.
20. H. C. Wang, C.-K. Yuen, and M. Feng. BaLinda c++: run-time support for concurrent object-oriented language. In Proceedings of 1999 International Symposium on Parallel Architectures, Algorithms & Networks (ISPAN'99), pages 36-41, Fremantle, Australia, June 1999. IEEE Computer Society Press.