论文信息 - Towards an Efficient Functional Implementation of the NAS Benchmark FT

Towards an Efficient Functional Implementation of the NAS Benchmark FT

This paper compares a high-level implementation of the NAS benchmark FT in the functional array language SaC with traditional solutions based on Fortran-77 and C. The impact of abstraction on expressiveness, readability, and maintainability of code as well as on clarity of underlying mathematical concepts is discussed. The associated impact on runtime performance is quantified both in a uniprocessor environment as well as in a multiprocessor environment based on automatic parallelization and on OpenMP.

Clemens Grelck | Sven-Bodo Scholz

[1] Werner Kluge,et al. Implementation of Functional Languages , 1996, Lecture Notes in Computer Science.

[2] Rishiyur S. Nikhil. The Parallel Programming Language Id and its Compilation for Parallel Machines , 1993, Int. J. High Speed Comput..

[3] David C. Cann,et al. Retire Fortran? A debate rekindled , 1991, Proceedings of the 1991 ACM/IEEE Conference on Supercomputing (Supercomputing '91).

[4] William H. Press,et al. Numerical recipes in C , 2002 .

[5] Clemens Grelck. A Multithreaded Compiler Backend for High-level Array Programming , 2003, Applied Informatics.

[6] Michael Frumkin,et al. Implementation of NAS Parallel Benchmarks in High Performance Fortran , 2000 .

[7] Bradford L. Chamberlain,et al. The case for high-level parallel programming in ZPL , 1998 .

[8] Sven-Bodo Scholz,et al. Single Assignment C: efficient support for high-level array operations in a functional setting , 2003, Journal of Functional Programming.

[9] Jeffrey Hammes,et al. On the Effectiveness of Functional Language Features: NAS Benchmark FT , 1997, J. Funct. Program..

[10] Kevin Hammond,et al. Research Directions in Parallel Functional Programming , 1999, Springer London.

[11] Clemens Grelck,et al. Shared Memory Multiprocessor Support for SAC , 1998, IFL.

[12] David H. Bailey,et al. The Nas Parallel Benchmarks , 1991, Int. J. High Perform. Comput. Appl..