RAPWBN计算模型上的快速并行归并排序算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：long520liang

【摘要】

：

在介绍带有宽总线网络的可重构计算模型（RAPWBN）的基本结构及其二进制值的前缀和操作的基础上，提出该模型上的一种并行归并排序算法，在具有胪（1〈α〈2）个处理器和Ⅳ条行总线的RAPW

【作者】

：

【机构】

：

扬州大学信息工程学院计算机系,南京大学软件新技术国家重点实验室

【出处】

：

小型微型计算机系统

【发表日期】

：

2009年12期

【关键词】

：

【基金项目】

：

国家自然科学基金项目（60673060）资助,江苏省自然科学基金项目（BK2008075）资助,扬州大学自然科学基金项目资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在介绍带有宽总线网络的可重构计算模型（RAPWBN）的基本结构及其二进制值的前缀和操作的基础上，提出该模型上的一种并行归并排序算法，在具有胪（1〈α〈2）个处理器和Ⅳ条行总线的RAPWBN模型上，若总线带宽ω〉logN字节，对长度为N的序列进行归并排序，可以在O（（10glogN）^2）时间完成．

其他文献

故事梗概:20世纪70年代的西德,叛逆女子丽塔与恐怖主义组织的同伙持枪抢劫银行,将抢来的钱物施舍给乞丐.

期刊

针对多技能呼叫中心提出一种高效快速的人力需求计算模型：首先不考虑难以分析的路由策略，通过构造多面集来近似解空间，从而得到一个可快速求解的线性规划模型，然后以该解作为搜索

期刊

Efe提出的交叉立方体（crossed cube）是超立方体（hypercube）的一种变型,其某些性质优于超立方体,比如其直径几乎是超立方体的一半.在高性能的并行计算机系统中,信息是通过若干条结

期刊

文中提出了一个智能信息检索系统的模型框架,采用了本体、资源描述框架和语义推理等技术,将资源信息的语义处理引入到信息检索领域,提高了信息检索中的查全率和查准率等性能

期刊

智能信息检索体系结构