Coscheduling under Memory Constraints in a NOW
Issue date
2001Suggested citation
Giné, Francesc;
Solsona Tehàs, Francesc;
Hernández Budé, Porfidio;
Luque, Emilio;
.
(2001)
.
Coscheduling under Memory Constraints in a NOW.
Lecture Notes in Computer Science, 2000, vol. 2221, p. 41-65.
https://doi.org/10.1007/3-540-45540-X_4.
Metadata
Show full item recordAbstract
Networks of Workstations (NOW) 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. However, the coscheduling principle is still
an important basis for parallel process scheduling in these environments.
We propose a new coscheduling algorithm for reducing the number of
page faults across a non-dedicated cluster by increasing the execution
priority of parallel tasks with lower page fault rate. Our method is based
on knowledge of events obtained during execution, as communication activity
and memory size of every task. The performance of our proposal
has been analyzed and compared with other coscheduling implementations
by means of simulation.
Is part of
Lecture Notes in Computer Science, 2000, vol. 2221, p. 41-65European research projects
Related items
Showing items related by title, author, creator and subject.
-
Dealing with Memory Constraints in a Non-Dedicated Linux Cluster
Giné, Francesc; Solsona Tehàs, Francesc; Hernandez, Porfidio; Luque, Emilio (SAGE, 2003)Our research is focused on keeping both local and parallel jobs together in a non-dedicated cluster and scheduling them efficiently. In such a system, memory becomes a critical resource for both kinds of job. Thus, the ... -
Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs
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 ... -
Coscheduling and Multiprogramming Level in a Non-dedicated Cluster
Hanzich, Mauricio; Giné, Francesc; Hernandez, Porfidio; Solsona Tehàs, Francesc; Luque, Emilio (Springer Verlag, 2004)Our interest is oriented towards keeping both local and parallel jobs together in a time-sharing non-dedicated cluster. In such systems, dynamic coscheduling techniques, without memory restriction, that consider the ...