LilyTask programming model and its implementations on SMP & Cluster

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

Volumn 15, Issue 1, 2003, Pages 301-306

  Wang, Tao ^a   Di, Nan ^a   Shen, Jian ^a   Tang, Yan ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Compiler; Runtime Library; Scheduling; Task Parallelism

Indexed keywords

DATA STRUCTURES; MICROPROCESSOR CHIPS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PROJECT MANAGEMENT; SCHEDULING; SYNCHRONIZATION;

COMPILERS; RUNTIME LIBRARIES; TASK PARALLELISM;

OBJECT ORIENTED PROGRAMMING;

EID: 1542433007     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. D.E. Culler, J.P. Singh & A. Gupta, Parallel Computer Architecture - A hardware/software approach (second edition) (Morgan Kaufmann Publishers, 1996).
2. Carnegie Mellon University, TDL Project, http://www-2.cs.cmu.edu/~tdl/.
3. H.E. Bal & M. Haines, Approaches for Integrating Task and Data Parallelism, IEEE Concurrency, July-September 1998.
4. Message Passing Interface Forum, MPI Documents, http://www. mpi-fomm.org/docs/docs.html.
5. T. Wang & X. Li, LilyTask - A Task-Oriented Parallel Computation Model, accepted by Proc. International Workshop on Advanced Parallel Processing Technologies, 2003, Xiamen, China, 2003.
6. S. Fortune & J. Wyllie, Parallelism in Random Access Machines, Proc. 10th Ann. ACM Symp. on Theory Computing, 1978, 114-118.
7. L.G. Valiant, A Bridging Model for Parallel Computation, Communications of the ACM, August 1990.
8. D.E. Culler, R. Karp, D. Patterson, A. Sahay, K.E. Schauser, E. Santos, R. Subramonian & T.V Eicken, LogP: Towards a Realistic Model of Parallel Computation, Proc. 4th ACM Symp. on Principles and Practice of Parallel Programming, 1993, 1-12.
9. G. Bilardi, K.T. Herley, A. Pietracaprina, G. Pucci & P. Spirakis, BSP vs LogP, Proc. 8th ACM Symp. on Parallel Algorithms and Architectures, 1996, 25-32.
10. http://162.105.80.88/crazysite/home/report/, (This site may be hard to access outside China due to the policy of CerNet of China. Some proxy servers inside China will help).
11. M. Korch & T. Rauber, Evaluation of Task Pools for the Implementation of Parallel Irregular Algorightms, Proc. International Conference on Parallel Processing Workshops, Vancouver, B.C., Canada, 2002, 597-606.
12. J. Hill, B. McColl, D. Stefanescu, M. Goudreau, K. Lang, S. Rao, T. Suel, T. Tsantilas & R. Bisseling, The BSP Programming Library, Parallel Computing 24, 1998, 1947-1980.
13. University of Oxford, Oxford BSPlib, http://www.bsp-worldwide.org/implmnts/oxtool/.
14. T. Wang & X. Li, SMP Cluster: How to Exploit Two-Level Parallelisms, Computer Engineering & Science (China), Vol. 24, No. 4, 2002, 78-80, 88