article · International Journal of Networking and Computing · 2014

Novel List Scheduling Strategies for Data Parallelism Task Graphs

Yang Liu, Lin Meng, Ittetsu Taniguchi, Hiroyuki Tomiyama

Cited by 15Open access

Abstract

This paper studies task scheduling algorithms which schedule a set of tasks on multiple cores so that the total scheduling length is minimized. Most of the algorithms developed in the past assume that a task is executed on a single core. Unlike the previous algorithms, the algorithms studied in this paper allow a task to be executed on multiple cores. This paper proposes six algorithms. All of the six algorithms are based on list scheduling, but the strategy for priority assignment is different. In our experiments, the six algorithms as well as an integer linear programming method are evaluated.

Cite this paper

APA 7

Liu, Y., Meng, L., Taniguchi, I., & Tomiyama, H. (2014). Novel List Scheduling Strategies for Data Parallelism Task Graphs. International Journal of Networking and Computing, 4(2), 279–290. https://doi.org/10.15803/ijnc.4.2_279

MLA 9

Liu, Yang, et al. “Novel List Scheduling Strategies for Data Parallelism Task Graphs.” International Journal of Networking and Computing, vol. 4, no. 2, 2014, pp. 279–90, https://doi.org/10.15803/ijnc.4.2_279.

Chicago

Liu, Yang, Lin Meng, Ittetsu Taniguchi, and Hiroyuki Tomiyama. 2014. “Novel List Scheduling Strategies for Data Parallelism Task Graphs.” International Journal of Networking and Computing 4 (2): 279–90. https://doi.org/10.15803/ijnc.4.2_279.

Harvard

Liu, Y. et al. (2014) ‘Novel List Scheduling Strategies for Data Parallelism Task Graphs’, International Journal of Networking and Computing, 4(2), pp. 279–290. Available at: https://doi.org/10.15803/ijnc.4.2_279.

BibTeX

@article{liu2014novel,
  title = {{Novel List Scheduling Strategies for Data Parallelism Task Graphs}},
  author = {Liu, Yang and Meng, Lin and Taniguchi, Ittetsu and Tomiyama, Hiroyuki},
  journal = {International Journal of Networking and Computing},
  volume = {4},
  number = {2},
  pages = {279--290},
  year = {2014},
  doi = {10.15803/ijnc.4.2_279}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.