arrow
Return

Scheduling master-slave multiprocessor systems

delete1996-01-01
delete21
PRE
AI
S
Sartaj Sahni *
DOI:10.1109/12.543712delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We define the master-slave multiprocessor scheduling model in which a master processor coordinates the activities of several slave processors. O(n log n) centralized, deterministic, batch-oriented algorithms are developed for some of the problems formulated. Some others are shown to be NP-hard.
Keywords:
multiprocessor computers
scheduling
NP-hard problems
algorithms

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.4K
Citations:
9.8K

Organization

No organization information available
Cited Papers

Cited Papers

Nitrous oxide emissions in soils fertilized with pig manure: soil processes and strategies of control and mitigation
err2021-02-14
err0
errOAAI
errVilmar Muller Júnior; Jucinei José Comin; Guilherme Wilbert Ferreira; Jorge Manuel Rodrigues Tavares; Rafael da Rosa Couto; Paulo Belli Filho
errShare
errSave
Strain rate dependent nanostructure of hydrogels with reversible hydrophobic associations during uniaxial extension
err2019-01-01
err0
errOAAI
errChao Wang; Clinton G. Wiener; Masafumi Fukuto; Ruipeng Li; Kevin G. Yager; R. A. Weiss; Bryan D. Vogt
errShare
errSave
The facilitating effect of clinical hypnosis on motor imagery: An fMRI study
err2012-05-01
err0
PREAI
errKatharina Müller; Katrin Bacht; Stephanie Schramm; Rüdiger J. Seitz
errShare
errSave
Does non-invasive vagus nerve stimulation affect heart rate variability? A living and interactive Bayesian meta-analysis
err
IF0
err2021-01-19
err0
errOAAI
errVinzent Wolf; Anne Kühnel; Vanessa Teckentrup; Julian Koenig; Nils B. Kroemer
errShare
errSave
no more