Title
A runtime system for dynamic DAG programming
Keywords
Computer Science, Theory & Methods
Abstract
A runtime system is described here for dynamic DAG execution. A large DAG which represents an application program can be executed on a parallel system without consuming large amount of memory space. A DAG scheduling algorithm has been parallelized to scale to large systems. Inaccurate estimation of task execution time and communication time can be tolerated. Implementation of this parallel incremental system demonstrates the feasibility of this approach. Preliminary results show that it is superior to other approaches.
Journal Title
Parallel and Distributed Processing, Proceedings
Volume
1800
Publication Date
1-1-2000
Document Type
Article
Language
English
First Page
1192
Last Page
1199
WOS Identifier
ISSN
0302-9743; 3-540-67442-X
Recommended Citation
"A runtime system for dynamic DAG programming" (2000). Faculty Bibliography 2000s. 2869.
https://stars.library.ucf.edu/facultybib2000/2869