[發明專利]多核處理器進程調度系統和多核處理器進程調度方法

有效

• 申請號: 201510010205.2
• 申請日: 2015-01-08
• 公開（公告）號: CN104503836B
• 公開（公告）日: 2018-01-30
• 發明（設計）人: 武傳勝;秦宇強
• 申請（專利權）人: 遼寧科技大學
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/30
• 代理公司: 北京科億知識產權代理事務所(普通合伙)11350
• 代理人: 肖平安

技術領域

本發明提供一種多核處理器進程調度系統及其多核處理器進程調度方法。更具體而言，本發明提供一種關于中斷級別排序線程的單芯片多核處理器進程調度系統及其單芯片多核處理器進程調度方法。

背景技術

單芯片多處理模塊(CMT)是一種專門用來處理多線程運算工作的多核微處理器。在云計算，沒安裝實體CMT的計算機(即CMT邏輯裝置)，仍可通過遠程接口線程以及網際網路，由云計算具有實體CMT的計算機(即CMT主機裝置)，來協助處理多線程運算工作，以實現多線程運算的資源分配，此即為邏輯CMT運算。然而，受限在網絡頻寬，云計算的邏輯CMT運算的效能，往往無法有效地發揮。

為了使云計算的邏輯CMT運算更有效率，一般可針對CMT線程的編譯器進行改善。具體而言，通過改善CMT邏輯裝置的遠程接口線程，讓編譯器重新編譯CMT線程，以最佳化遠程線程接口可使得線程代碼更為精簡。如此便可使CMT邏輯裝置與CMT主機裝置的間的溝通次數降低，進而提升圖形加速效能。然而，上述方法僅能減少CMT邏輯裝置與CMT主機裝置的間的溝通次數，故在需要處理大量的圖片或多線程數據的時候，上述方法的效果并不理想，另一種方式是通過監控的方式，記錄并分析CMT主機裝置的工作量，并當需要執行CMT線程時，依據CMT主機裝置的工作量來分配，使得云計算的所有CMT主機裝置的工作量能夠均勻分配。然而，這種方法需要搭配額外的算法，故當需要動態進行邏輯CMT運算時，就必須重新計算分配策略，以致在邏輯CMT運算的時間增加。

如何提供更有效地提升云計算的邏輯CMT運算的效能，確為所屬技術領域中亟需克服的重要問題。

發明內容

本發明的主要目的在在提供一種多核處理器進程調度系統及其多核處理器進程調度方法，以提升云計算的邏輯CMT運算的效能。本發明提供的多核處理器進程調度系統及其多核處理器進程調度方法在偵測到一單芯片多處理模塊線程(即CMT線程)時，會先行判斷該CMT線程的一中斷級別，并根據該中斷級別決定該CMT線程的處理順序，以進行最佳的排序線程處理。因此，無論是在單芯片多處理模塊邏輯裝置端或是在單芯片多處理模塊物理裝置端，本發明都可有效地節省處理CMT線程所需的時間。

為達上述目的，本發明的提供的一種多核處理器進程調度系統包括一種單芯片多處理模塊邏輯裝置和一種與上述單芯片多處理模塊邏輯裝置搭配的單芯片多處理模塊物理裝置。

本發明是通過中斷級別的判斷機制進行排序線程處理，以節省處理CMT線程所需的時間，進而提升云計算的邏輯CMT運算的效能。因此，當需要處理大量的圖片或多線程資料的時候，亦或是需要動態進行邏輯CMT運算時，本發明仍可有效地節省處理CMT線程所需的時間。總言的，本發明可有效地提升云計算的邏輯CMT運算的效能。

為達上述目的，本發明提供了一種單芯片多處理模塊邏輯裝置。該單芯片多處理模塊邏輯裝置包含一輸入/輸出接口、一中斷級別判斷器以及一電性連結至該輸入/輸出接口及該中斷級別判斷器的處理器。該中斷級別判斷器用以判斷一單芯片多處理模塊線程的一中斷級別。該處理器用以執行下列操作:根據該中斷級別決定該單芯片多處理模塊線程的一處理順序；根據該處理順序處理該單芯片多處理模塊線程；通過該輸入/輸出接口傳送該已處理單芯片多處理模塊線程至一單芯片多處理模塊物理裝置；以及通過該輸入/輸出接口自該單芯片多處理模塊物理裝置接收該已處理單芯片多處理模塊線程的一運算結果。

為達上述目的，本發明提供了一種與上述單芯片多處理模塊邏輯裝置搭配的單芯片多處理模塊物理裝置。該單芯片多處理模塊物理裝置包含一輸入/輸出接口、一中斷級別判斷器以及一電性連結至該輸入/輸出接口及該中斷級別判斷器的處理器。該輸入/輸出接口用以自一單芯片多處理模塊邏輯裝置接收一已處理單芯片多處理模塊線程。該中斷級別判斷器用以判斷該已處理單芯片多處理模塊線程的一中斷級別。該處理器用以執行下列操作：根據該中斷級別決定該已處理單芯片多處理模塊線程的一處理順序；根據該處理順序處理該已處理單芯片多處理模塊線程；以及通過該輸入/輸出接口，傳送該已處理單芯片多處理模塊線程的一運算結果至該單芯片多處理模塊邏輯裝置。

為達上述目的，本發明提供了一種用在一單芯片多處理模塊邏輯裝置的單芯片多處理模塊線程前端處理方法，該單芯片多處理模塊邏輯裝置包含一輸入/輸出接口、一中斷級別判斷器以及一電性連結至該輸入/輸出接口及該中斷級別判斷器的處理器，該單芯片多處理模塊線程前端處理方法包含下列步驟：

使該中斷級別判斷器，判斷一單芯片多處理模塊線程的一中斷級別；