[發明專利]多線程通過數組處理數據的方法、系統及多線程處理器

有效

• 申請號: 201310703259.8
• 申請日: 2013-12-18
• 公開（公告）號: CN103713884A
• 公開（公告）日: 2014-04-09
• 發明（設計）人: 余欣
• 申請（專利權）人: 珠海金山網絡游戲科技有限公司;廣州西山居世游網絡科技有限公司
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 陳國榮

1.一種多線程通過數組處理數據的方法，其特征在于，所述數組中的每一個元素包括數據和用于標志此元素是否存儲有數據的狀態值，且所述數組設置有存儲計數和與存儲計數對應的兩個游標，所述存儲計數用于標記數組中存儲的元素個數，所述兩個游標為存儲游標和擴展存儲游標，所述存儲游標用于指示當前數組已存儲的元素位置，所述擴展存儲游標用于指示當前數組正在存儲的元素位置，所述方法包括存儲的步驟：

（11）判斷存儲計數與數組可存儲元素個數的大小；

（12）當存儲計數小于數組可存儲元素個數時，存儲計數加1，且將擴展存儲游標加1使其移動至當前線程進行存儲的元素位置，并執行步驟（3），否則，結束存儲；

（13）將存儲后的元素的狀態值標記為已存儲；

（14）循環執行步驟（12）和步驟（13），直至所有線程存儲完相應的數據；

（15）依次檢測存儲游標至擴展存儲游標之間所有元素的狀態值，若元素的狀態值標記為已存儲，則將存儲游標加1，否則，若元素的狀態值標記為未存儲，當前線程結束檢測并返回。

2.根據權利要求1所述的方法，其特征在于，所述數組還設置有讀取計數，所述讀取計數用于標記數組中可讀取的元素個數，在所述步驟（15）中，依次檢測存儲游標至擴展存儲游標之間所有元素的狀態值時，若元素的狀態值標記為已存儲，則將存儲游標的值備份后通過原子交換函數將存儲游標的值加1，同時，若原子交換函數返回的值與所述備份值相等，則將讀取計數加1，并檢測下一個元素，否則，當前線程結束檢測并返回，若元素的狀態值標記為未存儲，當前線程結束檢測并返回。

3.根據權利要求2所述的方法，其特征在于，所述數組還設置有與讀取計數對應的另外兩個游標，分別為讀取游標和擴展讀取游標，所述讀取游標用于指示當前數組已讀取的元素位置，所述擴展讀取游標用于指示當前數組正在讀取的元素位置，所述方法還包括讀取的步驟：

（31）判斷讀取計數是否大于0；

（32）若讀取計數大于0時，讀取計數減1，且將擴展讀取游標加1使其移動至當前線程進行讀取的元素位置，并執行步驟（33），否則，結束讀取；

（33）將讀取后的元素的狀態值標記為未存儲；

（34）循環執行步驟（32）與步驟（33），直至所有線程讀取完相應的數據；

（35）依次檢測讀取游標至擴展讀取游標之間所有元素的狀態值，若元素的狀態值標記為未存儲，則將讀取游標的值備份后通過原子交換函數將讀取游標的值加1，同時，若原子交換函數返回的值與所述備份值相等，則將存儲計數減1，并檢測下一個元素，否則，當前線程結束檢測并返回，若元素的狀態值標記為已存儲，當前線程結束檢測并返回。

4.根據權利要求3所述的方法，其特征在于，所述數組的大小為2的N次方，所述存儲游標、擴展存儲游標、讀取游標、擴展讀取游標在移動時，其游標值通過與數組大小進行取余操作指示相應元素的位置。

5.根據權利要求1至4任一所述的方法，其特征在于，所述狀態值用0標記未存儲，用1標記已存儲。

6.一種多線程通過數組處理數據的系統，其特征在于，所述所述數組中的每一個元素包括數據和用于標志此元素是否存儲有數據的狀態值，且所述數組設置有存儲計數和與存儲計數對應的兩個游標，所述存儲計數用于標記數組中存儲的元素個數，所述兩個游標為存儲游標和擴展存儲游標，所述存儲游標用于指示當前數組已存儲的元素位置，所述擴展存儲游標用于指示當前數組正在存儲的元素位置，所述系統包括存儲模塊，所述存儲模塊包括：

存儲判斷單元，判斷存儲計數與數組可存儲元素個數的大小；

存儲移動單元，當存儲計數小于數組可存儲元素個數時，存儲計數加1，且將擴展存儲游標加1使其移動至當前線程進行存儲的元素位置，并轉移至存儲標記單元執行相應命令，否則，結束存儲；

存儲標記單元，將存儲后的元素的狀態值標記為已存儲；

存儲循環單元，存儲移動單元與存儲標記單元依次循環執行，直至所有線程存儲完相應的數據；

存儲檢測單元，依次檢測存儲游標至擴展存儲游標之間所有元素的狀態值，若元素的狀態值標記為已存儲，則將存儲游標加1，否則，若元素的狀態值標記為未存儲，當前線程結束檢測并返回。