节点文献
基于PRAM模型的二叉树A序列并行算法的研究
Research on Parallel Algorithm of A-order in Binary Tree Based on PRAM Model
【摘要】 运用并行计算的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 sequence; Binary tree; Parallel algorithm; PRAM model;
【Key words】 A-order sequence; Binary tree; Parallel algorithm; PRAM model;
【基金】 江苏省高校自然科学基金(项目编号:06KJB520022);河南省高校自然科学基金(项目编号:200510476016)资助
- 【文献出处】 计算机科学 ,Computer Science , 编辑部邮箱 ,2009年03期
- 【分类号】TP301.6
- 【被引频次】4
- 【下载频次】141