甲斐 宗徳

筆者らはクラスタにおける遠隔マシン上のメモリを利用して大容量メモリを提供する遠隔メモリページングシステムが，OS とは独立のユーザレベルソフトウェアとして実装することで高速かつ安定した動作が得られることを示してきた．遠隔メモリを利用する上で，遠隔スワップは最もクリティカルな処理であるため，OS の仮想メモリと同様に効率のよいページ置換アルゴリズムが求められる．しかし,ユーザレベルソフトウェアでは従来の OS で利用されてきたメモリアクセス情報を利用するページ置換アルゴリズムをそのまま用いることが難しい．擬似的なメモリアクセス情報を用いることで実装可能ではあるが，このコストや性能は十分に評価されていない．そこで今回，擬似的なメモリアクセス情報ビットとして参照ビットと変更ビットをユーザレベルで実装，評価を行い，実用可能であることを示した．更に，これを利用したユーザレベル実装のページ置換アルゴリズムとして Clock，NRU，擬似 LRU と，メモリアクセス情報を利用しない低コストのシンプルアルゴリズム，スワップイン履歴を用いたページ置換アルゴリズム，ランダムアルゴリズム，FIFO を実装し，比較・評価を行った．The authors already revealed that a user-level remote memory paging system, which provides a larger size of memory beyond that of local physical memory by using remote memory distributed over cluster nodes, is higher performance and more stable than a kernel-level one. It requires an efficient page replacement algorithm because the remote page swap is critical in performance for using the remote memory. However, an user-level software can be hardly apply its page replacement algorithm using memory access information in OS. If it uses pseudo memory access information, it can be applied the efficient page replacement algorithm. But this cost and performance are not evaluated sufficiently. In this paper, we implement and evaluate pseudo memory access bits, and reveal that it can be used actually. Furthermore, we compare page replacement algorithms using them and not using, the Clock algorithm, the NRU and pseudo-LRU, Simple algorithm, page replacement algorithm using swap-in history, the Random algorithm and the FIFO.

筆者らはローカル物理メモリサイズに制限されず,クラスタの各ノードの遠隔メモリを集めて仮想的に大容量メモリとする分散大容量メモリシステムDLMを構築,評価してきた.従来のDLMでは遠隔メモリ利用のための動的メモリ割り当て機能のみを提供し,メモリ解放と再利用機能は備えていなかった.大容量メモリを必要とするアプリケーションには,始めに必要なデータ領域を確保して最後までそれを用いるものもあるが,実行中に動的割り当てと解放を繰り返し行うものもある。このため,DLMにおいてもメモリ解放と再利用を行う機構の導入が求められていた.今回,メモリ解放機能と効率的なメモリ利用を実現するための最小限のメモリ管理機構を設計し,DLMへ導入した.本稿ではメモリ管理機構の概要について述べ,Red-Black Treeへのランダムなノード挿入削除を行うマイクロベンチマークと、実応用である遺伝子情報処理におけるクラスタリング処理におけるメモリ割付・解放関数の初期性能評価を行ったので報告する.

大学のプログラミングの授業では,Javaなどの既存のプログラミング言語を題材とすることが多い.それらは習得が難しく,プログラミング嫌いを生む原因となる.初学者には,興味を惹く例題がすぐに書け,それでいて既存言語へ容易に移行できるプログラミング言語と環境を用いるのが適切である.そこで,オブジェクト指向のプログラミングにすぐ入れて,なおJavaへの移行も容易な言語Nigariとそのプログラミング環境を実際に開発して,授業に用いてみた.本発表では早稲田大学コンピュータ・ネットワーク工学科での,その試行結果を報告する.