[發明專利]一種提高計算機運算速度的并發篩選排序方法有效
| 申請號： | 201810522983.3 | 申請日： | 2018-05-28 |
| 公開（公告）號： | CN108762718B | 公開（公告）日： | 2022-03-04 |
| 發明（設計）人： | 卜浩 | 申請（專利權）人： | 武漢大學 |
| 主分類號： | G06F7/24 | 分類號： | G06F7/24 |
| 代理公司： | 武漢科皓知識產權代理事務所(特殊普通合伙) 42222 | 代理人： | 魏波 |
| 地址： | 430072 湖*** | 國省代碼： | 湖北;42 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 提高 計算機 運算 速度 并發 篩選 排序 方法 | ||
【權利要求書】：
1.一種提高計算機運算速度的并發篩選排序方法，其特征在于：假設對n個元素的數組A＝[a1，…，ai，…，an]進行排序，在計算機系統中，構造大小為n×(n+1)的并行處理邏輯矩陣M；矩陣M分為兩個部分，其中矩陣的第一列M1按行的順序存儲數組A，剩下的方陣稱為處理邏輯矩陣M2；M2中的每個元素均視為一篩孔，M2中第i列存儲的每個元素都是數組A中的第i個元素；
所述方法包括以下步驟：
步驟1：M1中的每個元素并發的發送到處理邏輯矩陣M2的對應行中進行比較；
定義函數：Comp(ai,aj)＝1 當aiaj，或ai＝aj且i＝j；
Comp(ai,aj)＝0 當aiaj，或ai＝aj且ij；
其中，ai表示處理邏輯矩陣M2中的數，aj表示M1中的數；
步驟2：將比較后的結果進行累加，得到排序后元素ai在數組中的順序為
如果需要排序的數組中存在著相同數值的元素，則在比較元素數值大小后還要對元素的初始順序即元素的序數進行比較，并參照初始順序的先后對數值相等的元素進行定位，元素序數的比較同樣采用篩選排序的方式。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于武漢大學，未經武漢大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810522983.3/1.html，轉載請聲明來源鉆瓜專利網。
