Many-Core Scheduling of Data Parallel Applications using SMT Solvers

被引：9
|
作者：
Tendulkar, Pranav [1 ]
Poplavko, Peter [1 ]
Galanommatis, Ioannis [1 ]
Maler, Oded [1 ]
机构：
[1] Univ Grenoble Alpes, Verimag, F-38610 Gieres, France
来源：
2014 17TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD) | 2014年
关键词：
task graph; scheduling; multiprocessor; DMA;
D O I：
10.1109/DSD.2014.10
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
To program recently developed many-core systems-on-chip two traditionally separate performance optimization problems have to be solved together. Firstly, it is the parallel scheduling on a shared-memory multi-core system. Secondly, it is the co-scheduling of network communication and processor computation. This is because many-core systems are networks of multi-core clusters. In this paper, we demonstrate the applicability of modern constraint solvers to efficiently schedule parallel applications on many-cores and validate the results by running benchmarks on a real many-core platform.
引用
下载
收藏
页码：615 / 622
页数：8
相关论文
共 50 条
  • [1] Scheduling Java']JavaSymphony Applications on Many-Core Parallel Computers
    Aleem, Muhammad
    Prodan, Radu
    Fahringer, Thomas
    EURO-PAR 2011 PARALLEL PROCESSING, PT 1, 2011, 6852 : 167 - 179
  • [2] Parallel simulation of many-core processor and many-core clusters
    Lü, Huiwei
    Cheng, Yuan
    Bai, Lu
    Chen, Mingyu
    Fan, Dongrui
    Sun, Ninghui
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2013, 50 (05): : 1110 - 1117
  • [3] Synchronization Strategies on Many-Core SMT Systems
    Navarro-Torres, Agustin
    Alastruey-Benede, Jesus
    Ibanez-Marin, Pablo
    Carpen-Amarie, Maria
    2021 IEEE 33RD INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD 2021), 2021, : 54 - 63
  • [4] Scalable Many-Core Algorithms for Tridiagonal Solvers
    Balogh, Gabor D.
    Flynn, Tobias S.
    Laizet, Sylvain
    Mudalige, Gihan R.
    Reguly, Istan Z.
    COMPUTING IN SCIENCE & ENGINEERING, 2022, 24 (01) : 26 - 35
  • [5] Metaprogramming dense linear algebra solvers Applications to multi and many-core architectures
    Masliah, Ian
    Baboulin, Marc
    Falcou, Joel
    2015 IEEE TRUSTCOM/BIGDATASE/ISPA, VOL 3, 2015, : 69 - 76
  • [6] Static Mapping of Multiple Data-Parallel Applications on Embedded Many-Core SoCs
    Kaida, Junya
    Hara-Azumi, Yuko
    Hieda, Takuji
    Taniguchi, Ittetsu
    Tomiyama, Hiroyuki
    Inoue, Koji
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2013, E96D (10): : 2268 - 2271
  • [7] Methodologies for the WCET Analysis of Parallel Applications on Many-core Architectures
    Nelis, Vincent
    Yomsi, Patrick Meumeu
    Pinho, Luis Miguel
    2015 EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD), 2015, : 748 - 755
  • [8] A discussion in favor of Dynamic Scheduling for regular applications in Many-core Architectures
    Garcia, Elkin
    Orozco, Daniel
    Pavel, Robert
    Gao, Guang R.
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 1591 - 1600
  • [9] Parallel Many-Core Avionics Systems
    Panic, Milos
    Quinones, Eduardo
    Zaykov, Pavel G.
    Hernandez, Carles
    Abella, Jaume
    Cazorla, Francisco J.
    2014 INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE (EMSOFT), 2014,
  • [10] Data Criticality in Multithreaded Applications: An Insight for Many-Core Systems
    Das, Abhijit
    Jose, John
    Mishra, Prabhat
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2021, 29 (09) : 1675 - 1679
12345