{"created":"2021-03-01T06:18:12.229408+00:00","id":1623,"links":{},"metadata":{"_buckets":{"deposit":"4af522a5-c0dc-4a5e-9663-1ffc3b392782"},"_deposit":{"id":"1623","owners":[],"pid":{"revision_id":0,"type":"depid","value":"1623"},"status":"published"},"_oai":{"id":"oai:repository.dl.itc.u-tokyo.ac.jp:00001623","sets":["34:105:262","9:233:234"]},"item_7_alternative_title_1":{"attribute_name":"その他のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"Research on Transactional Memory Relaxing Restriction of Programming"}]},"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":"並列プログラミングにおいてロックを用いない同期機構として, トランザクショナル・メモリが提案されている. トランザクションは不可分に実行されているかのように投機実行される. もし他スレッドのアクセスと競合した場合, トランザクションをロールバックし, 初めから再実行する. トランザクショナル・メモリを用いた並列プログラムでは, トランザクション中でトランザクションを呼び出したり, トランザクションを実行するスレッドがコア数以上に生成されたりすることがあり得る. プログラマにとって, このようなトランザクションを書かないように制限を課すことは非常に大きな負担となる. しかし, 既存手法では, トランザクション中でトランザクションを呼び出して長大になるトランザクションや, スレッド・スイッチして中断するトランザクションが適切にロールバックされないことがある. 本稿では, 過去に競合した命令直前でチェックポイントを取り, それらを途中で無効化することなく最適なチェックポイントを選択する手法を提案する. さらに, 中断トランザクションについても, コア別に競合検出を行い, 最適なチェックポイントの選択を行う手法を併せて提案する. 提案手法により, プログラマが書くことのできるトランザクションの制限を緩和できる. 本手法の部分ロールバックの評価では, 部分ロールバックしない場合の最大6.9倍の性能向上を達成できた.","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_4":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京大学大学院情報理工学系研究科電子情報学専攻"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"伊藤, 悠二"}],"nameIdentifiers":[{"nameIdentifier":"5266","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":"48096403.pdf","filesize":[{"value":"315.9 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"48096403.pdf","url":"https://repository.dl.itc.u-tokyo.ac.jp/record/1623/files/48096403.pdf"},"version_id":"dd3ba8c0-8895-415e-9764-1ea8a99175fb"}]},"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":"1623","relation_version_is_last":true,"title":["プログラミング上の制約を緩和するトランザクショナル・メモリの研究"],"weko_creator_id":"1","weko_shared_id":null},"updated":"2022-12-19T03:42:58.383144+00:00"}