A runtime system for dynamic DAG programming

    Authors

    M. Y. Wu; W. Shu;Y. Chen

    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

    WOS:000171729800150

    ISSN

    0302-9743; 3-540-67442-X

    Share

    COinS