[發明專利]用于多處理器系統的定向事件信號告知

有效

• 申請號: 201580041819.5
• 申請日: 2015-07-24
• 公開（公告）號: CN106663029B
• 公開（公告）日: 2020-11-10
• 發明（設計）人: D·蘇亞雷斯格拉西亞;H·趙;P·蒙特西諾斯奧爾特戈;G·C·卡斯卡瓦爾;J·克塞尼蒂斯
• 申請（專利權）人: 高通股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/52
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 張揚;王英

多處理器計算設備方法通過以下方式來管理資源訪問：當該資源可用時，信號告知事件管理器以信號告知請求訪問資源的處理器元件蘇醒以訪問該資源，或者當該資源繁忙時，該處理器元件等待某個事件。處理器元件可以在等待訪問所請求的資源時，進入休眠狀態。當多個元件等待該資源時，在該資源可用時(608)，以信號告知具有最高分配優先級的處理器元件蘇醒，而不喚醒其它元件。可以基于啟發式或者取決于計算設備或處理器元件的狀態的參數，向等待該資源的處理器元件分配優先級。可以對等待資源的處理器元件的休眠持續時間進行估計，以及可以在休眠持續時間期間從調度隊列中移除該處理器元件，或者為其分配另一個線程。

背景技術

多核處理器依賴于原子性以保證并行應用的正確性。為了防止其它進程中斷原子操作的執行，一種實現的解決方案是進程獲取在互斥中執行臨界區時所需要資源的鎖，使得直到從這些鎖中釋放這些資源為止，防止其它進程使用相同的資源。一種這種鎖的例子是自旋鎖。自旋鎖是活動地進行等待，直到獲得該鎖為止的原子操作，該操作重復地檢查該鎖是否可用。因為自旋鎖進程保持活動但卻不執行有用的任務，因此由于處理器不斷地從存儲器中加載該鎖，所以這種活動等待操作消耗能量。其它鎖或其它資源獲取方案也類似地與實現設備的效率和性能的某種成本相關聯。為了節省能量，一些處理器架構具有用于等待事件和信號告知事件的指令(例如，ARM等待事件(“WFE”)/設置事件(“SEV”))。這些架構以不加區分的方式來使用這些指令，在該情況下，將指令廣播給所有等待的處理器內核，并在聲明用于執行臨界區的可用鎖的處理器內核之間產生競爭狀況。

當使用喚醒指令來以信號告知處理器內核執行原子進程時，諸如Linux之類的一些操作系統以軟件方式對該喚醒進行重新排序，以避免高速緩存乒乓現象。在這些情況下，操作系統層級處理可能需要內核活動和上下文切換。當僅僅只有一個內核能夠使用該資源時，在使用上面所描述的不加區分指令信號告知的架構中，這可能導致性能下降和資源使用增加，其中在該情況下，會以信號告知多個處理器內核蘇醒以獲得可用的鎖。

發明內容

各個實施例的方法和裝置提供了用于多處理器系統的定向事件信號告知的電路和方法。實施例方法可以包括：響應于確定資源是不可用的，以信號告知請求訪問所述資源的處理器元件以等待一個事件；響應于所述資源變得可用，以信號告知所述處理器元件以訪問所述資源。實施例可以包括：響應于所述資源的可用性，向所述處理器元件分配用于訪問所述資源的優先級；接收用于指示所述資源的可用性的信號；響應于指示該資源的可用性的信號，識別所述多個處理器元件中被分配最高優先級來訪問所述資源的處理器元件，其中，響應于所述資源變得可用，以信號告知所述處理器元件以訪問所述資源可以包括：響應于所述資源變得可用，以信號告知被分配最高優先級來訪問所述資源的處理器元件以訪問所述資源。在一個實施例中，響應于確定資源是不可用的，以信號告知請求訪問資源的處理器元件以等待事件可以包括：觸發所述處理器元件進入休眠狀態；響應于所述資源變得可用，以信號告知所述處理器元件以訪問所述資源可以包括：以信號告知所述處理器元件以進行蘇醒。

在一個實施例中，向所述處理器元件分配用于訪問所述資源的優先級可以包括：接收用于在計算所述處理器元件的所述優先級時使用的參數；將所述處理器元件的所述參數與等待訪問所述資源的所述多個處理器元件中的任何一個處理器元件的參數進行比較；基于所述比較，確定所述處理器元件用于訪問所述資源的所述優先級；將所確定的所述處理器元件的所述優先級存儲在存儲器中。在一個實施例中，接收用于在計算所述處理器元件的所述優先級時使用的參數可以包括：以信號告知所述處理器元件以返回用于在計算所述處理器元件的所述優先級時使用的參數；從所述處理器元件接收所述參數；將所述參數存儲在存儲器中。一種實施例方法可以包括：基于所述計算設備的狀態，確定用于在計算所述處理器元件的所述優先級時使用的參數，其中，以信號告知所述處理器元件以返回用于在計算所述處理器元件的所述優先級時使用的參數可以包括：以信號告知所述處理器元件以返回所確定的參數。