Petersen-star networks modeled by optical transpose interconnection system

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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Jung-hyun Seo, HyeongOk Lee
Formato:	article
Lenguaje:	EN
Publicado:	SAGE Publishing 2021
Materias:	Electronic computers. Computer science QA75.5-76.95
Acceso en línea:	https://doaj.org/article/29f759e7c9f04772b517d4d87472c792
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:29f759e7c9f04772b517d4d87472c792
record_format	dspace
spelling	oai:doaj.org-article:29f759e7c9f04772b517d4d87472c7922021-12-02T03:05:01ZPetersen-star networks modeled by optical transpose interconnection system1550-147710.1177/15501477211033115https://doaj.org/article/29f759e7c9f04772b517d4d87472c7922021-11-01T00:00:00Zhttps://doi.org/10.1177/15501477211033115https://doaj.org/toc/1550-1477One 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 10 2n , 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.Jung-hyun SeoHyeongOk LeeSAGE PublishingarticleElectronic computers. Computer scienceQA75.5-76.95ENInternational Journal of Distributed Sensor Networks, Vol 17 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Electronic computers. Computer science QA75.5-76.95
spellingShingle	Electronic computers. Computer science QA75.5-76.95 Jung-hyun Seo HyeongOk Lee Petersen-star networks modeled by optical transpose interconnection system
description	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 10 2n , 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.
format	article
author	Jung-hyun Seo HyeongOk Lee
author_facet	Jung-hyun Seo HyeongOk Lee
author_sort	Jung-hyun Seo
title	Petersen-star networks modeled by optical transpose interconnection system
title_short	Petersen-star networks modeled by optical transpose interconnection system
title_full	Petersen-star networks modeled by optical transpose interconnection system
title_fullStr	Petersen-star networks modeled by optical transpose interconnection system
title_full_unstemmed	Petersen-star networks modeled by optical transpose interconnection system
title_sort	petersen-star networks modeled by optical transpose interconnection system
publisher	SAGE Publishing
publishDate	2021
url	https://doaj.org/article/29f759e7c9f04772b517d4d87472c792
work_keys_str_mv	AT junghyunseo petersenstarnetworksmodeledbyopticaltransposeinterconnectionsystem AT hyeongoklee petersenstarnetworksmodeledbyopticaltransposeinterconnectionsystem
_version_	1718401970618761216

Petersen-star networks modeled by optical transpose interconnection system

Ejemplares similares