基于流水光总线阵列上Valiant并行归并排序的实现

来源 :计算机工程 | 被引量 : 0次 | 上传用户：ljmworkshop

【摘要】

：

基于流水光总线的可重构线性阵列系统(LARPBS)是一种建立在光总线上的并行计算模型,许多研究工作者已经在该模型上设计出了一些高效的并行算法.文章提出了一种基于LARPBS模型

【作者】

：

陈宏建陈崚沈洁李开荣罗家奇

【机构】

：

扬州大学信息工程学院计算机系,扬州大学信息工程学院计算机系

【出处】

：

计算机工程

【发表日期】

：

2004年9期

【关键词】

：

光总线 LARPBS模型归并排序并行算法 Vnliant并行归并排序 Optical bus LARPBS model Merge sorting P

【基金项目】

：

国家自然科学基金资助项目（60074013）,,国家高性能计算基金资助项目（00219）,,江苏省教育厅自然科学基金资助项目（99KJB520003）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

基于流水光总线的可重构线性阵列系统(LARPBS)是一种建立在光总线上的并行计算模型,许多研究工作者已经在该模型上设计出了一些高效的并行算法.文章提出了一种基于LARPBS模型上Valiant并行归并的实现算法,利用该算法对长度为N的序列进行排序,最坏情况下可以使用N个处理器在O(logN loglogN)时间完成.

其他文献

《塞斯的学徒》中的和谐自然观

《塞斯的学徒》是德国18世纪早期浪漫主义作家诺瓦利斯的诗化小说之一。这部小说主要阐述了诺瓦利斯的自然哲学观和历史哲学观：自然界是灵性存在的,人类应当通过＂爱＂与自然界和

期刊

诺瓦利斯自然人类黄金时代和谐Novalis Nature human beings the golden age harmony

Cr在Ti-Al-Cr合金抗高温氧化过程中的作用研究

研究了Ti-50Al,Ti-50Al-15Cr.Ti-45Al-15Cr和Ti-67Al-8Cr(原子分数%)合金在900-1000℃下的高温氧化性能.结果表明:Ti-50Al-15Cr,Ti-45Al-15Cr和Ti-67Al-8Cr均表现出优良的抗

期刊

Ti-A-lCr高温氧化Cr的作用TIAL

武咸公路城市道路改造工程交通组织优化分析

针对武成公路雄楚大道一山角塘铁道路口段道路改造过程中复杂交通环境下的交通疏导组织混乱、冲突点多、对施工过程影响大的问题，采用VISSIM交通仿真软件对其主要路段及交叉口

期刊

交通组织仿真道路改造优化traffic organization simulation road reconstruction optimization

基于加速度传感器MMA8451的滑坡监测系统设计

采用MMA8451三轴速度传感器设计出一个低功耗、高精度的滑坡监测仪器。基于这款高性能传感器,Zig Bee模块终端节点(TND)将位移棒测得的各方向加速度信号传递到中心节点(CND),通过PC端软件算法将加速度信号转换成对应倾角。由倾角与两个位移棒间的距离可求得该位移棒的相对偏移距离,将各相对偏移距离累加算出倾斜距离。通过实验验证表明:系统功耗小,精度高,速度快,能够很好地完成了对滑坡的监测,并

期刊

滑坡监测三轴加速度传感器ZigBee模块landslide monitoring three axis acceleration sensor Zi

基于流水光总线阵列上Valiant并行归并排序的实现

其他学术论文