Kraftwerk

Obermeier, Bernd; Ranke, Hans; Johannes, Frank

doi:10.1145/1055137.1055190

Cited by 15 publications

(2 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Kraftwerk2 [25] is another force directed placer which does not perform clustering and its framework is on flat netlist. Due to this reason, its solution quality gets degraded.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A Nonlinear Analytical Optimization Method for Standard Cell Placement of VLSI Circuits

Pawanekar

Trivedi

Kapoor

2015

2015 28th International Conference on VLSI Design

View full text Add to dashboard Cite

We present an analytical method to perform VLSI standard cell placement. We have developed a placement engine based on analytical methods that makes use of non-linear programming. At first we cluster a netlist to reduce the number of cells. In the second step we perform quadratic optimization on the reduced netlist. Finally we use conjugate gradient method for solving non-linear equations for the problem. The framework of our tool, Kapees2, is scalable and generates high quality results. We obtain results for IBM version 2 benchmarks which show promising results. Our placer outperforms Capo, Amoeba, NTUPlace3 and feng shui by 7%, 12%, 2% and 1%, respectively.

show abstract

“…Kraftwerk2 [25] is another force directed placer which does not perform clustering and its framework is on flat netlist. Due to this reason, its solution quality gets degraded.…”

Section: Related Workmentioning

confidence: 99%

“…Quadratic placement approach has been followed in [29], [17], [14], [25] Consider a graph G = (E, V ) with edges E, vertices V and edge weights w ij > 0 for all edges e ij ∈ E G . The quadratic objective φ G is defined as…”

Section: B Quadratic Optimizationmentioning

confidence: 99%