COMPUTING BICONNECTED COMPONENTS ON A HYPERCUBE

被引：0
|
作者：
WOO, JW [1 ]
SAHNI, S [1 ]
机构：
[1] UNIV FLORIDA,GAINESVILLE,FL 32611
来源：
JOURNAL OF SUPERCOMPUTING | 1991年 / 5卷 / 01期
关键词：
HYPERCUBE COMPUTING; MIMD COMPUTER; PARALLEL PROGRAMMING; BICONNECTED COMPONENTS;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We describe two hypercube algorithms to find the biconnected components of a dense connected undirected graph. One is a modified version of the Tarjan-Vishkin algorithm and the other is an adaptation of Read's sequential algorithm. The two hypercube algorithms were experimentally evaluated on a NCUBE/7 MIMD hypercube computer. The two algorithms have comparable performance, and efficiencies as high as 0.7 were observed on dense graphs.
引用
收藏
页码：73 / 87
页数：15
相关论文
共 50 条
  • [41] Optimal multicast tree routing for cluster computing in hypercube interconnection networks
    Jia, WJ
    Au, PO
    He, Y
    Zhou, WL
    I-SPAN'02: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2002, : 295 - 300
  • [42] Computing the Metric Dimension of Hypercube Graphs by Particle Swarm Optimization Algorithms
    Murdiansyah, Danang Triantoro
    Adiwijaya
    RECENT ADVANCES ON SOFT COMPUTING AND DATA MINING, 2017, 549 : 171 - 178
  • [43] Optimal multicast tree routing for cluster computing in hypercube interconnection networks
    Jia, WJ
    Han, B
    Ou, PO
    He, Y
    Zhou, WL
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2004, E87D (07) : 1625 - 1632
  • [44] Circular drawings of biconnected graphs
    Six, JM
    Tollis, IG
    ALGORITHM ENGINEERING AND EXPERIMENTATION, 1999, 1619 : 57 - 73
  • [45] Minimal Biconnected Graphs
    Karpov D.V.
    Journal of Mathematical Sciences, 2015, 204 (2) : 244 - 257
  • [46] The Flexible Hypercube: A New Fault-Tolerant Architecture for Parallel Computing
    J Parallel Distrib Comput, 2 (213):
  • [47] PARALLEL COMPUTING ACTIVITIES AT ONERA CHATILLON - INSTALLATION OF AN IPSC/2 HYPERCUBE
    LECA, P
    SUPERCOMPUTER, 1988, 5 (05): : 5 - 6
  • [48] A Hypercube-based Scalable Interconnection Network for Massively Parallel Computing
    Liu Youyao
    Han Jungang
    Du Huimin
    JOURNAL OF COMPUTERS, 2008, 3 (10) : 58 - 65
  • [49] A BICONNECTED SET IN THE PLANE
    RUDIN, ME
    TOPOLOGY AND ITS APPLICATIONS, 1995, 66 (01) : 41 - 48
  • [50] Biconnected and related sets
    Swingle, PM
    AMERICAN JOURNAL OF MATHEMATICS, 1932, 54 : 525 - 535
12345