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

skip to main content
10.5555/317825.317975acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
Article
Free access

A heuristic algorithm for PLA block folding

Published: 01 June 1985 Publication History

Abstract

The folding of programmable logic array (PLA) is considered. We develop a heuristic algorithm for optimal block folding. The algorithm is based on the column intersection graph associated with the PLA. Then the techniques of graph partitioning and two-objective linear programming are applied. Test results will be demonstrated to show the effectiveness of the algorithm.

References

[1]
G. D. Hachtel, A. R. Newton and A. L. Sangiovanni-Vincentelli "An Algorithm for optimal PLA Folding", IEEE Trans on CAD of Integrated Ciucuits and Systems, Vol. CAD-i, No. 2, pp. 63-77, April 1982.
[2]
G. D. Hachtel, A. R. Newton and A. L. Sangiovanni-Vincentelli, "Techniques for Programmable Logic Array Folding", in Proc. of 19th Design Automation Conference, pp. 147-155, 1982.
[3]
J. R. Egan and C. L. Liu, "Bipartite Folding and Partitioning of a PLA", IEEE Trans. on Computer-Aided Design, Vol. CAD-3, NO. 3, pp. 191-199, July 1984.
[4]
B. W. Kernighan and S. Lin, "An Effective Heuristic Procedure for Partitioning graphs", Bell System Technical Journal, pp. 291-307, Feb. 1970.
[5]
T. C. Hu and Y. S. Kuo, "Optimum Reduction of Programmable Logic Array", in Proc. of 20th Design Automation Conference, pp. 553-558, 1983.
[6]
T. C. Hu, Integer Programming and Network Flows. Reading, MA: Addison-Wesley, 1969.
[7]
D. E. Knuth, The Art of Computer Programming, Vol. 1/Fundamental Algorithms, Second Edition, Addison-Wesley, 1973.

Cited By

View all
  • (1998)An LPGA with foldable PLA-style logic blocksProceedings of the 1998 ACM/SIGDA sixth international symposium on Field programmable gate arrays10.1145/275107.275144(244-252)Online publication date: 1-Mar-1998

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
DAC '85: Proceedings of the 22nd ACM/IEEE Design Automation Conference
June 1985
838 pages
ISBN:0818606355

Sponsors

Publisher

IEEE Press

Publication History

Published: 01 June 1985

Check for updates

Qualifiers

  • Article

Acceptance Rates

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)16
  • Downloads (Last 6 weeks)3
Reflects downloads up to 30 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (1998)An LPGA with foldable PLA-style logic blocksProceedings of the 1998 ACM/SIGDA sixth international symposium on Field programmable gate arrays10.1145/275107.275144(244-252)Online publication date: 1-Mar-1998

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media