Circuit partitioning via set partitioning and column generation

Circuit partitioning via set partitioning and column generation

0.00 Avg rating0 Votes
Article ID: iaor20003202
Country: United States
Volume: 44
Issue: 1
Start Page Number: 65
End Page Number: 76
Publication Date: Jan 1996
Journal: Operations Research
Authors: , ,
Keywords: optimization
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.

Reviews

Required fields are marked *. Your email address will not be published.