计算机科学 ›› 2009, Vol. 36 ›› Issue (3): 256-257.

• • 上一篇    下一篇

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

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受江苏省高校自然科学基金(项目编号:06KJB520022)和河南省高校自然科学基金(项目编号:200510476016)资助.

  • Online:2018-11-16 Published:2018-11-16

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

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

Abstract: 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.

Key words: A-order sequence, Binary tree, Parallel algorithm, PRAM model

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!