WEKO3
アイテム
{"_buckets": {"deposit": "8cddd18d-97af-4853-8589-16bd67dddf92"}, "_deposit": {"id": "4849", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "4849"}, "status": "published"}, "_oai": {"id": "oai:repository.dl.itc.u-tokyo.ac.jp:00004849", "sets": ["234", "262"]}, "item_7_alternative_title_1": {"attribute_name": "その他のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "Design and Implementation of Distributed Task Parallel Library MassiveThreads/DM and its supporting tools"}]}, "item_7_biblio_info_7": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2013-03-25", "bibliographicIssueDateType": "Issued"}, "bibliographic_titles": [{}]}]}, "item_7_date_granted_25": {"attribute_name": "学位授与年月日", "attribute_value_mlt": [{"subitem_dategranted": "2013-03-25"}]}, "item_7_degree_name_20": {"attribute_name": "学位名", "attribute_value_mlt": [{"subitem_degreename": "修士(情報理工学)"}]}, "item_7_description_5": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "近年の計算機環境はノード内の並列度の向上や階層化など複雑化を続けているが,現在普及しているプログラミング環境はハードウェア構造を単純に写像するもので,プログラマに負担を強いている.例えばMPI は個々のプロセスのアドレス空間を分散したまま見せている.一方,並列プログラミングの生産性を高める試みの一つに大域アドレス空間モデルが挙げられる.大域アドレス空間はノードごとに分散されたメモリ空間を仮想的な共有メモリ空間として扱い,プログラムの記述を容易にするものである.また,並列計算の記述を容易にする手法としてはタスク並列モデルが挙げられ,オーバーヘッドの小さいタスクを十分多く生成し並列度と負荷分散を両立するもので,共有メモリ環境においていくつかの実装が登場している.この大域アドレス空間モデルとタスク並列モデルを組み合わせることで,より分散並列プログラミングが容易になると考えられるが,現状この二つを満たす高性能な処理系は存在しない.その理由としては大域アドレス空間へのアクセスに通常のメモリアクセスよりも格段に大きいオーバヘッドが存在するため,タスクに合わせて通信の粒度も細かくなることが性能を阻害するからだと考えられる.そこで,筆者は新しい大域メモリのセマンティクスを導入した分散タスク並列モデルライブラリMassiveThreads/DM を設計した.また大規模分散環境は一般に可用性が通常の環境より低く,事前にその環境での性能を予測することが出来ればより有効にプログラムの開発を行うことが可能であると言える.そのため筆者はこのライブラリMassiveThreads/DM で記述されたプログラムの正当性や性能を,通常の共有メモリ環境下で仮想的に実行することで検証推定する開発支援ツールMgascheck を汎用動的実行バイナリ解析フレームワークであるValgrind 上に実装した.", "subitem_description_type": "Abstract"}]}, "item_7_full_name_3": {"attribute_name": "著者別名", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "10538", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Ikegami, Katsuaki"}]}]}, "item_7_select_21": {"attribute_name": "学位", "attribute_value_mlt": [{"subitem_select_item": "master"}]}, "item_7_text_24": {"attribute_name": "研究科・専攻", "attribute_value_mlt": [{"subitem_text_value": "情報理工学系研究科・電子情報学専攻"}]}, "item_7_text_36": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"subitem_text_value": "Thesis"}]}, "item_7_text_4": {"attribute_name": "著者所属", "attribute_value_mlt": [{"subitem_text_value": "東京大学大学院情報理工学系研究科電子情報学専攻"}, {"subitem_text_value": "Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "池上, 克明"}], "nameIdentifiers": [{"nameIdentifier": "10537", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2017-06-01"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "48116404.pdf", "filesize": [{"value": "927.8 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 927800.0, "url": {"label": "48116404.pdf", "url": "https://repository.dl.itc.u-tokyo.ac.jp/record/4849/files/48116404.pdf"}, "version_id": "07a91834-c7be-41fd-9003-d3035243cce5"}]}, "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": "分散タスク並列ライブラリMassiveThreads/DMの設計とその開発支援ツールの実装", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "分散タスク並列ライブラリMassiveThreads/DMの設計とその開発支援ツールの実装"}]}, "item_type_id": "7", "owner": "1", "path": ["234", "262"], "permalink_uri": "http://hdl.handle.net/2261/54194", "pubdate": {"attribute_name": "公開日", "attribute_value": "2013-05-07"}, "publish_date": "2013-05-07", "publish_status": "0", "recid": "4849", "relation": {}, "relation_version_is_last": true, "title": ["分散タスク並列ライブラリMassiveThreads/DMの設計とその開発支援ツールの実装"], "weko_shared_id": null}
分散タスク並列ライブラリMassiveThreads/DMの設計とその開発支援ツールの実装
http://hdl.handle.net/2261/54194
http://hdl.handle.net/2261/541942704d33d-148d-46fb-81ea-0ffe4a673da7
名前 / ファイル | ライセンス | アクション |
---|---|---|
48116404.pdf (927.8 kB)
|
|
Item type | 学位論文 / Thesis or Dissertation(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2013-05-07 | |||||
タイトル | ||||||
タイトル | 分散タスク並列ライブラリMassiveThreads/DMの設計とその開発支援ツールの実装 | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源 | http://purl.org/coar/resource_type/c_46ec | |||||
タイプ | thesis | |||||
その他のタイトル | ||||||
その他のタイトル | Design and Implementation of Distributed Task Parallel Library MassiveThreads/DM and its supporting tools | |||||
著者 |
池上, 克明
× 池上, 克明 |
|||||
著者別名 | ||||||
識別子 | 10538 | |||||
識別子Scheme | WEKO | |||||
姓名 | Ikegami, Katsuaki | |||||
著者所属 | ||||||
著者所属 | 東京大学大学院情報理工学系研究科電子情報学専攻 | |||||
著者所属 | ||||||
著者所属 | Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo | |||||
Abstract | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 近年の計算機環境はノード内の並列度の向上や階層化など複雑化を続けているが,現在普及しているプログラミング環境はハードウェア構造を単純に写像するもので,プログラマに負担を強いている.例えばMPI は個々のプロセスのアドレス空間を分散したまま見せている.一方,並列プログラミングの生産性を高める試みの一つに大域アドレス空間モデルが挙げられる.大域アドレス空間はノードごとに分散されたメモリ空間を仮想的な共有メモリ空間として扱い,プログラムの記述を容易にするものである.また,並列計算の記述を容易にする手法としてはタスク並列モデルが挙げられ,オーバーヘッドの小さいタスクを十分多く生成し並列度と負荷分散を両立するもので,共有メモリ環境においていくつかの実装が登場している.この大域アドレス空間モデルとタスク並列モデルを組み合わせることで,より分散並列プログラミングが容易になると考えられるが,現状この二つを満たす高性能な処理系は存在しない.その理由としては大域アドレス空間へのアクセスに通常のメモリアクセスよりも格段に大きいオーバヘッドが存在するため,タスクに合わせて通信の粒度も細かくなることが性能を阻害するからだと考えられる.そこで,筆者は新しい大域メモリのセマンティクスを導入した分散タスク並列モデルライブラリMassiveThreads/DM を設計した.また大規模分散環境は一般に可用性が通常の環境より低く,事前にその環境での性能を予測することが出来ればより有効にプログラムの開発を行うことが可能であると言える.そのため筆者はこのライブラリMassiveThreads/DM で記述されたプログラムの正当性や性能を,通常の共有メモリ環境下で仮想的に実行することで検証推定する開発支援ツールMgascheck を汎用動的実行バイナリ解析フレームワークであるValgrind 上に実装した. | |||||
書誌情報 | 発行日 2013-03-25 | |||||
学位名 | ||||||
学位名 | 修士(情報理工学) | |||||
学位 | ||||||
値 | master | |||||
研究科・専攻 | ||||||
情報理工学系研究科・電子情報学専攻 | ||||||
学位授与年月日 | ||||||
学位授与年月日 | 2013-03-25 |