Paper Info
Title
ASCENT: Communication Scheduling for SDF on Bufferless Software-Defined NoC
Abstract
Bufferless software-defined network-on-chip (NoC) is a promising alternative to conventional dynamic routing as it offers predictable data movement with real-time guarantees. Existing time-division multiplexing (TDM)-based mechanisms for predictability assume the worst-case communication pattern (e.g., all-to-all) and compute a fixed schedule wherein the cores can only communicate during the allocated time slots. These approaches lead to low application throughput as they cannot adapt to application characteristics. In this article, we present an application specific, non-TDM-based communication scheduling mechanism for bufferless software-defined NoCs. We choose the synchronous dataflow (SDF) model of computation to represent the input streaming applications. We propose ASCENT, a novel offline approach that takes the SDF-specified streaming application and the NoC architecture as input, exploits the task interactions and the timing information in the SDF, and generates the task-to-core mapping and communication schedule that is represented compactly in hardware. ASCENT achieves <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$5.8\times $ </tex-math></inline-formula> better performance on average than existing TDM-based NoCs and manages to achieve the performance of an ideal dynamically routed NoC, yet ensuring predictability.
Year
DOI
Venue
2022
10.1109/TCAD.2021.3128445
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Keywords
DocType
Volume
Many-core architecture,synchronous dataflow (SDF),time predictability
Journal
41
Issue
ISSN
Citations 
10
0278-0070
0
PageRank 
References 
Authors
0.34
19
5
Name
Order
Citations
PageRank
Vanchinathan Venkataramani100.34
Bruno Bodin200.34
Aditi Kulkarni Mohite331.39
Tulika Mitra42714135.99
Li-Shiuan Peh55077398.57