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 条

[31] Stress testing real-time systems with genetic algorithms
Briand, Lionel C.
Labiche, Yvan
Shousha, Marwa
[J]. GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 1021 - 1028
[32] Exploring Tabu Search Based Algorithms for Mapping and Placement in NoC-based Reconfigurable Systems
Silva Novaes, Guilherme A.
Moreira, Luiz Carlos
Chau, Wang Jiang
[J]. 2019 32ND SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN (SBCCI 2019), 2019,
[33] Timing attack on NoC-based systems: Prime plus Probe attack and NoC-based protection
Reinbrecht, Cezar
Susin, Altamiro
Bossuet, Lilian
Sigl, Georg
Sepulveda, Johanna
[J]. MICROPROCESSORS AND MICROSYSTEMS, 2017, 52 : 556 - 565
[34] Scheduling algorithms based on weakly hard real-time constraints
Tu, G
Yang, FM
Lu, YS
[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2003, 18 (06) : 815 - 821
[35] Scheduling algorithms based on weakly hard real-time constraints
Gang Tu
FuMin Yang
YanSheng Lu
[J]. Journal of Computer Science and Technology, 2003, 18 : 815 - 821
[36] Using Genetic Algorithms for Real-Time Object Detection
Martinez-Gomez, J.
Gamez, J. A.
Garcia-Varea, I.
Matellan, V.
[J]. ROBOCUP 2009: ROBOT SOCCER WORLD CUP XIII, 2010, 5949 : 215 - +
[37] Mapping Algorithms for NoC-based Heterogeneous MPSoC Platforms
Singh, Amit Kumar
Wu Jigang
Prakash, Alok
Srikanthan, Thambipillai
[J]. PROCEEDINGS OF THE 2009 12TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN, ARCHITECTURES, METHODS AND TOOLS, 2009, : 133 - 140
[38] Real-time image registration based on genetic algorithms
Ou, G
Chen, HH
Wang, WQ
[J]. REAL-TIME IMAGING, 1996, 2661 : 172 - 176
[39] Real-Time Scheduling in Heterogeneous Systems Considering Cache Reload Time Using Genetic Algorithms
Miryani, Mohammad Reza
Naghibzadeh, Mahmoud
[J]. ANALYSIS, ARCHITECTURES AND MODELLING OF EMBEDDED SYSTEMS, 2009, 310 : 115 - 126
[40] Deadline, Energy and Buffer-Aware Task Mapping Optimization in NoC-based SoCs using Genetic Algorithms
Bruch, J. V.
da Silva, E. A.
Zeferino, C. A.
Indrusiak, L. S.
[J]. 2017 VII BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEMS ENGINEERING (SBESC), 2017, : 86 - 93

← 1 2 3 4 5 →