Component selection for high-performance pipelines

Author

Bakshi, Smita ; Gajski, Daniel D.

Author_Institution

Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA

Volume

4

Issue

2

fYear

1996

fDate

6/1/1996 12:00:00 AM

Firstpage

181

Lastpage

194

Abstract

The use of a realistic component library with multiple implementations of operators results in cost-efficient designs; slow components can then be used on noncritical paths and the more expensive components on only the critical paths. This paper presents a cost-optimized algorithm for selecting components and pipelining a data-flow graph, given such a library, and throughput and latency constraints. Experimental results on several large examples indicate the importance of component selection as a parameter in design exploration.

Keywords

VLSI; data flow graphs; digital signal processing chips; integrated circuit design; parallel architectures; pipeline processing; DSP synthesis; component library; component selection; cost-efficient designs; critical paths; data-flow graph; high-performance pipelines; latency constraints; noncritical paths; throughput constraints; Computer architecture; Concurrent computing; Delay; Digital signal processing; Finite impulse response filter; Libraries; Parallel processing; Pipeline processing; Space exploration; 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.502191

Filename

502191