{"updated":"2025-01-22T18:27:02.656434+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00027625","sets":["1164:2036:2084:2086"]},"path":["2086"],"owner":"1","recid":"27625","title":["Slicing－TreeとBox Packingを組み合わせた自動フロアプラン手法"],"pubdate":{"attribute_name":"公開日","attribute_value":"2000-09-07"},"_buckets":{"deposit":"9ee44571-5764-4488-bac1-c0b8c1fb9d70"},"_deposit":{"id":"27625","pid":{"type":"depid","value":"27625","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"Slicing－TreeとBox Packingを組み合わせた自動フロアプラン手法","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Slicing－TreeとBox Packingを組み合わせた自動フロアプラン手法"},{"subitem_title":"Floorplanner Based On Slicing - Tree With Box Packing","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2000-09-07","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"（株）富士通研究所"},{"subitem_text_value":"（株）富士通研究所"},{"subitem_text_value":"（株）富士通研究所"},{"subitem_text_value":"（株）エンティティ"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"FUJITSU LABORATORIES LTD.","subitem_text_language":"en"},{"subitem_text_value":"FUJITSU LABORATORIES LTD.","subitem_text_language":"en"},{"subitem_text_value":"FUJITSU LABORATORIES LTD.","subitem_text_language":"en"},{"subitem_text_value":"ENTITY COMPUTER SYSTEM","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/27625/files/IPSJ-SLDM00097010.pdf"},"date":[{"dateType":"Available","dateValue":"2002-09-07"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-SLDM00097010.pdf","filesize":[{"value":"853.7 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"10"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"ec8fc8e6-adc6-4632-b52f-0fc5d36e383e","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2000 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"澁谷, 利行"},{"creatorName":"金澤, 裕治"},{"creatorName":"横丸, 敏彦"},{"creatorName":"高橋, 猛"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Toshiyuki, Shibuya","creatorNameLang":"en"},{"creatorName":"Yuzi, Kanazawa","creatorNameLang":"en"},{"creatorName":"Toshihiko, Yokomaru","creatorNameLang":"en"},{"creatorName":"Takeshi, Takahashi","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11451459","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"Embedded ArrayやGate Arrayにおいて、配置や論理合成ツールに対して、配置位置のdirectiveを指定するためのdirective floorplanを自動生成するためのSTBP(Slicing-Tree with Box Packing)手法を提案する。slicing-treeで求めたブロック形状をそのままRAMなどの固定形状のハードブロックに適用させると、dead spaceが生成されてしまう。そこで、STBP法では、物理的に実現不可能なハードブロックに対して、他のソフトブロックとのマージを行い、box packingを実行することにより、dead spaceを発生せずにフロアプランを自動で生成する。実データを用いた評価を行い、人手相当の品質が、実用上問題の無い時間内に生成できることを示した。","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"76","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告システムLSI設計技術（SLDM）"}],"bibliographicPageStart":"69","bibliographicIssueDates":{"bibliographicIssueDate":"2000-09-07","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"79(2000-SLDM-097)","bibliographicVolumeNumber":"2000"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"created":"2025-01-18T22:57:56.271196+00:00","id":27625,"links":{}}