Tutorial on VLSI Partitioning

[摘要] The tutorial introduces the partitioning with applications to VLSI circuit designs. Theproblem formulations include two-way, multiway, and multi-level partitioning, partitioningwith replication, and performance driven partitioning. We depict the modelsof multiple pin nets for the partitioning processes. To derive the optimum solutions,we describe the branch and bound method and the dynamic programming methodfor a special case of circuits. We also explain several heuristics including the groupmigration algorithms, network flow approaches, programming methods, Lagrangemultiplier methods, and clustering methods. We conclude the tutorial with researchdirections.

[学科分类] 电子、光学、磁材料