マルチプロセッサ Unix マシン上における並列言語処理系の実装法の検討

概要

論文の詳細を見る
本論文では,並列処理言語の処理系をUnix系共有メモリ型マルチプロセッサ計算機上に実装する際に直面するいくつかの問題点について議論する.ここでは,マルチューザの下でCPU資源を使う環境を想定する・さらに,並列処理言語の実際例を示し,考察も加える,実現例を示すのは,並列性言語仕様として持つLisp方言mutilispである.従来のUnixでは,システムコールの重さ・機能そのものや機能面の細かさ,並列性記述のためのライブラリが単一プロセッサ向きである点などが,マルチプロセッサにおける処理系作成上の問題点となる.mutilispではインタプリタ本体で効率的に解決するのが困難な問題については,これをインタプリタ上で動いているLispプログラムに通知する機構を導入し,そのプログラムに処置を委ねる,という解決法をとる.その結果,問題解決のためには,上位部の特定のプログラム間の関係のみに注目すればよくなり,たとえばCPUの放棄も容易に実現でき,処理系の柔軟性が向上することになる。また,本論文では,処理系の性能についても簡単にふれ,mutilispでのアプローチが有効であることを示した.本論文で提案する手法は,実行時の動的スケジューリングをおこなうシステムで有効であり,多くの言語処理系に対して応用が可能である.
1992-11-15

マルチプロセッサ Unix マシン上における並列言語処理系の実装法の検討

スポンサーリンク

概要

著者

関連論文

スポンサーリンク