• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Fan, Wei-Bei (Fan, Wei-Bei.) [1] | Fan, Jian-Xi (Fan, Jian-Xi.) [2] | Lin, Cheng-Kuan (Lin, Cheng-Kuan.) [3] | Wang, Yan (Wang, Yan.) [4] | Han, Yue-Juan (Han, Yue-Juan.) [5] | Wang, Ru-Chuan (Wang, Ru-Chuan.) [6]

Indexed by:

EI Scopus SCIE CSCD

Abstract:

The 3-ary n-cube, denoted as Qn3, is an important interconnection network topology proposed for parallel computers, owing to its many desirable properties such as regular and symmetrical structure, and strong scalability, among others. In this paper, we first obtain an exact formula for the minimum wirelength to embed Qn3 into grids. We then propose a load balancing algorithm for embedding Qn3 into a square grid with minimum dilation and congestion. Finally, we derive an O(N-2) algorithm for embedding Qn3 into a gird with balanced communication, where N is the number of nodes in Qn3. Simulation experiments are performed to verify the total wirelength and evaluate the network cost of our proposed embedding algorithm.

Keyword:

3-ary n-cube embedding algorithm grid interconnection network

Community:

  • [ 1 ] [Fan, Wei-Bei]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China
  • [ 2 ] [Fan, Jian-Xi]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China
  • [ 3 ] [Wang, Yan]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China
  • [ 4 ] [Han, Yue-Juan]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China
  • [ 5 ] [Fan, Wei-Bei]Jiangsu High Technol Res Key Lab Wireless Sensor, Nanjing 210003, Jiangsu, Peoples R China
  • [ 6 ] [Fan, Jian-Xi]Jiangsu High Technol Res Key Lab Wireless Sensor, Nanjing 210003, Jiangsu, Peoples R China
  • [ 7 ] [Wang, Ru-Chuan]Jiangsu High Technol Res Key Lab Wireless Sensor, Nanjing 210003, Jiangsu, Peoples R China
  • [ 8 ] [Lin, Cheng-Kuan]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Fujian, Peoples R China

Reprint 's Address:

  • [Fan, Jian-Xi]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China;;[Fan, Jian-Xi]Jiangsu High Technol Res Key Lab Wireless Sensor, Nanjing 210003, Jiangsu, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY

ISSN: 1000-9000

CN: 11-2296/TP

Year: 2019

Issue: 2

Volume: 34

Page: 372-387

1 . 5 0 6

JCR@2019

1 . 2 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:162

JCR Journal Grade:3

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:1185/10965499
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1