Login

Journal Image
Recent Patents on Computer Science
ISSN (Print): 2213-2759
ISSN (Online): 1874-4796
VOLUME: 4
ISSUE: 3
DOI: 10.2174/2213275911104030211









A New Addressing Schema for Mapping Honeycomb into Different Topologies

img
Author(s): Bassam Al-Shargabi, Abdulaziz Al-Nahari and Alia Taha Sabri
Pages 211-216 (6)
Abstract:
In a parallel system, nodes communicate with each other by exchanging messages. Different topologies exist for arranging processors in a network based on the architecture of the network; or based on the fact that a network is a multiprocessor or multi computer network. A honeycomb network is considered as a multiprocessor / multi-computer interconnection network where each node represents a processor/computer and each line represents a link between two computers. In this paper a new addressing schema is presented for the honeycomb network; which can be used in many levels. The rest of the paper defines some methods of mapping the honeycomb into bus, tree, grid in addition to a proposed cluster-based architecture. Mapping the honeycomb requires however some compromising; such as ignoring some links or adding others. Recent patent and research advances aim to find methods for reducing the complexity of mapping honeycomb into other topologies.
Keywords:
ADDRESSING SCHEMA, Grid architecture, honeycomb networks, parallel system, Mapping Honeycomb, Honeycomb addressing schema, multi-processor systems, BINARY TREE, cluster-based network
Affiliation:
Faculty of Information Systems&Technology, Isra University, P O Box 33 Amman11622, Jordan.