ソート，プレフィクス演算，フーリエ変換などの問題は関数の並列
再帰呼出しを用いた並列アルゴリズムで解くことができる．並列プ
ログラミング言語において関数の並列再帰呼出しの記述を許すこと
により，これらの並列アルゴリズムの本質を簡潔に自然な形で記述
することが可能となる．今回の発表では，並列再帰アルゴリズムの
記述・実装方法に関する文献，および並列再帰呼出しを実現した言
語処理系とその性能に関する文献の調査結果について述べる．また，
現在本研究室において開発中の並列プログラミング言語Work-Time C
のSPMDトランスレータにおける並列再帰呼出しの実装方法について
考察する．
Back