The Parallel Conversion Algorithm of Binary Tree Traverse Sequence Based on Batcher Network

被引：0
|
作者：
Sun, Yuqiang [1 ]
Gu, Yuwan [1 ]
Zhang, Yingli [1 ]
机构：
[1] Jiangsu Polytech Univ, Changzhou, Peoples R China
来源：
2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31 | 2008年
关键词：
Algorithm design; Data structure; Binary tree;
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
The parallel conversion pattern based on batcher network during different traverse sequence of binary tree is proposed, the conversion from pre-order to in-order is implemented in A-order, the conversion from pre-order to post-order is implemented in B-order, and the corresponding parallel conversion algorithm is given. At last the conversion process of the parallel conversion algorithm is proceed with detailed description and verified analysis with an application instance. The parallelism of the conversion process of traverse sequence of binary tree provides using and reference for application in the system of tree sequence traverse and solving the parallelism problem of application program.
引用
收藏
页码：5641 / 5644
页数：4
相关论文
共 50 条
  • [1] Parallel Algorithm Design for Binary Tree Traversing Sequence Based on Coding
    Zhu Gejun
    Gu Yuwan
    Sun Yuqiang
    [J]. 2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 4944 - +
  • [2] A FULLY PARALLEL ALGORITHM FOR RESIDUE TO BINARY CONVERSION
    BARSI, F
    PINOTTI, MC
    [J]. INFORMATION PROCESSING LETTERS, 1994, 50 (01) : 1 - 8
  • [3] The Research on Parallel Algorithm of A-order in Binary Tree Based on PRAM Model
    Sun Yuqiang
    Gu Yuwan
    Su Bing
    Wang Xiaolong
    [J]. PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL III, 2009, : 349 - 353
  • [4] Hadoop Based Parallel Binary Bat Algorithm for Network Intrusion Detection
    P. Natesan
    R. R. Rajalaxmi
    G. Gowrison
    P. Balasubramanie
    [J]. International Journal of Parallel Programming, 2017, 45 : 1194 - 1213
  • [5] Hadoop Based Parallel Binary Bat Algorithm for Network Intrusion Detection
    Natesan, P.
    Rajalaxmi, R. R.
    Gowrison, G.
    Balasubramanie, P.
    [J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2017, 45 (05) : 1194 - 1213
  • [6] PARALLEL ALGORITHM FOR FINDING A CORE OF A TREE NETWORK
    ALBACEA, EA
    [J]. INFORMATION PROCESSING LETTERS, 1994, 51 (05) : 223 - 226
  • [7] Full Binary Tree-Based Fixed Degree Graph Design and Parallel Algorithm
    Seong, Bo Ok
    Jang, Jin-Hyeok
    Lee, Hyeong Ok
    [J]. IEEE ACCESS, 2023, 11 : 120816 - 120826
  • [8] An Adaptive Algorithm of Data Network Traverse Based on Node Analysis
    Xu, Yan
    Zheng, Yi
    Zhang, Yu
    Liu, Hui
    Cui, Hao
    Liu, Hai-lin
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND COMMUNICATION TECHNOLOGY (CNCT 2016), 2016, 54 : 56 - 61
  • [9] Survey and Analysis of Citizen Network Political Participation Based on Binary Search Tree Algorithm
    Li, Haixia
    [J]. EAI ENDORSED TRANSACTIONS ON SCALABLE INFORMATION SYSTEMS, 2024, 11 (03):
  • [10] Binary tree-based fault location algorithm for optical burst switching network
    Wang R.-Y.
    Liu D.
    Peng H.-J.
    Lv K.-W.
    [J]. Optoelectronics Letters, 2009, 5 (4) : 284 - 288
12345