買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜廣東工業大學;廣東能哥知識科技有限公司申請的專利一種多GPU分布式并行的K-Means聚類方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115114031B 。

龍圖騰網通過國家知識產權局官網在2025-05-13發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210859003.5，技術領域涉及：G06F9/50；該發明授權一種多GPU分布式并行的K-Means聚類方法是由王卓薇;林浩然;程良倫設計研發完成，并于2022-07-20向國家知識產權局提交的專利申請。

本一種多GPU分布式并行的K-Means聚類方法在說明書摘要公布了：本發明公開了一種多GPU分布式并行的K?Means聚類方法，首先確定劃分的K個不同的簇中心以及K個GPU，將其單個簇中心和完整數據集分別傳遞進單個GPU中，在GPU的不同塊內進行數據間的距離運算，而當中的GPU排列在一個GPU邏輯環中，使得每個GPU都有一個左鄰GPU和右鄰GPU，而GPU只會向右鄰GPU發送數據，并只從左鄰GPU接收數據，以此模型去進行運算獲得聚類結果。通過結合基于多GPU并行計算與Ring?Allreduce原理優化K?Means聚類算法，在不損失聚類結果的情況下，優化了GPU間的通信成本，提高了算法性能表現，降低在多GPU環境下的GPU間數據通信成本。

本發明授權一種多GPU分布式并行的K-Means聚類方法在權利要求書中公布了：1.一種多GPU分布式并行的K-Means聚類方法，其特征在于，包括以下步驟：S1：根據遙感圖像的預想聚類數量劃分，即設定簇數k，選定k個初始簇中心Q＝{Q1…Qk}，設定參與計算的k個GPU編號，即編號為GPU1到GPUk，把k個簇中心數據和整個數據集分別傳遞進k個數據集；其中存在的第i1＝i＝k塊GPU，1＝i＝k，該GPU則會從CPU端傳遞獲得數據集以及第i個編號的簇中心Qi，GPU把每個數據分配獨立且不同線程或塊并行運算資源；S2：第i塊GPU的第i個線程的數據與GPU上的第i號的簇中心計算其距離DistanceQi,i；S3：GPUi+1計算簇中心Qi+1到第i+1線程數據的距離DistanceQi+1,i+1；S4：從GPUi傳遞DistanceQi,i至GPUi+1，與GPUi+1其中DistanceQi+1,i+1比較大小，較小的距離會記錄在GPUi+1上；S5：S2到S4的步驟針對第i位置的數據重復執行，直到所有GPU的同一位置的距離最小值記錄Distance相同；S6：S2到S5的步驟針對第i+k位置的數據重復執行，直至GPU上所有數據都找到最近的簇中心為止；S7：GPU間遍歷距離記錄；S8：對簇i內所有數據求均值，計算出新的簇中心并更新Qi；S9：重復執行S1到S8，直至簇中心不再變化為止；最終得到以5個點為簇中心的簇，把數據集劃分成5個類，結束。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人廣東工業大學;廣東能哥知識科技有限公司，其通訊地址為：510006 廣東省廣州市番禺區廣州大學城外環西路100號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。