Interconnection Networks

Μεταπτυχιακό µάθηµα – Β΄ εξάµηνο 2006 Πανεπιστήµιο Ιωαννίνων Τµήµα Πληροφορικής

1ο Σετ Ασκήσεων 2η Άσκηση

Αγγελίδης Θεοδόσιος Α.Μ. 99

Στα πλαίσια της δεύτερης άσκησης µας ζητήθηκε να βρούµε τα δίκτυα διασύνδεσης τα οποία έχουν προταθεί και δηµοσιευθεί στο διάστηµα 2000 – 2005. Από την έρευνα που έγινε ανευρέθει ένας σεβαστός αριθµός από δηµοσιεύσεις είτε σε συνέδρια, είτε σε περιοδικά τα οποία και παραθέτουµε παρακάτω. Οι δηµοσιεύσεις έχουν διαταχθεί µε χρονολογική σειρά κατ’ έτος και παρέχονται όσο πιο λεπτοµερής πληροφορίες είναι δυνατόν.

2000

[1]

“Hierarchical interconnection networks with folded hypercubes as basic clusters”

Yuntao Shi Zifeng Hou Jianping Song Inst. of Comput. Technol., Acad. Sinica;

This paper appears in: High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International

Conference/Exhibition on Publication Date: 2000

Volume: 1, On page(s): 134-137 vol.1 Meeting Date: 05/14/2000 - 05/17/2000

Location: Beijing, China ISBN: 0-7695-0589-2 References Cited: 8

INSPEC Accession Number: 6590420 Digital Object Identifier: 10.1109/HPC.2000.846533

Posted online: 2002-08-06 23:18:25.0

[2]

N.Kamiura, T.Kodera and N.Matsui, "Design of a fault tolerant multistage interconnection network with parallel duplicated

switches," Proc. of 2000 The IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems, pp.143-151, Oct. 2000.

[3]

“Super Recursive Baselines: A Family of New Interconnection Networks with High Performance/Cost Ratios”

Full text Full text available on the Publisher sitePublisher Site Source ISPAN archive

Proceedings of the 2000 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '00) table of contents

Page: 260 Year of Publication: 2000

ISBN:0-7695-0936-3 Authors

Guofeng Hou Yulu Yang Publisher

IEEE Computer Society Washington, DC, USA

[4] “Dual-Cubes: A New Interconnection Network for High-performance

Computer Clusters”, Workshop on Computer Architecture, International Computer Symposium 2000, December 6-8, 2000, National

Chung Cheng University, ChiaYi, Taiwan. ICS2000.pdf

[5]

“Recursive Cube of Rings: A New Topology for Interconnection Networks”

Yuzhong Sun, Paul Y.S. Cheung, Senior Member, IEEE, and Xiaola Lin, Member, IEEE

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 11, NO. 3, MARCH 2000

[6]

“An Optical Interconnection Network for Terabit IP Routers”

H. Jonathan Chao, Fellow, IEEE, and Ti-Shiang Wang, Member, IEEE JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 18, NO. 12,

DECEMBER 2000 2095

[7]

Journal of Inforamtion Science and Engineering, Vol.16, No.1, pp.81-95 (January 2000)

“Properties and Embeddings of Interconnection Networks Based on the Hexcube”

Jung-Sing Jwo, Show-May Chen, Chin-Yun Hsieh+ and Yu Chin Cheng+

[8]

“Dual of a Complete Graph as an Interconnection Network “ S.Q. Zheng, Jie Wu

Journal of Parallel and Distributed Computing , September 14 2000.

[9]

“The hierarchical cliques interconnection network” Stuart Campbella, 1, 2, Mohan KumarCorresponding Author Contact

Information, E-mail The Corresponding Author, b and Stephan Olariuc a Fair Isaac Corporation, 901 Marquette Avenue Suite 3200,

Minneapolis, MN 55402, USA b Department of Computer Science and Engineering, The University of

Texas at Arlington, Box 19015, Arlington, TX 76120, USA c Department of Computer Science, Old Dominion University, Norfolk,

VA 23529-0162, USA Received 7 February 2000; revised 15 July 2003. Available online 19

November 2003. 2001

[10]

“Fault-tolerant routing and disjoint paths in dual-cube: a new interconnection network” Yamin Li Shietung Peng

Fac. of Comput. & Inf. Sci., Hosei Univ., Tokyo; This paper appears in: Parallel and Distributed Systems, 2001. ICPADS

2001. Proceedings. Eighth International Conference on Publication Date: 2001

On page(s): 315-322 Meeting Date: 06/26/2001 - 06/29/2001

Location: Kyongju City, South Korea ISBN: 0-7695-1153-8 References Cited: 10

INSPEC Accession Number: 7005959 Digital Object Identifier: 10.1109/ICPADS.2001.934835

Posted online: 2002-08-07 00:36:00.0

[11]

“New interconnection networks: Fibonacci cube and extended Fibonacci cubes based hierarchic networks”

Karci, A.; Information Networking, 2001. Proceedings. 15th International

Conference on 31 Jan.-2 Feb. 2001 Page(s):869 - 874

Digital Object Identifier 10.1109/ICOIN.2001.905621 Abstract | Full Text: PDF(364 KB) IEEE CNF

Rights and Permissions

[12]

“A wireless interconnection network for parallel processing” Marczynski, J.; Tabak, D.;

Digital Systems, Design, 2001. Proceedings. Euromicro Symposium on 4-6 Sept. 2001 Page(s):386 - 389

Digital Object Identifier 10.1109/DSD.2001.952342 Abstract | Full Text: PDF(248 KB) IEEE CNF

Rights and Permissions

[13]

“Recursive Diagonal Torus: An Interconnection Network for Massively Parallel Computers”

Yulu Yang, Akira Funahashi, Member, IEEE, Akiya Jouraku, Hiroaki Nishi,

Hideharu Amano, Member, IEEE, and Toshinori Sueyoshi, Member, IEEE

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 12, NO. 7, JULY 2001

[14]

Eighth International Conference on Parallel and Distributed Systems (ICPADS'01) p. 0315

“Fault-Tolerant Routing and Disjoint Paths in Dual-Cube: A New Interconnection Network” Yamin Li, Hosei University

Shietung Peng, Hosei University

[15]

“D-ARM: a new proposal for multi-dimensional interconnection networks”

Full text pdf formatPdf (1.09 MB) Source ACM SIGCOMM Computer Communication Review archive

Volume 31 , Issue 1 (January 2001) table of contents Pages: 33 - 58

Year of Publication: 2001 ISSN:0146-4833 Authors

Lee Luan Ling UNICAMP-FEEC-DECOM, Caixa Postal 6101, 13083-970, Campinas, SP, Brazil

Alberto José Centeno Filho UNICAMP-FEEC-DECOM, Caixa Postal 6101, 13083-970, Campinas, SP, Brazil

Publisher ACM Press New York, NY, USA

[16]

“3-Disjoint gamma interconnection networks” Ching-Wen ChenCorresponding Author Contact Information, E-mail

The Corresponding Author, a, Neng-Pin LuE-mail The Corresponding Author, b and Chung-Ping ChungE-mail The Corresponding Author, c

a Department of Information and Communication Engineering, Chaoyang University of Technology, Wufeng 413, Taichung County,

Taiwan, ROC b Department of Information Management, Chang Gung University,

Kwei-Shan, Tao-Yuan 333, Taiwan, ROC c Department of Computer Science and Information Engineering,

National Chiao Tung University, Hsinchu 300, Taiwan, ROC Received 4 March 2001; revised 29 August 2001; accepted 12 November

2001. ; Available online 25 April 2002

[17]

“The Quadrics network: high-performance clustering technology” Petrini, F.; Wu-chun Feng; Hoisie, A.; Coll, S.; Frachtenberg, E.;

Micro, IEEE Volume 22, Issue 1, Jan.-Feb. 2002 Page(s):46 - 57

Digital Object Identifier 10.1109/40.988689 Abstract | Full Text: PDF(171 KB) IEEE JNL

Rights and Permissions

[18]

"Metacube: a new interconnection network for large scale parallel systems"

Conferences in Research and Practice in Information Technology Series; Vol. 19 archive

Proceedings of the seventh Asia-Pacific conference on Computer systems architecture - Volume 6 table of contents

Melbourne, Victoria, Australia Pages: 29 - 36

Year of Publication: 2002

[19] Hyeong-Ok Lee, Jong-Seok Kim, Eunseuk Oh, Hyeong-Seok Lim:

“Hyper-Star Graph: A New Interconnection Network Improving the Network Cost of the Hypercube.” EurAsia-ICT 2002: 858-865

[20]

“Gemini: An Optical Interconnection Network for Parallel Processing”

Roger D. Chamberlain, Member, IEEE, Mark A. Franklin, Fellow, IEEE, and Ch’ng Shi Baw

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 13, NO. 10, OCTOBER 2002

[21] “A New Fault Tolerant Multistage Interconnection Network”,

Sandeep Sharma, Dr. P. K. Bansal, Proceedings of IEEE TENCON ’02

[22] “Efficient Communication in Metacube: A New Interconnection

Network” Yamin Li and Shietung Peng, Wanming Chu

International Symposium on Parallel Architectures, Algorithms and Networks, Manila, Philippines, May 2002, pp.165–170

[23]

"A New Family of Interconnection Networks of Fixed Degree Three” Shu-Ming Zhou[1] and Wen-Jun Xiao[1,2]

1:Department of Mathematics, Xiamen University, Xiamen 361005, P.R. China

2:College of Computer Science, South China University of Technology, Guangzhou 510641, P.R. China

E-mail: zhoushuming@sina.com.cn Received November 29, 2002; revised July 25, 2003

[24]

"Regular Triangulated Toroidal Graphs with Applications to Cellular and Interconnection Networks",

author = "Mihaela Iridon and David W. Matula", journal = "J. Graph Algorithms Appl",

year = "2002", number = "4", volume = "6", bibdate = "2004-03-19",

bibsource = "DBLP,

[25] Shi Yuntao, Zifeng Hou, Jianping Song: “Study of General Incomplete Star Interconnection Networks.” J. Comput. Sci. Technol. 17(3): 356-361

(2002)

[26]

"The Josephus cube: {A} novel interconnection network" author ="Peter K. K. Loh and Wen-Jing Hsu",

journal ="Parallel Computing", year = "2000", number = "4",

volume ="26", bibdate ="2002-01-03" 2003

[27]

“An optical multistage interconnection network for optimal all-to-all personalized exchange”

Chau, S.-C.; Ada Wai-Chee Fu; Parallel and Distributed Computing, Applications and Technologies,

2003. PDCAT'2003. Proceedings of the Fourth International Conference on

27-29 Aug. 2003 Page(s):292 - 295 Abstract | Full Text: PDF(339 KB) IEEE CNF

Rights and Permissions

[28]

“New multistage interconnection network for multicast” Dong Li; Mei Ming; Bo Fu;

Communications, 2003. APCC 2003. The 9th Asia-Pacific Conference on Volume 3, 21-24 Sept. 2003 Page(s):993 - 997 Vol.3

Digital Object Identifier 10.1109/APCC.2003.1274247 Abstract | Full Text: PDF(527 KB) IEEE CNF

Rights and Permissions

[29]

“Level-hybrid optoelectronic TESH interconnection network” Jain, V.; Chapman, G.;

Defect and Fault Tolerance in VLSI Systems, 2003. Proceedings. 18th IEEE International Symposium on

3-5 Nov. 2003 Page(s):45 - 52 Abstract | Full Text: PDF(302 KB) IEEE CNF

Rights and Permissions

[30]

“Design and implementation of a high-performance interconnection network: TH-Net”

Zhaoyang Li; Yi Zhang; Yu Chen; Ruichun Tang; Parallel and Distributed Computing, Applications and Technologies,

2003. PDCAT'2003. Proceedings of the Fourth International Conference on

27-29 Aug. 2003 Page(s):17 - 20 Abstract | Full Text: PDF(361 KB) IEEE CNF

Rights and Permissions

[31]

"Chordal Topologies for Interconnection Networks", author ="Ramon Beivide and Carmen Martinez and Cruz Izu and Jaime Gutierrez and Jose A. Gregorio and

Jose Miguel-Alonso", year = "2003", bibdate = "2003-11-19",

bibsource = "DBLP

[32]

“Higher dimensional hexagonal networks” Fabián GarcíaE-mail The Corresponding Author, a, Julio SolanoE-mail The Corresponding Author, a, Ivan StojmenovicCorresponding Author Contact Information, E-mail The Corresponding Author, b and Milos

Stojmenovicb a DISCA, IIMAS, UNAM, Circuito Escolar S/N, Ciudad Universitaria,

Coyoacán, México City 04510, Mexico b Deptartment of Computer Science, University of Ottawa, SITE, 550

Cumberland St., Ottawa, ON, Canada K1N 6N5 Received 11 February 2003; revised 18 June 2003. Available online 2

October 2003 2004

[33]

“The k-valent graph: a new family of Cayley graphs for interconnection networks”

Sun-Yuan Hsieh; Tien-Te Hsiao; Parallel Processing, 2004. ICPP 2004. International Conference on

2004 Page(s):206 - 213 vol.1 Digital Object Identifier 10.1109/ICPP.2004.1327923

Abstract | Full Text: PDF(317 KB) IEEE CNF Rights and Permissions

[34]

“The Dragon Graph: A New Interconnection Network for High Speed Computing.” 1071-1078

Electronic Edition (link) BibTeX Volume 3732 / 2006

Title: Applied Parallel Computing: 7th International Conference, PARA 2004, Lyngby, Denmark, June 20-23, 2004. Revised Selected Papers

Editors: Jack Dongarra, Kaj Madsen, Jerzy Wasniewski ISBN: 3-540-29067-2

DOI: 10.1007/11558958 Chapter: pp. 1071 - 1078

DOI: 10.1007/11558958_129

[35]

“An Optical Interconnection Network and a Modified Snooping Protocol for the Design of

Large-Scale Symmetric Multiprocessors (SMPs)” Ahmed Louri, Senior Member, IEEE, and Avinash Karanth Kodi,

Student Member, IEEE IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED

SYSTEMS, VOL. 15, NO. 12, DECEMBER 2004

[36]

"Design And Simulation Of {A} New Multistage Interconnection Architecture",

"MARIA RIZZI and MATTEO D'ALOIA and BENIAMINO CASTAGNOLO",

"WSEAS AIKED-EHAC-ISPRA-SEPADS", address = "Austria", publisher = "WSEAS",

year = "2004"

[37]

“THE MESH WITH BINARY TREE NETWORKS: AN ENHANCED MESH WITH LOW BUS-LOADING”

DOI No:doi:10.1142/S0219265904001064 Source:Journal of Interconnection Networks, Vol. 5, No. 2 (2004) 131-150

Copyright: World Scientific Publishing Company Author(s): HETTIHE P. DHARMASENA

Dept. of Electrical & Computer Engineering, Michigan Technological University, Houghton, MI 49931, USA

RAMACHANDRAN VAIDYANATHAN Dept. of Electrical & Computer Engineering, Louisiana State University

Baton Rouge, LA 70803, USA

[38]

Gene Eu Jan (HP) and Yuan-Shin Hwang (HP) and Ming-Bo Lin (HP) and Deron Liang (HP)

“Novel Hierarchical Interconnection Networks for High-Performance Multicomputer Systems”

J. Inf. Sci. Eng, 20(6), pp. 1213-1229, 2004.

[39]

"{OMULT}: An Optical Interconnection System for Parallel Computing",

author ="Bhabani P. Sinha and Subir Bandyopadhyay", year = "2004", bibdate = "2005-01-04", bibsource = "DBLP, http://dblp.uni-

trier.de/db/conf/europar/europar2004.html#SinhaB04", booktitle = "Euro-Par", crossref ="conf/europar/2004",

pages ="856--863" 2005

[40] “The Stretched-Hypercube: A VLSI Efficient Network Topology”

Shareghi, P.; Sarbazi-Azad, H.; Parallel Architectures,Algorithms and Networks, 2005. ISPAN 2005.

Proceedings. 8th International Symposium on 07-09 Dec. 2005 Page(s):462 - 467

Digital Object Identifier 10.1109/ISPAN.2005.83 Abstract | Full Text: PDF(240 KB) IEEE CNF

Rights and Permissions

[41]

“The WK-Recursive Pyramid: An Efficient Network Topology” Farahabady, M.H.; Sarbazi-Azad, H.;

Parallel Architectures,Algorithms and Networks, 2005. ISPAN 2005. Proceedings. 8th International Symposium on

07-09 Dec. 2005 Page(s):312 - 317 Digital Object Identifier 10.1109/ISPAN.2005.85

Abstract | Full Text: PDF(288 KB) IEEE CNF Rights and Permissions

[42]

“The Exchanged Hypercube” Peter K.K. Loh, Senior Member, IEEE, Wen Jing Hsu, and Yi Pan, Senior

Member, IEEE IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED

SYSTEMS, VOL. 16, NO. 9, SEPTEMBER 2005

[43]

“3D Hexagonal Network: Modeling, Topological Properties, Addressing Scheme, and

Optimal Routing Algorithm” Catherine Decayeux and David Seme

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 16, NO. 9, SEPTEMBER 2005

[44]

“Ringed Petersen spheres connected hypercube interconnection networks”

Wang, L.; Chen, Z.P.; Jiang, X.H.; Engineering of Complex Computer Systems, 2005. ICECCS 2005.

Proceedings. 10th IEEE International Conference on 16-20 June 2005 Page(s):127 - 131

Digital Object Identifier 10.1109/ICECCS.2005.72 Abstract | Full Text: PDF(91 KB) IEEE CNF

Rights and Permissions

[45]

“The recursive transpose-connected cycles (RTCC) interconnection network for multiprocessors”

Full text pdf formatPdf (333 KB) Source Symposium on Applied Computing archive

Proceedings of the 2005 ACM symposium on Applied computing table of contents Santa Fe, New Mexico

SESSION: Distributed systems and grid computing (DSGC) table of contents

Pages: 734 - 738 Year of Publication: 2005

ISBN:1-58113-964-0 Authors

M. Hoseiny Farahabady IPM School of Computer Science, Tehran, Iran

H. Sarbazi-Azad Sharif University of Technology, Tehran, Iran Sponsor

SIGAPP: ACM Special Interest Group on Applied Computing Publisher ACM Press New York, NY, USA

[46]

The necklace-hypercube: a well scalable hypercube-based interconnection network for multiprocessors

Full text pdf formatPdf (140 KB) Source Symposium on Applied Computing archive

Proceedings of the 2005 ACM symposium on Applied computing table of contents

Santa Fe, New Mexico SESSION: Distributed systems and grid computing (DSGC) table of

contents Pages: 729 - 733 Year of Publication: 2005

ISBN:1-58113-964-0 Authors

M. Monemizadeh Sharif University of Technology & School of Computer Science, IPM, Tehran, Iran

H. Sarbazi-Azad Sharif University of Technology & School of Computer Science, IPM, Tehran, Iran

Sponsor SIGAPP: ACM Special Interest Group on Applied Computing

Publisher ACM Press New York, NY, USA

[47]

19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers p. 100b

“Siamese-Twin: A Dynamically Fault-Tolerant Fat-Tree” F. O. Sem-Jacobsen, University of Oslo, Norway T. Skeie, Simula Research Laboratory, Norway O. Lysne, Simula Research Laboratory, Norway

O. Torudbakken, SUN Microsystems, Oslo, Norway E. Rongved, SUN Microsystems, Oslo, Norway B. Johnsen, SUN Microsystems, Oslo, Norway

[48]

“The recursive transpose-connected cycles (RTCC) interconnection network for multiprocessors”

Full text pdf formatPdf (333 KB) Source Symposium on Applied Computing archive

Proceedings of the 2005 ACM symposium on Applied computing table of contents

Santa Fe, New Mexico SESSION: Distributed systems and grid computing (DSGC) table of

contents Pages: 734 - 738 Year of Publication: 2005

ISBN:1-58113-964-0 Authors M. Hoseiny Farahabady IPM School of Computer Science, Tehran, Iran

H. Sarbazi-Azad Sharif University of Technology, Tehran, Iran Sponsor

SIGAPP: ACM Special Interest Group on Applied Computing Publisher ACM Press New York, NY, USA

[49]

author = "G. Xilouris and A. Kourtis and G. Stefanou", "A mesh topology {DVB-S} network architecture for node

interconnection, featuring {QoS} capabilities", journal = "j-COMP-NET-AMSTERDAM",

volume = "48", number ="1", pages ="45--56", day = "16", month =may, year = "2005"