Rectangular spatial decomposition methods for parallel simulated annealing
Daniel R. Greening, Frederica Darema · 1989
Research on VLSI placement has extended the standard sequential simulated annealing technique to two multiprocessing variants. In one technique, processors perform moves on disjoint partitions of locally-stored circuit grids. In the other, processors perform simultaneous moves on a shared grid. Our research explores new techniques in the first category—called spatial decomposition algorithms.