Affiliation:
1. Dept. of Electrical Engineering, National Taiwan University, Taipei 10764, Taiwan
2. Dept. of Computer Science and Engineering, University of California, San Diego, La Jolla 92093-0114, CA, USA
Abstract
The tutorial introduces the partitioning with applications to VLSI circuit designs. The
problem formulations include two-way, multiway, and multi-level partitioning, partitioning
with replication, and performance driven partitioning. We depict the models
of multiple pin nets for the partitioning processes. To derive the optimum solutions,
we describe the branch and bound method and the dynamic programming method
for a special case of circuits. We also explain several heuristics including the group
migration algorithms, network flow approaches, programming methods, Lagrange
multiplier methods, and clustering methods. We conclude the tutorial with research
directions.
Subject
Electrical and Electronic Engineering,Computer Graphics and Computer-Aided Design,Hardware and Architecture
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献