基于SIMD—SM模型的树的后根遍历并行算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:liuhuayu0472
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章基于SIMD-SM模型研究树的遍历问题,运用遍历树的边的思维方法,实现了树的后根遍历的一种并行算法,并且对该并行算法的复杂性进行了分析。
其他文献
回望2009,盘点整年楼市,除了地王、房价等留下了浓墨重彩的一笔外,“房企上市”也是不得不关注的关键词之一。
Java产品简介(一)一、JavaOS当今的计算环境是由多种各不相同,而且往往互不兼容的硬件和软件系统组成的。因此,信息系统的管理人员在安装、更新和维护客户机/服务器的应用程序时面临很大困难。JavaOS旨在帮助克服这些困难,它是Sun公司为各类用户...
本文分析了香港医疗资讯高速公路的架构,即信息资源、应用系统和基础设施等三部分,以及至2002年的发展规划。文章同时呼吁香港医疗工业要从“界限性的自给自足”的年代进化至一个新的“互益性同盟”的年代
移动环境下的定位管理事实上是一个无线分布式数据库的管理问题,当一个MC(移动客户)离开一个WC(无线单元)进入另外一个WC时,他的定位信息有时可能会由于网络系统的不可靠而不能成功
文章提出了一种新的局域网-ATM互连方案(分布式队列双总线子网)和相应的流量控制算法,这里称为“基于信用的流量控制”。该算法既能够在保持数据优先级的前提下按照传输请求的时
我国智能网的发展策略邮电部电信传输所龚双瑾一、智能网的概念和特征智能网(IntelligentNetwork,简称为IN)是1992年由CCITT标准化的一个名同,它是一个能快速、方便。灵活、经济、有效地生成和实现各种新业务的体系(Architect...
流程工业CIMS是流程工业自动化发展的必然趋势。通过探讨流程工业CIMS设计的若干要点,为其进一步的设计和发展提供指导。