Processing Time and Memory Requirements for Multi-instalment Divisible Job Processing
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.
KeywordsProcessing Time Memory Requirement Schedule Length Data Chunk Startup Time
Unable to display preview. Download preview PDF.
- 1.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)Google Scholar
- 2.Bharadwaj, V., Ghose, D., Mani, V., Robertazzi, T.: Scheduling Divisible Loads in Parallel and Distributed Systems. IEEE Computer Society Press (1996)Google Scholar
- 3.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)Google Scholar
- 5.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–50Google Scholar
- 7.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–319Google Scholar