Slicing-TreeとBox Packingを組み合わせた自動フロアプラン手法

スポンサーリンク

概要

論文の詳細を見る
Embedded ArrayやGate Arrayにおいて、配置や論理合成ツールに対して、配置位置のdirectiveを指定するためのdirective floorplanを自動生成するためのSTBP(Slicing-Tree with Box Packing)手法を提案する。slicing-treeで求めたブロック形状をそのままRAMなどの固定形状のハードブロックに適用させると、dead spaceが生成されてしまう。そこで、STBP法では、物理的に実現不可能なハードブロックに対して、他のソフトブロックとのマージを行い、box packingを実行することにより、dead spaceを発生せずにフロアプランを自動で生成する。実データを用いた評価を行い、人手相当の品質が、実用上問題の無い時間内に生成できることを示した。
社団法人情報処理学会の論文
2000-09-07

著者

関連論文

もっと見る

スポンサーリンク