Fixed outline multi-bend bus driven floorplanning

Wenxu Sheng*, Sheqin Dong, Yuliang Wu, Satoshi Goto


    研究成果: Conference contribution

    2 被引用数 (Scopus)


    Modern hierarchical SOC design flows need to deal with fixed-outline floorplanning under the interconnect constraints, in this paper, we address the problem of bus driven floorplanning in a fixed-outline area. Given a set of blocks, the bus specification, and the height and width of the chip area, a floorplan solution including bus routes and satisfying the outline constraint will be generated with the total floorplan area and total bus area minimized. The approach proposed in this paper is based on a deterministic algorithm Less Flexibility First (LFF), which runs in a fixed-outline area and packs hard blocks one after another with no drawbacks. In our approach, we put no limitation to the shape of the buses, and the processes block-packing and buspacking are proceeding simultaneously. Experiment results show that under the constraint of fixed-outline, we can also obtain a good solution, with less dead space percentage and shorter run time, besides, for large test cases, our algorithm still works well.

    ホスト出版物のタイトルProceedings of the 11th International Symposium on Quality Electronic Design, ISQED 2010
    出版ステータスPublished - 2010
    イベント11th International Symposium on Quality Electronic Design, ISQED 2010 - San Jose, CA
    継続期間: 2010 3月 222010 3月 24


    Other11th International Symposium on Quality Electronic Design, ISQED 2010
    CitySan Jose, CA

    ASJC Scopus subject areas

    • 電子工学および電気工学


    「Fixed outline multi-bend bus driven floorplanning」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。