{"created":"2021-03-01T06:18:24.038133+00:00","id":1812,"links":{},"metadata":{"_buckets":{"deposit":"06106f0b-d914-4204-9b1e-8a42ecf2e889"},"_deposit":{"id":"1812","owners":[],"pid":{"revision_id":0,"type":"depid","value":"1812"},"status":"published"},"_oai":{"id":"oai:repository.dl.itc.u-tokyo.ac.jp:00001812","sets":["34:105:262","9:233:234"]},"item_7_alternative_title_1":{"attribute_name":"その他のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"A Fast Topology Inference : A building block for network-aware parallel processing"}]},"item_7_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2007-02-02","bibliographicIssueDateType":"Issued"},"bibliographic_titles":[{}]}]},"item_7_date_granted_25":{"attribute_name":"学位授与年月日","attribute_value_mlt":[{"subitem_dategranted":"2007-03"}]},"item_7_description_5":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"頻繁に通信を行う並列アプリケーションの性能向上にとって，ネットワークを考慮した最適化が非常に重要である．そのためにはLAN内であっても複数スイッチの構成情報を得る必要がある．しかしホストが頻繁に増減する動的な環境，より仮想化された環境ではネットワークの情報を手動で設定することは大きな手間になる．また，既存の研究は目的に特化した情報を用いるものが主流である．本論文ではより汎用的な情報としてネットワークトポロジーのツリー表現を扱い，エンドホスト間のRTTだけを用いてツリーを推定する手法を提案する．我々の推定手法は特別なプロトコルを用いず，ネットワークへの負荷が低く，高速であることを特徴とする．本研究の手法は1クラスタ64ホストのトポロジーを4秒程度で，4クラスタ256ホストのトポロジーを15秒程度で推定し高いスケーラビリティを得られた．さらに推定したトポロジーを用いてバンド幅ツリーの構築のための効果的な並列化，および長いメッセージのブロードキャストの最適化を実現した．","subitem_description_type":"Abstract"}]},"item_7_select_21":{"attribute_name":"学位","attribute_value_mlt":[{"subitem_select_item":"master"}]},"item_7_subject_13":{"attribute_name":"日本十進分類法","attribute_value_mlt":[{"subitem_subject":"007","subitem_subject_scheme":"NDC"}]},"item_7_text_24":{"attribute_name":"研究科・専攻","attribute_value_mlt":[{"subitem_text_value":"情報理工学系研究科電子情報学専攻"}]},"item_7_text_27":{"attribute_name":"学位記番号","attribute_value_mlt":[{"subitem_text_value":"修第号"}]},"item_7_text_4":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"大学院情報理工学系研究科電子情報学専攻"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"白井, 達也"}],"nameIdentifiers":[{"nameIdentifier":"5612","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2017-05-31"}],"displaytype":"detail","filename":"shirai.pdf","filesize":[{"value":"1.1 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"shirai.pdf","url":"https://repository.dl.itc.u-tokyo.ac.jp/record/1812/files/shirai.pdf"},"version_id":"ad1e83f3-d3f4-4290-89d9-4347a903ec9c"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"トポロジー推定","subitem_subject_scheme":"Other"},{"subitem_subject":"並列計算","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"thesis","resourceuri":"http://purl.org/coar/resource_type/c_46ec"}]},"item_title":"高速なトポロジー推定 : ネットワークを考慮した並列計算の基盤として","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"高速なトポロジー推定 : ネットワークを考慮した並列計算の基盤として"}]},"item_type_id":"7","owner":"1","path":["234","262"],"pubdate":{"attribute_name":"公開日","attribute_value":"2011-08-08"},"publish_date":"2011-08-08","publish_status":"0","recid":"1812","relation_version_is_last":true,"title":["高速なトポロジー推定 : ネットワークを考慮した並列計算の基盤として"],"weko_creator_id":"1","weko_shared_id":null},"updated":"2022-12-19T03:43:16.147623+00:00"}