A New memory allocation method for shared memory multiprocessors with large virtual address space

小出 洋; 鈴木 貢*; 中山 泰一*

Concurrency; Practice and Experience, 9(9), p.897 - 914, 1997/09

https://doi.org/10.1002/(SICI)1096-9128(199709)9:9<897::AID-CPE282>3.0.CO;2-9

広い仮想アドレス空間を持つ共有メモリ型並列計算機のための新しい領域確保法について述べる。共有メモリ型並列計算機を効率的に使用するためには、プロセッサを停止させることなく使用することが重要である。複数のプロセッサが同時にひとつの共有変数にアクセスすると、そのアクセスは逐次化される。つまり、頻繁な共有変数へのアクセスは、並列性を減少する。特に、動的領域確保を行う応用プログラムでは、共有変数であるアロケーションポイントへのアクセスが頻繁に行われる。本論文では、アロケーションポインタが広い仮想アドレス空間中を単調増加することにより、高速な領域確保を行う方法を示す。領域確保に伴うクリティカルセクションは、効率的なfetch-and-addプリミティブを使用することで、効率的に実行できる。応用プログラムは領域確保時にほとんど停止しないため、並列性は向上される。