We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Circuit partitioning via set partitioning and column...
- Authors
Eben-Chaime, Moshe; Tovey, Craig A.
- Abstract
In this paper, a new application of the methodology of set partitioning formulation augmented with heuristic column generation is presented. An efficient method for the partitioning of large-scale electronic circuits is developed based on this methodology. Circuit partitioning constitutes a major step of the physical design phase of electronic circuits, the fundamental components of electronic products. The major advantage of the scheme presented here is to provide a framework for an effective integration of most existing circuit partitioning methods. Another attractive feature of the current approach is the incorporation of interactive optimization: The circuit designer controls the operation of the procedure and enhances its performance by suggesting and/or requiring specific partitions. Following the development of the model, the solution approach is presented and computational results are reported for several benchmark circuits.
- Subjects
ELECTRONIC circuits; LARGE scale integration of circuits; ELECTRONIC circuit design; METHODOLOGY; MATHEMATICAL optimization; BENCHMARKING (Management); ELECTRIC circuits; ELECTRONICS
- Publication
Operations Research, 1996, Vol 44, Issue 1, p65
- ISSN
0030-364X
- Publication type
Article
- DOI
10.1287/opre.44.1.65