首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:マルチスレッド環境における実時間ごみ集めのためのスレッド再開バリア
  • 本地全文:下载
  • 作者:鵜川 始陽 ; 花井 亮 ; 八杉 昌宏
  • 期刊名称:コンピュータ ソフトウェア
  • 印刷版ISSN:0289-6540
  • 出版年度:2008
  • 卷号:25
  • 期号:2
  • 页码:2_135-2_150
  • DOI:10.11309/jssst.25.2_135
  • 出版社:Japan Society for Software Science and Technology
  • 摘要:

    マルチスレッド環境において,ごみ集め開始時にプログラムが長時間停止することを避けるために,スレッド再開バリアを提案する.従来のスナップショットごみ集めでは,ごみ集め開始時に全スレッドを止めて,全スレッドのスタックを一度にスキャンする.そのため,スレッド数が増えるとごみ集め開始時にプログラムが長時間停止してしまう.本論文では,ごみ集め開始時にはカレントスレッドのスタックのみをスキャンし,他のスレッドについては後から少しずつスキャンする方式を提案する.この方式では,まだスタックがスキャンされていないスレッドが実行されるのを防ぐため,スレッドの実行再開にバリアを張り,そのようなスレッドの実行を再開しようとした時にスタックをスキャンする.スレッド毎にスタックをスキャンするごみ集めはAzatchiらも提案しているが,提案するごみ集めはこれと比べてごみ集め開始タイミングを決定しやすいという特徴がある.この方式を実装して実験したところ,スレッド数が増えてもプログラムの停止時間はほとんど増えないことが確認できた.

国家哲学社会科学文献中心版权所有