SISAL - SISAL
Paradigma | funcional , flujo de datos |
---|---|
Diseñada por | James McGraw |
Desarrollador | James McGraw et al., En la Universidad de Manchester , LLNL , Universidad Estatal de Colorado y DEC |
Apareció por primera vez | 1983 |
Disciplina de mecanografía | estático , fuerte |
Implementaciones importantes | |
osc, sisalc | |
Influenciado por | |
VAL, Pascal , C , Fortran | |
Influenciado | |
Haskell , SAC |
SISAL (" Flujos e iteración en un lenguaje de asignación única ") es un lenguaje de programación funcional de asignación única de propósito general con semántica estricta , paralelismo implícito y manejo eficiente de matrices. SISAL genera un gráfico de flujo de datos en forma intermedia 1 (IF1). Se deriva de VAL (lenguaje algorítmico orientado a valores, diseñado por Jack Dennis ) y agrega recursividad y flujos finitos. Tiene una sintaxis similar a Pascal y fue diseñado para ser un lenguaje común de alto nivel para programas numéricos en una variedad de multiprocesadores .
Historia
SISAL fue definido en 1983 por James McGraw et al., En la Universidad de Manchester , LLNL , Colorado State University y DEC . Fue revisado en 1985, y la primera implementación compilada se realizó en 1986. Su rendimiento es superior al C y rivaliza con Fortran , según algunas fuentes, combinado con una paralelización eficiente y automática.
El nombre de SISAL proviene de grepping "sal" para "Lenguaje de asignación única" del diccionario Unix / usr / dict / words.
Existen versiones para Cray X-MP , Y-MP , 2 ; Sequent , Encore Alliant , DEC VAX-11/784 , arquitecturas de flujo de datos , KSR1, Transputers y arreglos sistólicos .
Arquitectura
Los requisitos para un lenguaje de paralelismo de grano fino se cumplen mejor con un lenguaje de flujo de datos que con un lenguaje de sistemas.
SISAL es más que un flujo de datos y un lenguaje detallado. Es un conjunto de herramientas que convierten un lenguaje de flujo de datos textual legible por humanos en un formato de gráfico (llamado IF1 - Formulario intermedio 1). Parte del proyecto SISAL también implicó la conversión de este formato de gráfico en código C ejecutable.
SISAL Renacimiento
En 2010, SISAL vio un breve resurgimiento cuando un grupo de estudiantes universitarios del Instituto Politécnico de Worcester investigó la implementación de un backend de paralelismo de grano fino para el lenguaje SISAL.
En 2018, SISAL se modernizó con sintaxis basada en sangría, funciones de primera clase, lambdas, cierres y semántica diferida dentro de un proyecto SISAL-IS.
Referencias
Notas
Bibliografía
- Resumen de VAL
- Tutorial de lenguaje sisal
- Este artículo se basa en material extraído del Diccionario de Computación en línea gratuito antes del 1 de noviembre de 2008 e incorporado bajo los términos de "renovación de licencias" de la GFDL , versión 1.3 o posterior.
enlaces externos
- Programación paralela SISAL Página del proyecto SourceForge.net