Heuristics for Mapping Real-Time Applications to NoC-Based Architectures Using Genetic Algorithms

Brazilian Symposium on Computing System Engineering, SBESC

Volumn 2015-April, Issue , 2015, Pages 144-149

  Bonilha, Iaê Santos ^a   Dos Santos, Osmar Marchi ^a   Indrusiak, Leandro ^b  

^a FEDERAL UNIVERSITY OF SANTA MARIA   (Brazil)

^b UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Genetic algorithms; Multi core; Network On Chip; Real time systems

Indexed keywords

GENETIC ALGORITHMS; INTERACTIVE COMPUTER SYSTEMS; MAPPING; NETWORK ARCHITECTURE; NETWORK-ON-CHIP; SYSTEMS ENGINEERING;

COMMUNICATION TIME; COMPUTATION TIME; FEASIBILITY ANALYSIS; MULTI CORE; PROCESSOR UTILIZATION; REAL-TIME APPLICATION; TASK EXECUTIONS; TEMPORAL BEHAVIOR;

REAL TIME SYSTEMS;

EID: 84946736640     PISSN: 23247886     EISSN: 23247894     Source Type: Conference Proceeding    
DOI: 10.1109/SBESC.2014.33     Document Type: Conference Paper

References (12)

1. B. Nikolic, P. M. Yomsi, and S. M. Petters, "Worst-case memory traffic analysis for many-cores using a limited migrative model." in RTCSA, 2013.
2. P. Mesidis and L. Indrusiak, "Genetic mapping of hard real-time applications onto NoC-based MPSoCs-A first approach", ReCoSoC'11, pp. 1-6, 2011.
3. A. Racu and L. Indrusiak, "Using genetic algorithms to map hard realtime on NoC-based systems", ReCoSoC'12, 1-8, 2012.
4. M. Norazizi, S. Sayuti, L. Indrusiak and A. Ortiz, "An optimisation algorithm for minimising energy dissipation in NoC-based hard realtime embedded systems", RTNS'13, 3-12, 2013.
5. L. M. Ni e P. K. McKinley. "A survey of wormhole routing techniques in direct networks", IEE Computer, vol. 26, issue 2, 62-76, 1993.
6. Z. Shi e A. Burns. "Schedulability Analysis and task mapping for realtime on-chip communication", Real-Time System, vol. 46, issue 3, 360-385, 2010.
7. C.L. Liu, and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment". Journal of the ACM, 20 (1), 1973, pp 46-61.
8. M. Mitchell. "An introduction to genetic algorithms". Massachusetts Institute of Tecnology, MIT press, 1998.
9. R. I. Davis e A. Burns. "A Survey of Hard Real-Time Scheduling for Multiprocessor Systems". ACM Computing Surveys, vol. 43, no. 4, 35-35, 2011.
10. L. S. Indrusiak. "End-to-end tests for multiprocessor embedded systems based on network-on-chip with priority-preemptive arbitration". Journal of Systems Architecture, vol. 60, issue 7, 553-561, 2014.
11. N. J. Nilsson. "Principles of Artificial Inteligence". Springer-Verlag, 1982.
12. N. C. Audsley, A. Burns, M. F. Richardson, A. J. Wellings. "Real-Time Scheduling: The Deadline-Monotonic Approach". In Proc. IEEE workshop on Real-Time Operating Systems and Software, 1991, 133-37.