Parallel Probing: Dynamic and constant time setup procedure in circuit switching NoC
2012 (English)In: Design, Automation & Test in Europe Conference & Exhibition (DATE), 2012, IEEE Computer Society, 2012, 1289-1294 p.Conference paper (Refereed)
We propose a circuit switching Network-on-chip with a parallel probe searching setup method, which can search the entire network in constant time, only dependent on the network size but independent of the network load. Under a specific search policy, the setup procedure is guaranteed to terminate in time 3D+6 cycles, where D is the geometric distance between source and destination. If a path can be found, the method succeeds in 3D+6 cycles; if a path cannot be found, it fails in maximum 3D+6 cycles. Compared to previous work, our method can reduce the setup time and enhance the success rate of setups. Our experiments show that compared with a sequential probe searching method, this method can reduce the search time by up to 20%. Compared with a centralized channel allocator method, this method can enhance the success rate by up to 20%.
Place, publisher, year, edition, pages
IEEE Computer Society, 2012. 1289-1294 p.
, Design, Automation, and Test in Europe Conference and Exhibition. Proceedings, ISSN 1530-1591
Allocators, Circuit switching, Constant time, Geometric distances, Network load, Network on chip, Network size, Parallel probing, Search time, Searching methods, Set-up time
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-63610DOI: 10.1109/DATE.2012.6176691ScopusID: 2-s2.0-84862111830ISBN: 978-398108018-6OAI: oai:DiVA.org:kth-63610DiVA: diva2:482866
15th Design, Automation and Test in Europe Conference and Exhibition, DATE 2012; Dresden; Germany; 12 March 2012 through 16 March 2012
QC 201301142012-01-242012-01-242015-11-09Bibliographically approved