Java言語上の細粒度マルチスレッドフレームワークにおける問題点の考察

• Item type: Trans(1)
• 公開日: 2002-03-15
• タイトル: Java言語上の細粒度マルチスレッドフレームワークにおける問題点の考察
• タイトル / 言語: en
• タイトル: Problems of the Fine - grain Multithread Framework on Java
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 発表概要
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京工業大学大学院数理・計算科学専攻
• 著者所属: 東京工業大学大学院数理・計算科学専攻
• 著者所属: 東京工業大学大学院数理・計算科学専攻
• 著者所属(英): en
• 著者所属(英): Department of Mathematical and Computer Sciences, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Mathematical and Computer Sciences, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Mathematical and Computer Sciences, Tokyo Institute of Technology
• 著者名: 西川, 健一; 脇田, 建; 佐々, 政孝
• 著者名(英): Kenichi, Nishikawa; Ken, Wakita; Masataka, Sassa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 並列性をよりシンプルかつポータブルに，そしてより効率的に表現することを可能にする並列プログラミングのためのモデルの重要性が増している．一般に，細粒度スレッドパッケージは，膨大な数のスレッド生成とプロセッサ数を意識せずにプログラムを記述することを可能にする．DougLeaのFJTaskはCilkのwork-stealingアルゴリズムをJavaで実装したJava言語上の細粒度マルチスレッドフレームワークである．従来のCilk等のCを基盤としたものと比較して，プラットフォームからの独立性の高いコードが期待できる．しかし，我々の実験によるとFJTaskには，いくつかの問題点があることが分かった．細粒度のスレッド生成をオブジェクトの生成に置き換えているため，ごみ集め処理のオーバヘッドが増大する等の性能上の問題を引き起こしてしまっているのである．本研究では，FJTaskにおける性能上の問題点を考察し，その改善案を提案する．オブジェクトを再利用する仕組みを取り入れ，ごみ集め処理のオーバヘッドを削減し，実行時間および台数効果を改善した．特にClassicVMを搭載するJVMにおいて，その効果は顕著であった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Generally,fine-grain thread packages are capable to produce a huge number of threads and mapping them to massively parallel processors.This feature releases the programmer from management of thousands of processing units offered by the massively parallel machines. Doug Lea ’s FJTask package is a fine-grain multi-thread framework that implements the workstealing algorithm firstly implemented for the Cilk system.An advantage of FJTask package in comparison with the previous work is the architectural independence from the underlying platforms.However,the effectiveness in terms of actual execution effciency is questionable.The authors have measured the execution effciency of the FJTask package through a number of benchmark programs and identified some of the problems with the design and implementation of FJTask.Most importantly,because each ?ne-grain thread is represented by a heap-allocated object,massively parallel execution can incur enormous overhead to the memory allocator and the garbage collector of the Java runtime system.The bottleneck of FJTask is examined in detail and an alternative implementation is proposed.In the proposed implementation dead objects are found and reused so that most of the memory management overhead are eliminated.Our proposal is compared with the Lea’s original proposal on a variety of platforms.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 43, 号 SIG03(PRO14), p. 84-84, 発行日 2002-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会