Design exploration for high-performance pipelines
Pages 312 - 316
Abstract
Exploration plays an important role in the design of high-performance pipelines. We propose an exploration strategy for varying three design parameters by using a performance-constrained component selection and pipelining algorithm on different “architectures”. The architecture is specified manually by using a mix of behavioral and structural constructs, while the component selection and pipelining is performed automatically using our algorithms. Results on two industrial-strength DSP systems, indicate the effectiveness of our strategy in exploring a large design space within a matter of seconds.
References
[1]
N. Park and A. C. Parker, "Sehwa: A software package for synthesis of pipelines from behavioral specifications," IEEE Transactions on Computer Aided Design, vol. 7, pp. 356-370, Mar. 1988.
[2]
K. S. Hwang, A. E. Casavant, C.-T. Chang, and M. A. d'Abreu, "Scheduling and hardware sharing in pipelined data paths," in Proceedings of the IEEE International Conference on Computer Aided Design, pp. 24-27, 1989.
[3]
C.-T. Hwang, Y.-C. Hsu, and Y.-L. Lin, "PLS: A scheduler for pipeline synthesis," IEEE Transactions on Computer Aided Design, vol. 12, pp. 1279-1286, Sept. 1993.
[4]
R. Jain, A. Parker, and N. Park, "MOSP: Module selection for pipelined designs with multi-cycle operations," in Proceedings of the IEEE International Conference on Computer Aided Design, pp. 212-215, 1990.
[5]
R. Jain, A. Parker, and N. Park, "Predicting area-time tradeoffs for pipelined design," in Proceedings of the 2~th Design Automation Conference, pp. 35-41, 1987.
[6]
M. Balakrishnan and P. Marwedel, "Integrated scheduling and binding: a synthesis approach for design space exploration," in Proceedings of the 26th Design Automation Conference, pp. 68-74, 1989.
[7]
L. Ramachandran and D. D. Gajski, "An algorithm for component selection in performance optimized scheduling," in Proceedings of the IEEE International Conference on Computer Aided Design, pp. 92-95, 1991.
[8]
A. H. Timmer, M. J. M. Heijligers, L. Stok, and J. A. G.Jess, "Module selection and scheduling using unrestricted libraries," in Proceedings of the European Design Automation Conference, pp. 547-551, 1993.
[9]
S. Bakshi and D. D. Gajski, "A component selection algorithm for high-performance pipelines," in Proceedings of EURO-DA C, 1994.
[10]
P. M. Embree and B. Kimble, C Language Algorithms for Digital Signal Processing. Englewood Cliffs, New Jersey 07632: Prentice Hall, Inc, 1991.
[11]
S. Bakshi and D. D. Gajski, "Design space exploration for the beamformer system," Tech. Rep. 93-34, Dept. of Information and Computer Science, University of California, Irvine, 1993.
[12]
J. Kipps, An Approach to Component Generation and Technology Adaptation. PhD thesis, University of California, Irvine, 1991.
Index Terms
- Design exploration for high-performance pipelines
Recommendations
High-performance dynamic elastic pipelines
In this paper, we will propose a new class of synchronous elastic pipelines called Dynamic Elastic Pipeline (DELP) that employs dynamic logic family and achieves improved throughput and elasticity. Since these pipelines are synchronous, they can be ...
Component selection for high-performance pipelines
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 ...
Probabilistic Multiknob High-Level Synthesis Design Space Exploration Acceleration
One of the biggest advantages of C-based very large scale integration design over traditional register transfer level is its ability to automatically generate architectures with different area versus performance characteristics without the need of ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sponsors
- SIGDA: ACM Special Interest Group on Design Automation
- IEEE-CS: Computer Society
Publisher
IEEE Computer Society Press
Washington, DC, United States
Publication History
Published: 06 November 1994
Check for updates
Qualifiers
- Article
Conference
ICCAD '94
Sponsor:
- SIGDA
- IEEE-CS
ICCAD '94: International Conference on Computer Aided Design
November 6 - 10, 1994
California, San Jose, USA
Acceptance Rates
Overall Acceptance Rate 457 of 1,762 submissions, 26%
Upcoming Conference
ICCAD '24
- Sponsor:
- sigda
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 155Total Downloads
- Downloads (Last 12 months)14
- Downloads (Last 6 weeks)10
Reflects downloads up to 02 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in