【摘 要】
：
RMESH模型是一种近十几年才被提出并迅速发展起来的并行计算模型,其最大特点是算法执行过程中总线结构可以动态改变,这种结构上的灵活性带来了性能上的优越性.该文着重从计算
论文部分内容阅读
RMESH模型是一种近十几年才被提出并迅速发展起来的并行计算模型,其最大特点是算法执行过程中总线结构可以动态改变,这种结构上的灵活性带来了性能上的优越性.该文着重从计算能力和算法设计的角度对RMESH模型进行研究.主要包括两方面的内容:(1)从计算能力的角度对PRAM模型和RMESH模型进行比较,该文给出了两个在PRAM上模拟RMESH的算法,第一个是用n个处理器的PRAM模拟n个处理器的RMESH,时间复杂度是O(nn),第二个是用n<2>个处理器的PRAM模拟n个处理器的RMESH,时间复杂度是O(n).与已有的结果相比,该文针对更复杂的√n×√n个处理器的RMESH模型,设计的算法具有较好的并行性和时间复杂度.(2)在RMESH模型进行具体的算法设计,提出了最小生成树问题在RMESH上的常数时间算法,并根据PRAM模拟RMESH的结论,得到了最小生成树问题在PRAM上的O(n)算法.与已有的结果相比,上述两个算法的时间复杂度是当前最好的.
其他文献
论文系统地研究了WebGIS开发技术路线及组件式地理信息系统平台的无缝集成方法.Oracle公司推出的Oracle9iAS MapViewer组件,是一个可以直接和Oracle9i Spatial集成的可编程地
本文对汉字结构进行了深入的分析研究,同时围绕着人工神经网络展开,采用人工神经网络方法提取汉字特征,利用人工神经网络模型实现汉字识别,探索脱机汉字识别的新技术和新方法
随着现代通信技术的发展,越来越多的终端设备都具有多个通信接口。然而同一时刻用户只能选择一条接入链路,而无法同时在多条链路上并行传输,造成了网络资源的浪费。利用这些
本篇论文主要介绍了基于地理信息系统(Geographic Information Systems-GIS)的管网调度系统的有关理论和实现方法.GIS是用来支持捕获、管理,维护、分析、建模和显示与空间位
海量的网页在为人们提供包罗万象、无比丰富的信息资源的同时,也向人们提出了如何快速地从Web中获取其所需信息的挑战.为了能够从网页中获取更多的有用信息和知识,人们提出了
论文在深入调研的基础上,详尽分析了地质大学教学管理的日常工作模式及特点.运用分布式数据库系统的基础理论,对分布式教学管理系统进行了总体框架设计,确定并开发了各主要功
程序理解对于软件维护和软件再工程具有极其重要的作用,只有理解了程序的行为,我们才能对其进行修改或者改进.在软件开发的需求分析阶段,用况能用于表现软件的功能需求,它从
本文主要是在研究了PKI的基本原理、相关概念、及具体内容之后,基于典型具体应用-SSL协议,对电子商务信息安全应用进行了初步的讨论和研究.并用UML对电子商务平台进行分析建
本文根据企业现代化管理及市场应用的需求,采用最新的开发平台和数据访问技术,设计了基于B/S结构的天然气生产管理信息系统,并对该系统的应用开发环境和软件实现技术等方面进
本文结合中国联合通讯技术公司的指标分析系统的建设开发,分析了数据仓库技术在联通数据分析技术实现中的作用和应用过程中存在的问题,并提出了解决的办法.文章,首先分析了项