节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 孙玉强顾玉宛张聪品张英丽

【Author】 SUN Yu-qiang1,2 GU Yu-wan1 ZHANG Cong-pin2 ZHANG Ying-li1(School of Information Science & Engineering,Jiangsu Polytechnic University,Changzhou 213164,China)1(College of Computer & Information Technology,Henan Normal University,Xinxiang 453007,China)2

【机构】 江苏工业学院信息科学与工程学院河南师范大学计算机与信息技术学院

【摘要】 运用并行计算的PRAM模型研究二叉树A序列问题,提出了二叉树的A序列的一种并行算法,并以应用实例对并行算法的过程进行详细描述和验证性分析。二叉树A序列的并行算法,为应用到二叉树序列遍历的系统与应用程序的并行化问题的解决提供借鉴和参考。

【Abstract】 The problem of A-order of binary tree was studied with the PRAM model of parallel computation and a pa-rallel 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 app-lication in the system of binary tree sequence traverse and solving the parallelism problem of application program.

【关键词】 A序列二叉树并行算法PRAM模型
【Key words】 A-order sequenceBinary treeParallel algorithmPRAM model
【基金】 江苏省高校自然科学基金(项目编号:06KJB520022);河南省高校自然科学基金(项目编号:200510476016)资助
  • 【文献出处】 计算机科学 ,Computer Science , 编辑部邮箱 ,2009年03期
  • 【分类号】TP301.6
  • 【被引频次】4
  • 【下载频次】141
节点文献中: 

本文链接的文献网络图示:

本文的引文网络