Keyword : interconnection networks


A Layout-Oriented Routing Method for Low-Latency HPC Networks
Ryuta KAWANO Hiroshi NAKAHARA Ikki FUJIWARA Hiroki MATSUTANI Michihiro KOIBUCHI Hideharu AMANO 
Publication:   
Publication Date: 2017/12/01
Vol. E100-D  No. 12 ; pp. 2796-2807
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: Interconnection networks
Keyword: 
high performance computingnetwork topologyinterconnection networks
 Summary | Full Text:PDF(1.5MB)

Implementing Exchanged Hypercube Communication Patterns on Ring-Connected WDM Optical Networks
Yu-Liang LIU Ruey-Chyi WU 
Publication:   
Publication Date: 2017/12/01
Vol. E100-D  No. 12 ; pp. 2771-2780
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: Interconnection networks
Keyword: 
congestionexchanged hypercubeinterconnection networksring-connected topologyrouting and wavelength assignment
 Summary | Full Text:PDF(1.4MB)

A Static Packet Scheduling Approach for Fast Collective Communication by Using PSO
Takashi YOKOTA Kanemitsu OOTSU Takeshi OHKAWA 
Publication:   
Publication Date: 2017/12/01
Vol. E100-D  No. 12 ; pp. 2781-2795
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: Interconnection networks
Keyword: 
parallel computersinterconnection networkscollective communicationcommunication performancepacket scheduling
 Summary | Full Text:PDF(2.4MB)

Enhancing Entropy Throttling: New Classes of Injection Control in Interconnection Networks
Takashi YOKOTA Kanemitsu OOTSU Takeshi OHKAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/12/01
Vol. E99-D  No. 12 ; pp. 2911-2922
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: Interconnection network
Keyword: 
parallel computersinterconnection networkscongestion controlthrottling
 Summary | Full Text:PDF(2MB)

Job Mapping and Scheduling on Free-Space Optical Networks
Yao HU Ikki FUJIWARA Michihiro KOIBUCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/11/01
Vol. E99-D  No. 11 ; pp. 2694-2704
Type of Manuscript:  PAPER
Category: Computer System
Keyword: 
job mappinginterconnection networksfree-space opticshigh-performance computing
 Summary | Full Text:PDF(1MB)

Layout-Conscious Expandable Topology for Low-Degree Interconnection Networks
Thao-Nguyen TRUONG Khanh-Van NGUYEN Ikki FUJIWARA Michihiro KOIBUCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/05/01
Vol. E99-D  No. 5 ; pp. 1275-1284
Type of Manuscript:  PAPER
Category: Computer System
Keyword: 
Network expandabilitynetwork topologiessmall-world networksinterconnection networkshigh-performance computing
 Summary | Full Text:PDF(1.3MB)

The Case for Network Coding for Collective Communication on HPC Interconnection Networks
Ahmed SHALABY Ikki FUJIWARA Michihiro KOIBUCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/03/01
Vol. E98-D  No. 3 ; pp. 661-670
Type of Manuscript:  PAPER
Category: Information Network
Keyword: 
interconnection networkscollective communicationnetwork codinghigh-performance computing
 Summary | Full Text:PDF(1.7MB)

Completely Independent Spanning Trees on Some Interconnection Networks
Kung-Jui PAI Jinn-Shyong YANG Sing-Chen YAO Shyue-Ming TANG Jou-Ming CHANG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/09/01
Vol. E97-D  No. 9 ; pp. 2514-2517
Type of Manuscript:  LETTER
Category: Information Network
Keyword: 
completely independent spanning treesinterconnection networkschordal rings
 Summary | Full Text:PDF(116.3KB)

Longest Fault-Free Cycles in Folded Hypercubes with Conditional Faulty Elements
Wen-Yin HUANG Jia-Jie LIU Jou-Ming CHANG Ro-Yu WU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/06/01
Vol. E97-A  No. 6 ; pp. 1187-1191
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
interconnection networkshypercubesfolded hypercubesfault-free cyclesconditional fault model
 Summary | Full Text:PDF(630.4KB)

The Spanning Connectivity of the Burnt Pancake Graphs
Cherng CHIN Tien-Hsiung WENG Lih-Hsing HSU Shang-Chia CHIOU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/03/01
Vol. E92-D  No. 3 ; pp. 389-400
Type of Manuscript:  PAPER
Category: Algorithm Theory
Keyword: 
interconnection networksHamiltonian cyclesHamiltonian connectedcontainer
 Summary | Full Text:PDF(1018.6KB)

Node-Disjoint Paths Algorithm in a Transposition Graph
Yasuto SUZUKI Keiichi KANEKO Mario NAKAMORI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/10/01
Vol. E89-D  No. 10 ; pp. 2600-2605
Type of Manuscript:  PAPER
Category: Algorithm Theory
Keyword: 
interconnection networksgraph algorithmstransposition graphsnode-to-set disjoint pathsparallel computing
 Summary | Full Text:PDF(331.3KB)

Linear Layout of the Supercube
Jywe-Fei FANG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/02/01
Vol. E89-D  No. 2 ; pp. 779-782
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Network
Keyword: 
interconnection networkssupercubeslayoutembedding in books
 Summary | Full Text:PDF(179.3KB)

A Note on the Implementation of de Bruijn Networks by the Optical Transpose Interconnection System
Kohsuke OGATA Toshinori YAMADA Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/12/01
Vol. E88-A  No. 12 ; pp. 3661-3662
Type of Manuscript:  LETTER
Category: Graphs and Networks
Keyword: 
interconnection networksoptical networksoptical transpose interconnection system (OTIS)de Bruijn networks
 Summary | Full Text:PDF(103.5KB)

MMLRU Selection Function: A Simple and Efficient Output Selection Function in Adaptive Routing
Michihiro KOIBUCHI Akiya JOURAKU Hideharu AMANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/01/01
Vol. E88-D  No. 1 ; pp. 109-118
Type of Manuscript:  PAPER
Category: Computer Systems
Keyword: 
output selection functionadaptive routingvirtual channelinterconnection networksmassively parallel computers
 Summary | Full Text:PDF(525KB)

Hierarchical Interconnection Networks Based on (3, 3)-Graphs for Massively Parallel Processors
Gene Eu JAN Yuan-Shin HWANG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/07/01
Vol. E87-D  No. 7 ; pp. 1649-1656
Type of Manuscript:  Special Section PAPER (Special Section on Hardware/Software Support for High Performance Scientific and Engineering Computing)
Category: Networking and System Architectures
Keyword: 
broadcasting algorithmsinterconnection networksrouting algorithms(3, 3)-graphfolded (3, 3)-networksroot-folded (3, 3)-networksrecursively expanded (3, 3)-networksflooded (3, 3)-networks
 Summary | Full Text:PDF(568.2KB)

Minimum Feedback Node Sets in Trivalent Cayley Graphs
Yasuto SUZUKI Keiichi KANEKO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/09/01
Vol. E86-D  No. 9 ; pp. 1634-1636
Type of Manuscript:  Special Section LETTER (Special Issue on Parallel and Distributed Computing, Applications and Technologies)
Category: 
Keyword: 
feedback node settrivalent Cayley graphsinterconnection networks
 Summary | Full Text:PDF(143.8KB)

Node-to-Set Disjoint Paths Problem in Pancake Graphs
Keiichi KANEKO Yasuto SUZUKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/09/01
Vol. E86-D  No. 9 ; pp. 1628-1633
Type of Manuscript:  Special Section PAPER (Special Issue on Parallel and Distributed Computing, Applications and Technologies)
Category: Algorithms and Applications
Keyword: 
interconnection networksgraph algorithmspancake graphnode-to-set disjoint pathsparallel computing
 Summary | Full Text:PDF(327.6KB)

An Algorithm for Node-Disjoint Paths in Pancake Graphs
Yasuto SUZUKI Keiichi KANEKO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/03/01
Vol. E86-D  No. 3 ; pp. 610-615
Type of Manuscript:  PAPER
Category: Algorithms
Keyword: 
pancake graphsnode-to-node disjoint paths probleminterconnection networksparallel and distributed processing
 Summary | Full Text:PDF(533.3KB)

HCC: Generalized Hierarchical Completely-Connected Networks
Toshinori TAKABATAKE Keiichi KANEKO Hideo ITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/06/25
Vol. E83-D  No. 6 ; pp. 1216-1224
Type of Manuscript:  PAPER
Category: Computer Systems
Keyword: 
interconnection networksgeneralized network, hierarchical networkcompletely-connected networkrouting strategy
 Summary | Full Text:PDF(910.8KB)

Fault-Tolerant Hypercubes with Small Degree
Toshinori YAMADA Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/05/25
Vol. E81-A  No. 5 ; pp. 807-813
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
hypercubesfault-tolerant graphsmaximum degreemulti-processor systemsinterconnection networks
 Summary | Full Text:PDF(507.8KB)

TESH: A New Hierarchical Interconnection Network for Massively Parallel Computing
Vijay K. JAIN Tadasse GHIRMAI Susumu HORIGUCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1997/09/25
Vol. E80-D  No. 9 ; pp. 837-846
Type of Manuscript:  Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing)
Category: Interconnection Networks
Keyword: 
parallel computinginterconnection networkshierarchical networkstori-connected meshes (TESH)very large scale integration (VLSI)ultra large scale integration (ULSI)3-D computerstacked silicon planes
 Summary | Full Text:PDF(774.8KB)

Design and Analysis of Multiwave Interconnection Networks for MCM-Based Parallel Processing
Takafumi AOKI Shinichi SHIONOYA Tatsuo HIGUCHI 
Publication:   IEICE TRANSACTIONS on Electronics
Publication Date: 1997/07/25
Vol. E80-C  No. 7 ; pp. 935-940
Type of Manuscript:  Special Section PAPER (Special Issue on New Concept Device and Novel Architecture LSIs)
Category: Novel Concept Devices
Keyword: 
parallel processinginterconnection networksmessage-passing multiprocessor systemsmultichip module (MCM)optical interconnections
 Summary | Full Text:PDF(666.7KB)

Node-to-Set Disjoint Paths with Optimal Length in Star Graphs
Qian-Ping GU Shietung PENG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1997/04/25
Vol. E80-D  No. 4 ; pp. 425-433
Type of Manuscript:  Special Section PAPER (Special Issue on Parallel and Distributed Supercomputing)
Category: 
Keyword: 
algorithmsinterconnection networksnode-disjoint pathsstar graphs
 Summary | Full Text:PDF(766.6KB)

Fault Tolerant Routing in Toroidal Networks*
Qian-Ping GU Shietung PENG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/08/25
Vol. E79-D  No. 8 ; pp. 1153-1159
Type of Manuscript:  Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing)
Category: Fault Diagnosis/Tolerance
Keyword: 
algorithmsinterconnection networksnode-disjoint pathsnode fault tolerant routing
 Summary | Full Text:PDF(546.3KB)

hMDCE: The Hierarchical Multidimensional Directed Cycles Ensemble Network
Takashi YOKOTA Hiroshi MATSUOKA Kazuaki OKAMOTO Hideo HIRONO Shuichi SAKAI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/08/25
Vol. E79-D  No. 8 ; pp. 1099-1106
Type of Manuscript:  Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing)
Category: Interconnection Networks
Keyword: 
interconnection networkshierarchical networksrouting algorithmsperformance evaluationmassively parallel computersmultithreaded architecture
 Summary | Full Text:PDF(704KB)

Set-To-Set Fault Tolerant Routing in Star Graphs*
Qian-Ping GU Shietung PENG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/04/25
Vol. E79-D  No. 4 ; pp. 282-289
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
algorithminterconnection networksnode disjoint pathsfault tolerant routing
 Summary | Full Text:PDF(598.8KB)

Set-To-Set Fault Tolerant Routing in Hypercudes*
Qian Ping GU Satoshi OKAWA Shietung PENG 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/04/25
Vol. E79-A  No. 4 ; pp. 483-488
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmsinterconnection networksnode disjoint pathfault tolerant routing
 Summary | Full Text:PDF(458.2KB)

Linear Time Algorithms for Fault Tolerant Routing in Hypercubes and Star Graphs
Qian-Ping GU Shietung PENG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/09/25
Vol. E78-D  No. 9 ; pp. 1171-1177
Type of Manuscript:  PAPER
Category: Fault Tolerant Computing
Keyword: 
algorithmsinterconnection networksnode disjoint pathsfault tolerant routing
 Summary | Full Text:PDF(580.5KB)

FCM and FCHM Multiprocessors for Computer Vision
Myung Hoon SUNWOO J. K. AGGARWAL 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/11/25
Vol. E77-D  No. 11 ; pp. 1291-1301
Type of Manuscript:  Special Section PAPER (Special Issue on Computer Vision)
Category: 
Keyword: 
parallel architecturesparallel algorithmsimage processingreconfigurabilityinterconnection networks
 Summary | Full Text:PDF(927.8KB)