A Two-Dimensional Placement Algorithm for the Master Slice LSI Layout Problem

@article{Goto1979ATP,
  title={A Two-Dimensional Placement Algorithm for the Master Slice LSI Layout Problem},
  author={Satoshi Goto},
  journal={16th Design Automation Conference},
  year={1979},
  pages={11-17}
}
  • Satoshi Goto
  • Published 1979 in 16th Design Automation Conference
This paper deals with the optimum placement of blocks on a two-dimensional cell-array, which minimizes the total routing length of signal sets. A new heuristic procedure, based on iterative improvement, is proposed. The procedure repeats random generation of an initial solution and its improvement by a sequence of local transformations. The best among the local optimum solutions is taken as a final solution. The iterative improvement method proposed here is different from the previous one in… CONTINUE READING
2 Citations
0 References
Similar Papers

Similar Papers

Loading similar papers…