基于PRAM模型的二叉树A序列并行算法的研究  

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

作　　者：孙玉强[1,2] 顾玉宛[1] 张聪品[2] 张英丽[1] 

机构地区：[1]江苏工业学院信息科学与工程学院,常州213164 [2]河南师范大学计算机与信息技术学院,新乡453007

出　　处：《计算机科学》2009年第3期256-257,294,共3页Computer Science

基　　金：江苏省高校自然科学基金(项目编号:06KJB520022);河南省高校自然科学基金(项目编号:200510476016)资助

摘　　要：运用并行计算的PRAM模型研究二叉树A序列问题,提出了二叉树的A序列的一种并行算法,并以应用实例对并行算法的过程进行详细描述和验证性分析。二叉树A序列的并行算法,为应用到二叉树序列遍历的系统与应用程序的并行化问题的解决提供借鉴和参考。The problem of A-order of binary tree was studied with the PRAM model of parallel computation and a parallel algorithm for A-order of binary tree was proposed. The process of the parallel algorithm was described and analysed with an application instance. The parallel algorithm of A-order of binary tree provides using and reference for application in the system of binary tree sequence traverse and solving the parallelism problem of application program.

关 键 词：A序列 二叉树 并行算法 PRAM模型 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP311.12[自动化与计算机技术—计算机科学与技术]