Exploration of slot allocation for on-chip TDM virtual circuits
2009 (English)In: Proceedings of the 2009 12th Euromicro Conference on Digital System Design, Architectures, Methods and Tools, IEEE Computer Society, 2009, 127-132 p.Conference paper (Refereed)
Time-Division-Multiplexing (TDM) Virtual Circuit (VC) has been proposed to guarantee the Quality-of-Service requirements in communication for Network-on-Chip. In this paper, we explore the design space of slot allocation for configuring TDM VCs. Specifically, we investigate different slot assignment schemes, namely, distributed, random and consecutive schemes, which have significant impact on the configurability. We also propose to construct disjoint connected VC sets to effectively reduce the search space. We have realized and integrated them into our VC configuration flow. Our experimental results suggest that the optimal slot allocation cycle equals to the ratio of the link bandwidth to the maximal VC bandwidth, and the distributed slot assignment scheme performs better than the random and consecutive schemes.
Place, publisher, year, edition, pages
IEEE Computer Society, 2009. 127-132 p.
Network-on-chip, Quality-of-service, Time division multiplexing, Virtual circuit, Configurability, Design spaces, Link bandwidth, Network on chip, On chips, Search spaces, Significant impacts, Slot allocation, Slot assignment, Air traffic control, Electric network topology, Time division multiple access
Computer Science Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-152719DOI: 10.1109/DSD.2009.195ISI: 000275715100016ScopusID: 2-s2.0-74549120898ISBN: 978-076953782-5OAI: oai:DiVA.org:kth-152719DiVA: diva2:754147
12th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2009, 27 August 2009 through 29 August 2009, Patras, Greece
QC 201410092014-10-092014-10-012014-10-09Bibliographically approved