User: Guest  Login
Document type:
Technical Report 
Author(s):
Stefan Bischof; Ernst W. Mayr 
Title:
On-Line Scheduling of Parallel Jobs with Runtime Restrictions 
Abstract:
Consider the execution of a parallel application that dynamically generates parallel jobs with specified resource requirements during its execution. Generally, there is not sufficient knowledge about the running times and the number of jobs generated in order to precompute a schedule for such applications. Rather, the scheduling decisions have to be made on-line during runtime based on incomplete information. We present several on-line scheduling algorithms for a variety of interconnection topol...    »
 
Keywords:
on-line; algorithm; scheduling; parallel job; task; makespan; UET; hypercube 
Year:
1998 
Year / month:
1998-04-01 00:00:00 
Pages:
33