首页   按字顺浏览 期刊浏览 卷期浏览 ON OPTIMAL LOOP UNROLLING IN TWO-PROCESSOR SCHEDULING
ON OPTIMAL LOOP UNROLLING IN TWO-PROCESSOR SCHEDULING

 

作者: HESHAM EL-REWINI,   HESHAMH. ALI,  

 

期刊: Parallel Algorithms and Applications  (Taylor Available online 1995)
卷期: Volume 7, issue 1-2  

页码: 107-119

 

ISSN:1063-7192

 

年代: 1995

 

DOI:10.1080/10637199508915525

 

出版商: Taylor & Francis Group

 

关键词: Parallel programs;scheduling loops;loop unrolling;replicated task graphs;optimal scheduling;two processor scheduling

 

数据来源: Taylor

 

摘要:

In this paper, we study the problem of scheduling loop task graphs onto two processor systems to minimize the execution lime. We use the idea of loop unrolling to uncover dependence among different loop iterations in loop task graphs. The scheduling is divided into two stages: determining an optimal unrolling factor, and constructing an optimal schedule for this unrolling factor. We propose a criterion for optimal loop unrolling for unit-delay task graphs, where the tasks are enclosed in a single loop. Our main theorem presents a useful test for detecting optimal unrolling factors. A scheduling algorithm that employs the concept of optimal loop unrolling is introduced. We also present serial and parallel algorithms lo find the best unrolling factor.

 

点击下载:  PDF (228KB)



返 回