네슬

NESL
네슬
패러다임병렬, 기능, 배열
개발자SCANDAL 프로젝트
첫 등장1993
안정적 해제
3.1 / 1995년 11월
면허증ISC 및 X11 라이센스와 유사한 허용 라이센스

NESL은 SCANDAL 프로젝트에 의해 카네기 멜론에서 개발되어 1993년에 발매된 병렬 프로그래밍 언어다.병렬 알고리즘, 기능 프로그래밍, 배열 프로그래밍 언어의 다양한 아이디어를 통합한다.

NESL의 가장 중요한 새로운 아이디어는

  • 내포된 데이터 병렬화: 이 기능은 데이터 병렬화, 이해하기 쉽고 디버깅이 쉬운 간결한 코드 등의 이점을 제공하는 동시에 트리, 그래프 또는 희소성 행렬의 알고리즘과 같은 불규칙한 알고리즘에 잘 적합하다.
  • 언어 기반 성능 모델: 이것은 프로그램의 작업과 깊이를 계산하는 공식적인 방법을 제공한다.이러한 조치는 병렬 기계의 작동 시간과 관련될 수 있다.

NESL의 주요 설계 지침은 병렬 프로그래밍을 쉽고 편리하게 하는 것이었다.알고리즘은 일반적으로 대부분의 다른 병렬 프로그래밍 언어보다 NESL에서 상당히 간결하며, 코드는 높은 수준의 유사 코드와 매우 유사하다.

NESL은 평탄화 변환을 사용하여 내포된 데이터 병렬화를 평탄화 데이터 병렬화로 변환함으로써 내포된 데이터 병렬화를 지원한다.이것은 내포 벡터를 내포된 데이터와 벡터 길이의 세그먼트 설명자로 별도로 저장함으로써 작동한다.[1]그러나 이 평탄화 변환은 원래 프로그램의 무증상 작업과 공간 복잡성을 증가시켜 훨씬 덜 효율적인 결과를 초래할 수 있다.[2]

영향

NESL은 Data Parallel Haskell에 큰 영향을 미쳤다.[3]

참고 항목

참조

  1. ^ Blelloch, Guy (1995). "NESL: A Nested Data-Parallel Language". {{cite journal}}:Cite 저널은 필요로 한다. journal=(도움말)
  2. ^ Spoonhower, Daniel; Harper; Blelloch; Gibbons (2008). "Space profiling for parallel functional programs". {{cite journal}}:Cite 저널은 필요로 한다. journal=(도움말)
  3. ^ Jones, Simon Peyton. "Data Parallel Haskell". Retrieved 6 September 2011.

외부 링크


Stub icon

이 프로그래밍 언어 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.