Abstract
The development of efficient parallel programs requires expertise in the application domain as well as deep knowledge of parallel algorithms, languages and tools for the construction and execution of parallel programs. We present a method to make such expertise available in an domain specific tool set. Its construction is based on extensive use of a variety of powerful reuse methods. It automates a large amount of the software construction process, such that users need not know about parallelism.
This work was supported by DFG Sonderforschungsbereich 376: “Massive Parallelität: Algorithmen, Entwurfsmethoden, Anwendungen”.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Klaus Brockmann and Wilhelm Dangelmaier. Ein paralleler Branch-&-Bound-Algorithmus zur Minimierung der Zykluszeit in Flie\linien mit parallelen Maschinen. Technical report tr-rsfb-97-044, reihe sfb, UniversitÄt-GH Paderborn, Fachbereich Mathematik-Informatik, June 1997.
Alan Burns. Programming in Occam 2. Addison-Wesley Publishing Company, 1988.
J. Craig Cleaveland. Building Application Generators. IEEE Software, 5(7):25–33, July 1988.
Geoffrey M. Clemm. The Odin System. In Jacky Estublier, editor, Software Configuration Management: selected papers ICSE SCM-4 and SCM-5 workshops, volume 1005 of Lecture Notes in Computer Science, pages 241–262, Seattle, Washington, October 1995. Springer.
Geoffrey M. Clemm. The Odin System-Reference Manual, Odin Version 1.15, 1995.
John Darlington, Yi-ke Guo, Hing Wing To, and Jin Yang. Parallel Skeletons for Structured Composition. In Proceedings 5th Principles and Practice of Parallel Programming, pages 19–28. ACM, August 1995. Published as SIGPLAN Notices, volume 30, number 8.
Jack J. Dongarra, Steve W. Otto, Marc Snir, and David Walker. A Message Passing Standard for MPP and Workstations. Communications of the ACM, 39(7):84–90, July 1996.
Christoph Eilinghoff. Systematische Konstruktion anwendungsspezifischer Werkzeugsysteme zur Entwicklung paralleler Programme. Dissertation, UniversitÄt-GH Paderborn, Fachbereich Mathematik-Informatik, 1998.
S.I. Feldman. MAKE-a program for maintaining computer programs. Software Practice and Experience, 9:255–265, 1979.
Al Geist, Adam Beguelin, Jack Dongarra, Weicheng Jiang, Robert Manchek, and Vaidy Sunderam. PVM 3 User’s Guide and Reference Manual. Oak Ridge National Laboratory, May 1993.
Bernard Gendron and Teodor Gabriel Crainic. Parallel branch-and-bound algorithms: survey and synthesis. Operations Research, 42(6):1042–1066, November 1994.
R.W. Gray, V.P. Heuring, S.P. Levi, A.M. Sloane, and W.M. Waite. Eli: A Complete, Flexible Compiler Construction System. Communications of the ACM, 35(2):121–131, February 1992.
J.N.D. Gupta. Two-stage hybrid flowshop scheduling problems. Journal of the Operational Research Society, 34:359–364, 1988.
Rolf Hempel. The MPI Standard for Message Passing. In Gentzsch and Harms, editors, High-Performance Computing and Networking’ 94, volume 797 of Lecture Notes in Computer Science, pages 247-. Springer Verlag, April 1994.
Uwe Kastens. Executable Specifications for Language Implementation. In Proceedings 5th Symposium on Programming Language Implementation and Logic Programming, volume 714 of Lecture Notes in Computer Science. Springer Verlag, August 1993.
Uwe Kastens and Peter Pfahler. Compositional design and implementation of domain-specific languages. In R.N. Horspool, editor, In Proc. Systems Implementation 2000 Conference, pages 152–165. Chapman and Hall, 1998.
Charles W. Krueger. Software Reuse. ACM Computing Surveys, 24(2):131–183, June 1992.
L. J. Osterweil. Software Processes are Software Too. In Proceedings 9th International Conference on Software Engineering, pages 2–13, Monterey, CA, March 1987. IEEE.
Peter Pfahler and Uwe Kastens. Language Design and Implementation by Selection. In Proceedings 1st ACM-SIGPLAN Workshop on Domain-Specific-Languages, DSL’ 97, Paris, France, pages 97–108. Technical Report University of Illinois at Urbana-Champaign, January 1997.
Rubén Prieto-Díaz. Status Report: Software Reusability. IEEE Software, 10(5):61–66, May 1993.
Mary Shaw and David Garlan. Software Architecture. Prentice-Hall, 1996.
Stefan Tschöke and Thomas Polzer. Portable Parallel Branch-and-Bound Library, PPBB-Lib, User Manual, Library Version 2.0. Technical report, University of Paderborn, November 1996.
William M. Waite, V. P. Heuring, and U. Kastens. Configuration Control in Compiler Construction. In International Workshop on Software Version and Configuration Control’ 88, Stuttgart, 1988. Teubner Verlag.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eilinghoff, C., Kastens, U. (1998). Reuse Methods for Construction of Parallel Software. In: Rovan, B. (eds) SOFSEM’ 98: Theory and Practice of Informatics. SOFSEM 1998. Lecture Notes in Computer Science, vol 1521. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49477-4_4
Download citation
DOI: https://doi.org/10.1007/3-540-49477-4_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65260-1
Online ISBN: 978-3-540-49477-5
eBook Packages: Springer Book Archive