Abstract
An approach to data-parallel computing is presented which avoids annotation by introducing a type system with symmetric subtyping. The properties that are usually specified in annotations in a machine-dependent way become deducible from type signatures of data objects. The chief advantage of the method is that it caters for portability by presenting a data description in terms of algorithmic properties (most importantly symmetry of data and of access to it) rather than any machine-specific terms.
Chapter PDF
Similar content being viewed by others
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
Guy E Blelloch. Nesl: A nested data-parallel language (version 2.6). Technical Report CMU-CS-93-129, School of Computer Science, Karnegie Mellon University, 1993.
J A Brown, S Pakin, and R P Polivka. APL2 at a glance. Prentice Hall, Englewood Cliffs, N.J. 07632, 1988.
M I Cole. Algorithmic Skeletons: Structured Management of Parallel Computation. Pitman, 1989.
V B Muchnick and A V Shafarenko. Data-Parallel Computing: the Language Dimension. Thompson Publishers, 1996.
V B Muchnick, A V Shafarenko, and C D Sutton. F-code and its implementation: a portable software platform for data parallelism. The Computer Journal, 36(8):712–721, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shafarenko, A. (1996). A nonannotative approach to distributed data-parallel computing. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61626-8_97
Download citation
DOI: https://doi.org/10.1007/3-540-61626-8_97
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61626-9
Online ISBN: 978-3-540-70633-5
eBook Packages: Springer Book Archive