A placement algorithm for HGRA based on multi-stage simulated anneal

The heterogeneous reconfigurable array(HGRA) is a kind of expansion of traditional architecture. Traditional mapping algorithms such as simulated anneal are not suitable for new structure.This paper proposes a new multi-stage simulated anneal placement algorithm, who has a new type of cost function based on graph distance. By using new algorithm, the success rate on HGRA increases by 29.6% on average.