NESL

NESL - это параллельный язык программирования, разработанный в Carnegie Mellon проектом SCandAL и выпущенный в 1993 году. Он объединяет различные идеи из параллельные алгоритмы и языки функционального программирования и массивное программирование.

Самыми важными новыми идеями, лежащими в основе NESL, являются

• параллелизм вложенных данных : эта функция предлагает преимущества параллелизма данных, краткий код, который легко понять и отладить, но хорошо подходит для нерегулярных алгоритмов., такие как алгоритмы на деревьях, графах или разреженных матрицах.
• Модель производительности на основе языка : это дает формальный способ вычисления объема работы и глубины программы. Эти меры могут быть связаны со временем работы на параллельных машинах.

Основным принципом разработки NESL было сделать параллельное программирование простым и переносимым. Алгоритмы в NESL обычно значительно более лаконичны, чем в большинстве других языков параллельного программирования, а код очень напоминает высокоуровневый псевдокод.

NESL поддерживает параллелизм вложенных данных, используя для преобразования параллелизма вложенных данных в плоский параллелизм данных. Это работает за счет сохранения вложенных векторов как вложенных данных и дескриптора сегмента длины вектора по отдельности. Однако это преобразование выравнивания может увеличить асимптотическую работу и сложность пространства исходной программы, что приведет к гораздо менее эффективному результату.

• 1 Влияния
• 2 См. Также
• 3 Ссылки
• 4 Внешние ссылки

NESL сильно повлиял на Data Parallel Haskell.

• Cilk

• Домашняя страница NESL

.