[發明專利]一種處理器性能篩選方法

在審

• 申請號: 202110381442.5
• 申請日: 2021-04-09
• 公開（公告）號: CN114253705A
• 公開（公告）日: 2022-03-29
• 發明（設計）人: 尹萬旺;袁欣輝;林蓉芬;魏迪;王丹云;孫浩男;孫強;史俊達
• 申請（專利權）人: 無錫江南計算技術研究所
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F11/36;G06K9/62
• 代理公司: 蘇州創元專利商標事務所有限公司 32103
• 代理人: 王健

1.一種處理器性能篩選方法，其特征在于，包括以下步驟：

S1、將待篩選的處理器劃分為n個子集，每個子集包含m個處理器，子集i（0≤i≤n-1）中的處理器表示為Pij，0≤j≤m-1；

S2、記錄性能篩選開始時刻、截止目前性能篩選的總時間和當前篩選輪次，根據性能篩選總時間或輪次總數是否大于等于預設要求判斷性能篩選是否完成，若完成，則結束性能篩選，否則，執行S3；

S3、對n個子集同時執行用于性能篩選的任務，每個處理器記錄執行性能篩選任務的時間，并計算自身任務性能，將處理器Pij的性能記為Aij；

S4、指定子集i中的某個處理器r作為根節點，執行集合通信中的收集操作，將子集i內所有處理器的性能值收集到根節點r，作為待分類的樣本；

S5、選取分類數k，將k-means的類別設為k，根據分類準確度要求和收斂速度需求設置分類終止條件為k_thres，將Aij排序；

若k=2，選取最小值Amin和最大值Amax作為2個類別的初始質心；

若k≥3，將排序后的Aij分為k-2段，選取最小值Amin、最大值Amax和k-2段各段的平均值Aavg[x]作為k個類別的初始質心；

將初始質心記為Centroid_update[t]，其中0≤x≤k-3，0≤t≤k-1，使用num[t]表示第t個類別當前的樣本數量，使用S[t]表示第t個類別包含的樣本；

S6、令Centroid[t]=Centroid_update[t]，num[t]初始化為0，S[t]初始化為空集；

S7、對于每個樣本Aij，計算其到每個初始質心的歐式距離，將其劃入距離最近的質心Centroid[t]所在的類別t，并記錄在S[t]中；

S8、對于每個類別t，重新計算屬于該類別的樣本S[t]的平均值，并將其作為類別t的新質心，記為Centroid_update[t]；

S9、對于每個類別t，計算質心由Centroid[t]更新為Centroid_update[t]時移動的歐式距離，若任意一個類別質心移動的距離超過k_thres，則回到S6；

S10、將Centroid[t]更新為Centroid_update[t]，從k個類別中選取num[t]最大的類別的質心作為基準性能值Pbase，若某幾個類別的樣本數相同且最大，則選取質心大的作為基準性能值Pbase；

S11、根節點r利用集合通信中的廣播操作，將基準性能值發送給每一個處理器；

S12、根據預設性能篩選閾值P_thres，計算正常性能區間上限Pceil和下限Pfloor，若處理器Pij的性能超過Pceil，則輸出FAST標識并記錄處理器編號；

若處理器Pij的性能低于Pfloor，則輸出SLOW標識并記錄處理器編號，并將Pij作為性能異常處理器剔除；

否則無輸出；

S13、將經過本輪篩選后剩余的處理器作為待篩選處理器，累加篩選總時間或篩選輪次，回到S1。

2.根據權利要求1所述的一種處理器性能篩選方法，其特征在于：S3中，通過“任務計算量除以任務運行時間”的方式或直接使用“任務運行時間的倒數”計算自身任務性能。

3.根據權利要求1所述的一種處理器性能篩選方法，其特征在于：S5中，根據先驗知識、實際需求、肘部法則或分類效果選取分類數k。

4.根據權利要求1所述的一種處理器性能篩選方法，其特征在于：S12中，按照公式Pceil=Pbase*(1+P_thres)和Pfloor=Pbase*(1-P_thres)計算正常性能區間上限Pceil和下限Pfloor。