%0 Conference Paper %B 20th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems %D 2005 %T Methodologies and algorithms for testing switch-based NoC interconnects %A Grecu, C %A Pande, P %A Wang, Baosheng %A Ivanov, A %A Saleh, R %C Monterey, CA, USA %I IEEE Comput. Soc %K buffer circuits,integrated circuit interconnections,integrated circuit testing,logic circuits,logic testing,network-on-chip %P 238-46 %X In this paper, we present two novel methodologies for testing the interconnect fabrics of network-on-chip (NoC) based chips. Both use the concept of recursive testing, with different degrees of parallelism in each case. Our test methodologies cover the logic switching blocks and the FIFO buffers that are the basic components of NoC fabrics. The paper concludes with test time evaluations for different NoC topologies and sizes %9 inproceedings