The Research on Parallel Algorithm of A-order in Binary Tree Based on PRAM Model

被引：0
|
作者：
Sun Yuqiang [1 ]
Gu Yuwan [1 ]
Su Bing [1 ]
Wang Xiaolong [1 ]
机构：
[1] Jiangsu Polytech Univ, Sch Informat Sci & Engn, Changzhou, Peoples R China
来源：
PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL III | 2009年
关键词：
A-order Sequence; Binary Tree; Parallel Algorithm; PRAM Model;
D O I：
10.1109/ETCS.2009.605
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, the problem of A-order of binary tree is studied with the PRAM (Parallel Random Access Machine) model of parallel computation and a parallel algorithm for A-order of binary tree is proposed. The process of the parallel algorithm is proceed with detailed description and verified analysis with an application instance. The parallel algorithm of A-order of binary tree provides using and reference for applying it to binary tree traverse sequence and solving the parallelism problem of application program.
引用
收藏
页码：349 / 353
页数：5
相关论文
共 50 条
  • [1] Parallel generation of binary trees in A-order
    Ahrabian, H
    Nowzari-Dalini, A
    [J]. PARALLEL COMPUTING, 2005, 31 (8-9) : 948 - 955
  • [2] 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 - +
  • [3] Research on ATS Route Control Based on the Binary Tree Algorithm
    Liu, Yi
    Wang, Feijie
    Xie, Shengmao
    [J]. 2020 IEEE 5TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION ENGINEERING (IEEE ICITE 2020), 2020, : 33 - 36
  • [4] Research on The parallel Text Clustering Algorithm Based on the Semantic Tree
    Liu, Gangfeng
    Wang, Yunlan
    Zhao, Tianhai
    Li, Dongyang
    [J]. 2011 6TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY (ICCIT), 2012, : 400 - 403
  • [5] The Parallel Conversion Algorithm of Binary Tree Traverse Sequence Based on Batcher Network
    Sun, Yuqiang
    Gu, Yuwan
    Zhang, Yingli
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 5641 - 5644
  • [6] Performance evaluation of parallel thinning algorithms based on PRAM model
    Rhee, PK
    La, CW
    [J]. PARALLEL AND DISTRIBUTED METHODS FOR IMAGE PROCESSING, 1997, 3166 : 116 - 127
  • [7] PARALLEL ALGORITHMS FOR SOME DOMINANCE PROBLEMS BASED ON THE PRAM MODEL
    Chan, I. W.
    Friesen, D. K.
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1993, 3 (04) : 367 - 382
  • [8] 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
  • [9] An image encryption algorithm based on spatiotemporal chaos and middle order traversal of a binary tree
    Su, Yining
    Wang, Xingyuan
    Lin, Shujuan
    [J]. CHINESE PHYSICS B, 2022, 31 (11)
  • [10] An image encryption algorithm based on spatiotemporal chaos and middle order traversal of a binary tree
    苏怡宁
    王兴元
    林淑娟
    [J]. Chinese Physics B, 2022, 31 (11) : 304 - 313
12345