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

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

【摘要】

：

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

【作者】

：

陈宏建陈崚

【机构】

：

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

【出处】

：

小型微型计算机系统

【发表日期】

：

2009年12期

【关键词】

：

RAPWBN模型排序归并并行算法 RAPWBN model sorting merge parallel algorithm

【基金项目】

：

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

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

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

其他文献

无法开启的心门——《丽塔的故事》读解

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

期刊

读解故事逃亡叛逆间谍乞丐年代巴黎监狱女子

一种高效快速的多技能呼叫中心人力需求的计算模型

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

期刊

多技能呼叫中心人力资源规划模拟仿真线性规划路由策略multi-skill call center labor force planning simul

交叉立方体内顶点不交叉路径长度的研究

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

期刊

交叉立方体超立方体顶点不交叉路径路径长度容错性crossed cube hypercube internally vertex-disjoint p

一种基于改进粒子群优化的XML结构聚类方法

在对XML文档进行数据挖掘时，很多结构语义信息没有被充分考虑进来．为了更好地进行大规模文档集的挖掘，本文首先给出一个新的基于语义和支持度的XML结构模型对每个文档建模．然后根

期刊

XML粒子群优化混沌XML PSO chaos

基于智能的信息检索系统的体系结构

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

期刊

智能信息检索体系结构

耐力训练对脊髓前角细胞超微细胞的影响

雄性ＳＤ大鼠１９只，分为游泳耐力训练组和对照组（６只）。用体视学方法研究耐力训练８周后脊髓前角细胞线粒体超微结构的变化。电镜显示训练组大鼠前角细胞线粒体的数量明显地增多，嵴多而致密

期刊

脊髓运动神经元线粒体anterior horn spinal cord motor neuron mitochondria

新疆吐鲁番交河古城墓葬和遗址出土颅骨的初步研究

对吐鲁番交河古城墓葬和遗址出土的成人颅骨３具（男１，女２）进行研究，其时代为回鹘高昌时期。三具颅骨显示出既具有大蒙古人种的大部分特征，也有欧罗马人种的许多特征。

期刊

颅骨颅骨测量蒙古人种欧罗巴人种human skulls morphological craniometry

雪旺氏细胞对中枢神经轴突生长的支持和促进作用

胚胎大鼠脊髓植块接种于纯度〉９５％的单层人胎儿雪旺氏细胞表面进行培养，观察雪旺氏细胞对神经突起生长的支持作用，脊髓神经突起在雪旺氏细胞表面活跃生长，突起生长速度〉４５０μｍ／天，与对照

期刊

雪旺氏细胞脊髓再生神经发育轴突Schwann cell spinal cord regeneration rat

863高技术计划及其展望

期刊

科学高技术计划

实施科教兴国加速科技进步

期刊

科学教育管理

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

与本文相关的学术论文