IEEE - Institute of Electrical and Electronics Engineers, Inc. - An Improved Approximation for Scheduling Malleable Tasks with Precedence Constraints via Iterative Method

Author(s): Chi-Yeh Chen
Sponsor(s): IEEE Computer Society
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 September 2018
Volume: 29
Page(s): 1,937 - 1,946
ISSN (CD): 2161-9883
ISSN (Electronic): 1558-2183
ISSN (Paper): 1045-9219
DOI: 10.1109/TPDS.2018.2813387
Regular:

The problem of scheduling malleable tasks with precedence constraints is one of the most important strongly NP-hard problems, given m identical processors and n tasks. A malleable task is one that... View More

Advertisement