A computer-based-design approach to partitioning and mapping of computer logic graphs
- 1 January 1972
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 60 (1), 28-34
- https://doi.org/10.1109/PROC.1972.8553
Abstract
A system of design automation computer programs is described which is capable of assigning blocks of a logic design to modules so as to satisfy certain constraints specified on the assignment. System features which enable designer-computer cooperation are discussed, and quality of solutions obtained with the system are compared to manual solutions for the same tasks. Three conclusions are reached. First, these computer programs make it possible to perform partitioning and mapping experiments which were not possible before. Second, for one-level partitions (e.g., logic gates on chips), highly automatic solutions obtained by the system are at least as good as manual solutions and are less costly to obtain. Third, for multilevel partitions (e.g., logic gates on chips on cards) or for mappings, the solutions obtained with the program are again at least as good as manual solutions; furthermore, the system allows a designer to try more alternatives than he could manually, so that he can trade off the time and cost of trying additional alternatives against the value of a better solution.Keywords
This publication has 8 references indexed in Scilit:
- On a Pin Versus Block Relationship For Partitions of Logic GraphsIEEE Transactions on Computers, 1971
- A Heuristic Procedure for the Partitioning and Mapping of Computer Logic GraphsIEEE Transactions on Computers, 1971
- ALMSPublished by Association for Computing Machinery (ACM) ,1971
- Partitioning of logic graphsPublished by Association for Computing Machinery (ACM) ,1970
- Computer-aided design for custom integrated systemsPublished by Association for Computing Machinery (ACM) ,1969
- Module Clustering to Minimize Delay in Digital NetworksIEEE Transactions on Computers, 1969
- Efficient partitioning of componentsPublished by Association for Computing Machinery (ACM) ,1968
- Electrical Assemblies with a Minimum Number of InterconnectionsIEEE Transactions on Electronic Computers, 1962