基本戦略の全体ごみ集めオーバヘッド

 

         図3.11: ユーザビジー, ユーザアイドル, 局所ごみ集め, 全体ごみ集め, 
                 全体ごみ集めアイドルに費やされた時間(下から上へ) 

まず, 固定基本戦略の全体性能を報告する. 基本戦略は

• プロセッサは, 現在のヒープがあふれ, 少なくとも現在のヒープ サイズの半分を確保したとき, 同期局所ごみ集めを起動する (3.3.3 (2)節参照).
• プロセッサは, 現在のエントリテーブルがあふれ, 少なくとも現 在のエントリテーブルサイズの半分を輸出したときに, 全体ごみ集め を起動する(3.3.3 (4)節参照).

表3.6に, アプリケーションのサイズ, 総経過時間, 局所/全体ごみ集めの回数, そしてプロセッサの個数を示す. 図3.11は総経過時間を, ユーザ時間, 局所ごみ 集め時間, 全体ごみ集め時間に分解している. ユーザ時間と全体ごみ集め時間 はさらにビジー時間とアイドル時間に分割されている. 各時間は全プロセッサで平均を とっている. 256プロセッサ上の Barnes では, 全体ごみ集めのオーバヘッド は総経過時間の 25 % を数える. 他の全ての設定では, 全体ごみ集めは2-10 % を 占める.