ECBL: an extended corner block list with solution space including optimum placement

@inproceedings{Zhou2001ECBLAE,
  title={ECBL: an extended corner block list with solution space including optimum placement},
  author={Shuo Zhou and Sheqin Dong and Chung-Kuan Cheng and Jun Gu},
  booktitle={ISPD},
  year={2001}
}
A Non-Slicing floorplanning algorithm based on CBL[1], corner block list, was presented recently. It can represent non-slicing floorplans without empty rooms. In this paper, we propose an extended corner block list structure, ECBLl, to represent general non-slicing floorplans, which may include empty rooms. By setting l×[1..3], where l is the extending ratio, our algorithm can translate a topological floorplan to its corresponding placement in O(n) time, where n is the number of blocks. Also… CONTINUE READING