高性能计算 ——基于C语言的并行正则采样排序

最新推荐文章于 2022-04-25 14:17:00 发布

原创最新推荐文章于 2022-04-25 14:17:00 发布 · 287 阅读

0 ·

CC 4.0 BY-SA版权

介绍了一种并行排序算法——并行正则采样排序。该算法能够在每个进程不持有全部数据的情况下进行全局排序，并确保进程间的有序性。

1 算法简介

并行正则采样排序是一个并行排序算法。在算法运行的任意一个时刻，每个进程都不需要拥有全部的数据。它可以解决对数据量极大的场景下的排序。

算法的最终结果是

进程内，所有的数据有序
进程间，对任意进程 pi, pj s.t. i < j，都有 i 进程内的任意一个数小于 j 进程内的任意一个数。于是数据被排列成全局有序。

在管理这些有序的数据时，可以选择一个进程作为主进程，存储所有其他进程的第一个有序数。以该有序数作为分界线。

点击此处下载文档和源码

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

WRITE-BUG数字空间

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

MPI并行编程计算π值及PSRS排序

Bonjour~

04-21

9045

什么是MPIMPI（Message Passing Interface）是目前最重要的一个基于消息传递的并行编程工具，它具有移植性好、功能强大、效率高等许多优点，而且有多种不同的免费、高效、实用的实现版本，几乎所有的并行计算机厂商都提供对它的支持，成为了事实上的并行编程标准。MPI是一个库，而不是一门语言，因此对MPI的使用必须和特定的语言结合起来进行。MPI不是一个独立的自包含系统，而是建立在本地

OpenMP并行编程计算π值及PSRS排序

Bonjour~

04-08

1万+

OpenMP简介OpenMP是一个共享存储并行系统上的应用程序接口。它规范了一系列的编译制导、运行库例程和环境变量。它提供了C/C++和FORTRAN等的应用编程接口，已经应用到UNIX、Windows NT等多种平台上。OpenMP使用FORK-JOIN并行执行模型。所有的OpenMP程序开始于一个单独的主线程（Master Thread）。主线程会一直串行地执行，直到遇到第一个并行域（Pa

参与评论您还未登录，请先登录后发表或查看评论

各种并行排序算法的C语言实现代码

06-29

针对不同的排序算法，选择C语言来实现它们各自的源代码。

[源码和文档分享]高性能计算 ——基于C语言的并行正则采样排序

qq_38474647的博客

04-03

165

1 算法简介并行正则采样排序是一个并行排序算法。在算法运行的任意一个时刻，每个进程都不需要拥有全部的数据。它可以解决对数据量极大的场景下的排序。算法的最终结果是进程内，所有的数据有序进程间，对任意进程 pi, pj s.t. i < j，都有 i 进程内的任意一个数小于 j 进程内的任意一个数。于是数据...

并行正则采样排序算法及在 Mars 中的应用

数据库技术

04-16

604

相信大家对排序算法都非常熟悉了，快速排序、堆排序、归并排序等等。如果我们想在一个很大的数据集上进行排序，能利用上多核，甚至是分布式集群，有什么办法么？本文就介绍一种并行排序算法：并行正则采样排序算法（Parallel Sorting by Regular Sampling），简称 PSRS 算法。 PSRS 算法过程 PSRS 算法的整个过程分为四步，如图所示，我们拆...

正则采样自适应方法并行正则采样排序

weixin_45793220的博客

04-25

426

前言正则采样，就是从原数组中尽量等间隔的取出采样点。最近在学习MPI并行编程，今天手撕并行正则采样排序时遇到一个难题——如何实现正则采样？这部分在优快云上没人介绍，我自己琢磨了一种自适应的方法。其效果还没有进行大量测试，下面说一下我的思路。代码先贴出代码，后续讨论 void regular_samp(int* raw, int count, int* samp, int k) { int step = floor((count - k) / (k + 1)); int j = 0

【MPI、OpenMP】并行快速排序(C语言)

热门推荐

谛凌的博客

03-31

3万+

（语言是C语言，有例子+图阐述原理，代码注释很全很详细）本文记录了使用MPI与OpenMP两种并行计算方法实现快速排序算法，主要分享一下自己的做法，希望大家不吝赐教。

大规模颗粒系统下的性能瓶颈诊断：EDEM并行计算与ABAQUS内存调优的4项协同法则

![大规模颗粒系统下的性能瓶颈...本文系统分析了EDEM在并行计算中的架构特性，提出基于域分解与多线程-MPI协同的优化策略，并通过强/弱扩展性测试验证其加速效果；针对ABAQUS在复合材料仿真中的内存峰值问题，探讨了

CCPi-Regularisation：基于近端分裂算法的CT图像重建正则化工具包

CCPi-Regularisation工具包是CT图像重建领域的一个强大工具，结合了近端分裂算法和多种正则化技术，能够适应不同的重建需求，并通过并行计算优化性能，为科研和工业应用提供了高效、灵活的解决方案。

基于时间戳的排序与去重：构建有序缓存流的6步核心算法设计

本章将引出基于时间戳的有序缓存流机制，作为解决乱序、延迟和重复事件的基础架构，为后续算法设计提供动机与框架铺垫。 # 2. 有序缓存流的理论基础与模型构建在现代分布式数据处理系统中，事件的时序性是保障...

OpenMP 下实现的快速排序（c语言代码）

12-12

并行（OpenMp）快速排序代码（c语言），里面可以统计执行的时间，估计并行效率。

使用MPI实现的PSRS并行排序算法

06-03

使用MPI计算的完整的PSRS（并行排序(parallel sorting by regular sampling)）代码。并行计算课实验所用代码。

PSRS均匀划分排序算法，mpi并行程序

01-07

PSRS均匀划分排序算法，mpi并行程序

枚举排序的并行算法MPI程序实现

09-10

枚举排序是一种最简单的排序算法，该算法的具体思想是对每一个待排序的元素统计小于它的所有元素的个数，从而得到该元素最终处于序列钟的位置。对该算法的并行化是很简单的，假设对一个长为n的输入序列使用n个处理器进行排序，只需使每个处理器负责完成对其中一个元素的定位，然后将所有的定位信息集中到主进程钟，由主进程负责完成所有元素的最终排位。

各种排序的并行化

03-09

各种排序的串行算法和并行化算法

C语言归并排序

fpk2014的博客

05-25

1259

归并排序简介实现过程代码实现归并排序简介归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，时间复杂度为O(nlog₂n) 。归并排序的模拟过程可以看链接：MergeSortion 实现过程为了比较容易地理解插入排序，我们可以列出一组数据...

C语言—归并排序

hellogoxiaowu的博客

11-13

659

归并排序思想：分治（从下而上） void process(int arr[],int L,int mid,int R) { int* a=(int*)malloc(sizeof(int)*(R-L+1); int i=L; int j=mid+1; int k=0; while(i<=mid&&j<=R) { if(arr[i]<arr[j]) a[k++]=arr[i++]; else a[k++]=arr[j++]; } while(i&

MPI并行正则采样排序PSRS算法原理及实现

HenryLiu的博客

01-01

8162

正则采样排序PSRS的MPI算法算法流程假设有 ppp 个进程，有 NNN 条数据需要排序。均匀划分：将 NNN 条数据均匀划分为 ppp 段，每个进程处理一段数据。其中 i&amp;amp;amp;amp;amp;amp;amp;amp;amp;nbsp;(i=0,1,…,p−1)i\ (i=0,1,\dots,p-1)i&amp;amp;amp;amp;amp;amp;amp;amp;amp;nbsp;(i=0,1,…,p−1) 号进程处理 ⌊i×Np⌋\lflo

erlang 实现psrs 并行排序算法

mutx_lck的专栏

05-17

1213

-module (psrs). -export ([start/2,handle/1]). % 测试数据：psrs:start([15,46,48,93,39,6,72,91,14,36,69,40,89,61,97,12,21,54,53,97,84,58,32,27,33,72,20],3). % 将数据分给各个进程，并创建 nodecreater([],Pids) -> Pids; no

C语言并行排序算法的实现与源代码分析

在并行计算领域中，排序是一个非常重要的基础操作，其效率直接影响到整个并行算法的性能。并行排序算法可以同时利用多个处理器（或计算节点）对数据集进行排序，相较于串行排序算法，能够大幅度减少排序所需的时间。...