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

doi:10.1145/3125503.3125565

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

The Hong Kong Polytechnic University

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

5 Citations (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 language	English
Title of host publication	Proceedings of the 13th ACM International Conference on Embedded Software 2017 Companion, EMSOFT 2017
Publisher	Association for Computing Machinery, Inc
ISBN (Electronic)	9781450351867
DOIs	https://doi.org/10.1145/3125503.3125565
Publication status	Published - 15 Oct 2017
Event	13th ACM International Conference on Embedded Software, EMSOFT 2017 - Seoul, Korea, Republic of Duration: 15 Oct 2017 → 20 Oct 2017

Conference

Conference	13th ACM International Conference on Embedded Software, EMSOFT 2017
Country/Territory	Korea, Republic of
City	Seoul
Period	15/10/17 → 20/10/17

ASJC Scopus subject areas

Software

More information

10.1145/3125503.3125565

Cite this

@inproceedings{86c7fb5eda3042e688c9473a8c5cf2e2,

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

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.",

author = "Weichen Liu and Peng Chen and Lei Yang and Mengquan Li and Nan Guan",

year = "2017",

month = oct,

day = "15",

doi = "10.1145/3125503.3125565",

language = "English",

booktitle = "Proceedings of the 13th ACM International Conference on Embedded Software 2017 Companion, EMSOFT 2017",

publisher = "Association for Computing Machinery, Inc",

note = "13th ACM International Conference on Embedded Software, EMSOFT 2017 ; Conference date: 15-10-2017 Through 20-10-2017",

}

Liu, W, Chen, P, Yang, L, Li, M & Guan, N 2017, Work-in-Progress: Fixed priority scheduling of real-time flows with arbitrary deadlines on SMART NoCs. in Proceedings of the 13th ACM International Conference on Embedded Software 2017 Companion, EMSOFT 2017., 6, Association for Computing Machinery, Inc, 13th ACM International Conference on Embedded Software, EMSOFT 2017, Seoul, Korea, Republic of, 15/10/17. https://doi.org/10.1145/3125503.3125565

Work-in-Progress: Fixed priority scheduling of real-time flows with arbitrary deadlines on SMART NoCs. / Liu, Weichen; Chen, Peng; Yang, Lei et al.
Proceedings of the 13th ACM International Conference on Embedded Software 2017 Companion, EMSOFT 2017. Association for Computing Machinery, Inc, 2017. 6.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

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

AU - Liu, Weichen

AU - Chen, Peng

AU - Yang, Lei

AU - Li, Mengquan

AU - Guan, Nan

PY - 2017/10/15

Y1 - 2017/10/15

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85034846947&partnerID=8YFLogxK

U2 - 10.1145/3125503.3125565

DO - 10.1145/3125503.3125565

M3 - Conference article published in proceeding or book

BT - Proceedings of the 13th ACM International Conference on Embedded Software 2017 Companion, EMSOFT 2017

PB - Association for Computing Machinery, Inc

T2 - 13th ACM International Conference on Embedded Software, EMSOFT 2017

Y2 - 15 October 2017 through 20 October 2017

ER -

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

Abstract

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this