繰り返し構造に着目した動的なヘルパースレッディング

安藤, 徹

WEKO3

AND

lat lon distance

[[sub_check.contents]]　

[[sub_radio.contents]]

Field does not validate

[[sub_attr.contents]]　

インデックスツリー

アイテム

{"_buckets": {"deposit": "ea7aafae-fddb-4589-aadc-c70947861b13"}, "_deposit": {"id": "1833", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "1833"}, "status": "published"}, "_oai": {"id": "oai:repository.dl.itc.u-tokyo.ac.jp:00001833"}, "item_7_alternative_title_1": {"attribute_name": "\u305d\u306e\u4ed6\u306e\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_alternative_title": "Dynamic helper threading for repetition structures"}]}, "item_7_biblio_info_7": {"attribute_name": "\u66f8\u8a8c\u60c5\u5831", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2009-03-23", "bibliographicIssueDateType": "Issued"}, "bibliographic_titles": [{}]}]}, "item_7_date_granted_25": {"attribute_name": "\u5b66\u4f4d\u6388\u4e0e\u5e74\u6708\u65e5", "attribute_value_mlt": [{"subitem_dategranted": "2009-03-23"}]}, "item_7_degree_name_20": {"attribute_name": "\u5b66\u4f4d\u540d", "attribute_value_mlt": [{"subitem_degreename": "\u4fee\u58eb(\u60c5\u5831\u7406\u5de5\u5b66)"}]}, "item_7_description_5": {"attribute_name": "\u6284\u9332", "attribute_value_mlt": [{"subitem_description": "\u8fd1\u5e74\u306e\u30d7\u30ed\u30bb\u30c3\u30b5\u3067\u306f\u30d1\u30a4\u30d7\u30e9\u30a4\u30f3\u304c\u6df1\u5316\u3059\u308b\u50be\u5411\u306b\u3042\u308a\uff0c\u5206\u5c90\u4e88\u6e2c\u30df\u30b9\u30da\u30ca\u30eb\u30c6\u30a3\u304c\u5927\u304d\u304f\u306a\u3063\u3066\u304d\u3066\u3044\u308b\uff0e\u5206\u5c90\u4e88\u6e2c\u30df\u30b9\u30da\u30ca\u30eb\u30c6\u30a3\u3092\u524a\u6e1b\u3059\u308b\u624b\u6cd5\u3068\u3057\u3066\u5206\u5c90\u4e88\u6e2c\u306e\u7814\u7a76\u304c\u76db\u3093\u306b\u884c\u308f\u308c\u3066\u3044\u308b\uff0e\u3057\u304b\u3057\uff0c\u5f93\u6765\u306e\u3088\u3046\u306b\u904e\u53bb\u306e\u5206\u5c90\u30d1\u30bf\u30fc\u30f3\u3084\u5b9f\u884c\u30d1\u30b9\u60c5\u5831\u3092\u7528\u3044\u308b\u5206\u5c90\u4e88\u6e2c\u3067\u306f\uff0c\u5206\u5c90\u7d50\u679c\u306e\u898f\u5247\u6027\u304c\u4f4e\u3044\u5834\u5408\u306b\u306f\u4e88\u6e2c\u3092\u884c\u3046\u3053\u3068\u304c\u56f0\u96e3\u3068\u306a\u308b\uff0e/\u305d\u306e\u3088\u3046\u306a\u5206\u5c90\u547d\u4ee4\u306b\u5bfe\u3057\u3066\u5206\u5c90\u4e88\u6e2c\u3092\u7528\u3044\u305a\u306b\u51e6\u7406\u3059\u308b\u5206\u5c90\u30d7\u30ec\u30c7\u30a3\u30b7\u30b8\u30e7\u30f3\u3068\u3044\u3046\u624b\u6cd5\u304c\u3042\u308b\uff0e\u5206\u5c90\u30d7\u30ec\u30c7\u30a3\u30b7\u30b8\u30e7\u30f3\u3067\u306f\uff0c\u5206\u5c90\u547d\u4ee4\u306e\u4f9d\u5b58\u5143\u306e\u547d\u4ee4\u306e\u5b9f\u884c\u7d42\u4e86\u6642\u306b\u5206\u5c90\u547d\u4ee4\u3092\u65e9\u671f\u5b9f\u884c\u3057\uff0c\u305d\u306e\u7d50\u679c\u3092\u30d5\u30a9\u30ef\u30fc\u30c7\u30a3\u30f3\u30b0\u3059\u308b\u3053\u3068\u306b\u3088\u3063\u3066\uff0c\u5206\u5c90\u4e88\u6e2c\u3092\u7528\u3044\u305a\u306b\u5206\u5c90\u5148\u3092\u6c7a\u5b9a\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\uff0e\u3057\u304b\u3057\uff0c\u30d5\u30a9\u30ef\u30fc\u30c7\u30a3\u30f3\u30b0\u3092\u6210\u529f\u3055\u305b\u308b\u306b\u306f\u5206\u5c90\u547d\u4ee4\u3068\u305d\u306e\u4f9d\u5b58\u5143\u306e\u547d\u4ee4\u304c\u5341\u5206\u96e2\u308c\u3066\u3044\u306a\u3051\u308c\u3070\u306a\u3089\u306a\u3044\u3068\u3044\u3063\u305f\u554f\u984c\u304c\u3042\u308b\uff0e/\u672c\u7814\u7a76\u3067\u306f\uff0c\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u7e70\u308a\u8fd4\u3057\u69cb\u9020\u306b\u7740\u76ee\u3057\u305f\uff0c\u52d5\u7684\u306a\u30d8\u30eb\u30d1\u30fc\u30b9\u30ec\u30c3\u30c7\u30a3\u30f3\u30b0\u3092\u63d0\u6848\u3059\u308b\uff0e\u30d8\u30eb\u30d1\u30fc\u30b9\u30ec\u30c3\u30c9\u306f\u30e1\u30a4\u30f3\u30b9\u30ec\u30c3\u30c9\u306e\u5148\u884c\u5b9f\u884c\u3092\u884c\u3044\uff0c\u305d\u306e\u5b9f\u884c\u7d50\u679c\u3092\u5206\u5c90\u30d7\u30ec\u30c7\u30a3\u30b7\u30b8\u30e7\u30f3\u306e\u88dc\u52a9\u3068\u3057\u3066\u7528\u3044\u308b\uff0e\u3053\u308c\u306b\u3088\u3063\u3066\u5206\u5c90\u30d7\u30ec\u30c7\u30a3\u30b7\u30b8\u30e7\u30f3\u3067\u306f\u30d5\u30a9\u30ef\u30fc\u30c7\u30a3\u30f3\u30b0\u304c\u9593\u306b\u5408\u308f\u306a\u3044\u5834\u9762\u306b\u5bfe\u3057\u3066\u3082\uff0c\u5206\u5c90\u5148\u3092\u65e9\u671f\u6c7a\u5b9a\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\uff0e", "subitem_description_type": "Abstract"}]}, "item_7_select_21": {"attribute_name": "\u5b66\u4f4d", "attribute_value_mlt": [{"subitem_select_item": "master"}]}, "item_7_subject_13": {"attribute_name": "\u65e5\u672c\u5341\u9032\u5206\u985e\u6cd5", "attribute_value_mlt": [{"subitem_subject": "548", "subitem_subject_scheme": "NDC"}]}, "item_7_text_24": {"attribute_name": "\u7814\u7a76\u79d1\u30fb\u5c02\u653b", "attribute_value_mlt": [{"subitem_text_value": "\u60c5\u5831\u7406\u5de5\u5b66\u7cfb\u7814\u7a76\u79d1\u96fb\u5b50\u60c5\u5831\u5b66\u5c02\u653b"}]}, "item_7_text_36": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7", "attribute_value_mlt": [{"subitem_text_value": "Thesis"}]}, "item_7_text_4": {"attribute_name": "\u8457\u8005\u6240\u5c5e", "attribute_value_mlt": [{"subitem_text_value": "\u60c5\u5831\u7406\u5de5\u5b66\u7cfb\u7814\u7a76\u79d1 \u96fb\u5b50\u60c5\u5831\u5b66\u5c02\u653b"}]}, "item_creator": {"attribute_name": "\u8457\u8005", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "\u5b89\u85e4, \u5fb9"}], "nameIdentifiers": [{"nameIdentifier": "5645", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "\u30d5\u30a1\u30a4\u30eb\u60c5\u5831", "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": "ando.pdf", "filesize": [{"value": "664.6 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 664600.0, "url": {"label": "ando.pdf", "url": "https://repository.dl.itc.u-tokyo.ac.jp/record/1833/files/ando.pdf"}, "version_id": "985d6cb8-d462-4f50-b3df-8286a00ed0a6"}]}, "item_language": {"attribute_name": "\u8a00\u8a9e", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7", "attribute_value_mlt": [{"resourcetype": "thesis", "resourceuri": "http://purl.org/coar/resource_type/c_46ec"}]}, "item_title": "\u7e70\u308a\u8fd4\u3057\u69cb\u9020\u306b\u7740\u76ee\u3057\u305f\u52d5\u7684\u306a\u30d8\u30eb\u30d1\u30fc\u30b9\u30ec\u30c3\u30c7\u30a3\u30f3\u30b0", "item_titles": {"attribute_name": "\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_title": "\u7e70\u308a\u8fd4\u3057\u69cb\u9020\u306b\u7740\u76ee\u3057\u305f\u52d5\u7684\u306a\u30d8\u30eb\u30d1\u30fc\u30b9\u30ec\u30c3\u30c7\u30a3\u30f3\u30b0"}]}, "item_type_id": "7", "owner": "1", "path": ["9/233/234", "34/105/262"], "permalink_uri": "http://hdl.handle.net/2261/28038", "pubdate": {"attribute_name": "\u516c\u958b\u65e5", "attribute_value": "2011-08-08"}, "publish_date": "2011-08-08", "publish_status": "0", "recid": "1833", "relation": {}, "relation_version_is_last": true, "title": ["\u7e70\u308a\u8fd4\u3057\u69cb\u9020\u306b\u7740\u76ee\u3057\u305f\u52d5\u7684\u306a\u30d8\u30eb\u30d1\u30fc\u30b9\u30ec\u30c3\u30c7\u30a3\u30f3\u30b0"], "weko_shared_id": null}

繰り返し構造に着目した動的なヘルパースレッディング

http://hdl.handle.net/2261/28038

	名前 / ファイル	ライセンス	アクション
	ando.pdf (664.6 kB)

Item type

学位論文 / Thesis or Dissertation(1)

公開日

2011-08-08

タイトル

繰り返し構造に着目した動的なヘルパースレッディング

言語

jpn

資源タイプ

資源

http://purl.org/coar/resource_type/c_46ec

タイプ

thesis

その他のタイトル

Dynamic helper threading for repetition structures

著者

安藤, 徹

著者所属

情報理工学系研究科電子情報学専攻

Abstract

内容記述タイプ

Abstract

内容記述

近年のプロセッサではパイプラインが深化する傾向にあり，分岐予測ミスペナルティが大きくなってきている．分岐予測ミスペナルティを削減する手法として分岐予測の研究が盛んに行われている．しかし，従来のように過去の分岐パターンや実行パス情報を用いる分岐予測では，分岐結果の規則性が低い場合には予測を行うことが困難となる．/そのような分岐命令に対して分岐予測を用いずに処理する分岐プレディシジョンという手法がある．分岐プレディシジョンでは，分岐命令の依存元の命令の実行終了時に分岐命令を早期実行し，その結果をフォワーディングすることによって，分岐予測を用いずに分岐先を決定することができる．しかし，フォワーディングを成功させるには分岐命令とその依存元の命令が十分離れていなければならないといった問題がある．/本研究では，プログラムの繰り返し構造に着目した，動的なヘルパースレッディングを提案する．ヘルパースレッドはメインスレッドの先行実行を行い，その実行結果を分岐プレディシジョンの補助として用いる．これによって分岐プレディシジョンではフォワーディングが間に合わない場面に対しても，分岐先を早期決定することができる．

書誌情報

発行日 2009-03-23

日本十進分類法

主題

548

主題Scheme

NDC

学位名

修士(情報理工学)

学位

値

master

研究科・専攻

情報理工学系研究科電子情報学専攻

学位授与年月日

2009-03-23

戻る

views

See details

	Views

Versions

Ver.1

2021-03-02 08:14:03.825034

Show All versions

Cite as

Export

OAI-PMH

JPCOAR
DublinCore
DDI

Other Formats

JSON
BIBTEX

インデックスリンク

インデックスツリー

アイテム

繰り返し構造に着目した動的なヘルパースレッディング

× 安藤, 徹

Versions

Share

Cite as

Export