The non-uniform communication performance of adaptive routing for hierarchical interconnection network for 3D VLSI

Miura, Yasuyuki and Watanabe, Shigeyoshi and Rahman, M.M. Hafizur (2015) The non-uniform communication performance of adaptive routing for hierarchical interconnection network for 3D VLSI. Transactions on Networks and Communications, 3 (3). pp. 49-64. ISSN 2054-7420

PDF - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

The Tori-connected mESH (TESH) Network is a k-ary n-cube networks of multiple basic modules, in which the basic modules are 2D-mesh networks that are hierarchically interconnected for higher level k-ary n-cube networks. Many adaptive routing algorithms for k-ary n-cube networks have already been proposed. Thus, those algorithms can also be applied to TESH network. We have proposed three adaptive routing algorithms - channel-selection, link-selection, and dynamic dimension reversal - for the efficient use of network resources of a TESH network to improve dynamic communication performance. this paper, we have evaluated the dynamic performance of a TESH network using different non uniform traffic patterns. In this paper, we have evaluated by local communication traffic pattern in addition to the hotspot, perfect shuffle, and complement traffic patterns. It was shown that the dynamic communication performance was improved when inter-BM communication appeared frequently such as perfect shuffle and local communication traffic patterns.

Item Type:	Article (Journal)
Additional Information:	6724/43814
Uncontrolled Keywords:	TESH network, adaptive routing algorithm, communication performance
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. M.M. Hafizur Rahman
Date Deposited:	15 Jul 2015 11:15
Last Modified:	09 Nov 2017 09:50
URI:	http://irep.iium.edu.my/id/eprint/43814

Actions (login required)

View Item