next up previous
Next: ヒープオブジェクトの寿命. Up: KLIC 第3版: Previous: はじめに.

GC 処理に要する時間.

KLIC 3.002 版ランタイム付属のテストプログラムのう ちhanoi.kl1,kkqueen.kl1,life.kl1,mastermind.kl1 の実行 時間と,そのうちの GC 処理に掛かった時間のグラフを図gif に示す.テストプログラムの概要は以下の通り.

KLIC テストプログラムの概要.
  • kkqueen.kl1
  • life.kl1
  • mastermind.kl1
  • primes.kl1
  • turtles.kl1
  • puzzle.kl1
  • hanoi.kl1
11個のクィーンを盤面に配置.
ライフゲーム.
色の組合せを当てるゲーム.
10,000以下の素数を生成.
カードを並び替えるゲーム.
小直方体を箱につめるゲーム.[5]
ハノイの塔.17枚の円盤を移す .

なお,測定は JU-5 (Ultra SPARC IIi (270MHz), 128MB RAM, Solaris 2.6) を用いて行った.測定に使 用した KLIC は KLIC 3.002 版である.初期ヒープサ イズはデフォルトの 24,576 words にした.

  
図: GC 処理に要する時間.

ある程度の大きさのプログラムにおいて,GC のため の処理時間は実行時間全体の20%以上,場合によっ ては60%近くを占めていることが判る.このため,GC 処理時間の削減は実行時間を短縮するために非常に 有効であると考えられる.



next up previous
Next: ヒープオブジェクトの寿命. Up: KLIC 第3版: Previous: はじめに.



www-admin@icot.or.jp