Title: Analytical Partitioning: Improvement over FM
Abstract: Traditionally, VLSI standard cell placement has been driven by hypergraph partitioning tools such as hMetis and MLPart, which employ FM based partitioning. According to the results seen in recent ISPD placement contests, none of the partition driven placers could produce a good solution. Hence, there is a room for improvement of hypergraph partitioning algorithms. In this paper, we present a novel hypergraph partitioning algorithm, which is based on nonlinear optimization. We solve nonlinear equations to partition the hypergraphs in ISPD98 benchmarks. Our results show an improvement over well-known FM heuristic. Our algorithm outperforms FM in 17 benchmarks out of 18, and an average improvement of 111.5% in the quality the of cuts.
Publication Year: 2017
Publication Date: 2017-01-01
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot