A scheduling method with search space reduction

✍ Scribed by Yusuke Hirakawa; Katsumi Harashima; Kunio Fukunaga

• Publisher: John Wiley and Sons
• Year: 1999
• Tongue: English
• Weight: 843 KB
• Volume: 82
• Category: Article
• ISSN: 8756-663X
• DOI: 10.1002/(sici)1520-6432(199901)82:1<34::aid-ecjb4>3.0.co;2-i

✦ Synopsis

In this paper, we propose a time-constrained scheduling approach to minimize resource cost. Most previous approaches cannot estimate resource costs completely in the initial scheduling process, because most operations have not been assigned yet. Therefore, our approach eliminates the operation and control step pair with the maximum resource cost. In order to minimize total resource cost, we also estimate the resource cost of functional units, registers, and buses based on the distribution of operations.