BSN-mesh and its basic parallel algorithms

Wei, Wenhong; Li, Qingxia; Tao, Ming

doi:10.1504/ijguc.2015.070684

Cited by 9 publications

(4 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To calculate the network cost of other networks, the diameter and degree of OTIS-mesh, 6 OTIS-torus, 7 OTIS-swapped network, 10 OTIS-biswapped network, 10 OTIS-hypercube, 8 and OTIS-hyper hexa-cell 11 were investigated. The OTIS-biswapped families-BSN-Mesh, 12 BSN-Torus, 13 BSN-MOT, 14 and BSN-hhc 15 -are omitted from Table 1, and only OTIS-biswapped network 10 is shown because biswapped families have similar measures. The network cost is shown by the notation O.…”

Section: Topological Properties Of Otis-psnmentioning

confidence: 99%

“…OTISs have a fast message transfer speed and low power consumption. The OTISs reported so far include OTIS-ops, 5 OTIS-pops, 5 OTIS-stack graph, 5 OTIS-mesh, 6 OTIS-torus, 7 OTIS-hypercube, 8 OTIS-star graph, 9 OTIS-swapped network, 10 OTIShyper hexa-cell, 11 OTIS-biswapped network (BSN)-Mesh, 12 BSN-Torus, 13 BSN-MOT (mesh of tree), 14 and BSN-hyper hexa-cell (HHC). 15 In a graph, the number of edges connected to a certain node is called the degree of the node, and the number of edges existing on the shortest path between two different nodes is called the distance.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Petersen-star networks modeled by optical transpose interconnection system

Seo

Lee

2021

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

One method to create a high-performance computer is to use parallel processing to connect multiple computers. The structure of the parallel processing system is represented as an interconnection network. Traditionally, the communication links that connect the nodes in the interconnection network use electricity. With the advent of optical communication, however, optical transpose interconnection system networks have emerged, which combine the advantages of electronic communication and optical communication. Optical transpose interconnection system networks use electronic communication for relatively short distances and optical communication for long distances. Regardless of whether the interconnection network uses electronic communication or optical communication, network cost is an important factor among the various measures used for the evaluation of networks. In this article, we first propose a novel optical transpose interconnection system–Petersen-star network with a small network cost and analyze its basic topological properties. Optical transpose interconnection system–Petersen-star network is an undirected graph where the factor graph is Petersen-star network. OTIS–PSN n has the number of nodes 102n, degree n+3, and diameter 6 n − 1. Second, we compare the network cost between optical transpose interconnection system–Petersen-star network and other optical transpose interconnection system networks. Finally, we propose a routing algorithm with a time complexity of 6 n − 1 and a one-to-all broadcasting algorithm with a time complexity of 2 n − 1.

show abstract

Section: Topological Properties Of Otis-psnmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Petersen-star networks modeled by optical transpose interconnection system

Seo

Lee

2021

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

show abstract

“…Wenjun Xiao [4] proposed a new class of 2-level symmetrical optoelectronic network named biswapped networks. Wei et al [5] reported biswapped network mesh and its basic parallel algorithms. Gupta and Sarkar [6] presented recursive and symmetrical biswapped network hyper hexa-cell.…”

Section: Related Workmentioning

confidence: 99%

“…The biswapped network hyper hexa-cell [6] is a recently reported variation of biswapped networks [4] especially for mapping numerical problems where frequent routing and broadcasting (among processors) is needed. The network claims some major advantages such as, smaller diameter; higher bisection width, higher minimum node-degree and lower network total and optical cost over its counterpart OTIS hyper hexa-cell [3] and traditional biswapped network mesh [5]. In this paper, we present parallel mapping of prefix sum problem of 2 × (6 × 2 ℎ −1 ) 2 data elements on a d h -dimensional biswapped network hyper hex-cell (G=2N) of 2 × (6 × 2 ℎ −1 ) 2 processors (assuming each processor contain single data element).…”

Section: Introductionmentioning

confidence: 99%

Parallel Prefix Sum Algorithm on Optoelectronic Biswapped Network Hyper Hexa-cell

Gupta¹,

Sarkar²

2018

IJCNIS

View full text Add to dashboard Cite

The biswapped network hyper hexa-cell is recently reported optoelectronic network architecture for delivering excellent performance especially for mapping numerical problems which demands frequent routing and broadcasting. This network contains some important benefits such as smaller diameter, higher bisection width, and lower network's total and optical cost as compared to counter-part OTIS hyper hexa-cell network. It is also advantageous as compared to the traditional biswapped network mesh containing smaller diameter and higher minimum node degree. In this paper, we present a parallel algorithm for mapping prefix sum of × ( × − ) data elements on a d h -dimensional biswapped network hyper hexa-cell of × ( × − ) processors (assuming each processor contain single data element). It demands total (( − ) × ( + )) − ( − )×( − ) + + 9 intra-cluster (electronic) and 3 inter-cluster (optical) moves. Index Terms-Optoelectronic, OTIS mesh, OTIS hyper hexa-cell, Biswapped network hyper hexa-cell.

show abstract

An Efficient Parallel Approach for Mapping Finite Binomial Series (Special Cases) on Bi Swapped Network Mesh

Gupta

Sarkar

2018

Communications in Computer and Information Science

View full text Add to dashboard Cite

BSN-mesh and its basic parallel algorithms

Cited by 9 publications

References 17 publications

Petersen-star networks modeled by optical transpose interconnection system

Petersen-star networks modeled by optical transpose interconnection system

Parallel Prefix Sum Algorithm on Optoelectronic Biswapped Network Hyper Hexa-cell

An Efficient Parallel Approach for Mapping Finite Binomial Series (Special Cases) on Bi Swapped Network Mesh

Contact Info

Product

Resources

About