IEICE Trans

Keyword : interconnection networks

Traffic-Independent Multi-Path Routing for High-Throughput Data Center Networks Ryuta KAWANO Ryota YASUDO Hiroki MATSUTANI Michihiro KOIBUCHI Hideharu AMANO
Publication: Publication Date: 2020/12/01 Vol. E103-D No. 12 ; pp. 2471-2479 Type of Manuscript: Special Section PAPER (Special Section on Parallel, Distributed, and Reconfigurable Computing, and Networking) Category: Computer System Keyword: interconnection networks, warehouse-scale computing, data centers,
	Summary \| Full Text:PDF(1MB)

A Generalized Theory Based on the Turn Model for Deadlock-Free Irregular Networks Ryuta KAWANO Ryota YASUDO Hiroki MATSUTANI Michihiro KOIBUCHI Hideharu AMANO
Publication: Publication Date: 2020/01/01 Vol. E103-D No. 1 ; pp. 101-110 Type of Manuscript: PAPER Category: Computer System Keyword: interconnection networks, deadlock-free routing algorithm, high performance computing, irregular networks, virtual channels,
	Summary \| Full Text:PDF(1.6MB)

Genetic Node-Mapping Methods for Rapid Collective Communications Takashi YOKOTA Kanemitsu OOTSU Takeshi OHKAWA
Publication: Publication Date: 2020/01/01 Vol. E103-D No. 1 ; pp. 111-129 Type of Manuscript: PAPER Category: Computer System Keyword: interconnection networks, node mapping, genetic algorithms,
	Summary \| Full Text:PDF(2.2MB)

Constructing Two Completely Independent Spanning Trees in Balanced Hypercubes Yi-Xian YANG Kung-Jui PAI Ruay-Shiung CHANG Jou-Ming CHANG
Publication: Publication Date: 2019/12/01 Vol. E102-D No. 12 ; pp. 2409-2412 Type of Manuscript: Special Section LETTER (Special Section on Parallel and Distributed Computing and Networking) Category: Fundamentals of Information Systems Keyword: interconnection networks, completely independent spanning trees, balanced hypercubes, diameter,
	Summary \| Full Text:PDF(303.2KB)

Accelerating Large-Scale Interconnection Network Simulation by Cellular Automata Concept Takashi YOKOTA Kanemitsu OOTSU Takeshi OHKAWA
Publication: Publication Date: 2019/01/01 Vol. E102-D No. 1 ; pp. 52-74 Type of Manuscript: PAPER Category: Computer System Keyword: interconnection networks, simulation, GPGPU, multithreading,
	Summary \| Full Text:PDF(3.5MB)

Cycle Embedding in Generalized Recursive Circulant Graphs Shyue-Ming TANG Yue-Li WANG Chien-Yi LI Jou-Ming CHANG
Publication: Publication Date: 2018/12/01 Vol. E101-D No. 12 ; pp. 2916-2921 Type of Manuscript: Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking) Category: Graph Algorithms Keyword: interconnection networks, generalized recursive circulant graphs, recursive circulant graphs, cycle embedding, pancyclicity, bipancyclicity,
	Summary \| Full Text:PDF(650.5KB)

A Genetic Approach for Accelerating Communication Performance by Node Mapping Takashi YOKOTA Kanemitsu OOTSU Takeshi OHKAWA
Publication: Publication Date: 2018/12/01 Vol. E101-D No. 12 ; pp. 2971-2975 Type of Manuscript: Special Section LETTER (Special Section on Parallel and Distributed Computing and Networking) Category: Architecture Keyword: parallel computers, interconnection networks, collective communication, communication performance, topology mapping,
	Summary \| Full Text:PDF(374.7KB)

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: congestion, exchanged hypercube, interconnection networks, ring-connected topology, routing and wavelength assignment,
	Summary \| Full Text:PDF(1.4MB)

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 computing, network topology, interconnection networks,
	Summary \| Full Text:PDF(1.5MB)

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 computers, interconnection networks, collective communication, communication performance, packet 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 computers, interconnection networks, congestion control, throttling,
	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 mapping, interconnection networks, free-space optics, high-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 expandability, network topologies, small-world networks, interconnection networks, high-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 networks, collective communication, network coding, high-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 trees, interconnection networks, chordal 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 networks, hypercubes, folded hypercubes, fault-free cycles, conditional 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 networks, Hamiltonian cycles, Hamiltonian connected, container,
	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 networks, graph algorithms, transposition graphs, node-to-set disjoint paths, parallel 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 networks, supercubes, layout, embedding 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 networks, optical networks, optical 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 function, adaptive routing, virtual channel, interconnection networks, massively 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 algorithms, interconnection networks, routing algorithms, (3, 3)-graph, folded (3, 3)-networks, root-folded (3, 3)-networks, recursively expanded (3, 3)-networks, flooded (3, 3)-networks,
	Summary \| Full Text:PDF(568.2KB)

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 networks, graph algorithms, pancake graph, node-to-set disjoint paths, parallel computing,
	Summary \| Full Text:PDF(327.6KB)

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 set, trivalent Cayley graphs, interconnection networks,
	Summary \| Full Text:PDF(143.8KB)

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 graphs, node-to-node disjoint paths problem, interconnection networks, parallel 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 networks, generalized network, hierarchical network, completely-connected network, routing 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: hypercubes, fault-tolerant graphs, maximum degree, multi-processor systems, interconnection 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 computing, interconnection networks, hierarchical networks, tori-connected meshes (TESH), very large scale integration (VLSI), ultra large scale integration (ULSI), 3-D computer, stacked 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 processing, interconnection networks, message-passing multiprocessor systems, multichip 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: algorithms, interconnection networks, node-disjoint paths, star graphs,
	Summary \| Full Text:PDF(766.6KB)

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 networks, hierarchical networks, routing algorithms, performance evaluation, massively parallel computers, multithreaded architecture,
	Summary \| Full Text:PDF(704KB)

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: algorithms, interconnection networks, node-disjoint paths, node fault tolerant routing,
	Summary \| Full Text:PDF(546.3KB)

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: algorithm, interconnection networks, node disjoint paths, fault 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: algorithms, interconnection networks, node disjoint path, fault 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: algorithms, interconnection networks, node disjoint paths, fault 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 architectures, parallel algorithms, image processing, reconfigurability, interconnection networks,
	Summary \| Full Text:PDF(927.8KB)