On the Complexity of Connectivity Binding

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 10, Issue 11, 1991, Pages 1460-1465

  Pangrle, Barry M ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER HARDWARE; COMPUTER SYSTEMS, DIGITAL; INTEGRATED CIRCUITS;

ASSIGNMENT OF OPERATIONS; CONNECTIVITY BINDING; HARDWARE COMPONENTS; HIGH LEVEL BEHAVIOR SYNTHESIS SYSTEMS; REGISTER TRANSFER LEVEL ARCHITECTURE SYNTHESIS;

COMPUTER AIDED DESIGN;

EID: 0026257187     PISSN: 02780070     EISSN: 19374151     Source Type: Journal    
DOI: 10.1109/43.97625     Document Type: Article

References (17)

1. A. C. Parker, D. E. Thomas, D. Siewiorek, M. Barbacci, L. Hafer, G. Lieve, and J. Kim, “The CMU design automation system: An example of automated data path design,” in Proc. 16th Design Automation Conf., June 1979.
2. G. Zimmermann, “MDS-The MIMOLA design system,” J. Digital Syst., vol. 4, no. 3, pp. 337-369, 1980.
3. D. E. Thomas, C. Y. Hitchcock III, T. J. Kowalski, J. V. Rajan, and R. J. Walker, “Methods of automatic data path synthesis,” IEEE Comput., vol. 16, no. 12, Dec. 1983.
4. J. R. Southard, “MacPitts: An approach to silicon compilation,” IEEE Comput., vol. 16, Dec. 1983.
5. E. F. Girczyc and J. P. Knight, “An ADA to standard cell hardware compiler based on graph grammars and scheduling,” in Proc. Int. Conf. Computer Design, Oct. 1984.
6. P. Marwedel, “The MIMOLA design system: tools for the design of digital processors,” in Proc. 21st Design Automation Conf., June 1984.
7. T. J. Kowalski and D. E. Thomas, “The VLSI design automation assistant: What's in a knowledge base.” in Proc. 22nd Design Automation Conf., June 1985.
8. P. G. Paulin, J. P. Knight, and E. F. Girczyc, “HAL: A multi-paradigm approach to automatic data path synthesis,” in Proc. 23rd Design Automation Conf., June 1986.
9. A. C. Parker, J. Pizarro, and M. Mlinar, “MAHA: A program for data path synthesis,” in Proc. 23rd Design Automation Conf., June 1986.
10. C. J. Tseng and D. P. Siewiorek, “Automated Synthesis of data paths in digital systems,” IEEE Trans. Computer-Aided Design, vol. CAD-5, July 1986.
11. B. M. Pangrle and D. D. Gajski, “Design tools for intelligent silicon compilation,” IEEE Trans. Computer-Aided Design, vol. CAD-6, Nov. 1987.
12. C. Y. Hitchcock III and D. E. Thomas, “A method of automatic data path synthesis,” in Proc. 20th Design Automation Conf., June 1983.
13. B. M. Pangrle, “Splicer: a heuristic approach to connectivity binding,” in Proc. 25th Design Automation Conf., June 1988.
14. J. D. Ullman, “Polynomial complete scheduling problems,” ACM Operating Syst. Rev., vol. 7, no. 4, Oct. 1973.
15. M. R. Garey and D. S. Johnson, Computers and Intractability. San Francisco, CA: Freeman, 1979.
16. M. W. Krentel, “The complexity of optimization problems,” in Proc. 18th Ann. ACM Symp. on Theory of Computing, May 1986, pp. 69-76.
17. P. G. Paulin, J. P. Knight, and E. F. Girczyc, “Alogrithms for high-level synthesis,” IEEE Design Test Comput., vol. 6, no. 6, Dec. 1989.