带有宽总线网络的可重构计算模型上的并行排序算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:fyq20061001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在介绍带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出了RAPWBN模型上的抽取压缩操作算法,并由此得到了RAPWBN模型上的快速高效并行排序算法,在具有N个处理机和N条行总线的RAPWBN模型上,若总线带宽ω>logN字节,则对元素位数固定的N个元素可以在O(1)时间完成排序,对元素位数不固定的N个元素,可以在O(k)时间完成排序,这里k为元素的最大位数.
其他文献
在国家大力发展"众创空间"的时代背景下,能否在体育院校中组建创客空间。通过分析现阶段体育院校组建创客空间会所面临的问题,论证体育院校组建创客空间的可行性。
XML的广泛应用对其访问控制提出了需求,同时关系数据库到XML文档的映射也需要将其访问控制策略自动地映射为相应XML文档的访问控制策略.本文利用XML的自描述特性提出了一种XM
本文综述了管道修复技术目前的研究状况,重点介绍了两种典型的修复技术以及在修复过程中所产生的问题,以进一步探讨管道修复未来的研究发展。
小波分析是目前国际上最新的时间频率分析工具,是信号去噪的强有力处理工具.小波变换可以将交织在一起的混合信号分解成不同频率的块信号.多小波所拥有的对称性、正交性、有限支撑等重要特性弥补了单小波的不足.提出了一种新的图像增强方法,该方法以多小波变换为基础,采用多尺度非线性增强技术进行图像增强.实验证明,增强效果良好.
基于风险决策的思想提出了一种全新的入侵检测模型,在不完全信息动态博弈分析的基础上研究入侵检测和入侵响应.把信息安全员与可疑用户节点作为非合作博弈的对立方,从博弈局中人
主要分析了有关地质勘查与深部地质钻探找矿技术的问题,在阐述了地质找矿的意义以及内容的基础上,对具体的找矿技术进行了详细的分析,最后对找矿措施进行了总结,目的在于为地
针对网格资源与服务的异构性、动态性和流动性等特征,论文使用软件传感器来进行监测,根据异构平台上提供的服务,设计了不同的传感器.为了保证传感器有效地进行网格服务监测和
网络环境下的入侵容忍系统,在面对攻击的情况下,入侵容忍系统仍然能连续地为预期的用户提供相应的服务.该文描绘了入侵容忍系统的有限自动机,该自动机模拟了入侵容忍系统的各
随着科技的发展人们对于资源的需求越来越多。煤炭作为社会发展的重要能源之一在如今的社会之中我们需要进行相应的改进才能更好地发展。我国煤炭资源相对较多,随着科技的发