NESL - NESL

NESL es un lenguaje de programación paralelo desarrollado en Carnegie Mellon por el proyecto SCandAL y lanzado en 1993. Integra varias ideas de algoritmos paralelos , programación funcional y lenguajes de programación de matrices .

Las nuevas ideas más importantes detrás de NESL son

• Paralelismo de datos anidados : esta función ofrece los beneficios del paralelismo de datos , un código conciso que es fácil de entender y depurar, además de ser adecuado para algoritmos irregulares, como algoritmos en árboles, gráficos o matrices dispersas.
• Un modelo de rendimiento basado en el lenguaje : proporciona una forma formal de calcular el trabajo y la profundidad de un programa. Estas medidas pueden estar relacionadas con el tiempo de ejecución en máquinas paralelas.

La principal pauta de diseño de NESL era hacer que la programación paralela fuera fácil y portátil. Los algoritmos suelen ser significativamente más concisos en NESL que en la mayoría de los otros lenguajes de programación paralelos, y el código se parece mucho al pseudocódigo de alto nivel.

NESL admite el paralelismo de datos anidados mediante el uso de la transformación de aplanamiento para convertir el paralelismo de datos anidados en un paralelismo de datos planos. Esto funciona almacenando vectores anidados como datos anidados y un descriptor de segmento de longitudes de vector, por separado. Esta transformación de aplanamiento, sin embargo, puede aumentar el trabajo asintótico y la complejidad del espacio del programa original, lo que lleva a un resultado mucho menos eficiente.

Influencias

NESL influyó mucho en Data Parallel Haskell .

Ver también

• Cilk

Referencias

enlaces externos

• Página de inicio de NESL

Este artículo relacionado con el lenguaje de programación es un código auxiliar . Puedes ayudar a Wikipedia expandiéndolo .

• v
• t
• mi