WEKO3
アイテム
{"_buckets": {"deposit": "5e311235-b1cf-4409-9952-ef68c4e29c1f"}, "_deposit": {"id": "8652", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "8652"}, "status": "published"}, "_oai": {"id": "oai:tsukuba.repo.nii.ac.jp:00008652", "sets": []}, "author_link": ["35552"], "item_12_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2003", "bibliographicIssueDateType": "Issued"}}]}, "item_12_date_granted_46": {"attribute_name": "学位授与年月日", "attribute_value_mlt": [{"subitem_dategranted": "2003-03-25"}]}, "item_12_degree_grantor_44": {"attribute_name": "学位授与大学", "attribute_value_mlt": [{"subitem_degreegrantor": [{"subitem_degreegrantor_language": "ja", "subitem_degreegrantor_name": "筑波大学"}, {"subitem_degreegrantor_language": "en", "subitem_degreegrantor_name": "University of Tsukuba"}], "subitem_degreegrantor_identifier": [{"subitem_degreegrantor_identifier_name": "12102", "subitem_degreegrantor_identifier_scheme": "kakenhi"}]}]}, "item_12_degree_name_43": {"attribute_name": "取得学位", "attribute_value_mlt": [{"subitem_degreename": "博士(工学) ", "subitem_degreename_language": "ja"}, {"subitem_degreename": "Doctor of Philosophy in Engineering", "subitem_degreename_language": "en"}]}, "item_12_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "自然科学の分野で用いられるシミュレーションプログラムの実行には莫大な時間がかかる. しかし, このようなプログラムは実行時間に比べてコード長が短く, 特定の部分を莫大な回数繰り返す. この特定の部分は実行時間を決定する要因になるので, この箇所を強力に最適化することは極めて重要である. そこで, このようなプログラムをコンパイルする際, 莫大な回数繰り返される部分に時間がかかっても効果的な最適化を施すコンパイラが必要である. また, このようなプログラムは通信がボトルネックになっていることが多く, 通信を最適化することが重要である. 本研究では実行時の情報を用いることで, 容易にプログラミングでき, 効果的にハードウェアを利用するコンパイラを実装した. 本研究のコンパイラは実行時の情報を得るために, インスペクタ-エグゼキュータ手法を利用する. た, 本研究のコンパイラは実行時の情報を用いて行うことが困難な最適化を行なった. 例えば, 実行時の情報を用いた定数の畳み込みのようなコードの最適化, パラメータが定数的でかつ繰り返し用いることでオーバーヘッドが削減できる通信機構の利用などである. これらの最適化のためには, コード生成時に実行時の情報が必要になる.本研究では実行時の情報をコンパイル時に利用するために, ソースコードからコンパイル中に実行時の情報を集めるための専用コードを生成するようにした. こ\nれをコンパイル中に実行することで, 実行時の情報をコンパイル時に利用可能になした. 本研究で実際に実装したコンパイラは2 種類あり, 1 台のPC 上で動作するものとPC クラスタで動作するものがある. 1台のPC 上で動作するコンパイラは簡便\nで高速なコードを生成するが, 受理できるプログラムにいくつか制限が加わる. PCクラスタで動作するコンパイラはより制限が加わらない分汎用的である. また, 開発したコンパイラがどの程度の性能があるのか確認するために, いくつかベンチマークを用いて実験を行なった. 本方式の1PC 版は人間のプログラマが最適化したMPI のコードに比べてpde1 ベンチマークで86%の速度, PCクラスタ版は人間のプログラマが最適化したMPI のコードに比べてpde1 ベンチマークで73% の速度を得られた.", "subitem_description_language": "ja", "subitem_description_type": "Abstract"}]}, "item_12_description_45": {"attribute_name": "学位授与年度", "attribute_value_mlt": [{"subitem_description": "2002", "subitem_description_type": "Other"}]}, "item_12_description_5": {"attribute_name": "内容記述", "attribute_value_mlt": [{"subitem_description": "付: 参考文献", "subitem_description_language": "ja", "subitem_description_type": "Other"}]}, "item_12_dissertation_number_47": {"attribute_name": "報告番号", "attribute_value_mlt": [{"subitem_dissertationnumber": "甲第3171号"}]}, "item_access_right": {"attribute_name": "アクセス権", "attribute_value_mlt": [{"subitem_access_right": "open access", "subitem_access_right_uri": "http://purl.org/coar/access_right/c_abf2"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "横田, 大輔", "creatorNameLang": "ja"}, {"creatorName": "Yokota, Daisuke", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "35552", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2013-12-18"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "A3171.pdf", "filesize": [{"value": "134.0 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "mimetype": "application/pdf", "size": 134000.0, "url": {"objectType": "abstract", "url": "https://tsukuba.repo.nii.ac.jp/record/8652/files/A3171.pdf"}, "version_id": "7e2838a6-e0c5-481a-8f20-93e3db2c3e20"}, {"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2013-12-18"}], "displaytype": "detail", "download_preview_message": "", "file_order": 1, "filename": "1.pdf", "filesize": [{"value": "1.4 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "mimetype": "application/pdf", "size": 1400000.0, "url": {"objectType": "fulltext", "url": "https://tsukuba.repo.nii.ac.jp/record/8652/files/1.pdf"}, "version_id": "21118bba-d361-4d7e-ac28-5f316c1f3eb9"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "doctoral thesis", "resourceuri": "http://purl.org/coar/resource_type/c_db06"}]}, "item_title": "実行時の情報を用いてプロセッサ間の通信を最適化するコンパイラ", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "実行時の情報を用いてプロセッサ間の通信を最適化するコンパイラ", "subitem_title_language": "ja"}]}, "item_type_id": "12", "owner": "1", "path": ["244"], "permalink_uri": "http://hdl.handle.net/2241/6312", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2007-07-25"}, "publish_date": "2007-07-25", "publish_status": "0", "recid": "8652", "relation": {}, "relation_version_is_last": true, "title": ["実行時の情報を用いてプロセッサ間の通信を最適化するコンパイラ"], "weko_shared_id": -1}
実行時の情報を用いてプロセッサ間の通信を最適化するコンパイラ
http://hdl.handle.net/2241/6312
http://hdl.handle.net/2241/631203e85dc2-bfe6-4db7-ac04-4482167b70c5
名前 / ファイル | ライセンス | アクション |
---|---|---|
A3171.pdf (134.0 kB)
|
|
|
1.pdf (1.4 MB)
|
|
Item type | Thesis or Dissertation(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2007-07-25 | |||||
タイトル | ||||||
言語 | ja | |||||
タイトル | 実行時の情報を用いてプロセッサ間の通信を最適化するコンパイラ | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源 | http://purl.org/coar/resource_type/c_db06 | |||||
タイプ | doctoral thesis | |||||
アクセス権 | ||||||
アクセス権 | open access | |||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||
著者 |
横田, 大輔
× 横田, 大輔 |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 自然科学の分野で用いられるシミュレーションプログラムの実行には莫大な時間がかかる. しかし, このようなプログラムは実行時間に比べてコード長が短く, 特定の部分を莫大な回数繰り返す. この特定の部分は実行時間を決定する要因になるので, この箇所を強力に最適化することは極めて重要である. そこで, このようなプログラムをコンパイルする際, 莫大な回数繰り返される部分に時間がかかっても効果的な最適化を施すコンパイラが必要である. また, このようなプログラムは通信がボトルネックになっていることが多く, 通信を最適化することが重要である. 本研究では実行時の情報を用いることで, 容易にプログラミングでき, 効果的にハードウェアを利用するコンパイラを実装した. 本研究のコンパイラは実行時の情報を得るために, インスペクタ-エグゼキュータ手法を利用する. た, 本研究のコンパイラは実行時の情報を用いて行うことが困難な最適化を行なった. 例えば, 実行時の情報を用いた定数の畳み込みのようなコードの最適化, パラメータが定数的でかつ繰り返し用いることでオーバーヘッドが削減できる通信機構の利用などである. これらの最適化のためには, コード生成時に実行時の情報が必要になる.本研究では実行時の情報をコンパイル時に利用するために, ソースコードからコンパイル中に実行時の情報を集めるための専用コードを生成するようにした. こ れをコンパイル中に実行することで, 実行時の情報をコンパイル時に利用可能になした. 本研究で実際に実装したコンパイラは2 種類あり, 1 台のPC 上で動作するものとPC クラスタで動作するものがある. 1台のPC 上で動作するコンパイラは簡便 で高速なコードを生成するが, 受理できるプログラムにいくつか制限が加わる. PCクラスタで動作するコンパイラはより制限が加わらない分汎用的である. また, 開発したコンパイラがどの程度の性能があるのか確認するために, いくつかベンチマークを用いて実験を行なった. 本方式の1PC 版は人間のプログラマが最適化したMPI のコードに比べてpde1 ベンチマークで86%の速度, PCクラスタ版は人間のプログラマが最適化したMPI のコードに比べてpde1 ベンチマークで73% の速度を得られた. |
|||||
言語 | ja | |||||
内容記述 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 付: 参考文献 | |||||
言語 | ja | |||||
書誌情報 |
発行日 2003 |
|||||
取得学位 | ||||||
学位名 | 博士(工学) | |||||
取得学位 | ||||||
学位名 | Doctor of Philosophy in Engineering | |||||
学位授与大学 | ||||||
学位授与機関識別子Scheme | kakenhi | |||||
学位授与機関識別子 | 12102 | |||||
言語 | ja | |||||
学位授与機関名 | 筑波大学 | |||||
言語 | en | |||||
学位授与機関名 | University of Tsukuba | |||||
学位授与年度 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 2002 | |||||
学位授与年月日 | ||||||
学位授与年月日 | 2003-03-25 | |||||
報告番号 | ||||||
学位授与番号 | 甲第3171号 |