Abstract
This paper compares the functional programming language Sac to Hpf with respect to specificational elegance and runtime performance. A well-known benchmark, red-black SOR, serves as a case study. After presenting the Hpf reference implementation alternative Sac implementations are discussed. Eventually, performance figures show the ability to compile highly generic Sac specifications into machine code that outperforms the Hpf implementation on a shared memory multi-processor by a factor of about 3.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
G.E. Blelloch, S. Chatterjee, J.C. Hardwick, J. Sipelstein, and M. Zagha. Implementation of a Portable Nested Data-Parallel Language. In Proceedings 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Diego, California, pages 102–111, 1993.
T. Brandes and F. Zimmermann. ADAPTOR-A Transformation Tool for HPF Programs. In Programming Environments for Massively Parallel Distributed Systems, pages 91–96. Birkhäuser Verlag, 1994.
D.C. Cann. Compilation Techniques for High Performance Applicative Computation. Technical Report CS-89-108, Lawrence Livermore National Laboratory, LLNL, Livermore, California, 1989.
D.C. Cann. Retire Fortran? A Debate Rekindled. Communications of the ACM, 35(8):81–89, 1992.
C. Grelck. Shared Memory Multiprocessor Support for SAC. In K. Hammond, T. Davie, and C. Clack, editors, Proc. of Implementing Functional Languages (IFL’ 98), London, Selected Papers, volume 1595 of LNCS, pages 38–54. Springer, 1999.
C. Grelck and S.-B. Scholz. Accelerating APL Programs with SAC. In O. Lefevre, editor, Proceedings of the Array Processing Language Conference (APL’99), Scranton, Pa., volume 29(1) of APL Quote Quad, pages 50–57. ACM Press, 1999.
E.C. Lewis, C. Lin, and L. Snyder. The Implementation and Evaluation of Fusion and Contraction in Array Languages. In Proceedings of the ACM SIGPLAN’ 98 Conference on Programming Language Design and Implementation. ACM, 1998.
G. Roth and K. Kennedy. Dependence Analysis of Fortran90 Array Syntax. In Proc. PDPTA’96, 1996.
S.-B. Scholz. Single Assignment C-Entwurf und Implementierung einer funktionalen C-Variante mit spezieller Unterstützung shape-invarianter Array-Operationen. PhD thesis, University of Kiel, 1996.
S.-B. Scholz. With-loop-folding in SAC-Condensing Consecutive Array Operations. In Implementation of Functional Languages, 9th International Workshop, stIFL’97, St. Andrews, Scotland, UK, September 1997, Selected Papers, volume 1467 of LNCS, pages 72–92. Springer, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grelck, C., Scholz, SB. (2000). HPF vs. SAC — A Case Study. In: Bode, A., Ludwig, T., Karl, W., Wismüller, R. (eds) Euro-Par 2000 Parallel Processing. Euro-Par 2000. Lecture Notes in Computer Science, vol 1900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44520-X_87
Download citation
DOI: https://doi.org/10.1007/3-540-44520-X_87
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67956-1
Online ISBN: 978-3-540-44520-3
eBook Packages: Springer Book Archive