Probablistic Self-Scheduling
نویسندگان
چکیده
Scheduling for large parallel systems such as clusters and grids presents new challenges due to multiprogramming/polyprocessing [1]. In such systems, several jobs (each consisting of a number of parallel tasks) of multiple users may run at the same time. Processors are allocated to the different jobs either statically or dynamically; further, a processor may be taken away from a task of one job and be reassigned to a task of another job. Thus, the number of processors available to a job varies with time. Although several approaches have been proposed in the past for scheduling tasks on multiprocessors, they assume a dedicated availability of processors. Consequently, the existing scheduling approaches are not suitable for multiprogrammed systems. In this paper, we present a novel probabilistic approach for scheduling parallel tasks on multiprogrammed parallel systems. The key characteristic of the proposed scheme is its self-adaptive nature, i.e., it is responsive to systemic parameters such as number of processors available. Self-adaptation helps achieve better load balance between the different processors and helps reduce the synchronization overhead (number of allocation points). Experimental results show the effectiveness of our technique.
منابع مشابه
A Probablistic Model of Action for Least-Commitment Planning with Information Gathering
AI planning algorithms have addressed the problem of generating sequences of operators that achieve some input goal, usually assuming that the planning agent has perfect control over and information about the world. Relaxing these assumptions requires an extension to the action representation that allows reasoning both about the changes an action makes and the information it provides. This pape...
متن کاملProbablistic Control of Human Robot Interaction: Experiments with A Robotic Assistant for Nursing Homes
Probablistic Control of Human Robot Interaction: Experiments with A Robotic Assistant for Nursing Homes Joelle Pineau1, Michael Montemerlo1, Martha Pollack2, Nicholas Roy1 and Sebastian Thrun1 1Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, 15232, USA 2Dept. of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, 48019, USA http://www.cs.cmu.edu/ ...
متن کاملProgramming Research Group Proof Rules for Probablistic Loops
Probabilistic predicate transformers provide a semantics for imperative programs containing both demonic and probabilistic nondeterminism. Like the (standard) predicate transformers popularised by Dijkstra, they model programs as functions from nal results to the initial conditions su cient to achieve them. This paper presents practical proof rules, using the probabilistic transformers, for rea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006