[發明專利]一種事件處理的模擬方法、系統、電子設備及介質

在審

• 申請號: 202310634671.2
• 申請日: 2023-05-31
• 公開（公告）號: CN116661949A
• 公開（公告）日: 2023-08-29
• 發明（設計）人: 陳浩;梁曉峣;景乃鋒;劉子釗;李鋼
• 申請（專利權）人: 上海交通大學
• 主分類號: G06F9/455
• 分類號: G06F9/455;G06F9/448;G06F9/50
• 代理公司: 上海光華專利事務所(普通合伙) 31219
• 代理人: 徐秋平

本發明提供一種事件處理的模擬方法、系統、電子設備及介質，所述事件處理的模擬方法包括：將待執行的目標對象模擬為部件，將調用所述部件的模擬函數和時間戳封裝成事件；基于細粒度策略將所述部件中的事件劃分為內部事件或外部事件；基于所述內部事件的時間戳順序構建內部事件隊列；為所述內部事件隊列中的每個內部事件分配一個線程；將時間戳相同的所述內部事件的線程并行處理；基于所述外部事件的時間戳順序構建外部事件隊列；為所述外部事件隊列中的每個外部事件分配一個線程；將時間戳相同的所述外部事件的線程并行處理。本發明細粒度的劃分部件事件類型，在保證事件時序邏輯關系的基礎上，加速了事件并行處理速度。

技術領域

本發明屬于計算機技術領域，涉及一種事件處理的模擬方法，特別是涉及一種事件處理的模擬方法、系統、電子設備及介質。

背景技術

對于研究狀態呈離散方式改變的系統，離散事件模擬(DiscreteEventSimulation，DES)在其設計和評估中有著非常重要的應用。對于離散事件的模擬方式也是一個急需研究的問題。

現有的離散事件處理系統中，主要存在如下問題：(1)對于同一時刻的所有離散事件，只能依次進行處理，不能利用好現代多核處理器或多處理器的并行能力；(2)對于可通過多進程實現并行處理的離散事件模擬，每個進程內部只能串行執行，難以充分挖掘并行潛能；(3)在并行離散事件中，當存在很多并行離散事件時，容易出現邏輯時序錯誤，導致處理時效低下、嚴重損害模擬的準確性的問題。

發明內容

本發明的目的在于提供一種事件處理的模擬方法、系統、電子設備及介質，用于實現離散事件的并行加速問題。

第一方面，本發明提供一種事件處理的模擬方法，運行于一事件驅動模擬器中，所述事件處理的模擬方法包括：將待執行的目標對象模擬為部件，將調用所述部件的模擬函數和時間戳封裝成事件；其中，所述時間戳為所述事件的執行時間；基于細粒度策略將所述部件中的事件劃分為內部事件或外部事件；基于所述內部事件的時間戳順序構建內部事件隊列；為所述內部事件隊列中的每個內部事件分配一個線程；將時間戳相同的所述內部事件的線程并行處理；基于所述外部事件的時間戳順序構建外部事件隊列；為所述外部事件隊列中的每個外部事件分配一個線程；將時間戳相同的所述外部事件的線程并行處理。

本發明將待執行的目標對象抽象模擬為部件，將調用所述部件的模擬函數和時間戳封裝成事件，并基于細粒度劃分策略將部件中的事件劃分為內部事件或外部事件，通過外部事件的定義保證了硬件時序邏輯，同時對于每一個事件均分配一個線程，對每個線程均創建工作處理器，利用多線程技術實現了事件并行加速處理。

在第一方面的一種實現方式中，所述事件處理的模擬方法還包括：針對所述部件設置本地時鐘，以使所述部件形成本地唯一的事件處理時間序；其中，所述本地時鐘記錄所述部件在所述內部事件隊列和所述外部事件隊列中時間戳最大的事件的時間。

在第一方面的一種實現方式中，所述針對所述部件設置本地時鐘，以使所述部件形成本地唯一的事件處理時間序，包括：針對所述部件設置本地時鐘，所述本地時鐘記錄所述部件在所述內部事件隊列和所述外部事件隊列中時間戳最大的事件的時間；如果所述部件存在外部觸發事件，判斷所述外部觸發事件的時間戳和所述部件的本地時鐘；如果所述外部觸發事件的時間戳小于等于所述部件的本地時鐘，則丟棄所述外部觸發事件；否則，不丟棄。

在第一方面的一種實現方式中，所述基于細粒度策略將所述部件中的事件劃分為內部事件或外部事件，包括：當所述部件中的事件為與其它部件通信觸發的事件時，將該事件劃分為外部事件；當所述部件中的事件為所述部件自身處理邏輯觸發的事件時，將該事件劃分為內部事件。

在第一方面的一種實現方式中，所述事件處理的模擬方法還包括：當所述內部事件隊列的內部事件和所述外部事件隊列中的外部事件的時間戳相同時，優先執行所述內部事件隊列的內部事件。