Customized Message Passing
Pages 205 - 224
Abstract
Replacing traditional operating systems communication implementations with customized implementations increases the performance of parallel and distributed applications. This paper describes the design and implementation of customizable message passing systems. The customized message passing systems are generated using application-specific information such as the profile of an application's communication pattern. FFT, Simplex, and Cholesky are used as example parallel applications. The message passing system has also been customized for different types of distributed system services including a distributed scheduling facility. The customized message passing system likewise improves the performance of these facilities and enhances their scalability. As a practical concern, as there are a large number of possible optimizations, object-oriented frameworks are employed to organize the implementations and to facilitate the choice of optimizations.
References
[1]
Gul Agha, MIT Press, Cambridge, 1986.
[2]
G. Agha, C. Houck, R. Panwar, Distributed execution of actor systems, Springer-Verlag, Berlin/New York, 1992.
[3]
Gregory R. Andrews, Paradigms for process interaction in distributed programs, ACM Comput. Surv., 23 (1991) 49-90.
[4]
Mark, Abbott, L. L. Peterson, 1992, A language based approach to protocol implementation, Proceedings of the SIGCOMM'92 Conference, 27, 38, ACM
[5]
Andrew D. Birell, Bruce J. Nelson, Implementing remote procedure calls, ACM Trans. Comput. Systems (1984).
[6]
Mike, Barnett, David, Payne, Satya, Gupta, Lance, Shuller, Robert, van de Geijn, Jerell, Watts, 1994, Interprocessor collective communication library, Proceedings of SHPCC'94
[7]
David. Cheriton, 1986, Problem oriented shared memory: A decentralised approach to distributed system design, 6th International Conference on Distributed Computing Systems
[8]
David, R. Cheriton, 1986, VMTP: A transport protocol for the next generation of communication systems, SICOMM'86 Conference, ACM, Stowe, VT
[9]
Roy Campbell, Nayeem Islam, Choices:, in: Research Directions in Concurrent Object-Oriented Programming, MIT Press, 1993.
[10]
Roy H. Campbell, Nayeem Islam, Peter Madany, Choices, Comput. Systems, 5 (1992).
[11]
Roy Campbell, Nayeem Islam, David Raila, Peter Madany, Designing and implementingChoices, Comm. ACM (1993) 117-126.
[12]
Intel Scientic Computers, Intel, Beaverton, 1989.
[13]
Parasoft Corporation, Parasoft, 1988.
[14]
Thinking Machines Corporation, Thinking Machines Corporation, 1989.
[15]
L.Peter Deutsch, Design reuse and frameworks in the Smalltalk-80 programming system, in: Software Reusability, Assoc. Comput. Mach, New York, 1989, pp. 55-71.
[16]
P. Dasgupta, R. J. LeBlanc, W. F. Appelbe, 1988, The clouds distributed operating system: Functional description, implementation details and related work, Proceedings of the 8th International Conference on Distributed Computing Systems, 2, 9, IEEE
[17]
William Wulf, HYDRA, Comm. ACM (1974) 337-345.
[18]
Edward, W. Felten, 1993, Protocol compilation: High performance communication for parallel programs, University of Washington
[19]
Geoffrey Fox, Mark Johnson, Gregory Lyzenga, Steve Otto, John Salmon, David Walker, Prentice¿Hall, Englewood Cliffs, 1988.
[20]
, 1990.
[21]
A.N. Haberman, L. Flon, L. Cooprider, Modularization and hierarchy in a family of operating systems, Comm. ACM, 15 (1972).
[22]
S. Hiranandani, Ken Kennedy, Chau-Wen Tseng, Elsevier, Amsterdam, 1991.
[23]
Seema, Hiranandani, Ken, Kennedy, Chau-Wen, Tseng, 1991, Compiler optimizations for Fortran D on MIMD distributed-memory machine, Proceedings of Supercomputing 1991 Conference, 86, 100
[24]
Norman Hutchinson, Larry Peterson, Thex, IEEE Trans. Software Engrg., 17 (1991) 64-75.
[25]
Nayeem, Islam, Amitabh, Dave, Roy, Campbell, 1996, Communications compilation for unreliable networks, International Conference on Distributed Computing Systems, 188, 196
[26]
Nayeem, Islam, 1990, The XView user interface toolkit object model, EUUG (European USENIX), 139, 150, Munich
[27]
Nayeem Islam, IEEE Comput. Soc, Los Alamitos, 1995.
[28]
Vipin Kumar, Ananth Grama, Anshul Gupta, George Karypis, Benjamin/Cummins Publishing Company, 1994.
[29]
R. Kain, L. Landwehr, On access checking in capability-based systems, IEEE Trans. Software Engrg. (1987) 202-207.
[30]
M.Frans Kaashoek, Robert Van Renesse, Hans Van Staveren, Andrew Tanenbaum, FLIP: An internetwork protocol for supporting distributed systems, ACM Trans. Comput. Systems, 11 (1993) 73-106.
[31]
M. Frans, Kaashoek, Andrew, Tanenbaum, 1991, Group communication in the Amoeba distributed operating system, Proceedings of the 1991 International Conference on Distributed Computing Systems, 222, 230, IEEE
[32]
Keith Lopere, Mach 3 kernel principles, 1991.
[33]
G. Myers, B. Buckinham, A hardware implementation of capability-based addressing, Oper. Systems. Rev. (1980) 13-25.
[34]
Scott Meyers, Addison-Wesley, Reading, 1992.
[35]
H. Miyata, T. Isonishi, A. Iwase, 1989, Fast Fourier transformation using cellular array processor, Parallel Processing Symposium JSPP 1989, 297, 304
[36]
Henry, Massalin, Calton, Pu, 1989, Threads and input output in the synthesis kernel, Proceedings of the 12th ACM Symposium on Operating Systems Principles, 191, 201, ACM, Litchfield Park, AZ
[37]
Calton, Pu, et al. 1995, Optimistic incremental specialization: Streamlining a commercial operating system, Proceedings of the 15th ACM Symposium on Operating Systems Principles, 314, 324, ACM, Cooper Mountain, CO
[38]
M. Rozier, V. Abrossimov, F. Armand, I. Boule, M. Gien, M. Guillemont, F. Herrmann, C. Kaiser, S. Lanlois, P. Leònard, W. Neuhauser, CHORUS distributed operating systems, Comput. Systems, 1 (1988).
[39]
Richard Rashid, Threads of a new system, UNIX Rev. (1986).
[40]
Dennis Ritchie, A stream input¿output system, AT&T Bell Laboratories Tech. J, 63 (1984) 311-324.
[41]
Douglas Schmidt, Donald Box, Tatsuya Suda, ADAPTIVE: A dynamically assembled protocol transformation, integration, and evaluation environment, Concurrency Practice Experience, 5 (1993) 269-287.
[42]
Brian, C. Smith, January 1982, Reflection and semantics in a procedural language, Massachusetts Institute of Technology
[43]
Bjarne Stroustrup, Addison¿Wesley, Reading, 1991.
[44]
Craig, B. Stunkel, 1988, Linear optimization via message-based parallel processing, Proceedings of 1988 International Conference on Parallel Processing, 264, 271
[45]
V.S. Sunderam, PVM: A framework for parallel distributed computing, Concurrency Practice Experience, 2 (1990) 315-339.
[46]
Andrew S. Tanenbaum, Robert van Renesse, Hans van Staveren, Gregory J. Sharp, Sape J. Mullender, Jack Jansen, Guido van Rossum, Experiences with the Amoeba distributed operating system, Comm. ACM, 33 (1990).
[47]
Yasuhiko, Yokote, 1992, The Apertos reflective operating system: The concept and its implementation, Proceedings of the 1992 Conference on Object-Oriented Programming Systems, Languages and Applications, 414, 434
Index Terms
- Customized Message Passing
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
March 15, 1997
97 pages
Copyright © Academic Press.
Publisher
Academic Press, Inc.
United States
Publication History
Published: 15 March 1997
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025