Title

A Runtime System For Dynamic Dag Programming

Abstract

A runtime system is described here for dynamic DAG execution. A large D A G while 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. © 2000 Springer-Verlag Berlin Heidelberg.

Publication Date

1-1-2000

Publication Title

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volume

1800 LNCS

Number of Pages

1192-1199

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1007/3-540-45591-4_164

Socpus ID

84876364960 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84876364960

This document is currently not available here.

Share

COinS