ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 124 情報理工学系研究科
  2. 40 電子情報学専攻
  3. 1244025 修士論文(電子情報学専攻)
  1. 0 資料タイプ別
  2. 20 学位論文
  3. 025 修士論文

プログラミング上の制約を緩和するトランザクショナル・メモリの研究

http://hdl.handle.net/2261/44021
http://hdl.handle.net/2261/44021
f1335652-871a-4fea-a950-cc176297ca0d
名前 / ファイル ライセンス アクション
48096403.pdf 48096403.pdf (315.9 kB)
Item type 学位論文 / Thesis or Dissertation(1)
公開日 2011-08-08
タイトル
タイトル プログラミング上の制約を緩和するトランザクショナル・メモリの研究
言語
言語 jpn
資源タイプ
資源 http://purl.org/coar/resource_type/c_46ec
タイプ thesis
その他のタイトル
その他のタイトル Research on Transactional Memory Relaxing Restriction of Programming
著者 伊藤, 悠二

× 伊藤, 悠二

WEKO 5266

伊藤, 悠二

Search repository
著者所属
著者所属 東京大学大学院情報理工学系研究科電子情報学専攻
Abstract
内容記述タイプ Abstract
内容記述 並列プログラミングにおいてロックを用いない同期機構として, トランザクショナル・メモリが提案されている. トランザクションは不可分に実行されているかのように投機実行される. もし他スレッドのアクセスと競合した場合, トランザクションをロールバックし, 初めから再実行する. トランザクショナル・メモリを用いた並列プログラムでは, トランザクション中でトランザクションを呼び出したり, トランザクションを実行するスレッドがコア数以上に生成されたりすることがあり得る. プログラマにとって, このようなトランザクションを書かないように制限を課すことは非常に大きな負担となる. しかし, 既存手法では, トランザクション中でトランザクションを呼び出して長大になるトランザクションや, スレッド・スイッチして中断するトランザクションが適切にロールバックされないことがある. 本稿では, 過去に競合した命令直前でチェックポイントを取り, それらを途中で無効化することなく最適なチェックポイントを選択する手法を提案する. さらに, 中断トランザクションについても, コア別に競合検出を行い, 最適なチェックポイントの選択を行う手法を併せて提案する. 提案手法により, プログラマが書くことのできるトランザクションの制限を緩和できる. 本手法の部分ロールバックの評価では, 部分ロールバックしない場合の最大6.9倍の性能向上を達成できた.
書誌情報 発行日 2011-03-24
日本十進分類法
主題Scheme NDC
主題 007
学位名
学位名 修士(情報理工学)
学位
値 master
研究科・専攻
情報理工学系研究科電子情報学専攻
学位授与年月日
学位授与年月日 2011-03-24
戻る
0
views
See details
Views

Versions

Ver.1 2021-03-02 08:19:24.569043
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3