Portal de Periódicos da CAPES

SimPL: An Effective Placement Algorithm

2011; Institute of Electrical and Electronics Engineers; Volume: 31; Issue: 1 Linguagem: Inglês

10.1109/tcad.2011.2170567

1937-4151

Myungchul Kim, Dong‐Jin Lee, Igor L. Markov,

Low-power high-performance VLSI design

We propose a self-contained, flat, quadratic global placer that is simpler than existing placers and easier to integrate into timing-closure flows. It maintains lower-bound and upper-bound placements that converge to a final solution. The upper-bound placement is produced by a novel look-ahead legalization algorithm. Our placer SimPL outperforms mPL6, FastPlace3, NTUPlace3, APlace2, and Capo simultaneously in runtime and solution quality, running 7.10 times faster than mPL6 (when using a single thread) and reducing wirelength by 3% on the ISPD 2005 benchmark suite. More significant improvements are achieved on larger benchmarks. The new algorithm is amenable to parallelism, and we report empirical studies with SSE2 instructions and up to eight parallel threads.