The problem of mapping hard real-time tasks onto networks-on-chip has previously been successfully addressed by genetic algorithms. However, none of the existing problem formulations consider memory constraints. State-of-the-art genetic mappers are therefore able to find fully-schedulable mappings which are incompatible with the memory limitations of realistic platforms. In this paper, we extend the problem formulation and devise a memory architecture, in the form of private local memories. We then propose three memory models of increasing complexity and realism, and evaluate the impact these additional constraints pose to the genetic search. We conduct extensive experiments using tasks and communications from a realistic benchmark application, and compare the proposed approach against a state-of-the-art baseline mapper.

📰 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP)

📆 21–23 March 2018

📍 Cambridge, 🇬🇧

@inproceedings{Still18,
  title={Memory-Aware Genetic Algorithms for Task Mapping on Hard Real-Time Networks-on-Chip},
  author={Still, Lloyd Robert and Indrusiak, Leandro Soares},
  booktitle={2018 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP)},
  pages={601--608},
  year={2018},
  organization={IEEE}
}

📦 To install prerequisites run brew install --cask mactex-no-gui

🧹 To clean run latexmk -C

⚙️ To compile run latexmk -pdf still-indrusiak-pdp2018.tex