IEICE Trans

Keyword : hypercube

Node-Disjoint Paths Problems in Directed Bijective Connection Graphs Keiichi KANEKO
Publication: Publication Date: 2020/01/01 Vol. E103-D No. 1 ; pp. 93-100 Type of Manuscript: PAPER Category: Fundamentals of Information Systems Keyword: multicomputer, interconnection network, parallel processing, hypercube, fault tolerance, performance evaluation,
	Summary \| Full Text:PDF

Node-to-Node Disjoint Paths Problem in Möbius Cubes David KOCIK Keiichi KANEKO
Publication: Publication Date: 2017/08/01 Vol. E100-D No. 8 ; pp. 1837-1843 Type of Manuscript: PAPER Category: Dependable Computing Keyword: container problem, hypercube, multicomputer, interconnection network, parallel processing, dependable computing, performance evaluation,
	Summary \| Full Text:PDF

Stochastic Fault-Tolerant Routing in Dual-Cubes Junsuk PARK Nobuhiro SEKI Keiichi KANEKO
Publication: Publication Date: 2017/08/01 Vol. E100-D No. 8 ; pp. 1920-1921 Type of Manuscript: LETTER Category: Dependable Computing Keyword: faulty edges, hypercube, multicomputer, interconnection network, parallel processing, dependable computing,
	Summary \| Full Text:PDF

Node-to-Set Disjoint Paths Problem in a Möbius Cube David KOCIK Yuki HIRAI Keiichi KANEKO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2016/03/01 Vol. E99-D No. 3 ; pp. 708-713 Type of Manuscript: PAPER Category: Dependable Computing Keyword: hypercube, multicomputer, interconnection network, parallel processing, dependable computing,
	Summary \| Full Text:PDF

Secure Sets and Defensive Alliances in Graphs: A Faster Algorithm and Improved Bounds Kazuyuki AMANO Kyaw May OO Yota OTACHI Ryuhei UEHARA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2015/03/01 Vol. E98-D No. 3 ; pp. 486-489 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science---New Spirits in Theory of Computation and Algorithm---) Category: Keyword: secure set, defensive alliance, fixed-parameter tractability, hypercube,
	Summary \| Full Text:PDF

Multi-Layer Hypercube Photonic Network Architecture for Intra-Datacenter Network Toshikazu SAKANO Akihiro KADOHATA Yoshiaki SONE Atsushi WATANABE Masahiko JINNO
Publication: IEICE TRANSACTIONS on Communications Publication Date: 2011/04/01 Vol. E94-B No. 4 ; pp. 910-917 Type of Manuscript: Special Section PAPER (Special Section on Photonic Network Technologies in Terabit Network Era) Category: Keyword: hypercube, photonic network, cyclic-frequency AWG, wave-band, WDM, SDM,
	Summary \| Full Text:PDF

Cayley Graph Representation and Graph Product Representation of Hypercubes Miya MOROTA Ryoichi HATAYAMA Yukio SHIBATA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2011/03/01 Vol. E94-A No. 3 ; pp. 946-954 Type of Manuscript: PAPER Category: Graphs and Networks Keyword: hypercube, Cayley graph, relational product, labeling,
	Summary \| Full Text:PDF

An N-Dimensional Pseudo-Hilbert Scan for Arbitrarily-Sized Hypercuboids Jian ZHANG Sei-ichiro KAMATA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2008/03/01 Vol. E91-A No. 3 ; pp. 846-858 Type of Manuscript: PAPER Category: Image Keyword: space-filling curve, Hilbert scan, Euclidean distance, look-up table, hypercube,
	Summary \| Full Text:PDF

Adaptive Diagnosis of Variants of the Hypercube Aya OKASHITA Toru ARAKI Yukio SHIBATA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2005/03/01 Vol. E88-A No. 3 ; pp. 728-735 Type of Manuscript: PAPER Category: Graphs and Networks Keyword: system-level diagnosis, adaptive diagnosis, hypercube, variants of hypercube, parallel testing rounds,
	Summary \| Full Text:PDF

Optimal Multicast Tree Routing for Cluster Computing in Hypercube Interconnection Networks Weijia JIA Bo HAN Pui On AU Yong HE Wanlei ZHOU
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2004/07/01 Vol. E87-D No. 7 ; pp. 1625-1632 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: cluster computing, multicast routing, routing delay, hypercube, delay, source tree, shared tree, resource utilization,
	Summary \| Full Text:PDF

Scheduling Trees onto Hypercubes and Grids Satoshi TAYU
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2002/05/01 Vol. E85-A No. 5 ; pp. 1011-1019 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: task scheduling, tree, hypercube, grid, communication delay,
	Summary \| Full Text:PDF

A Generalized Processor Allocation Scheme for Recursively Decomposable Interconnection Networks Fan WU Ching-Chi HSU
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2002/04/01 Vol. E85-D No. 4 ; pp. 694-713 Type of Manuscript: PAPER Category: Computer Systems Keyword: allocation, interconnection network, first-fit, hypercube, star graph,
	Summary \| Full Text:PDF

Graph Products Based on the Distance in Graphs Yukio SHIBATA Yosuke KIKUCHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2000/03/25 Vol. E83-A No. 3 ; pp. 459-464 Type of Manuscript: Special Section PAPER (Special Section of Selected Papers from the 12th Workshop on Circuits and Systems in Karuizawa) Category: Keyword: graph product, relational product, skew product, hypercube, circulant graph,
	Summary \| Full Text:PDF

A Fault-Tolerant Deadlock-Free Multicast Algorithm for Wormhole Routed Hypercubes Shih-Chang WANG Jeng-Ping LIN Sy-Yen KUO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1999/03/25 Vol. E82-D No. 3 ; pp. 677-686 Type of Manuscript: PAPER Category: Fault Tolerant Computing Keyword: fault tolerance, wormhole routing, hypercube, multicast, partitioning,
	Summary \| Full Text:PDF

Successful Percentages of Embedding Subsystems into Hypercubes Hiroshi MASUYAMA Takashi YODA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1998/02/25 Vol. E81-D No. 2 ; pp. 193-205 Type of Manuscript: PAPER Category: Fault Tolerant Computing Keyword: hypercube, binary tree, embedding, expansion, dilation, degree of occupancy,
	Summary \| Full Text:PDF

A Simple Parallel Algorithm for the Medial Axis Transform Akihiro FUJIWARA Michiko INOUE Toshimitsu MASUZAWA Hideo FUJIWARA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1996/08/25 Vol. E79-D No. 8 ; pp. 1038-1045 Type of Manuscript: Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing) Category: Algorithms Keyword: parallel algorithm, image processing, medial axis transform, PRAM, mesh, hypercube,
	Summary \| Full Text:PDF

An O (\|E\|)Hypercube Recognition Algorithm Won-Ho CHUNG Cheol-Hoon LEE Doohun EUM
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1996/07/25 Vol. E79-D No. 7 ; pp. 994-996 Type of Manuscript: LETTER Category: Algorithm and Computational Complexity Keyword: hypercube, n-cube, labeling,
	Summary \| Full Text:PDF

Embeddings of Hyper-Rings in Hypercubes Yukihiro HAMADA Aohan MEI Yasuaki NISHITANI Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1995/11/25 Vol. E78-A No. 11 ; pp. 1606-1613 Type of Manuscript: PAPER Category: Graphs and Networks Keyword: hyper-ring, hypercube, embedding, dilation, congestion,
	Summary \| Full Text:PDF

The Optimal Routing Algorithm in Hierarchical Cubic Network and Its Properties San-Kyun YUN Kyu Ho PARK
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1995/04/25 Vol. E78-D No. 4 ; pp. 436-443 Type of Manuscript: PAPER Category: Computer Networks Keyword: interconnection network, hypercube, hierarchical cubic network (HCN), parallel processing, routing algorithm,
	Summary \| Full Text:PDF

A realization of an arbitrary BPC Permutation in Hypercube Connected Computer Networks Hiroshi MASUYARA Yuichiro MORITA Etsuko MASUYAMA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1995/04/25 Vol. E78-D No. 4 ; pp. 428-435 Type of Manuscript: PAPER Category: Computer Networks Keyword: BPC permutation, hypercube, routing steps, token memory registers, routing algorithm,
	Summary \| Full Text:PDF

Array Structure Using Basic Wiring Channels for WSI Hypercube Hideo ITO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1992/11/25 Vol. E75-D No. 6 ; pp. 884-893 Type of Manuscript: PAPER Category: Fault Tolerant Computing Keyword: wafer-scale integration, hypercube, array, basic channel, defect,
	Summary \| Full Text:PDF