Skip to main content
Top
Published in: Automatic Control and Computer Sciences 4/2023

01-08-2023

Scheduling Strategies and Future Directions for NoC: A Systematic Literature Review

Authors: Afshan Amin Khan, Roohie Naaz Mir, Najeeb-ud-Din

Published in: Automatic Control and Computer Sciences | Issue 4/2023

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Network on chip interconnection technology is emerging as a viable solution for the replacement of the traditional interconnection techniques. The efficiency of a system typically depends upon the efficiency of its internal blocks. One such building block of a NoC is a scheduling unit, which performs the critical job of scheduling the movement of the packets in a NoC. A Scheduler has a close relationship with the efficiency of the NoC router in particular and the over-all NoC in general. Therefore, an in-depth study of the literature available on scheduling for NoC is of prime importance. In this work, we conduct a systematic literature review of scheduling strategies discussed in various literature. The primary goal of this research is to provide a thorough understanding of various scheduling strategies, thereby assisting a designer in determining the best scheduling strategy for the intended applications. Moreover, we highlight various performance parameters that determine the performance of a scheduler. As a conclusion, from the studies considered for review, we compiled a list of various tools and resources used and developed by research community for analysis and design of schedulers and NoCs. The different databases that were evaluated for the collection of the studies published include Science Direct, Springer Link, ACM Digital Library, IEEE Xplore, Wiley Online, and MDPI.
Literature
7.
go back to reference Liu, M., Becker, M., Behnam, M., and Nolte, T., Improved priority assignment for real-time communications in on-chip networks, Proc. 23rd Int. Conf. on Real Time and Networks Systems, Lille, 2015, New York: Association for Computing Machinery, 2015, pp. 171–180. https://doi.org/10.1145/2834848.2834867 Liu, M., Becker, M., Behnam, M., and Nolte, T., Improved priority assignment for real-time communications in on-chip networks, Proc. 23rd Int. Conf. on Real Time and Networks Systems, Lille, 2015, New York: Association for Computing Machinery, 2015, pp. 171–180. https://​doi.​org/​10.​1145/​2834848.​2834867
8.
go back to reference Liu, W., Chen, P., Yang, L., Li, M., and Guan, N., Fixed priority scheduling of real-time flows with arbitrary deadlines on smart NoCs, Proc. Thirteenth ACM Int. Conf. on Embedded Software 2017 Companion, Seoul, 2017, New York: Association for Computing Machinery, 2017, p. 6. https://doi.org/10.1145/3125503.3125565 Liu, W., Chen, P., Yang, L., Li, M., and Guan, N., Fixed priority scheduling of real-time flows with arbitrary deadlines on smart NoCs, Proc. Thirteenth ACM Int. Conf. on Embedded Software 2017 Companion, Seoul, 2017, New York: Association for Computing Machinery, 2017, p. 6. https://​doi.​org/​10.​1145/​3125503.​3125565
10.
go back to reference Kim, G., Park, S., Lee, K., Kim, Yo., Hong, I., Bong, K., Shin, D., Choi, S., Park, J., and Yoo, H.-J., A task-level pipelined many-SIMD augmented reality processor with congestion-aware network-on-chip scheduler, 2014 IEEE COOL Chips XVII, Yokohama, Japan, 2014, IEEE, 2014. https://doi.org/10.1109/coolchips.2014.6842959 Kim, G., Park, S., Lee, K., Kim, Yo., Hong, I., Bong, K., Shin, D., Choi, S., Park, J., and Yoo, H.-J., A task-level pipelined many-SIMD augmented reality processor with congestion-aware network-on-chip scheduler, 2014 IEEE COOL Chips XVII, Yokohama, Japan, 2014, IEEE, 2014. https://​doi.​org/​10.​1109/​coolchips.​2014.​6842959
14.
go back to reference Mbarek, I.B., Mazouzi, M., Hasnaoui, S., and Jelassi, K., Hybrid islip scheduling algorithm for network on chip, 2nd World Symp. on Web Applications and Networking (WSWAN), Sousse, Tunisia, 2015, IEEE, 2015, pp. 1–7. Mbarek, I.B., Mazouzi, M., Hasnaoui, S., and Jelassi, K., Hybrid islip scheduling algorithm for network on chip, 2nd World Symp. on Web Applications and Networking (WSWAN), Sousse, Tunisia, 2015, IEEE, 2015, pp. 1–7.
18.
go back to reference Olesinski, W. and Eberle, H., Simple two-priority, low-jitter scheduler, Proc. 6th ACM/IEEE Symp. on Architectures for Networking and Communications Systems, La Jolla, Calif., 2010, New York: Association for Computing Machinery, 2010, p. 33. https://doi.org/10.1145/1872007.1872048 Olesinski, W. and Eberle, H., Simple two-priority, low-jitter scheduler, Proc. 6th ACM/IEEE Symp. on Architectures for Networking and Communications Systems, La Jolla, Calif., 2010, New York: Association for Computing Machinery, 2010, p. 33. https://​doi.​org/​10.​1145/​1872007.​1872048
Metadata
Title
Scheduling Strategies and Future Directions for NoC: A Systematic Literature Review
Authors
Afshan Amin Khan
Roohie Naaz Mir
Najeeb-ud-Din
Publication date
01-08-2023
Publisher
Pleiades Publishing
Published in
Automatic Control and Computer Sciences / Issue 4/2023
Print ISSN: 0146-4116
Electronic ISSN: 1558-108X
DOI
https://doi.org/10.3103/S0146411623040041

Other articles of this Issue 4/2023

Automatic Control and Computer Sciences 4/2023 Go to the issue