最小タスクの融合によるタスクの粒度調整手法の提案

摘要

マルチプロセッサシステムは、かつて高速処理を目的として、3次元画像処理、回路シミュレーション·分子構造モデル等の各種シミュレーション計算べの適用が試みられた。 これらはプロセッサ間の通信の少ない閉じた計算処理の並列化を基本としていることから、並列処理システムへの実装とその高速化が容易に得られるものであった。 近年では、OFDM (Orthogonal Frequency Division Multiplexing) 復調部の多数ポイントFFT (Fast Fourier Transform) 処理、電力系統解析等の大規模演算·実時間処理実現の要求が高くなり、あらためてマルチプロセッサシステムの利用が注目されている。 しかしながら、この電力系統解析に代表されるようなMIMD (Multi Instruction Stream Muiti Data stream) 型処理ではプロセッサ間通信が必須となり、これまでの並列処理に比べて、その実施が難しいものとなっている。 すなわち、並列処理実施の際に、汎用のスケジューリングシステムが存在ぜず、ユーザに多大の負担を強いることとなる。 また、これがマルチプロセッサシステムの構築とその積極的利用の促進につながらない原因ともなっている。 したがって、高性能、かつ汎用性に優れたスケジューリングシステムの開発が望まれており、この実現により並列処理技術は閉じたものではなく、広く一般に開放されることとなる。