ACM SIGPLAN Notices · 1993 · 24 citations · 17 references
ComputingComputer EngineeringComputer ScienceData StructuresParallel AlgorithmsParallel ComputingData ParallelismData Structure AlgorithmsParallel ArchitecturesParallel Data StructuresParallel Numerical Linear AlgebraData-parallel AlgorithmsNested Data StructuresParallel Data ProcessingParallel Matrix AlgorithmsParallel Sparse Linear AlgebraProgramming Model DesignSparse Matrix ComputationVectorization
This paper gives an overview of the implementation of NESL, a portable nested data-parallel language. This language and its implementation are the first to fully support nested data structures as well as nested data-parallel function calls. These features allow the concise description of parallel algorithms on irregular data, such as sparse matrices and graphs. In addition, they maintain the advantages of data-parallel languages: a simple programming model and portability. The current NESL implementation is based on an intermediate language called VCODE and a library of vector routines called CVL. It runs on the Connection Machine CM-2, the Cray Y-MP C90, and serial machines. We compare initial benchmark results of NESL with those of machine-specific code on these machines for three algorithms: least-squares line-fitting, median finding, and a sparse-matrix vector product. These results show that NESL's performance is competitive with that of machine-specific codes for regular dense data, and is often superior for irregular data.
17
Communicating sequential processes
C. A. R. Hoare · Communications of the ACM · 1978 · 3.5K citations · Full text
Can programming be liberated from the von Neumann style?
John Backus · Communications of the ACM · 1978 · 2.6K citations · Full text
Iain Duff, Roger G. Grimes, John G. Lewis · ACM Transactions on Mathematical Software · 1989 · 647 citations · Full text
Concurrent object-oriented programming
Gul Agha · Communications of the ACM · 1990 · 610 citations · Full text