Title :
Optimising and adapting high-level hardware designs
Author :
Coutinho, José Gabriel F ; Luk, Wayne
Author_Institution :
Dept. of Comput., Imperial Coll., London, UK
Abstract :
This paper presents a novel approach that focuses on rapid development and maintenance of optimised hardware designs using a high-level parallel language. We use an existing timing model that states, for instance, that every assignment executes in one clock cycle. This strict timing model gives users control over design scheduling, such as managing the number of cycles and cycle time. Our main contribution is the introduction of a flexible timing model that abstracts optimisation details by supporting high-level transformations and automatic scheduling. Furthermore, we provide techniques that unschedule parallel designs, so that they can be rescheduled to meet new performance and hardware constraints, making designs as implementation independent as possible. With both models, manual development and computerised optimisation can be interleaved to achieve the best effect. Our approach is illustrated by a case study where we port a pipelined convolver to another platform, and achieve either a 300% speedup or a 50% reduction in resource usage.
Keywords :
field programmable gate arrays; high level synthesis; optimisation; parallel languages; pipeline processing; processor scheduling; timing; automatic scheduling; design scheduling; hardware constraints; high-level hardware designs; high-level loop transformations; high-level parallel language; optimisation details; optimised hardware designs; performance constraints; pipeline scheduling algorithm; pipelined convolver; resource usage reduction; sequencing analysis; sequential code generation; timing model; Abstracts; Automatic control; Clocks; Concurrent computing; Design optimization; Field programmable gate arrays; Hardware; Power system modeling; Processor scheduling; Timing;
Conference_Titel :
Field-Programmable Technology, 2002. (FPT). Proceedings. 2002 IEEE International Conference on
Print_ISBN :
0-7803-7574-2
DOI :
10.1109/FPT.2002.1188676