By Topic

ABL-tree: a constant diameter interconnection network for reconfigurable processor arrays capable of distributed communication

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Tsuda, N. ; Comput. & Network Syst. Core, Kanazawa Inst. of Technol., Japan

An advanced interconnection network called "ABL-tree" is proposed for constructing reconfigurable processing-node arrays with a constant network diameter of t(⩾3) for expanding the size of the array. An ABL-tree can be constructed by using small subarrays of processing nodes interconnected as ring, 2-D toroidal mesh, or the complete connection scheme, whose size is determined by the minimal repetition pitch of a node-coloring pattern with an inter-node distance of t (⩾3) for the base array. The processing nodes of the subarrays are connected to a tree-structured switching network with a height of two according to the node-coloring pattern. Inter-node communication is achieved in a distributed manner by selectively using a node adjacent to the source node in the subarray as a relay node whose color is the same as that of the destination node. The proposed scheme allows reconfiguration of large rings or toroidal meshes with various aspect ratios by selectively arranging the subarrays in a free order. It is advantageous in routing, fault tolerance, and the number of switching elements

Published in:

Defect and Fault Tolerance in VLSI Systems, 2001. Proceedings. 2001 IEEE International Symposium on

Date of Conference:

2001