并行排序相关论文
单处理器构成的嵌入式系统无法满足高性能需求,嵌入式并行系统应运而生.典型的嵌入式并行系统表现为:I/O通道带宽有限和处理单元(P......
多输入多输出(MIMO)系统是一个具有挑战意义的研究热点,它可以有效地解决未来通信中信道容量紧缺的问题。MIMO通信系统有很高的频谱......
学位
更快速的处理海量数据,是数据中心计算领域永恒的追求。随着数据量的爆炸式的增长,以及应用领域对于数据处理时效性的要求越来越高......
针对目前地震资料处理系统应对海量数据处理的需求,本文提出了一种高效并行道集排序方法。基于地震数据按线和道多级关键字管理......
针对目前并行排序算法适用面窄、需要特殊硬件支持的问题,在进一步分析双调排序算法最优化解的基础上,提出了一种新的基于网格互连......
本文研究六边形区域上快速傅里叶变换(FFTH)的CUDA-MPI算法及其实现.首先,我们通过充分利用CUDA的层次化并行机制及其库函数,设计......
膜计算作为一种新型的分布式、并行计算理论,是目前计算机科学、数学、生物学和人工智能等多学科交叉的研究热点.本文应用基本膜计算......
设有p台处理机要加工n项任务,当每项任务t在时刻i和处理机j上被开始执行时,都有一个不可间断的加工时间l(t,i,j)∈{k1,k2},我们的目标是......
符合探测是PET成像技术的本质,其设计好坏直接影响着整个系统的性能。针对PET系统的多通道、高速、大数据处理的特性,首先引入基于......
主要介绍了线性阵列上的奇偶归拆排序的并行算法思想,给出了算法基于网络工作站的MPI实现,并 对算法进行了讨论和分析.......
本文利用修正枢轴选取,给出一种适合所有基本排序算法的并行化方法,对均匀数据模型排序具有理想的并行加速及效率。......
为设计出能够验证并行排序网络正确性的有效工具,根据[0,1]原理和布尔函数的特点和性质,提出一种布尔表达式的化简算法,并根据此算法设......
本文考虑在并行数据库系统中基于归并排序的分组操作和集函数计算。为消除结点间数据分布倾斜对并行排序效果的影响,采用静态或动态......
串行算法并行化是发挥各种巨型机的效率的关键技术之一."并行优化-串行"归并向量算法(POSVM),是一种串行算法并行化的优化方法.它......
提出并分析了划分点定位并行排序(parallel sorting by divide-point locating)算法.在算法中,输入数据被平均划分并分配给所有处......
为有效降低生物网络比对算法的时间复杂度,提出一种基于可扩展的蛋白质相互作用网络比对(SPINAL)算法的消息传递接口(MPI)并行化实......
本文考虑在P台机上对n元序列的排序算法。[2]给出了一种效率O(1)的算法(除串行算法外,它是最优的),需O(log n)台处理机和O(n)步。本文给出......
本文给出一种适用于多处理器系统的并行排序方法——PCPM(Divide Conquer Parallel Merge)。证明了该方法的正确性;算出了它的时间复......
为解决高性能计算中的非结构网格离散访存问题,以神威·太湖之光国产超级计算机为平台,根据异构众核处理器SW26010的体系结构......
针对目前并行排序算法适用面窄、需要特殊硬件支持的问题,在进一步分析双调排序算法最优化解的基础上,提出了一种新的基于网格互连网......
可扩充性分析是评价并行算法或并行系统性能的重要工作,特别是在大规模并行处理环境下更是如此。本文利用新近提出的扩张串行分量分......
应用左递归二叉树构造一个新的并行排序算法,对p个有序块进行排序。从而,将n元素的分类问题转化为对p个有序块的并行排序问题,算法在最坏......
本文实现了一种基于FPGA的可重构浮点数线性排序器。该排序器基于经典的插入排序算法,将插入排序算法并行化,在比较操作的实现上,......
可扩充性分析是评价并行算法或并行系统性能的重要工作,特别是在大规模并行处理环境下更是如此。本文利用新近提出的扩张串行分量分......
为了发挥多核微型计算机的计算效能,文章在VisualC++和OpenMP环境中探讨了并行排序算法的设计和实现方法。首先,将整体排序任务按......