一种优化BITONIC算法：“并行—优化—串行”合并和分类向量算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：jordanfandemin

【摘要】

：

串行算法并行化是发挥各种巨型机的效率的关键技术之一."并行优化-串行"归并向量算法(POSVM),是一种串行算法并行化的优化方法.它用O(N/p)时间把总长为N的两个有序序列归并或

【作者】

：

胡玥高庆狮刘宏岚

【机构】

：

北京科技大学智能语言与计算机科学研究所,北京科技大学智能语言与计算机科学研究所

【出处】

：

计算机研究与发展

【发表日期】

：

2002年10期

【关键词】

：

优化 BITONIC算法 “并行-优化-串行”归并向量算法分类向量算法串行算法并行化并行算法并行归并并行排序 Bitonic排序 sequential

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

串行算法并行化是发挥各种巨型机的效率的关键技术之一."并行优化-串行"归并向量算法(POSVM),是一种串行算法并行化的优化方法.它用O(N/p)时间把总长为N的两个有序序列归并或把总长为N的一个Bitonic序列排序."并行优化-串行"排序向量算法(POSVS)用O((NlogN)/p)时间在实际SIMD机上把N个数排序.这些是第1个满足以下两个条件的向量Optimal算法(加速比=O(p)).①它能在实际SIMD计算机上实现.处理机的台数p的范围很宽1≤p≤N1

其他文献

面向延迟和面积平衡的时钟网变线宽算法

在深亚微米下，变线宽技术是互连线优化的一种有效方法，针对时钟网布线，提出一种分布优化时延、面积和时钟偏差的变线宽算法，其中各阶段的优化是有机结合的，首先，提出一种基于敏感度

期刊

变线宽时钟布线时钟偏差VLSI制造工艺wire sizing clock routing clock skew

吸收利用外资的几个问题

期刊

外资利用中国外资企业

经颅多普勒超声诊断椎基底动脉供血不足

经临床确诊的椎基底动脉供血不足（VBI）患者60例，均做经颅多普勒超声（TCD）检查，拍X线颈椎正、侧位片17例，其中3例正常，14例均有不同程度骨质增生。结果TCD诊断与临床符合93．3％（56／60），56例TC

期刊

经颅多普勒超声椎基底动脉供血不足诊断

福州塑料工业技术引进十年回顾

期刊

福州塑料工业技术引进

依法治厂：开拓外向型经济的必由之路

期刊

外向型经济企业法律

复映射z←c^iπ／2z^w＋c构造上半平面分形图及“Escher”极限图

文中提出用复映射Ｚ←ｃ＾ｉπ／ｚ＾ｗ＋Ｃ（ｗ＝ａ）Ｉβ，ａ，β∈Ｒ）在动力平面和参数平面上构造上半平面、方极限和圆极限分形图的简便方法，“周期化”动力平面或参数平面，确定基本计算区域，应用同胚仿射变换针基本计

期刊

混沌复映射极限图分形图图形结构chaos fractal complex mapping limit image

论企业管理的信息系统与信息技术的整合——兼论企业管理的信息基础与效率制约

运用系统方法,分析现代企业管理信息系统和信息技术及其整合机制,认为现代企业是在高度信息化的基础上生存和发展的,面临着复杂的经济社会信息条件的制约,企业必须充分用现代

期刊

现代企业管理信息基础信息系统信息技术整合制约效率整合现代信息技术基本途径ISIMIS IS IT integration the enter

数据立方体切片的核心聚类分析方法

对立方体数据的分析挖掘由于具有广泛的现实应用而日益得到人们的重视.基于对立方体切片数据的分析应用问题,提出了一种新的核心聚类分析方法.核心聚类分析主要针对传统聚类

期刊

数据挖掘聚类数据立方体切片相关分析

探析临床免疫检验质量控制的相关性措施对检验结果的可靠性和准确性的影响

目的研究临床免疫检验质量控制的相关性措施对检验结果的影响。方法随机选择600例从2016年4月-2019年2月于本院接受免疫检验的患者作为研究对象,并将其按质量控制措施的不同

期刊

临床免疫检验质量控制相关性措施检验结果

SMDPA：基于访问频率的多维数据空间放置算法

针对一般数据访问模式，文中引入了“相似性”概念，提出了并行数据库中基于频率和相似性的多维数据空间放置的算法－ＳＭＤＰＡ算法。经过性能模拟发现ＳＭＤＰＡ算法在一般访问模式下依然能得到良好的

期刊

并行数据库多维数据空间SMDPA算法parallel database multidimensional data space data hyperc

一种优化BITONIC算法：“并行—优化—串行”合并和分类向量算法

与本文相关的学术论文