Abstract
This paper describes the design and initial performance of a runtime system for implementing Sisal [5] on a distributed memory multiprocessor. The runtime system provides support for task management and distribution, virtual shared memory, and multithreading. Tasks represent portions of code that can be executed in parallel, and we examine the performance effects of both flat and multi-level task distribution strategies. We introduce our virtual shared memory scheme, called VISA, and investigate a block cyclic mapping function using fixed and variable address translation. Finally, we study the effectiveness of multithreading in hiding latency for our current nCUBE/2-based implementation. In particular, we examine a machine-independent design for thread representation, thread switching, and split-phase transactions. We analyze the costs of multithreading and provide initial performance results.
Supported in part by a grant from Sandia National Laboratories
Supported in part by NSF grant MIP-9113268
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. T. Feo D. C. Cann and R. R. Oldehoeft. A report on the SISAL language project. Journal of Parallel and Distributed Computing, 10(4):349–366, December 1990.
Michael H. Coffin. PAR: An Approach to Architecture-Independent Parallel Programming. PhD thesis, University of Arizona, Tuscon, Arizona, August 1990.
D. E. Culler, A. Sah, K. E. Schauser, T. von Eicken, and J. Wawrzynek. Fine-grain parallelism with minimal hardware support: A compiler-controlled threaded abstract machine. In 4th International Conf. on Architectural Support for Programming Languages and Operating Systems, 1991.
Matthew Haines and Wim Böhm. The visa user's guide. Technical Report CS-93-102, Colorado State University, Fort Collins, CO, February 1993.
J. R. McGraw, S. K. Skedzielewski, S. J. Allan, R. R. Oldehoeft, J. Glauert, C. Kirkham, W. Noyce, and R. Thomas. SISAL: Streams and iteration in a single assignment language: Reference manual version 1.2. Manual M-146, Rev. 1, Lawrence Livermore National Laboratory, Livermore, CA, March 1985.
R. S. Nikhil. Id (Version 90.0) Reference Manual. Technical Report CSG Memo 284-1, MIT Laboratory for Computer Science, 545 Technology Square, Cambridge, MA 02139, USA, July 1990. Supercedes: Id/83s (July 1985) Id Nouveau (July 1986), Id 88.0 (March 1988), Id 88.1 (August 1988).
Personal Communication with Rob Pike, AT&T Laboratories.
Thorsten von Eicken, David E. Culler, Seth Copen Goldstein, and Klaus Erik Schauser. Active messages: A mechanism for integrated communications and computation. In Proceedings of the 19th Annual International Symposium on Computer Architecture, pages 256–266, May 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Haines, M., Böhm, W. (1993). Task management, virtual shared memory, and multithreading in a distributed memory implementation of Sisal. In: Bode, A., Reeve, M., Wolf, G. (eds) PARLE '93 Parallel Architectures and Languages Europe. PARLE 1993. Lecture Notes in Computer Science, vol 694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56891-3_2
Download citation
DOI: https://doi.org/10.1007/3-540-56891-3_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56891-9
Online ISBN: 978-3-540-47779-2
eBook Packages: Springer Book Archive