並行排序算法（parallel sorting algorithm）是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名：並行排序算法
- 外文名：parallel sorting algorithm
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
使用並行方法實現排序的一種算法。
出處
《計算機科學技術名詞 》第三版。
並行排序算法
相關詞條
- 並行排序算法
並行排序算法 並行排序算法（parallel sorting algorithm）是2018年公布的計算機科學技術名詞。定義 使用並行方法實現排序的一種算法。出處 《計算機科學技術名詞 》第三版。
- 基於GPU的並行排序算法設計與最佳化
利用GPU來加速科學問題的求解已成為高性能計算的一個重要研究方向，而排序算法是一個非常基礎的算法，設計基於GPU的並行排序算法可以直接支持一大類科學計算套用。基於對GPU內部層次化記憶體模型和流處理單元的抽象與分析，設計實現層次化確定性...
- PSRS算法
PSRS算法（Parallel Sorting by Regular Sampling）：首先設待處理里序列長n，並行機上有p個處理器。為了使問題簡單，我們假設n是p的整倍數。於是將這n個元素劃分為p段，每段中有n/p個元素，將這p段分給p個處理器。注意，執行PSRS...
- 並行算法的設計與分析
4.1.3 Stone的並行排序算法 4.2 Thompson和Kung雙調排序算法 4.2.1 處理器編號方式 4.2.2 Thompon和Kung的觀察 4.2.3 Thompon和Kung的雙調排序算法 4.3 Preparata和Vuilemin雙調排序算法 4.3.1 算法原理 4.3.2 流水線...
- 並行處理
算法基本策略 在並行處理技術中所使用的算法主要遵循三種策略：1．分而治之法：也就是把多個任務分解到多個處理器或多個計算機中，然後再按照一定的拓撲結構來進行求解。2．重新排序法：分別採用靜態或動態的指令詞度方式。3．顯式/隱...
- 新的並行算法及面向新的並行算法的新型並行體系結構
《新的並行算法及面向新的並行算法的新型並行體系結構》是依託北京科技大學，由高慶獅擔任項目負責人的面上項目。項目摘要 要巨型機有效解決國防和國民經濟建設的計算問題，關鍵是把被計算的問題（特別是本來屬於串列計算問題）進行並行化。
- 並行算法導論
●在PRAM模型環境中討論並行算法 ●在章節後面附有大量的習題和關於並行計算的參考文獻 本書系統地講述最新的設計技術，並對所描述的每一個算法提供分析和詳細的實現細節。它的主要內容包括並行計算的基礎，樹和圖的並行算法，排序、搜尋...
- 雙調排序
雙調排序（bitonic sort）屬於排序網路（Sorting Network）的一種。相較於傳統的排序算法，排序網路真正的研究價值在於，假如有機器可以同時處理多個比較器，排序的速度將大幅度提高。簡單來說，它是一種可以並行計算的排序算法。理論的提出 ...
- 有效並行算法
總之，並行算法還需要相當多完善的地方。 並行算法與串列算法最大的不同之處在於，並行算法不僅要考慮問題本身，而且還要考慮所使用的並行模型，網路連線等等。常見的非數值算法設計方法舉例 並行播送與並行求和 並行排序算法；並行選擇算法...
- 歸併排序
歸併排序是建立在歸併操作上的一種有效，穩定的排序算法，該算法是採用分治法（Divide and Conquer）的一個非常典型的套用。將已有序的子序列合併，得到完全有序的序列；即先使每個子序列有序，再使子序列段間有序。若將兩個有序表...
- 並行計算技術及其套用
2.1 多處理機系統的並行程式設計 2.2 程式並行性的條件 2.3 並行程式的劃分和調度 思考題2 第3章 並行算法的基本設計技術 3.1 平衡樹方法 3.2 倍增技術 3.3 劃分設計技術 3.4 流水線技術 思考題3 第4章 並行排序與選擇 ...
- 算法:C語言實現(第1～4部分)基礎知識、數據結構、排序及搜尋
第一部分“基礎知識”(第1～2章)介紹基本算法分析原理。第二部分“數據結構”(第3～5章)講解算法分析中必須掌握的數據結構知識,主要包括基本數據結構、抽象數據結構、遞歸和樹。第三部分“排序”(第6～11章)按章節順序分別討論基本...
- 並行計算模型
· 在BSP模型上，曾直接實現了一些重要的算法（如矩陣乘、並行前序運算、FFT和排序等），他們均避免了自動存儲管理的額外開銷；· BSP模型可以有效的在超立方體網路和光交叉開關互連技術上實現，顯示出，該模型與特定的技術實現無關，只要...
- 並行編程原理與程式設計
6.2 並行程式的最佳化 93 6.2.1 臨界區實現 93 6.2.2 原子操作實現 95 6.2.3 歸約實現 95 6.3 快速排序並行算法 96 第三篇 MPI並行程式設計 第7章 MPI編程基礎 103 7.1 MPI簡介 103 7.1.1 MPI的含義 103 7.1.2...
- 並行計算:模型與算法
1.5.1並行算法表示30 1.5.2算法複雜度31 1.5.3問題31 1.6小結33 第2章固定結構並行計算模型34 2.1邏輯電路35 2.1.1定義35 2.1.2加法器35 2.2比較器電路39 2.2.1定義39 2.2.2歸併39 2.2.3排序44 2.2.4選擇...
- 最優並行算法
最優並行算法 最優並行算法（optimal parallel algorithm）是2018年公布的計算機科學技術名詞。定義 程式串列處理的最佳時間和並行處理時間之比等於並行時的處理器個數的算法。出處 《計算機科學技術名詞 》第三版。
- 陳國良(中國科學院院士,並行算法、高性能計算專家)
陳國良，1938年6月3日出生於安徽潁上，並行算法、高性能計算專家，中國科學院院士，中國科學技術大學教授、博士生導師，國家高性能計算中心（合肥）主任。陳國良於1961年從西安交通大學無線電系計算機專業畢業；1973年在中國科學技術大學任教；...
- 多路歸併算法
多路歸併是外部排序(External Sort)的基礎，實現也比較簡單，和最簡單的歸併排序中的二路歸併是基本一樣的，只不過路數是浮動的k。算法簡介 (1)假設有K路數據流，流內部是有序的，且流間同為升序或降序；(2)首先讀取每個流的第一...
- 硬體算法
對於一個排序問題，其計算時間顯然是記錄個數n的一個函式，在並行計算排序算法中，總的計算時間為2n。算法的時間複雜度T為O(n)數量級，即與記錄個數成正比。面積複雜度 一般來說，設n為時間的規模（大小），而占用的晶片面積關於n...
- 多核計算與程式設計
第3部分介紹多核並行計算方面的基礎知識，並行編程包括常用的編程模式如分治模式、流水線模式、任務圖分解與調度模式、動態任務調度模式等，並行搜尋包括順序搜尋及終止檢測算法，並行最短路徑搜尋等，並行排序包括並行快速排序、並行歸併排序、...
- 顧乃傑
[14] 張群, 陳國良, 顧乃傑 ， "並行SCAN算法及其可擴充性分析", 計算機學報， Vol.19, No.5, 1996, 374--381.[15] 顧乃傑，王旭，陳國良，蔣凡,“並行雙調排序算法的有效實現及性能分析”, 計算機研究與發展, Vol.39, No....
