Static mapping of real-time applications onto massively parallel processor arrays

Thomas Carle 1 Manel Djemal 1 Dumitru Potop-Butucaru 1 Robert De Simone 1
1 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : On-chip networks (NoCs) used in multiprocessor systems-on-chips (MPSoCs) pose significant challenges to both on-line (dynamic) and off-line (static) real-time scheduling ap-proaches. They have large numbers of potential contention points, have limited internal buffering capabilities, and network control operates at the scale of small data packets. Therefore, efficient resource allocation requires requires scalable algorithms working on hardware models with a level of detail that is unprecedented in real-time scheduling. We consider here a static scheduling approach, and we target massively parallel processor arrays (MPPAs), which are MPSoCs with large numbers (hundreds) of processing cores. We first identify and compare the hardware mechanisms supporting precise timing analysis and efficient resource allocation in existing MPPA platforms. We determine that the NoC should ideally provide the means of enforcing a global communications schedule that is computed off-line (before execution) and which is synchronized with the scheduling of computations on processors. On the software side, we propose a novel allocation and scheduling method capable of synthesizing such global computation and communication schedules covering all the execution, communication, and memory resources in an MPPA. To allow an efficient use of the hardware resources, our method takes into account the specificities of MPPA hardware and implements advanced scheduling techniques such as software pipelining and pre-computed preemption of data transmissions. We evaluate our technique by mapping two signal processing applications, for which we obtain good latency, throughput, and resource use figures.
Type de document :
Communication dans un congrès
14th International Conference on Application of Concurrency to System Design, Jun 2014, Hammamet, Tunisia. Proceedings ACSD 2014
Liste complète des métadonnées


https://hal.inria.fr/hal-01095130
Contributeur : Dumitru Potop-Butucaru <>
Soumis le : lundi 15 décembre 2014 - 10:34:25
Dernière modification le : mercredi 14 décembre 2016 - 01:06:37
Document(s) archivé(s) le : lundi 16 mars 2015 - 10:57:12

Fichier

acsd14.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01095130, version 1

Collections

Citation

Thomas Carle, Manel Djemal, Dumitru Potop-Butucaru, Robert De Simone. Static mapping of real-time applications onto massively parallel processor arrays. 14th International Conference on Application of Concurrency to System Design, Jun 2014, Hammamet, Tunisia. Proceedings ACSD 2014. <hal-01095130>

Partager

Métriques

Consultations de
la notice

273

Téléchargements du document

235