Abstract
Divisible job model is a very efficient tool representing certain kind of distributed computations. It can be applied for jobs that can be divided into an arbitrary number of independent tasks. In this work we analyse a new type of communication that can shorten the schedule length and reduce memory requirements. Two types of multi-instalment processing models are taken into account; their influence on processing time and memory requirements is examined.
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
Bataineh, S., Robertazzi, T.: Distributed computation for a bus network with communication delays. Proceedings of the 25-th Conference in Information Sciences and Systems, Baltimore (1991)
Bharadwaj, V., Ghose, D., Mani, V., Robertazzi, T.: Scheduling Divisible Loads in Parallel and Distributed Systems. IEEE Computer Society Press (1996)
V. Bharadwaj, D Ghose, V. Mani, An efficient load distribution strategy for a distributed linear network of processors with communication delays. Computer Math. Applic. (1995)
Błażewicz, J. and Drozdowski, M.: Scheduling Divisible Jobs on Hypercubes. Parallel Computing vol. 21 (1995) 1945–1956
Błażewicz, J. and Drozdowski, M., Guinand, F., Trystram, D.: Scheduling a divisible task in a 2-dimensional mesh. Discrete Applied Mathematics 94(1-3), (1999 June) 35–50
Błażewicz, J. and Drozdowski, M., Markiewicz, M.: Divisible task scheduling — concept and verification. Parallel Computing 25 (1999) 87–98
Drozdowski, M. and Wolniewicz, P.: Experiments with Scheduling Divisible Tasks in Clusters of Workstations. in A. Bode, T. Ludwig, W. Karl, R. Wismüler (eds.): EURO-Par 2000, LNCS 1900, Springer-Verlag (2000) 311–319
Drozdowski, M. and Głazek, W.: Scheduling divisible loads in a three-dimensional mesh of processors. Parallel Computing 25 (1999) 381–404
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wolniewicz, P., Drozdowski, M. (2002). Processing Time and Memory Requirements for Multi-instalment Divisible Job Processing. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2001. Lecture Notes in Computer Science, vol 2328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48086-2_14
Download citation
DOI: https://doi.org/10.1007/3-540-48086-2_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43792-5
Online ISBN: 978-3-540-48086-0
eBook Packages: Springer Book Archive