A genetic algorithm for scheduling of data-parallel tasks on multicore architectures

被引：0
|
作者：
Liu Y. [1 ]
Meng L. [1 ]
Tomiyama H. [1 ]
机构：
[1] Graduate School of Science and Engineering, Ritsumeikan University, Shiga, Kusatsu
来源：
IPSJ Transactions on System LSI Design Methodology | 2019年 / 12卷
关键词：
Data parallelism; Genetic algorithm; Multicore architecture; Task parallelism; Task scheduling;
D O I：
10.2197/IPSJTSLDM.12.74
中图分类号：
学科分类号：
摘要：
This paper proposes a genetic algorithm for scheduling of multiple data-parallel tasks on multicores. Unlike traditional task scheduling, this work allows individual tasks to run on multiple cores in a data-parallel fashion. Experimental results show the effectiveness of the proposed algorithm over state-of-the-art algorithms. © 2019 Information Processing Society of Japan
引用
下载
收藏
相关论文
共 50 条
  • [41] A Hybrid Parallel Barnes-Hut Algorithm for GPU and Multicore Architectures
    Hannak, Hannes
    Hochstetter, Hendrik
    Blochinger, Wolfgang
    EURO-PAR 2013 PARALLEL PROCESSING, 2013, 8097 : 559 - 570
  • [42] A New Genetic-based Algorithm for Scheduling Static Tasks in Homogeneous Parallel Systems
    Al Na'mneh, Rami A.
    Darabkh, Khalid A.
    2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS, BIOMIMETICS, AND INTELLIGENT COMPUTATIONAL SYSTEMS (ROBIONETICS), 2013, : 46 - 50
  • [43] Multicore Scheduling of Parallel Real-Time Tasks with Multiple Parallelization Options
    Kwon, Jihye
    Kim, Kang-Wook
    Paik, Sangyoun
    Lee, Jihwa
    Lee, Chang-Gun
    21ST IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2015), 2015, : 232 - 243
  • [44] A data-parallel algorithm for iterative tomographic image reconstruction
    Johnson, CA
    Sofer, A
    FRONTIERS '99 - THE SEVENTH SYMPOSIUM ON THE FRONTIERS OF MASSIVELY PARALLEL COMPUTATION, PROCEEDINGS, 1999, : 126 - 137
  • [45] Branch Scheduling: DAG-Aware Scheduling for Speeding up Data-Parallel Jobs
    Hu, Zhiyao
    Li, Dongsheng
    Zhang, Yiming
    Guo, Deke
    Li, Ziyang
    PROCEEDINGS OF THE IEEE/ACM INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS 2019), 2019,
  • [46] Parallel Scheduling of Data-Intensive Tasks
    Meng, Xiao
    Golab, Lukasz
    EURO-PAR 2020: PARALLEL PROCESSING, 2020, 12247 : 117 - 133
  • [47] Tiled-MapReduce: Optimizing Resource Usages of Data-parallel Applications on Multicore with Tiling
    Chen, Rong
    Chen, Haibo
    Zang, Binyu
    PACT 2010: PROCEEDINGS OF THE NINETEENTH INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, 2010, : 523 - 534
  • [48] Data-parallel polygonization
    Hoel, EG
    Samet, H
    PARALLEL COMPUTING, 2003, 29 (10) : 1381 - 1401
  • [49] GRAPHENE: Packing and Dependency-aware Scheduling for Data-Parallel Clusters
    Grandl, Robert
    Kandula, Srikanth
    Rao, Sriram
    Akella, Aditya
    Kulkarni, Janardhan
    PROCEEDINGS OF OSDI'16: 12TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2016, : 81 - 97
  • [50] Gang scheduling vs. coscheduling: A comparison with data-parallel workloads
    Hori, A
    Tezuka, H
    O'Carroll, FB
    Ishikawa, Y
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 1050 - 1057
12345