Efficient partitioning of components
DAC '68 Proceedings of the 5th annual Design Automation Workshop
A Heuristic Procedure for the Partitioning and Mapping of Computer Logic Graphs
IEEE Transactions on Computers
On a Pin Versus Block Relationship For Partitions of Logic Graphs
IEEE Transactions on Computers
Clustering and linear placement
25 years of DAC Papers on Twenty-five years of electronic design automation
Clustering and linear placement
DAC '72 Proceedings of the 9th Design Automation Workshop
A logic partitioning procedure by interchanging clusters
DAC '75 Proceedings of the 12th Design Automation Conference
Automated partitioning of hierarchically specified digital systems
DAC '82 Proceedings of the 19th Design Automation Conference
An interactive man-machine approach to the computer logic partitioning problem
DAC '74 Proceedings of the 11th Design Automation Workshop
Iterative-interactive technique for logic partitioning
IBM Journal of Research and Development
Hi-index | 0.00 |
ALMS is a set of design automation computer programs which accepts as input a description of a logic design, specifications of modules (e.g., chips, cards, etc.) into which the blocks of the design are to be partitioned or mapped, and some constraints that must be satisfied. It produces as output a documented assignment of the blocks to the modules satisfying the specified constraints. The system algorithms are presented, system features are discussed, program execution times are given and results are presented and compared to manual solutions for the same tasks. Three conclusions are reached. First is that 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 program are at least as good as manual solutions and are less costly to obtain. Third, for multi-level 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; further-more, ALMS 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.