A multichip module placement algorithm which handles heat distribution
as well as traditional placement objectives is presented. The algorit
hm uses a combined quad-partitioning genetic search, and simulated ann
ealing technique. Experimental results show improvements in the min-cu
t and simulated annealing algorithms, in terms of net length, while sa
tisfying the heat distribution constraints.