HPC/MPI : PSRS (Parallel Sorting by Regular Sampling)

原創 LeeUSTC 2020-06-11 09:38

一.算法描述：

 

二.算法流程

 

 

 

三.示例

        示例說明PSRS排序過程，假定序列長度n = 27，p = 3，則PSRS排序過程如下圖所示：

 

四.代碼地址

        https://github.com/xzli8/PSRS

 

五.參考文獻及網站

        １．《並行計算－－結構算法編程》陳國良　編著

        ２.    csweb.cs.wfu.edu/bigiron/LittleFE-PSRS/build/html/index.html

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

LNK2019 無法解析的外部符號 _MPI_Init，該符號在函數 _main 中被引用

 MPI在vs2017裏配置完成後，運行出問題   已經在vs2017裏配置完成了 VC++目錄->包含目錄，添加：C:\Program Files\MPICH2\include VC++目錄->庫目錄，添加：C:\Program Fi

GJ_007 2020-07-06 10:38:33

Linux下MPI並行環境與Eclipse配置全過程。Linux + mpich2 + Eclipse

http://hi.baidu.com/evevil/item/578c89ea990324225a2d6438 我是Linux超級新手，文中難免有錯誤的地方，望指正和多多包容 硬件情況：2臺主機 主機1： 主機名:node1 

ashuai81 2020-07-05 04:27:43

How to install CUDA on fedora17

http://fedoraproject.org/wiki/Cuda 首先請先確認自己機子的顯卡是否爲Nvidia的顯卡和型號   lspci|grep VGA 然後到ftp://download.nvidia.com/XFree86

ashuai81 2020-07-05 04:27:43

在 C 語言中嵌入 mpi4py 程序

本文從本人簡書博客同步過來 在上一篇中我們介紹了用 f2py 包裝 Fortran 語言 MPI 程序以供 mpi4py 調用的方法，可以看到包裝 C， C++，Fortran 等其它計算機語言的 MPI 程序供 mpi4py 調

自可乐 2020-07-04 21:59:32

boost mpi send recv-vector

接上例：如果vector中元素是class,要將他們分給不同進程，程序如下： #include "stdafx.h" #include <boost/mpi.hpp> #include <iostream> #include <v

CCMPI 2020-07-03 08:41:47

ubuntu下查詢CPU數，核心數，線程數

ubuntu下查詢CPU數，核心數，線程數 我們在選購電腦的時候，CPU是一個需要考慮到核心因素，因爲它決定了電腦的性能等級。CPU從早期的單核，發展到現在的雙核，多核。CPU除了核心數之外，還有線程數之說，下面筆者就來解釋一下C

jeewang 2020-07-01 04:41:03

MPI並行程序設計原理--基礎知識

MPI並行程序設計原理–基礎知識 前言 消息傳遞並行程序設計 指用戶必須通過顯式地發送和接收消息來實現處理機間的數據交換。在這種並行編程中,每個並行進程均有自己獨立的地址空間,相互之間訪問不能直接進行,必須通過顯式的消息傳遞來實現

爱玩的小叮当 2020-07-01 04:13:56

windows 中intel mpi library 的配置

此文章目的在於在windows中，使用Intel visual fortran 中的mpi並行庫。 版本：Intel Visual Fortran 2019 && Visual Studio 2017 在sublime text

RunningHU 2020-06-23 22:32:17

CUDA GPU編程

文章目錄CUDAGPU並行化的工作流程：修飾符`__global__``__host__``__device__`內存分配 CUDA 隨着顯卡的發展，GPU越來越強大，而且GPU爲顯示圖像做了優化。在計算上已經超越了通用的CPU

Alvin_hcf 2020-06-23 06:56:28

MPI基本函數使用

文章目錄基本知識數據類型運算各種函數處理器名稱運行時間MPI_Barrier同步消息傳遞Send|Recv地址偏移量數據打包、解包Pack|UnpackMPI_Reduce規約MPI_Bcast廣播MPI_Gather收集MPI_

Alvin_hcf 2020-06-23 06:56:28

【並行計算】MPI.COMM_WORLD.Get_rank() 與 .Get_size()

【並行計算】MPI.COMM_WORLD.Get_rank 與 .Get_size1.簡單介紹：2.Talking is Cheap, Show me the Code!3.運行效果其他： 1.簡單介紹：   我們在使用MPI進行

左手Python右手R 2020-06-22 18:16:05

Gustafson 定律

文章目錄OverviewIntroductionSummaryReference Overview Gustafson 定律(Gustafson’s law)闡述了數據並行帶來的影響。Gustafson 定律是由 John L.

runzhliu 2020-06-20 14:41:20

MPI+CUDA混合程序的編譯命令

本博客已遷往http://coredumper.cn 單獨的MPI程序和CUDA程序的編譯命令是很簡單的。 MPI程序的編譯命令爲： mpicc test.c -o test CUDA程序的編譯命令爲： nvcc test.c

Warren_Hoo 2020-06-19 05:15:12

【MPI】實現進程間環形通訊

1. 問題描述 創建np個進程，使第iam個進程向iam+1個進程發送消息，第np-1個進程向第0個進程發送消息，行成一個環形結構 2. 解決思路 申明一個子程序 /********************************

_PinJie_ 2020-06-16 12:44:53

MPI學習筆記——點對點通信

一對進程之間的數據轉換，也就是說一邊發送數據另一邊接收數據，點到點通信是MPI通信機制的基礎，它分爲同步通信和異步通信二種機制。 阻塞式函數 1.       int MPI_send(void *buf,int count,MPI_Da

rommel1 2020-06-16 05:19:24