EuroPVM/MPI 2000: Recent Advances in Parallel Virtual Machine and Message Passing Interface pp 192-199 | Cite as
Composition of Message Passing Applications On-Demand
Abstract
Ensemble has been proposed as a methodology for designing and implementing message passing applications by composition of modular and reusable message passing components. In this paper we adapt Ensemble as a mechanism for composing message passing applications in a meta-computing context on demand. Ensemble is particularly effective in the case where users demand different process topologies to be created out of the same components. We demonstrate this case by an application from transaction processing and in particular parallel query execution based on the tree pipelining model.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Cotronis, J.Y. (1996) Efficient Composition and Automatic Initialisation of Arbitrarily Structured PVM Programs, in Proc. of 1st IFIP International Workshop on Parallel and Distributed Software Engineering, Berlin, 74–85, Chapman & Hall.Google Scholar
- 2.Cotronis, J.Y. (1996) Efficient Program Composition on Parix by the Ensemble Methodology, in Proc. of Euromicro Conference’ 96, Prague, IEEE Computer Society Press.Google Scholar
- 3.Cotronis, J.Y. (1997) Message Passing Program Development by Ensemble, in Proc. of PVM/MPF’97, Cracow, LNCS1332, 242–249, Springer.Google Scholar
- 4.Cotronis, J.Y. (1998) Developing Message Passing Applications on MPICH under Ensemble, in Proc. ofPVM/MPI’98, LNCS 1497, 145–152, Springer.Google Scholar
- 5.Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R., Sunderam, V.:PVM 3 User’s guide and Reference Manual. ORNL/TM-12187, May 1994.Google Scholar
- 6.G Graefe, “Query Evaluation Techniques for Large Databases”, ACM Computing Surveys”, vol. 25, no. 2, pp. 73–170, 1993.CrossRefGoogle Scholar
- 7.W.Kim, “On Optimizing an SQL-Like Nested Query”, ACM Trans. Database Systems, vol. 7, no. 3, pp. 443–469, 1982.MATHCrossRefGoogle Scholar
- 8.Message Passing Interface Forum (1994) MPI: A Message Passing Interface Standard.Google Scholar
- 9.Parsytec Computer Gmbh.:Report Parix 1.2 and 1.9 Software Documentation. 1993Google Scholar
- 10.G. Philokyprou, C. Halatsis, M. Hatzopoulos, J. Cotronis, D. Nikolos, M. Spiliopoulou, N. Flessas, D. Koutoulas, T. Kalentzos and G. Platanakis. ‘Implementation and evaluation of database management systems in parallel environment’. Report SPAN-WP14-6 for 1588-ESPRIT, Univ. of Athens, Dept of Informatics, Dec. 1989.Google Scholar
- 11.M. Spiliopoulou, M. Hatzopoulos. Translation of SQL Queries into a graph structure: query transformations and pre-optimization issues in a pipelined multiprocessor environment. Information Systems 17, 2, pp 161–170, 1992CrossRefGoogle Scholar
- 12.M. Spiliopoulou, M. Hatzopoulos, J. Cotronis, ‘Parallel Optimisation of Large Join Queries with Set Operators and Aggregates in a Parallel Environment Supporting Pipeline’. IEEE-TKDE, Vol. 8, No. 3, pp 429–445, June 1996.Google Scholar