DocumentCode
958127
Title
Throughput optimized architectural synthesis
Author
Gebotys, Catherine H.
Author_Institution
Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
Volume
1
Issue
3
fYear
1993
Firstpage
254
Lastpage
261
Abstract
This paper presents for the first time an optimization approach to synthesizing DSP-specific architectures which maximize throughput. A new integer programming (IP) model is presented that supports simultaneous scheduling, allocation, and retiming or loop winding. The IP model is used to map a DSP application to a high speed application-specific architecture which maximizes throughput given constraints on area and latency. Results show this approach optimally synthesizes architectures that have up to 12% higher throughputs than previously published architectures. This research provides industry with a DA tool for mapping DSP applications to high performance architectures optimized for throughput.<>
Keywords
application specific integrated circuits; digital signal processing chips; integer programming; parallel architectures; DSP applications; DSP-specific architectures; allocation; architectural synthesis; area; high performance architectures; high speed application-specific architecture; integer programming; latency; loop winding; parallel architectures; retiming; scheduling; throughput; Delay; Digital signal processing; Flow graphs; Job shop scheduling; Linear programming; Pipeline processing; Processor scheduling; Signal synthesis; Synthesizers; Throughput;
fLanguage
English
Journal_Title
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
Publisher
ieee
ISSN
1063-8210
Type
jour
DOI
10.1109/92.238439
Filename
238439
Link To Document