LowTARP: a Novel Low Temperature Alternating Refinement Placer

A novel simulated annealing based FPGA placement algorithm with‘low temperature alternating refinement’technique is proposed.The new placer simultaneously optimizes both placement and packing at low temperature phase by swapping not only CLBs but also LEs.And the placer’s cost function is used to judge if new packing is better or not.Experimental results show that taking three different packing algorithms’output as the input to placement,the proposed method requires 21.3％,15.5％,10.7％ fewer number of routing tracks than VPR respectively.And,the extra computation induced is less than20％ for all cases.