NESL

NESLは、カーネギーメロン大学のSCandALプロジェクトによって開発され、1993年にリリースされた並列プログラミング言語です。並列アルゴリズム、関数型プログラミング、配列プログラミング言語など、さまざまな概念を統合しています。

NESLの背後にある最も重要な新しいアイデアは

• ネストされたデータ並列処理：この機能は、データ並列処理の利点、理解しやすくデバッグしやすい簡潔なコードを提供すると同時に、ツリー、グラフ、疎行列などの不規則なアルゴリズムにも適しています。
• 言語ベースのパフォーマンスモデル：これは、プログラムの処理量と深さを形式的に計算する方法を提供する。これらの指標は、並列マシン上での実行時間と関連付けることができる。

NESLの主な設計指針は、並列プログラミングを容易かつ移植性の高いものにすることでした。NESLのアルゴリズムは、他のほとんどの並列プログラミング言語に比べて著しく簡潔であり、コードは高水準の擬似コードに非常によく似ています。

NESL は、ネストされたデータ並列性をフラットなデータ並列性に変換するフラット化変換を使用して、ネストされたデータ並列性を処理します。これは、ネストされたベクトルをネストされたデータとして、またベクトルの長さのセグメント記述子として別々に格納することによって機能します。 ^{[ 1 ]} ただし、このフラット化変換は、元のプログラムの漸近的な作業量と空間の複雑さを増加させ、結果として効率が大幅に低下する可能性があります。^{[ 2 ]}

NESL は Data Parallel Haskell に大きな影響を与えました。^{[ 3 ]}

• シルク

• NESLホームページ