期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于SIMD-SM模型的树的后根遍历并行算法 被引量：1

A Parallel Algorithm of Postorder-travesal of a Tree Based on SIMD-SM Model
下载PDF
导出
摘要 文章基于SIMD-SM模型研究树的遍历问题,运用遍历树的边的思维方法,实现了树的后根遍历的一种并行算法,并且对该并行算法的复杂性进行了分析。 The problem of traversing about tree is researched based on SIMD-SM model and a parallel algorithm of postorder-travesal of a tree is proposed.In addition,the complexity of the parallel algorithm is analyzed.
作者 熊家军 岳大为 李肯立
机构地区 空军雷达学院 华中科技大学计算机学院
出处 《计算机工程与应用》 CSCD 北大核心 2002年第6期98-100,共3页 Computer Engineering and Applications
关键词 后根遍历 并行算法 树 SIMD-SM模型 数据结构 postorder-traversal,parallel algorithm,tree
分类号 TP311.12 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献1

  • 1MichaelJQuinn.ParallelComputingTheoryandPractice犤M犦[]..1994

同被引文献4

  • 1Karp R M,Ramachandran V.Parallel Algorithms for Shared-Memory Machines.Handbook of Theoretical Computer Science,vol A,MIT Press, 1990.
  • 2Tarjan R E,Vishkin U.An efficient parallel biconnectivity algorithm.SIAM Journal of Computer, 1985; 1(14).
  • 3Foster I.The Grid. A New Infrastructure for 21st Century Science.Physics Today, 2002 ; 55(2).
  • 4Wilkinson B,Allen M.Parallel programming: techniques and applications using networked workstation and parallel computers.Prentice Hall Inc, 1999.

引证文献1

二级引证文献1

计算机工程与应用
2002年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部