Title :
Scheduling considering bit level delays
Author :
Kim, Jiwoong ; Shin, Hyunchul
Author_Institution :
Sch. of Mechatron. Eng., Hanyang Univ., Ansan
Abstract :
A new scheduling method considering bit level delays for high level synthesis is proposed. Conventional bit level delay computation for high-level synthesis was usually limited for specific resources. However, we have developed an efficient bit level delay computation method which is applicable to various resources, in this research. This method is applied to scheduling. The scheduling algorithm is based on list scheduling and executes chaining considering bit level delays. Furthermore, multicycle chaining can be allowed to improve performance under resource constraints. Experimental results on several well-known DSP examples show that our method improves the performance of the results by 14.7% on the average.
Keywords :
circuit CAD; delays; DSP; bit level delay computation method; high level synthesis; list scheduling; multicycle chaining; scheduling method; Added delay; Adders; Algorithm design and analysis; Circuits; Delay effects; Hardware; High level synthesis; Job shop scheduling; Processor scheduling; Scheduling algorithm; bit level delay; chaining; high level synthesis; scheduling;
Conference_Titel :
SoC Design Conference, 2008. ISOCC '08. International
Conference_Location :
Busan
Print_ISBN :
978-1-4244-2598-3
Electronic_ISBN :
978-1-4244-2599-0
DOI :
10.1109/SOCDC.2008.4815639