WEKO3
アイテム
{"_buckets": {"deposit": "4e6f9219-3cad-4cff-91e9-0b4d4534ddbe"}, "_deposit": {"id": "1627", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "1627"}, "status": "published"}, "_oai": {"id": "oai:repository.dl.itc.u-tokyo.ac.jp:00001627", "sets": ["234", "262"]}, "item_7_alternative_title_1": {"attribute_name": "その他のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "Design and Implementation of Multithread Framework that Manages both Efficient I/O and Lightweight Thread"}]}, "item_7_biblio_info_7": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2011-03-24", "bibliographicIssueDateType": "Issued"}, "bibliographic_titles": [{}]}]}, "item_7_date_granted_25": {"attribute_name": "学位授与年月日", "attribute_value_mlt": [{"subitem_dategranted": "2011-03-24"}]}, "item_7_degree_name_20": {"attribute_name": "学位名", "attribute_value_mlt": [{"subitem_degreename": "修士(情報理工学)"}]}, "item_7_description_5": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "次世代の並列計算機の性能を十分に引き出すためには, そのあらゆる階層について, 並列性を十分に活用することを意識してアプリケーションを記述することが求められる. そのうえ, 既存の並列処理系の多くは動的な負荷分散を提供していないため, 適合格子細分化法などのそれが必要となる手法を用いたアプリケーションを記述する際には, 負荷分散のための処理も記述しなくてはならない. これは開発者にとって大きな負担である. そこで我々は, アプリケーションの並列性に応じてスレッドを生成・破棄し, それらが自由に通信を行う, という直感的な形で高性能な並列分散アプリケーションを記述するためのマルチスレッド処理系, MassiveThreadsを提案している. これは, (1)軽量なスレッド管理(2)マルチコア上でのスケーラブルな負荷分散(3)大量のスレッドによるI/Oの効率的な実行(4)既存のマルチスレッド処理系からスムーズに移行できるインターフェース, の4つの特徴をもつマルチスレッド処理系である. 本論文では, MassiveThreadsの設計と実装について述べる. MassiveThreadsは, 既存のマルチスレッド処理系が軽量なスレッド管理や効率的なI/Oのために利用している手法をベースとして, それらを既存のコードとも高い親和性をもち, なおかつマルチコア上でスケーラブルに動作するよう拡張して組み合わせることで, 上に述べた4つの特徴を達成している. 次にマイクロベンチマークによって, MassiveThreadsが既存のマルチスレッド処理系と比較しても遜色ない軽量性, 負荷分散能力, 高いネットワークI/Oのスループットを兼ね備えていることを確認した. さらに, 適合格子細分化法による移流計算をMassiveThreadsを用いて並列化した結果, 動的な負荷分散によって静的な領域分割よりも高い実行性能と良好な負荷分散が得られ, 実アプリケーションにおけるMassiveThreadsの有効性を確認することができた.", "subitem_description_type": "Abstract"}]}, "item_7_full_name_3": {"attribute_name": "著者別名", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "5271", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Nakashima, Jun"}]}]}, "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_36": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"subitem_text_value": "Thesis"}]}, "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": "5270", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2017-05-31"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "48096415.pdf", "filesize": [{"value": "571.4 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 571400.0, "url": {"label": "48096415.pdf", "url": "https://repository.dl.itc.u-tokyo.ac.jp/record/1627/files/48096415.pdf"}, "version_id": "734ba168-2d37-409b-b2a6-a7dd9d14c89b"}]}, "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": "高効率なI/Oと軽量性を両立するマルチスレッド処理系の設計と実装", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "高効率なI/Oと軽量性を両立するマルチスレッド処理系の設計と実装"}]}, "item_type_id": "7", "owner": "1", "path": ["234", "262"], "permalink_uri": "http://hdl.handle.net/2261/44024", "pubdate": {"attribute_name": "公開日", "attribute_value": "2011-08-08"}, "publish_date": "2011-08-08", "publish_status": "0", "recid": "1627", "relation": {}, "relation_version_is_last": true, "title": ["高効率なI/Oと軽量性を両立するマルチスレッド処理系の設計と実装"], "weko_shared_id": null}
高効率なI/Oと軽量性を両立するマルチスレッド処理系の設計と実装
http://hdl.handle.net/2261/44024
http://hdl.handle.net/2261/44024ef880bf6-363c-464b-85c2-ac7ecc5c161d
名前 / ファイル | ライセンス | アクション |
---|---|---|
48096415.pdf (571.4 kB)
|
|
Item type | 学位論文 / Thesis or Dissertation(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2011-08-08 | |||||
タイトル | ||||||
タイトル | 高効率なI/Oと軽量性を両立するマルチスレッド処理系の設計と実装 | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源 | http://purl.org/coar/resource_type/c_46ec | |||||
タイプ | thesis | |||||
その他のタイトル | ||||||
その他のタイトル | Design and Implementation of Multithread Framework that Manages both Efficient I/O and Lightweight Thread | |||||
著者 |
中島, 潤
× 中島, 潤 |
|||||
著者別名 | ||||||
識別子 | 5271 | |||||
識別子Scheme | WEKO | |||||
姓名 | Nakashima, Jun | |||||
著者所属 | ||||||
著者所属 | 東京大学大学院情報理工学系研究科電子情報学専攻 | |||||
Abstract | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 次世代の並列計算機の性能を十分に引き出すためには, そのあらゆる階層について, 並列性を十分に活用することを意識してアプリケーションを記述することが求められる. そのうえ, 既存の並列処理系の多くは動的な負荷分散を提供していないため, 適合格子細分化法などのそれが必要となる手法を用いたアプリケーションを記述する際には, 負荷分散のための処理も記述しなくてはならない. これは開発者にとって大きな負担である. そこで我々は, アプリケーションの並列性に応じてスレッドを生成・破棄し, それらが自由に通信を行う, という直感的な形で高性能な並列分散アプリケーションを記述するためのマルチスレッド処理系, MassiveThreadsを提案している. これは, (1)軽量なスレッド管理(2)マルチコア上でのスケーラブルな負荷分散(3)大量のスレッドによるI/Oの効率的な実行(4)既存のマルチスレッド処理系からスムーズに移行できるインターフェース, の4つの特徴をもつマルチスレッド処理系である. 本論文では, MassiveThreadsの設計と実装について述べる. MassiveThreadsは, 既存のマルチスレッド処理系が軽量なスレッド管理や効率的なI/Oのために利用している手法をベースとして, それらを既存のコードとも高い親和性をもち, なおかつマルチコア上でスケーラブルに動作するよう拡張して組み合わせることで, 上に述べた4つの特徴を達成している. 次にマイクロベンチマークによって, MassiveThreadsが既存のマルチスレッド処理系と比較しても遜色ない軽量性, 負荷分散能力, 高いネットワークI/Oのスループットを兼ね備えていることを確認した. さらに, 適合格子細分化法による移流計算をMassiveThreadsを用いて並列化した結果, 動的な負荷分散によって静的な領域分割よりも高い実行性能と良好な負荷分散が得られ, 実アプリケーションにおけるMassiveThreadsの有効性を確認することができた. | |||||
書誌情報 | 発行日 2011-03-24 | |||||
日本十進分類法 | ||||||
主題 | 007 | |||||
主題Scheme | NDC | |||||
学位名 | ||||||
学位名 | 修士(情報理工学) | |||||
学位 | ||||||
値 | master | |||||
研究科・専攻 | ||||||
情報理工学系研究科電子情報学専攻 | ||||||
学位授与年月日 | ||||||
学位授与年月日 | 2011-03-24 |