Corner block list representation and its application to floorplan optimization

@article{Hong2004CornerBL,
  title={Corner block list representation and its application to floorplan optimization},
  author={Xianlong Hong and Sheqin Dong and Gang Huang and Yici Cai and Chung-Kuan Cheng and Jun Gu},
  journal={IEEE Transactions on Circuits and Systems II: Express Briefs},
  year={2004},
  volume={51},
  pages={228-233}
}
We propose to use a corner block list (CBL) representation for mosaic floorplans. In a mosaic floorplan, each room has only one block assigned to it. Thus, there is a unique corner room on the top right corner of the chip. Corner block deletion and corner block insertion keep the floorplan mosaic. Through a recursive deletion process, a mosaic floorplan can be converted to a representation that is named as CBL. Given a CBL, it takes only linear time to construct the floorplan. The CBL is used… CONTINUE READING