One-step algorithm for mixed data and task parallel scheduling without data replication

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Boudet, Vincent ^a   Desprez, Frédéric ^b   Suter, Frédéric ^b  

^a UNIVERSITÉ BORDEAUX 1   (France)

^b UNIVERSITÉ DE LYON   (France)

Author keywords

Mixed parallelism; Ressource allocation; Scheduling

Indexed keywords

COMPUTATIONAL COMPLEXITY; DISTRIBUTED PARAMETER NETWORKS; SCHEDULING;

ALLOCATION AND SCHEDULING; COMPLEX MATRICES; DATA REPLICATION; EXECUTION PLATFORMS; MIXED PARALLELISMS; ORIGINAL ALGORITHMS; RESSOURCE ALLOCATION; STEP ALGORITHMS;

ALGORITHMS;

EID: 84947212025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213127     Document Type: Conference Paper

References (14)

1. G. Amdahl. Validity of the Single Processor Approach to Achieving Large Scale Computing Capabilities. In Proceedings of American Federation of Information Processing Societies (AFIPS) 1967 Spring Joint Computer Conference, volume 30, pages 483-485, Apr. 1967.
2. H. Bal and M. Haines. Approaches for Integrating Task and Data Parallelism. IEEE Concurrency, 6(3):74-84, 1998.
3. O. Beaumont, V. Boudet, F. Rastello, and Y. Robert. Matrix Multiplication on Heterogeneous Platforms. IEEE Trans. on Parallel and Distributed Systems, 12(10):1033-1051, 2001.
4. S. Ben Hassen and H. Bal. Integrating Task and Data Parallelism Using Shared Objects. In Proc. of the 10th Conf. on Supercomputing, pages 317-324. ACM Press, 1996.
5. E. Caron and F. Suter. Parallel Extension of a Dynamic Performance Forecasting Tool. In Proc. of the Int. Symp. on Parallel and Distributed Computing, Iąsi, Romania, July 2002.
6. B. Chapman, M. Haines, P. Mehrotra, H. Zima, and J. Van Rosendale. Opus: A Coordination Langage forMultidisplinary Applications. Scientific Programming, 6(2):345-362, 1997.
7. I. Foster and K. M. Chandy. FORTRAN M : A Language for Modular Parallel Programming. Journal of Parallel and Distributed Computing, 26(1):24-35, 1995.
8. M. Quinson. Dynamic Performance Forecasting for Network-Enabled Servers in a Metacomputing Environment. In Proc. of the Int. Workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems (PMEO-PDS'02), Apr. 2002.
9. A. Radulescu, C. Nicolescu, A. van Gemund, and P. Jonker. Mixed Task and Data Parallel Scheduling for Distributed Systems. In Proc. of the 15th Int. Parallel and Distributed Processing Symposium (IPDPS), San Francisco, Apr. 2001.
10. A. Radulescu and A. van Gemund. A Low-Cost Approach towards Mixed Task and Data Parallel Scheduling. In Proceedings of the 15th International Conference on Parallel Processing (ICPP), Valencia, Spain, Sept. 2001.
11. S. Ramaswany. Simultaneous Exploitation of Task and Data Parallelism in Regular Scientific Applications. PhD thesis, University of Illinois at Urbana-Champaign, 1996.
12. T. Rauber and G. Rünger. Compiler Support for Task Scheduling in Hierarchical Execution Models. Journal of Systems Architecture, 45:483-503, 1998.
13. J. Subhlok and B. Yang. A New Model for Integrated Nested Task and Data Parallel Programming. In Proc. of the Sixth ACM SIGPLAN Symp. on Principles and Pratice of Parallel Programming, pages 1-12. ACM Press, June 1997.
14. E. West and A. Grimshaw. Braid: Integrating Task and Data Parallelism. In Proceedings of the Fifth Symposium on Frontiers of Massively Parallel Computation, pages 211-219. IEEE CS Press, 1995.