Implementing and Analysing an Effective Explicit Coscheduling Algorithm on a NOW
MetadataShow full item record
Networks of workstations (NOWs) have become important and cost-effective parallel platforms for scientific computations. In practice, a NOW system is heterogeneous and non-dedicated. These two unique factors make scheduling policies on multiprocessor/multicomputer systems unsuitable for NOWs, but the coscheduling principle is still an important basis for parallel process scheduling in these environments. The main idea of this technique is to schedule the set of tasks composing a parallel application at the same time, to increase their communication performance. In this article we present an explicit coscheduling algorithm implemented in a Linux NOW, of PVM distributed tasks, based on Real Time priority assignment. The main goal of the algorithm is to execute efficiently distributed applications without excessively damaging the response time of local tasks. Extensive performance analysis as well as studies of the parameters and overheads involved in the implementation demonstrated the applicability of the proposed algorithm.
Is part ofLecture Notes in Computer Science, 2001, vol. 1987, p. 75-88
European research projects
Showing items related by title, author, creator and subject.
Solsona Tehàs, Francesc; Giné, Francesc; Hernandez, Porfidio; Luque, Emilio (Springer Verlag, 2000)Our efforts are directed towards the understanding of the coscheduling mechanism in a NOW system when a parallel job is executed with local workloads, balancing parallel efficiency against the local interactive response. ...
Solsona Tehàs, Francesc; Giné, Francesc; Hernandez, Porfidio; Luque, Emilio (Springer Verlag, 2001)Our research is focussed on keeping both local and parallel jobs together in a non-dedicated cluster or NOW (Network Of Workstations) and efficiently scheduling them by means of coscheduling mechanisms. A real implementation ...
Giné, Francesc; Solsona Tehàs, Francesc; Hanzich, Mauricio; Hernández Budé, Porfidio; Luque, Emilio (Springer Verlag, 2007)Implicit coscheduling techniques applied to non-dedicated homogeneous Networks Of Workstations (NOWs) have shown they can perform well when many local users compete with a single parallel job. Implicit coscheduling deals ...