Parallel probing: Dynamic and constant time setup procedure in circuit switching NoC

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...

Full description

Saved in:
Bibliographic Details
Published in2012 Design, Automation & Test in Europe Conference & Exhibition (DATE) pp. 1289 - 1294
Main Authors Shaoteng Liu, Jantsch, A., Zhonghai Lu
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.03.2012
SeriesDesign, Automation, and Test in Europe Conference and Exhibition. Proceedings
Subjects
Allocators
Circuit switching
Clocks
Constant time
Delay
Geometric distances
Monitoring
Network load
Network on chip
Network size
Parallel probing
Probes
Search time
Searching methods
Set-up time
Switches
Switching circuits
Online AccessGet full text

Cover

More Information
Summary: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%.
ISBN:1457721457
9781457721458
3981080181
9783981080186
ISSN:1530-1591
1558-1101
DOI:10.1109/DATE.2012.6176691