Abstract
We have extended the task management scheme for the parallel computer algebra package PACLIB. This extension supports “virtual tasks” (tasks that are not yet executable) which are created more efficiently than “real tasks” (tasks that are immediately scheduled for execution). Virtual tasks become real only when the system is idling or existing real tasks can be recycled. Consequently, the overhead for task creation and synchronization but also the memory requirements of a parallel program may be reduced. We analyze the system theoretically and experimentally and compare it with another virtual task package.
Supported by the Austrian Science Foundation (FWF) grant S5302-PHY.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Bruno Buchberger, George Collins et al. A SACLIB Primer. Technical Report 92-34, RISC-Linz, Johannes Kepler University, Linz, Austria, 1992.
Peter A. Buhr and Richard A. Stroobosscher. The μSystem: Providing Light-weight Concurrency on Shared-Memory Multiprocessor Computers Running UNIX. Software — Practice and Experience, 20(9):929–964, September 1990.
Hoon Hong, Wolfgang Schreiner, et al. PACLIB User Manual. Technical Report 92-32, RISC-Linz, Johannes Kepler University, Linz, Austria, May 1992.
IEEE. Threads Extension for Portable Operating Systems (Draft 6). Technical Report P1003.4a/D6, IEEE, February 1992.
Wolfgang Küchlin. The S-Threads Environment for Parallel Symbolic Computation. In R. E. Zippel, editor, Second International Workshop on Computer Algebra and Parallelism, volume 584 of Lecture Notes in Computer Science, pages 1–18, Ithaca, USA, May 1990. Springer, Berlin.
Wolfgang Küchlin and Jeffrey Ward. Experiments with Virtual C Threads. In 4th IEEE Symposium on Parallel and Distributed Processing, Arlington, TX, December, 1992. IEEE Press.
E. Mohr, D. A. Kranz, and R. H. Halstead Jr. Lazy Task Creation: A Technique for Increasing the Granularity of Parallel Programs. IEEE Transactions on Parallel and Distributed Systems, 2(3):264–280, July 1991.
Wolfgang Schreiner and Hoon Hong. The Design of the PACLIB Kernel for Parallel Algebraic Computation. In Jens Volkert, editor, Parallel Computation — Second International ACPC Conference, Volume 734 of Lecture Notes in Computer Science, pages 204–218, Gmunden, Austria, October 4–6, 1993. Springer, Berlin.
M. T. Vandevoorde and E. S. Roberts. WorkCrews: An Abstraction for Controlling Parallelism. International Journal of Parallel Programming, 17(4):347–366, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schreiner, W. (1994). Virtual tasks for the PACLIB kernel. In: Buchberger, B., Volkert, J. (eds) Parallel Processing: CONPAR 94 — VAPP VI. VAPP CONPAR 1994 1994. Lecture Notes in Computer Science, vol 854. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58430-7_47
Download citation
DOI: https://doi.org/10.1007/3-540-58430-7_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58430-8
Online ISBN: 978-3-540-48789-0
eBook Packages: Springer Book Archive