Journal ArticleDOI
Honeycomb networks: Topological properties and communication algorithms
Reads0
Chats0
TLDR
The honeycomb mesh, based on hexagonal plane tessellation, is considered as a multiprocessor interconnection network and honeycomb networks with rhombus and rectangle as the bounding polygons are considered.Abstract:
The honeycomb mesh, based on hexagonal plane tessellation, is considered as a multiprocessor interconnection network. A honeycomb mesh network with n nodes has degree 3 and diameter /spl ap/1.63/spl radic/n-1, which is 25 percent smaller degree and 18.5 percent smaller diameter than the mesh-connected computer with approximately the same number of nodes. Vertex and edge symmetric honeycomb torus network is obtained by adding wraparound edges to the honeycomb mesh. The network cost, defined as the product of degree and diameter, is better for honeycomb networks than for the two other families based on square (mesh-connected computers and tori) and triangular (hexagonal meshes and tori) tessellations. A convenient addressing scheme for nodes is introduced which provides simple computation of shortest paths and the diameter. Simple and optimal (in the number of required communication steps) routing, broadcasting, and semigroup computation algorithms are developed. The average distance in honeycomb torus with n nodes is proved to be approximately 0.54/spl radic/n. In addition to honeycomb meshes bounded by a regular hexagon, we consider also honeycomb networks with rhombus and rectangle as the bounding polygons.read more
Citations
More filters
Proceedings ArticleDOI
A Unified Addressing Schema for Hexagonal and Honeycomb Networks with Isomorphic Cayley Graphs
Mingxin He,Wenjun Xiao +1 more
TL;DR: The models based on the unified addressing schema and the two isomorphic Caylay graphs established a concise and elegant foundation to investigate complex hexagonal and honeycomb related networks.
Journal ArticleDOI
A Two-Stage Location and Allocation Framework of Dockless Bike-Sharing System
TL;DR: Wang et al. as mentioned in this paper proposed a two-stage location and allocation model based on the hexagon grids to improve operational efficiency and promote orderly parking behavior, which can effectively alleviate traffic congestion in crowded urban and ensure that travelers' demand will not decrease at the same time.
Proceedings ArticleDOI
Total Coloring Schemes and Algorithms of Regular Planar Meshes
TL;DR: This paper proposes three optimum total coloring schemes which madeSquare meshes, hexagonal meshes and honeycomb meshes have the smallest total coloring number --- maximum degree plus 1.
Proceedings ArticleDOI
Networking scalable parallelism, integrity in knowledge economy — Civilization from shuyuans toward ubiquitous university cities
Zhi-Jun Ming,Li-Yen Hsu +1 more
TL;DR: Applying alternative network topologies, such as spider-webs, generalized honeycomb tori, for comparing, analyzing is proposed in fractal DSRC and cellular communications to enhance integrity in communications, and sustain flexible knowledge infrastructure for long-term economical development.
References
More filters
Book
Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes
TL;DR: This chapter discusses sorting on a Linear Array with a Systolic and Semisystolic Model of Computation, which automates the very labor-intensive and therefore time-heavy and expensive process of manually sorting arrays.
Journal ArticleDOI
Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992)
TL;DR: The author, a well-known researcher in paralle l computing, once again has proved his expertise and authority on the materials covered and this book will certainly have an impact to the psychology of students and researchers alike.
Book
Parallel computation: models and methods
TL;DR: This chapter discusses models of Computation, Combinational Circuits, and Parallel Synergy, which aims to explain the construction of parallel circuits and their applications in medicine and engineering.
Journal ArticleDOI
Addressing, routing, and broadcasting in hexagonal mesh multiprocessors
TL;DR: An elegant, distributed routing scheme is developed for wrapped H-meshes so that each node in an H-mesh can compute shortest paths from itself to any other node with a straightforward algorithm of O(1) using the addresses of the source-destination pair only, independent of the network's size.
Journal ArticleDOI
Parallel Computation: Models And Methods
TL;DR: This book is an excellent practical guide in modern parallel scientific programming, and it can be used for self-instruction and also for all specialists who are interested in parallel scientific computing.