Embedding cycles and paths in product networks and their applications to multiprocessor systems

Tsong Jie Lin; Sun Yuan Hsieh; Justie Su Tzu Juan

doi:10.1109/TPDS.2011.245

Embedding cycles and paths in product networks and their applications to multiprocessor systems

Tsong Jie Lin, Sun Yuan Hsieh, Justie Su Tzu Juan

Department of Computer Science and Information Engineering

Research output: Contribution to journal › Article › peer-review

33 Citations (Scopus)

Abstract

In this paper, we consider two embedding problems in Cartesian product networks: one is the pancycle problem, which involves embedding cycles of various lengths in the given product network; and the other is the panconnectivity problem, which involves embedding paths of various lengths between any pair of distinct nodes in the given product network. We then apply our technical lemmas and theorems to derive new topological properties of two multiprocessor systems, namely, generalized hypercubes and nearest neighbor mesh hypercubes.

Original language	English
Article number	6035694
Pages (from-to)	1081-1089
Number of pages	9
Journal	IEEE Transactions on Parallel and Distributed Systems
Volume	23
Issue number	6
DOIs	https://doi.org/10.1109/TPDS.2011.245
Publication status	Published - 2012

All Science Journal Classification (ASJC) codes

Signal Processing
Hardware and Architecture
Computational Theory and Mathematics

Access to Document

10.1109/TPDS.2011.245

Cite this

@article{bb0e73f825504c6aa0c2fe0eebde79af,

title = "Embedding cycles and paths in product networks and their applications to multiprocessor systems",

abstract = "In this paper, we consider two embedding problems in Cartesian product networks: one is the pancycle problem, which involves embedding cycles of various lengths in the given product network; and the other is the panconnectivity problem, which involves embedding paths of various lengths between any pair of distinct nodes in the given product network. We then apply our technical lemmas and theorems to derive new topological properties of two multiprocessor systems, namely, generalized hypercubes and nearest neighbor mesh hypercubes.",

author = "Lin, {Tsong Jie} and Hsieh, {Sun Yuan} and Juan, {Justie Su Tzu}",

year = "2012",

doi = "10.1109/TPDS.2011.245",

language = "English",

volume = "23",

pages = "1081--1089",

journal = "IEEE Transactions on Parallel and Distributed Systems",

issn = "1045-9219",

publisher = "IEEE Computer Society",

number = "6",

}

TY - JOUR

T1 - Embedding cycles and paths in product networks and their applications to multiprocessor systems

AU - Lin, Tsong Jie

AU - Hsieh, Sun Yuan

AU - Juan, Justie Su Tzu

PY - 2012

Y1 - 2012

N2 - In this paper, we consider two embedding problems in Cartesian product networks: one is the pancycle problem, which involves embedding cycles of various lengths in the given product network; and the other is the panconnectivity problem, which involves embedding paths of various lengths between any pair of distinct nodes in the given product network. We then apply our technical lemmas and theorems to derive new topological properties of two multiprocessor systems, namely, generalized hypercubes and nearest neighbor mesh hypercubes.

AB - In this paper, we consider two embedding problems in Cartesian product networks: one is the pancycle problem, which involves embedding cycles of various lengths in the given product network; and the other is the panconnectivity problem, which involves embedding paths of various lengths between any pair of distinct nodes in the given product network. We then apply our technical lemmas and theorems to derive new topological properties of two multiprocessor systems, namely, generalized hypercubes and nearest neighbor mesh hypercubes.

UR - http://www.scopus.com/inward/record.url?scp=84860517563&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84860517563&partnerID=8YFLogxK

U2 - 10.1109/TPDS.2011.245

DO - 10.1109/TPDS.2011.245

M3 - Article

AN - SCOPUS:84860517563

SN - 1045-9219

VL - 23

SP - 1081

EP - 1089

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

IS - 6

M1 - 6035694

ER -

Embedding cycles and paths in product networks and their applications to multiprocessor systems

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this