Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/196244.196605acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
Article
Free access

Data flow partitioning for clock period and latency minimization

Published: 06 June 1994 Publication History
First page of PDF

References

[1]
R.E. Burkard and T. Bonniger, "A Heuristic for Quadratic Boolean Programs with Applications to Quadratic Assignment Problems," European Journal of Operational Research, 1983, 13, pp. 372 - 386.
[2]
Daryl A. Doane and Paul D. Franzon ed., Multichip Module Technologies and Alternatives- The Basics", Van Nostrand Reinhold, New York, 1993, pp. 666- 667
[3]
C. M. Fiduccia and R. M. Mattheyses, "A Linear Time Heuristic for Improving Network Partitions," Proc. 19th ACM/IEEE Design Automation Conference, 1982, pp. 175- 181.
[4]
F. Berman, Personal communication, 1993.
[5]
R. M. Karp, "A characterization of the minimum cycle mean in a digraph", Discrete Mathematics, 23, 1978, pp. 309- 311.
[6]
E. L. Lawler, Combinatorial Optimization: Networks and Matroids, Holt, Rinehart and Winston, New York, 1976.
[7]
E. A. Lee, Personal communication, 1993.
[8]
C. E. Leiserson and J. B. Saxe, "Retiming Synchronous Circuitry," Algorithmica, Vol. 6, No. 1, 1991, pp. 5- 35.
[9]
L.T. Liu, M. Shih, N.C. Chou, C.K. Cheng, and W. Ku, "Performance-Driven Partitioning Using Retiming and Replication," Proc. IEEE International Conference on Computer-Aided Design, Santa Clara, Nov. 1993, pp. 269-299.
[10]
L. T. Liu and C. K. Cheng, "Data Flow Partitioning for Clock Period and Latency Minimization," Technical Report CS93-327, University of California, San Diego, Oct. 1993.
[11]
K. K. Parhi, D. G. Messerschmitt, "Static Rate-Optimal Scheduling of Iterative Data-Flow Programs via Optimum Unfolding," IEEE Trans. on Computers, Vol. 40, No. 2, 1991, pp. 178-195.
[12]
K. K. Parhi, Personal communication, 1993.
[13]
J. F. Shapiro, Mathematical Programming: Structures and Algorithms, Wiley, New York, 1979.
[14]
M. Shih, E. S. Kuh, and R.-S. Tsay, "Performance-Driven System Partitioning on Multi-Chip Modules," Proc. 29th A CM/IEEE Design Automation Conf., 1992, pp. 53- 56.
[15]
M. Shih and E. S. Kuh "Quadratic Boolean Programming for Performance-Driven System Partitioning," Proc. 30th A CM/IEEE Design Automation Conf., 1993, pp. 761-765.

Cited By

View all
  • (2006)Performance-Driven Partitioning Using a Replication Graph Approach32nd Design Automation Conference10.1109/DAC.1995.250091(206-210)Online publication date: Dec-2006
  • (2006)Faster maximum and minimum mean cycle algorithms for system-performance analysisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/43.72891217:10(889-899)Online publication date: 1-Nov-2006

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
DAC '94: Proceedings of the 31st annual Design Automation Conference
June 1994
739 pages
ISBN:0897916530
DOI:10.1145/196244
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 June 1994

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

DAC94
Sponsor:
DAC94: The 31st ACM/IEEE-CAS/EDAC Design Automation Conference
June 6 - 10, 1994
California, San Diego, USA

Acceptance Rates

DAC '94 Paper Acceptance Rate 100 of 260 submissions, 38%;
Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25
62nd ACM/IEEE Design Automation Conference
June 22 - 26, 2025
San Francisco , CA , USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)29
  • Downloads (Last 6 weeks)5
Reflects downloads up to 13 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2006)Performance-Driven Partitioning Using a Replication Graph Approach32nd Design Automation Conference10.1109/DAC.1995.250091(206-210)Online publication date: Dec-2006
  • (2006)Faster maximum and minimum mean cycle algorithms for system-performance analysisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/43.72891217:10(889-899)Online publication date: 1-Nov-2006

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media