基于級聯調度的相關性任務集共享資源沖突消解算法

沈陽

（廣州工程技術職業學院 信息工程學院，廣東 廣州 510075）

0 引 言

分布式多處理器系統的處理器之間的結構可以是多種的，如SMP、NoC-MP、Mesh-MP。不同的來源導致它們之間的關系不同，如共享主存與總線的結構、基于片上網絡交換的結構。另外，一個或多個相關性任務集執行過程中，某些子任務之間不存在直接相關性，它們可以被分配在不同的處理器上并發執行。它們可能會在某個時間段產生對存儲器、網絡及外設之類的共享資源的共用、競爭和協同，從而在這些任務間產生間接相關性。

文獻[2]面向時間約束網絡STN，提出的基于度的自動沖突消解方法，任務在執行過程中若無法在執行時間窗口執行，則動態找出沖突源及其數量，并由系統及時調整約束以達到消解潛在的資源沖突。文獻[3，4]使用Petri網模型提出基于優先級的資源沖突檢測和消解算法。文獻[5]從資源總量角度，整體對任務的需求進行規劃，在任務優先級約束條件下對資源進行匹配，從而提高資源共享和使用效率，降低資源的沖突。李津等人在移動邊緣計算網絡中任務調度與資源配置方面展開的研究，將邊緣計算卸載的時延，通過排隊論的方式進行建模，求解該模型需要進行混合整數非線性規劃。通過拆分子問題分別求解的方式，提出了聯合資源分配和任務調度算法。

文獻[7]對相關性任務之間的競爭問題展開研究，評估了在不同控制要求下的一致性問題。文獻[8]從概念層面分析了沖突產生的原因，并對資源組織和資源利用進行了規范化描述。……