Download:
by Mani B. Srivastava, Miodrag Potkonjak
http://www.cs.ucla.edu/~miodrag/papers/Srivastava_ICASSP_96.pdf
Add To MetaCart
Abstract:
ABSTRACT: We propose a two-step approach for transformation ordering which combines the use of optimization-intensive CAD techniques with knowl. edge-based user-driven search strategy. The first step is development of basic building blocks which target small sets of transformations which are well suited for optimization intensive CAD treatment. Next, transformation orderings are developed using knowledge about mathematical laws, an application domain, and the relationship among transformations. Transformation ordering scripts combine several building blocks to form effective approaches for optimization of several design metrics in many common computational structures. As the highlight of the approach, we developed a method which efficiently simultaneously optimizes throughput, latency, power, and area of linear computations.
Citations
|
182
|
Query optimization in database systems
– Jarke, Koch
- 1984
|
|
36
|
An approach to ordering optimizing transformations
– Whitfield, Soffa
- 1990
|
|
32
|
Peephole optimization
– McKeeman
- 1965
|
|
16
|
et al., "Fast prototyping of data path intensive architecture
– Rabaey
- 1991
|
|
7
|
Potkonjak: "Transforming Linear Systems for Joint Latency and Throughput Optimization
– Srivastava, M
- 1994
|
|
5
|
Rabaey: "Maximally Fast and Arbitrarily Fast Implementation of Linear Computations
– Potkonjak, J
- 1992
|
|
4
|
Rabaey: "Optimizing Resource Utilization Using Transformations
– Potkonjak, J
- 1991
|
|
3
|
Messerschmitt: "Pipeline interleaving and parallelism in recursive Filters, Parts 1 and 2
– Parhi, D
- 1989
|
|
2
|
Brodersen: "An Approach for Power Minimization Using Transformations
– Chandrakasan, Potkonjak, et al.
- 1992
|
|
1
|
Blahut: Fast Algorithms for
– E
- 1985
|
|
1
|
Fast Arithmetic for Recursire Computations
– Ercegovac, Lung
- 1992
|
|
1
|
Rabaey: "System-Level Design Guidance Using Algorithm Properties
– Guerra, Potkonjak, et al.
|
|
1
|
Chandrakasan: "Efficient Substitution of Multiple Constant Multiplications by Shifts and Additions using Iterative Pairwise Matching ", 31st DAC
– Potkonjak, Srivastava, et al.
- 1994
|
