An orthogonal simulated annealing algorithm for large floorplanning problems

@article{Ho2004AnOS,
  title={An orthogonal simulated annealing algorithm for large floorplanning problems},
  author={Shinn-Ying Ho and Shinn-Jang Ho and Yi-Kuang Lin and W. C.-C. Chu},
  journal={IEEE Transactions on Very Large Scale Integration (VLSI) Systems},
  year={2004},
  volume={12},
  pages={874-877}
}
The conventional simulated annealing with some random generation mechanism using the sequence-pair topological representation in block placement and floorplanning is effective for a very small number of modules (40-50). This paper proposes an orthogonal simulated annealing algorithm (OSA) with an efficient generation mechanism (EGM) for solving large floorplanning problems. EGM samples a small number of representative floorplans and then efficiently derives a high-performance floorplan by using… CONTINUE READING
Highly Cited
This paper has 30 citations. REVIEW CITATIONS