Keyword : hypercube


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 problemhypercubemulticomputerinterconnection networkparallel processingdependable computingperformance 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 edgeshypercubemulticomputerinterconnection networkparallel processingdependable 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: 
hypercubemulticomputerinterconnection networkparallel processingdependable 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 setdefensive alliancefixed-parameter tractabilityhypercube
 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: 
hypercubephotonic networkcyclic-frequency AWGwave-bandWDMSDM
 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: 
hypercubeCayley graphrelational productlabeling
 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 curveHilbert scanEuclidean distancelook-up tablehypercube
 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 diagnosisadaptive diagnosishypercubevariants of hypercubeparallel 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 computingmulticast routingrouting delayhypercubedelaysource treeshared treeresource 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 schedulingtreehypercubegridcommunication 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: 
allocationinterconnection networkfirst-fithypercubestar 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 productrelational productskew producthypercubecirculant 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 tolerancewormhole routinghypercubemulticastpartitioning
 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: 
hypercubebinary treeembeddingexpansiondilationdegree 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 algorithmimage processingmedial axis transformPRAMmeshhypercube
 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: 
hypercuben-cubelabeling
 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-ringhypercubeembeddingdilationcongestion
 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 networkhypercubehierarchical cubic network (HCN)parallel processingrouting 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 permutationhypercuberouting stepstoken memory registersrouting 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 integrationhypercubearraybasic channeldefect
 Summary | Full Text:PDF