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 条
  • [31] Scheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms
    Pathan, Risat
    Voudouris, Petros
    Stenstrom, Per
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2018, 29 (04) : 915 - 928
  • [32] Task-parallel versus data-parallel library-based programming in multicore systems
    Andrade, Diego
    Fraguela, Basilio B.
    Brodman, James
    Padua, David
    PROCEEDINGS OF THE PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2009, : 101 - +
  • [33] Parallel MLEM on Multicore Architectures
    Kuestner, Tilman
    Weidendorfer, Josef
    Schirmer, Jasmine
    Klug, Tobias
    Trinitis, Carsten
    Ziegler, Sybille
    COMPUTATIONAL SCIENCE - ICCS 2009, PART I, 2009, 5544 : 491 - +
  • [34] Enabling performance portability of data-parallel OpenMP applications on asymmetric multicore processors
    Carlos Saez, Juan
    Castro, Fernando
    Prieto-Matias, Manuel
    PROCEEDINGS OF THE 49TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2020, 2020,
  • [35] Data-parallel full reference algorithm for dropped frame identification in uncompressed video using genetic algorithm
    Thakur, Manish K.
    Saxena, Vikas
    Gupta, J. P.
    2013 SIXTH INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING (IC3), 2013, : 467 - 471
  • [36] A Survey on Parallel Computing and its Applications in Data-Parallel Problems Using GPU Architectures
    Navarro, Cristobal A.
    Hitschfeld-Kahler, Nancy
    Mateu, Luis
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2014, 15 (02) : 285 - 329
  • [37] Scaling FMM with Data-Driven OpenMP Tasks on Multicore Architectures
    Amer, Abdelhalim
    Matsuoka, Satoshi
    Pericas, Miquel
    Maruyama, Naoya
    Taura, Kenjiro
    Yokota, Rio
    Balaji, Pavan
    OPENMP: MEMORY, DEVICES, AND TASKS, 2016, 9903 : 156 - 170
  • [38] Exploring the Design Space of SPMD Divergence Management on Data-Parallel Architectures
    Lee, Yunsup
    Grover, Vinod
    Krashinsky, Ronny
    Stephenson, Mark
    Keckler, Stephen W.
    Asanovic, Krste
    2014 47TH ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE (MICRO), 2014, : 101 - 113
  • [39] An aggressive parallel tasks scheduling algorithm: Relative mobility scheduling algorithm (RMS)
    Chan, WY
    Li, CK
    1997 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2: PACRIM 10 YEARS - 1987-1997, 1997, : 946 - 949
  • [40] A Fast Parallel Matrix Inversion Algorithm based on Heterogeneous Multicore Architectures
    Yu, Denggao
    He, Shiwen
    Huang, Yongming
    Yu, Guangshi
    Yang, Luxi
    2015 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2015, : 903 - 907
12345