@techreport{oai:ipsj.ixsq.nii.ac.jp:00027625, author = {澁谷, 利行 and 金澤, 裕治 and 横丸, 敏彦 and 高橋, 猛 and Toshiyuki, Shibuya and Yuzi, Kanazawa and Toshihiko, Yokomaru and Takeshi, Takahashi}, issue = {79(2000-SLDM-097)}, month = {Sep}, note = {Embedded ArrayやGate Arrayにおいて、配置や論理合成ツールに対して、配置位置のdirectiveを指定するためのdirective floorplanを自動生成するためのSTBP(Slicing-Tree with Box Packing)手法を提案する。slicing-treeで求めたブロック形状をそのままRAMなどの固定形状のハードブロックに適用させると、dead spaceが生成されてしまう。そこで、STBP法では、物理的に実現不可能なハードブロックに対して、他のソフトブロックとのマージを行い、box packingを実行することにより、dead spaceを発生せずにフロアプランを自動で生成する。実データを用いた評価を行い、人手相当の品質が、実用上問題の無い時間内に生成できることを示した。, In this paper, we present an efficient floorplanner, called STBP(Slicing-Tree with Box Packing), that combines a slicing-tree based floorplanner with a box packing algorithm so as not to generate any dead space. We have evaluated STBP on the practical layout data, and show the quality of the results is comparable to that of the manual layout.}, title = {Slicing-TreeとBox Packingを組み合わせた自動フロアプラン手法}, year = {2000} }