[發明專利]數據處理方法及裝置以及相關產品

在審

• 申請號: 201910895165.2
• 申請日: 2019-09-20
• 公開（公告）號: CN110618866A
• 公開（公告）日: 2019-12-27
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 北京中科寒武紀科技有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 11277 北京林達劉知識產權代理事務所(普通合伙)
• 代理人: 劉新宇

1.一種數據處理方法，其特征在于，所述方法應用于處理器，所述處理器包括多個處理單元，所述方法包括：

根據待處理數據集中的數據的第一數量以及所述處理單元的第二數量，將待處理數據集劃分為與各處理單元對應的M個數據組，其中，各個數據組中的數據處于不同的數值區間，M為大于1的整數；

通過各個處理單元分別對所述M個數據組中的數據進行排序，得到排序后的M個數據組；

根據所述M個數據組的編號，確定排序后的目標數據集。

2.根據權利要求1所述的方法，其特征在于，根據待處理數據集中的數據的第一數量以及所述處理單元的第二數量，將待處理數據集劃分為與各處理單元對應的M個數據組，包括：

根據所述第一數量以及所述第二數量，確定各個數據組中數據的第三數量；

根據各個數據組的編號以及所述第三數量，分別從待處理數據集中確定各個數據組所在的數值區間的邊界數據；

根據各個數據組所在的數值區間的邊界數據，分別從所述待處理數據集中確定出各個數據組。

3.根據權利要求2所述的方法，其特征在于，根據待處理數據集中的數據的第一數量以及所述處理單元的第二數量，將待處理數據集劃分為與各處理單元對應的M個數據組，還包括：

根據所述處理單元的標識與所述M個數據組的編號之間的對應關系，確定與各處理單元對應的M個數據組。

4.根據權利要求2或3所述的方法，其特征在于，根據各個數據組的編號以及所述第三數量，分別從待處理數據集中確定各個數據組所在的數值區間的邊界數據，包括：

根據預設的排序規則以及前i-1個數據組中數據的第三數量之和，從所述待處理數據集中確定出第i個數據組的第一邊界數據，1<i≤M，i為整數；和/或

根據預設的排序規則以及前i個數據組中數據的第三數量之和，從所述待處理數據集中確定出所述第i個數據組的第二邊界數據，所述邊界數據包括第一邊界數據和第二邊界數據。

5.根據權利要求4所述的方法，其特征在于，根據各個數據組的編號以及所述第三數量，分別從待處理數據集中確定各個數據組所在的數值區間的邊界數據，還包括：

根據預設的排序規則，分別確定第1個數據組的第一邊界數據以及第M個數據組的第二邊界數據。

6.根據權利要求4所述的方法，其特征在于，根據各個數據組所在的數值區間的邊界數據，分別從所述待處理數據集中確定出各個數據組，包括：

在所述待處理數據集中存在多個第三數據時，根據第i-1個數據組中第三數據的數量，確定屬于所述第i個數據組的第三數據的數量，其中，所述多個第三數據為所述第i個數據組的第一邊界數據；和/或

在所述待處理數據集中存在多個第四數據時，根據所述第i個數據組中數據的第三數量、屬于所述第i個數據組的第三數據的數量以及處于第i個數據組的數值區間內部的第五數據的數量，確定屬于所述第i個數據組的第四數據的數量，其中，所述第四數據為所述第i個數據組的第二邊界數據。

7.根據權利要求6所述的方法，其特征在于，根據各個數據組所在的數值區間的邊界數據，分別從所述待處理數據集中確定出各個數據組，還包括：

根據屬于所述第i個數據組的第三數據、處于第i個數據組的數值區間內部的第五數據，以及屬于所述第i個數據組的第四數據，確定所述第i個數據組。

8.根據權利要求4所述的方法，其特征在于，根據預設的排序規則以及前i-1個數據組中數據的第三數量之和，從所述待處理數據集中確定出第i個數據組的第一邊界數據，包括：

根據預設的排序規則，通過向量運算從所述待處理數據集中確定出多個第六數據，其中，所述第六數據的數量為前i-1個數據組中數據的第三數量之和；

從所述多個第六數據中確定第i個數據組的第一邊界數據。

9.根據權利要求1-8中任意一項所述的方法，其特征在于，所述多個處理單元包括M個處理單元，所述M個數據組中數據的第三數量相同。