“…Because of the computational complexity of placement, there has been significant interest in parallelizing placement algorithms since the 1980's (see for example [8,16,19,20,21,22,24]; a good summary is available here [2]). These studies have experimented with parallelizing most of the placement algorithms on a variety of parallel architectures.…”