.png){kind=icon}
Return
.png){kind=icon}
.png){kind=icon}
Abstract
En 中文
Automatic scheduling for directed acyclic graphs (DAG) and its applications for coarse-grained irregular problems such as large n-body simulation have been studied in the literature. However, solving irregular problems with mixed granularities such as sparse matrix factorization is challenging since it requires efficient run-time support to execute a DAG schedule. In this paper, we investigate run-time optimization techniques for executing general asynchronous DAG schedules on distributed memory machines and discuss an approach for exploiting parallelism from commuting operations in the DAG model. Our solution tightly integrates the run-time scheme,vith a fast communication mechanism to eliminate unnecessary overhead in message buffering and copying, We present a consistency model incorporating the above optimizations, and take advantage of task dependence properties to ensure the correctness of execution. We demonstrate the applications of this scheme in sparse matrix factorizations and triangular equation solving for which actual speedups are difficult to obtain, We provide a detailed experimental study on Meiko CS-2 to show that the automatically scheduled code has achieved good performance for these difficult problems, and the run-time overhead is small compared to total execution times. (C) 1997 Academic Press.
Keywords:
SPARSE CHOLESKY FACTORIZATION
COMPUTATIONS
SYSTEMS
Journal
IF:
4
Papers:
3.8K
Citations:
4.8K
Organization
No organization information available
Cited Papers
.png){kind=icon}
Share.png){kind=icon}
SaveMolecular-level insight of hindered phenol AO-70/nitrile-butadiene rubber damping composites through a combination of a molecular dynamics simulation and experimental method.png)
RSC Advances.png)
RSC AdvancesIF0
PREAI
ShareSaveShareSaveShareSaveShareSaveEffects of eight weeks of mat pilates training on selected hematological parameters and plasma volume variations in healthy active womenPLOS ONE
OAAI
PLOS ONEIF0
OAAIShareSaveShareSaveShareSave
View more