Work-in-Progress: Fixed priority scheduling of real-time flows with arbitrary deadlines on SMART NoCs

Weichen Liu, Peng Chen, Lei Yang, Mengquan Li, Nan Guan

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

Although SMART NoC, as an emerging dynamically reconfigurable NoC architecture, is able to improve the communication efficiency significantly when scheduling real-time flows, it introduces uncertainty due to the nondeterministic latency. In this regard, we first study the schedulability of a set of arbitrary-deadline flows with given priorities. Based on schedulability analysis, an efficient priority assignment algorithm is proposed to minimize deadline misses. To our best knowledge, this is the first work of arbitrary-deadline flow scheduling on SMART NoC, which involves sophisticated computation of the worst case traversal time.
Original languageEnglish
Title of host publicationProceedings of the 13th ACM International Conference on Embedded Software 2017 Companion, EMSOFT 2017
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450351867
DOIs
Publication statusPublished - 15 Oct 2017
Event13th ACM International Conference on Embedded Software, EMSOFT 2017 - Seoul, Korea, Republic of
Duration: 15 Oct 201720 Oct 2017

Conference

Conference13th ACM International Conference on Embedded Software, EMSOFT 2017
Country/TerritoryKorea, Republic of
CitySeoul
Period15/10/1720/10/17

ASJC Scopus subject areas

  • Software

Cite this