TY - GEN
T1 - Author retrospective for PYRROS
T2 - 25th ACM International Conference on Supercomputing, ICS 2014
AU - Yang, Tao
AU - Gerasoulis, Apostolos
N1 - Publisher Copyright:
© 2014 by the Association for Computing Machinery, Inc. (ACM).
PY - 2014/6/10
Y1 - 2014/6/10
N2 - Given a program with annotated task parallelism represented as a directed acyclic graph (DAG), the PYRROS project was focused on fast DAG scheduling, code generation and run- time execution on distributed memory architectures. PYRROS scheduling goes through several processing stages includ- ing clustering of tasks, cluster mapping, and task execution ordering. Since the publication of the PYRROS project, there have been new advancements in the area of DAG scheduling algorithms, the use of DAG scheduling for irregu- lar and large-scale computation, and software system devel- opment with annotated task parallelism on modern parallel and cloud architectures. This retrospective describes our experience from this project and the follow-up work, and re- views representative papers related to DAG scheduling pub- lished in the last decade.
AB - Given a program with annotated task parallelism represented as a directed acyclic graph (DAG), the PYRROS project was focused on fast DAG scheduling, code generation and run- time execution on distributed memory architectures. PYRROS scheduling goes through several processing stages includ- ing clustering of tasks, cluster mapping, and task execution ordering. Since the publication of the PYRROS project, there have been new advancements in the area of DAG scheduling algorithms, the use of DAG scheduling for irregu- lar and large-scale computation, and software system devel- opment with annotated task parallelism on modern parallel and cloud architectures. This retrospective describes our experience from this project and the follow-up work, and re- views representative papers related to DAG scheduling pub- lished in the last decade.
KW - DAG
KW - Parallel processing
KW - Scheduling
KW - Task graphs
UR - http://www.scopus.com/inward/record.url?scp=84907982536&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84907982536&partnerID=8YFLogxK
U2 - 10.1145/2591635.2591647
DO - 10.1145/2591635.2591647
M3 - Conference contribution
AN - SCOPUS:84907982536
T3 - Proceedings of the International Conference on Supercomputing
SP - 18
EP - 20
BT - ICS 2014 - Proceedings of the 28th ACM InternationaI Conference on Supercomputing
A2 - Banerjee, Utpal
PB - Association for Computing Machinery
Y2 - 10 June 2014 through 13 June 2014
ER -