Task scheduling using a block dependency DAG for block-oriented sparse Cholesky factorization

Keyphrases

• Task Scheduling 100%
• Sparse Cholesky Factorization 100%
• Block-oriented 100%
• Load Balancing 66%
• Factorization Method 66%
• Early Start 66%
• Cluster Map 66%
• Multiprocessor Systems 33%
• Mapping Method 33%
• Communication Cost 33%
• Parallel Tasks 33%
• Memory Systems 33%
• Myrinet 33%
• Parallelization 33%
• Sparse Matrices 33%
• Communication Patterns 33%
• Scheduling Approach 33%
• Cost Balance 33%
• Column-oriented 33%
• Block Sparse 33%
• Communication Volume 33%
• Concurrency 33%
• Distributed Memory System 33%
• Task Model 33%
• Task Clustering 33%
• Earliest Start Time 33%
• Execution Behavior 33%
• Computational Unit 33%
• Restricted Communication 33%
• Communication Load 33%
• New Task 33%
• Hierarchical Memory 33%
• Distributed Memory multiprocessors 33%
• Data Reuse 33%
• Cluster System 33%
• Task Scheduling Algorithm 33%
• Cholesky Factorization 33%

Computer Science

• task-scheduling 100%
• Cholesky Factorization 100%
• Memory System 50%
• Load Balance 50%
• Experimental Result 25%
• Scheduling Algorithm 25%
• Multiprocessor System 25%
• Communication Cost 25%
• Parallelism 25%
• Concurrency 25%
• Data Reuse 25%
• Clustering Task 25%
• Computational Unit 25%
• Distributed Memory 25%
• Distributed Memory (Multiprocessor) 25%