An evolution-based approach to partitioning ASIC systems
- 1 January 1989
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 767-770
- https://doi.org/10.1145/74382.74525
Abstract
In the design of application specific integrated circuits (ASIC), it is often required to partition a logic complex into smaller subcomplexes satisfying a number of constraints. Due to the complexity of the problem, most existing algorithms try to optimize on only one constraint. In this paper, we use the concept of evolution to derive a partitioning algorithm capable of handling a number of constraints. Our algorithm provides a uniform multi-way partitioning scheme, obtains good partitions, and has a fast execution time.Keywords
This publication has 0 references indexed in Scilit: