Generalized multiprocessor scheduling and applications to matrix computations

GNS Prasanna, BR Musicus - IEEE Transactions on Parallel …, 1996 - ieeexplore.ieee.org
… N this paper we extend the multiprocessor scheduling I … The classical multiprocessor
scheduling problem [4] is to specify … In [l], [2] we generalized multiprocessor scheduling to include …

Generalized tardiness bounds for global multiprocessor scheduling

H Leontyev, JH Anderson - Real-Time Systems, 2010 - Springer
… Abstract We consider the issue of deadline tardiness under global multiprocessor scheduling
algorithms. We present a general tardiness-bound derivation that is applicable to a wide …

The optimal control approach to generalized multiprocessor scheduling

GN Srinivasa Prasanna, BR Musicus - Algorithmica, 1996 - Springer
… This is the classical multiprocessor scheduling problem, and has been explored in depth
by … Our contribution is a simple and clean generalization of multiprocessor scheduling to …

Generalized multiprocessor scheduling for directed acyclic graphs

GNS Prasanna, BR Musicus - … '94: Proceedings of the 1994 …, 1994 - ieeexplore.ieee.org
… This paper considerabl extends the multiprocessor scheduling … o in omogeneous
multiprocessor scheduling. A directed acyclic … , synchronization, and task scheduling overhead, …

Multiprocessor scheduling by generalized extremal optimization

P Switalski, F Seredynski - Journal of Scheduling, 2010 - Springer
multiprocessor scheduling problem based on applying a relatively new metaheuristic technique,
called Generalized … We interpret the multiprocessor scheduling problem in terms of the …

The generalized multiprocessor periodic resource interface model for hierarchical multiprocessor scheduling

A Burmyakov, E Bini, E Tovar - … of the 20th International Conference on …, 2012 - dl.acm.org
… In multiprocessor platforms, the interface should also present information about the degree
… In this paper we propose the Generalized Multiprocessor Periodic Resource model (GMPR) …

[BOOK][B] Generalized network flows with an application to multiprocessor scheduling

CU Martel - 1980 - search.proquest.com
… The scheduling problem s we will be exam ining deal with finding schedules for jobs with re
… We will also show th at finding am axim um flow in a generalized netw ork consist ing of ab …

[BOOK][B] A general approach to multiprocessor scheduling

SJ Kim - 1988 - search.proquest.com
… tual model for a generalized multiprocessor scheduling. We use … for Generalized Multiprocessor
Scheduling This section introduces the model for generalized multiprocessor scheduling

Compositional multiprocessor scheduling: the GMPR interface

A Burmyakov, E Bini, E Tovar - Real-Time Systems, 2014 - Springer
… For multiprocessor platforms, the interface should also present information about the degree
… In this paper we propose the generalized multiprocessor periodic resource model (GMPR) …

Generalized multiprocessing and multiprogramming systems

AJ Critcklow - Proceedings of the November 12-14, 1963, fall joint …, 1963 - dl.acm.org
… A price paid for multiprocessing and multiprogramming is the complexity of the system. The
Executive, Scheduler and other control programs are difficult to write. When an error occurs, …