Using Genetic Algorithms to Map Hard Real-Time on NoC-based Systems

被引：0
|
作者：
Racu, Adrian [1 ]
Indrusiak, Leandro Soares [1 ]
机构：
[1] Univ York, York YO10 5DD, N Yorkshire, England
来源：
2012 7TH INTERNATIONAL WORKSHOP ON RECONFIGURABLE AND COMMUNICATION-CENTRIC SYSTEMS-ON-CHIP (RECOSOC) | 2012年
关键词：
networks-on-chip; genetic algorithm; task mapping; communication mapping;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper investigates the effectiveness of genetic algorithms (GAs) for static task scheduling in wormhole Network-on-Chip-based systems. The overall objective was to get the application model mapped onto the architecture so that all tasks and communication meet their deadlines. Inter-task communication is accounted for by using analytical methods. The GA explores both the mapping of tasks as well as the priority ordering of the task set. A novel fitness function was developed and found to perform better than existing functions.
引用
收藏
页数：8
相关论文
共 50 条
  • [1] Heuristics for Mapping Real-time Applications to NoC-based Architectures using Genetic Algorithms
    Bonilha, Iae Santos
    dos Santos, Osmar Marchi
    Indrusiak, Leandro
    [J]. PROCEEDINGS OF IV BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEMS ENGINEERING SBESC 2014, 2014, : 144 - 149
  • [2] Design-Time Scheduling of Periodic, Hard Real-Time Flows for NoC-based Systems
    Domingues, Anderson R. P.
    Filho, Sergio J.
    Amory, Alexandre de M.
    Ost, Luciano
    Moraes, Fernando G.
    [J]. 2022 29TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS (IEEE ICECS 2022), 2022,
  • [3] Scheduling Framework for Real-time Dependable NoC-Based Systems
    Tagel, Mihkel
    Ellervee, Peeter
    Jervan, Gert
    [J]. 2009 INTERNATIONAL SYMPOSIUM ON SYSTEM-ON-CHIP PROCEEDINGS, 2009, : 95 - 99
  • [4] Hard real-time application mapping reconfiguration for NoC-based many-core systems
    Behnaz Pourmohseni
    Stefan Wildermann
    Michael Glaß
    Jürgen Teich
    [J]. Real-Time Systems, 2019, 55 : 433 - 469
  • [5] Hard real-time application mapping reconfiguration for NoC-based many-core systems
    Pourmohseni, Behnaz
    Wildermann, Stefan
    Glass, Michael
    Teich, Juergen
    [J]. REAL-TIME SYSTEMS, 2019, 55 (02) : 433 - 469
  • [6] Communication Modelling and Synthesis for NoC-based Systems with Real-time Constraints
    Tagel, Mihkel
    Ellervee, Peeter
    Hollstein, Thomas
    Jervan, Gert
    [J]. 2011 IEEE 14TH INTERNATIONAL SYMPOSIUM ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS AND SYSTEMS (DDECS), 2011, : 237 - 242
  • [7] Towards Virtual Prototyping of Synchronous Real-time Systems on NoC-based MPSoCs
    Seyyedi, Razi
    Mohammadat, M. T.
    Fakih, Maher
    Gruettner, Kim
    Oberg, Johnny
    Graham, Duncan
    [J]. 2017 12TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2017, : 99 - 102
  • [8] Using Genetic Algorithms for Hardware Core Placement and Mapping in NoC-Based Reconfigurable Systems
    Gomes Filho, Jonas
    Strum, Marius
    Chau, Wang Jiang
    [J]. INTERNATIONAL JOURNAL OF RECONFIGURABLE COMPUTING, 2015, 2015
  • [9] Hard Real-Time Multiobjective Scheduling in Heterogeneous Systems Using Genetic Algorithms
    Miryani, Mohammad Reza
    Naghibzadeh, Mahmoud
    [J]. 2009 14TH INTERNATIONAL COMPUTER CONFERENCE, 2009, : 436 - 444
  • [10] Mapping of Real-Time Applications on a Packet Switching NoC-based MPSoC
    Madalozzo, Guilherme
    Indrusiak, Leandro S.
    Moraes, Fernando G.
    [J]. 23RD IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS CIRCUITS AND SYSTEMS (ICECS 2016), 2016, : 640 - 643
12345