Slot allocation using logical networks for TDM virtual-circuit configuration for network-on-chip
2007 (English)In: IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD, 2007, 18-25 p.Conference paper (Refereed)
Configuring Time-Division-Multiplexing (TDM) Virtual Circuits (VCs) for network-on-chip must guarantee conflict freedom for overlapping VCs besides allocating sufficient time slots to them. These requirements are fulfilled in the slot allocation phase. In the paper, we define the concept of a logical network (LN). Based on this concept, we develop and prove theorems that constitute sufficient and necessary conditions to establish conflict-free VCs. Using these theorems, slot allocation for VCs becomes a procedure of computing LNs and then assigning VCs to different LNs. TDM VC configuration can thus be predictable and correct-by-construction. We have integrated this slot allocation method into our multi-node VC configuration program and applied the program to an industrial application.
Place, publisher, year, edition, pages
2007. 18-25 p.
, Digest of technical papers - IEEE International Conference on Computer-Aided Design, ISSN 1063-6757 ; 1-2
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-39136DOI: 10.1109/ICCAD.2007.4397238ISI: 000253303700004ScopusID: 2-s2.0-50249181804ISBN: 978-1-4244-1381-2OAI: oai:DiVA.org:kth-39136DiVA: diva2:439684
2007 IEEE/ACM International Conference on Computer-Aided Design, ICCAD; San Jose, CA; 4 November 2007 through 8 November 2007