{"id":185196,"updated":"2025-01-20T03:02:43.607655+00:00","links":{},"created":"2025-01-19T00:52:23.600462+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00185196","sets":["1164:2036:7856:9345"]},"path":["9345"],"owner":"11","recid":"185196","title":["LSI 自動設計における凸域探索迷路法の提案"],"pubdate":{"attribute_name":"公開日","attribute_value":"2015-01-22"},"_buckets":{"deposit":"30851de4-372b-43e9-a1fc-205201f8a518"},"_deposit":{"id":"185196","pid":{"type":"depid","value":"185196","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"LSI 自動設計における凸域探索迷路法の提案","author_link":["411268","411262","411261","411267","411264","411263","411266","411265"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"LSI 自動設計における凸域探索迷路法の提案"},{"subitem_title":"The proposal of the convex area maze routing algorithm on LSI design automation","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"検出技術と設計手法","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2015-01-22","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":"Graduate School of Science and Technology, Meiji University","subitem_text_language":"en"},{"subitem_text_value":"School of Science and Technology, Meiji University","subitem_text_language":"en"},{"subitem_text_value":"School of Science and Technology, Meiji University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Science and Technology, Meiji University","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/185196/files/IPSJ-SLDM15169029.pdf","label":"IPSJ-SLDM15169029.pdf"},"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-SLDM15169029.pdf","filesize":[{"value":"321.4 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"10"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_login","version_id":"570fbf37-3b03-4373-8cdb-b4acb5b59205","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2015 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG."}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"堀野, 洋平"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"平山, 潤"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"大石, 倖子"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"堤, 利幸"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yohei, Horino","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Jun, Hirayama","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yukiko, Ohishi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Toshiyuki, Tsutsumi","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_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8639","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"LSI の高速な配線アルゴリズムとして矩形探索迷路法を拡張した凸域探索迷路法を提案する．矩形探索迷路法では配線領域を矩形にまとめてこれを探索単位として探索を行っているが，これに対して我々が提案するアルゴリズムでは，矩形をさらに凸域としてまとめてこれを探索単位とする．これにより配線における探索数の削減を実現し高速化を行う．シミュレーション実験では長い配線長を持つレイアウトほど削減できる探索数が多いため，より効果を発揮するという結果となった．このため巨大なチップレイアウトほど探索数を削減できる可能性があり有用であると考える．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"We developed the convex area maze router that extends the channel intersection maze router as a high-speed routing algorithm of LSI. Our algorithm divides chip routing area a number of convex regions and uses them as search units. This algorithm achieves a high speed of the routing thanks to reduction of the number of searching during routing. From result of the simulation experiments, it is found that our algorithm is more effective when a layout has longer wires. Therefore, we believe our algorithm can be beneficial to a large chip layout because there is possible to reduce the number of the searching.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"6","bibliographic_titles":[{"bibliographic_title":"研究報告システムとLSIの設計技術（SLDM）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2015-01-22","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"29","bibliographicVolumeNumber":"2015-SLDM-169"}]},"relation_version_is_last":true,"weko_creator_id":"11"}}