NESL - NESL

NESL
Paradigme parallel, funktionel , array
Udvikler SCandAL projekt
Første gang dukkede op 1993
Stabil udgivelse
3.1 / november 1995
Licens tilladende licens svarende til ISC- og X11 -licenser

NESL er et parallelt programmeringssprog udviklet i Carnegie Mellon af SCandAL -projektet og udgivet i 1993. Det integrerer forskellige ideer fra parallelle algoritmer , funktionel programmering og array programmeringssprog .

De vigtigste nye ideer bag NESL er

  • Indlejret dataparallellisme : denne funktion tilbyder fordelene ved dataparallellisme , kortfattet kode, der er let at forstå og fejlsøge, samtidig med at den er velegnet til uregelmæssige algoritmer, såsom algoritmer på træer, grafer eller sparsomme matricer.
  • En sprogbaseret præstationsmodel : dette giver en formel måde at beregne arbejdet og dybden af ​​et program. Disse foranstaltninger kan relateres til driftstid på parallelle maskiner.

Den vigtigste designretningslinje for NESL var at gøre parallel programmering let og bærbar. Algoritmer er typisk betydeligt mere præcise i NESL end i de fleste andre parallelle programmeringssprog, og koden ligner meget pseudokode på højt niveau.

NESL understøtter indlejret dataparallellisme ved at bruge udfladningstransformen til at konvertere indlejret dataparallelalisme til flad dataparallalisme . Dette fungerer ved at lagre indlejrede vektorer som de indlejrede data og en segmentbeskrivelse af vektorrængder separat. Denne udfladningstransform kan imidlertid øge det asymptotiske arbejde og rumkompleksitet i det originale program, hvilket fører til et meget mindre effektivt resultat.

Indflydelse

NESL påvirkede stærkt Data Parallel Haskell .

Se også

Referencer

eksterne links