{"updated":"2025-01-20T12:52:58.271678+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00144567","sets":["1164:1579:7841:8311"]},"path":["8311"],"owner":"11","recid":"144567","title":["みんなでOrder/Degree問題を解いて究極の低遅延相互結合網をつくろう"],"pubdate":{"attribute_name":"公開日","attribute_value":"2015-07-28"},"_buckets":{"deposit":"87a7a937-b980-406e-90d8-d62ae6488a19"},"_deposit":{"id":"144567","pid":{"type":"depid","value":"144567","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"みんなでOrder/Degree問題を解いて究極の低遅延相互結合網をつくろう","author_link":["219076","219071","219075","219073","219070","219074","219077","219069","219072","219068"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"みんなでOrder/Degree問題を解いて究極の低遅延相互結合網をつくろう"},{"subitem_title":"Let's Solve the Order/Degree Problem to Make the Lowest-latency Interconnections","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"ネットワーク","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2015-07-28","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"国立情報学研究所"},{"subitem_text_value":"広島大学大学院工学研究院"},{"subitem_text_value":"広島大学大学院工学研究院"},{"subitem_text_value":"ＮＴＴ未来ねっと研究所"},{"subitem_text_value":"国立情報学研究所"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"National Institute of Informatics","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Engineering, Hiroshima University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Engineering, Hiroshima University","subitem_text_language":"en"},{"subitem_text_value":"NTT Network Innovation Laboratories","subitem_text_language":"en"},{"subitem_text_value":"National Institute of Informatics","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/144567/files/IPSJ-ARC15216034.pdf","label":"IPSJ-ARC15216034.pdf"},"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-ARC15216034.pdf","filesize":[{"value":"1.3 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"16"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_login","version_id":"f41a158c-b098-4bdf-b6ab-e2a351f21804","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":[{}]},{"creatorNames":[{"creatorName":"鯉渕, 道紘"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Ikki, Fujiwara","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Satoshi, Fujita","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Koji, Nakano","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Takeru, Inoue","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Michihiro, Koibuchi","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10096105","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-8574","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"大規模並列計算機の相互結合網を低遅延化するには，トポロジとして直径･平均距離の小さいグラフを採用することが効果的である．与えられたノード数と次数をもつグラフの直径･平均距離を最小化する問題は Order/Degree 問題と呼ばれるが，その効率的な解法については現在まで研究が進んでいない．我々は，低遅延な相互結合網の設計に貢献するために Order/Degree 問題の追究を加速する．その手段として，直径・平均距離の小さいグラフとその構成法を広く一般から募るコンペを開催している．本報告では，開催中の小直径グラフ探索コンペ “Graph Golf” を紹介するとともに，そこで発見されたグラフを相互結合網に応用する上での課題を検討する．","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"6","bibliographic_titles":[{"bibliographic_title":"研究報告システム・アーキテクチャ（ARC）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2015-07-28","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"34","bibliographicVolumeNumber":"2015-ARC-216"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-19T00:20:20.099843+00:00","id":144567,"links":{}}