A slot-based real-time scheduling algorithm for concurrent transactions in NoC

Bach D. Bui, Marco Caccamo, Rodolfo Pellizzoni

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We address the problem of scheduling real-time transactions in Network-on-Chip (NoC). In particular, we propose a novel slot-based scheduling algorithm for acyclic transaction sets in NoC. The algorithm induces a competitive sufficient schedulability utilization bound. Since the proposed algorithm is able to exploit the parallelism between non-overlapping transactions, under given assumptions, it performs better than the existing fixed-priority solutions. We evaluate performance through extensive simulations. Furthermore, we discuss some important factors in the implementation of the algorithm and present an implementation in a real system. The measurement shows that the proposed algorithm has relatively low overhead.

Original languageEnglish (US)
Title of host publicationProceedings - 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2011
Pages329-338
Number of pages10
DOIs
StatePublished - Dec 1 2011
Event17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2011 - Toyama, Japan
Duration: Aug 28 2011Aug 31 2011

Publication series

NameProceedings - 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2011
Volume1

Other

Other17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2011
CountryJapan
CityToyama
Period8/28/118/31/11

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'A slot-based real-time scheduling algorithm for concurrent transactions in NoC'. Together they form a unique fingerprint.

  • Cite this

    Bui, B. D., Caccamo, M., & Pellizzoni, R. (2011). A slot-based real-time scheduling algorithm for concurrent transactions in NoC. In Proceedings - 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2011 (pp. 329-338). [6029844] (Proceedings - 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2011; Vol. 1). https://doi.org/10.1109/RTCSA.2011.44