System Partitioning and Chip Placement

Partitioning and placement have been among the most popular research topics from the early days of CAD. Both problems are closely related - many placement algorithms are based on partitioning algorithms, and placement algorithms can also be used for effective system partitioning.