2026-05-21T17:04:44Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00016809 2025-01-22T23:40:21Z 934:935:969:971

Java言語上の細粒度マルチスレッドフレームワークにおける問題点の考察 Problems of the Fine - grain Multithread Framework on Java 西川, 健一 脇田, 建 佐々, 政孝 Kenichi, Nishikawa Ken, Wakita Masataka, Sassa 発表概要 並列性をよりシンプルかつポータブルに，そしてより効率的に表現することを可能にする並列プログラミングのためのモデルの重要性が増している．一般に，細粒度スレッドパッケージは，膨大な数のスレッド生成とプロセッサ数を意識せずにプログラムを記述することを可能にする．DougLeaのFJTaskはCilkのwork-stealingアルゴリズムをJavaで実装したJava言語上の細粒度マルチスレッドフレームワークである．従来のCilk等のCを基盤としたものと比較して，プラットフォームからの独立性の高いコードが期待できる．しかし，我々の実験によるとFJTaskには，いくつかの問題点があることが分かった．細粒度のスレッド生成をオブジェクトの生成に置き換えているため，ごみ集め処理のオーバヘッドが増大する等の性能上の問題を引き起こしてしまっているのである．本研究では，FJTaskにおける性能上の問題点を考察し，その改善案を提案する．オブジェクトを再利用する仕組みを取り入れ，ごみ集め処理のオーバヘッドを削減し，実行時間および台数効果を改善した．特にClassicVMを搭載するJVMにおいて，その効果は顕著であった． 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. journal article 情報処理学会 2002-03-15 application/pdf 情報処理学会論文誌プログラミング（PRO） SIG03(PRO14) 43 84 84 1882-7802 AA11464814 https://ipsj.ixsq.nii.ac.jp/record/16809/files/IPSJ-TPRO4303014.pdf jpn