[發(fā)明專利]一種事件集中發(fā)射式多異構(gòu)時間隊列優(yōu)化仿真執(zhí)行方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202010399176.4
• 申請日: 2020-05-12
• 公開（公告）號: CN111651864B
• 公開（公告）日: 2023-03-17
• 發(fā)明（設(shè)計）人: 閆飛;黃燕;張柯;陳敏杰
• 申請（專利權(quán)）人: 北京華如科技股份有限公司
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06F9/48;G06F9/50;G06F9/54
• 代理公司: 北京棘龍知識產(chǎn)權(quán)代理有限公司 11740
• 代理人: 謝靜

1.一種事件集中發(fā)射式多異構(gòu)事件隊列優(yōu)化的仿真執(zhí)行方法，其特征在于，包括：

創(chuàng)建線程池，其中一個線程給時間管理器，其余的線程為執(zhí)行線程，所述執(zhí)行線程分配給多個事件管理器，用于接收仿真引擎發(fā)送的事件處理任務，對事件進行處理，并調(diào)度生成新的事件；

所有的事件由時間管理器維護，時間管理器所在線程分別創(chuàng)建無序事件隊列、有序事件隊列、周期事件隊列和可執(zhí)行事件隊列，對于周期性注冊的事件，放入周期事件隊列處理，其余事件放入無序事件隊列處理；

其中，所述無序事件隊列：由當前時刻處理的事件所產(chǎn)生的新事件，所述新事件包括帶時戳帶優(yōu)先級的和不帶時戳的事件，其中不帶時戳的事件暫時以接收順序存儲在無序事件隊列中；

所述有序事件隊列：是仿真運行時的主事件隊列，其中的事件在提交時已經(jīng)確定執(zhí)行時間，在有序事件隊列中通過并行排序算法按時戳值排序，由仿真引擎控制從中取出可執(zhí)行事件，放入可執(zhí)行事件隊列；

所述周期事件隊列：由仿真模型按固定周期生成的事件，通過周期性事件注冊接口注冊到周期性事件隊列中，這些事件可結(jié)合當前仿真引擎處理周期直接取出放在可執(zhí)行事件隊列中運行，不需參與有序事件隊列的排序；

所述可執(zhí)行事件隊列：滿足當前周期運行的所有事件，將會由時間管理器發(fā)射到事件處理線程池中分配給所述多個事件管理器執(zhí)行；

所述時間管理器處理無序事件隊列，將無序事件隊列中具有時間戳和優(yōu)先級順序的事件放入有序時間隊列，將距離當前正在執(zhí)行時間小于特定閾值的事件以及不帶時戳的事件直接放入可執(zhí)行事件隊列執(zhí)行；

時間管理器計算周期性事件分組中最小可執(zhí)行時間和優(yōu)先級，并對有序事件隊列進行排序，將有序事件隊列中滿足執(zhí)行條件的事件、周期事件隊列中對應的周期事件放入可執(zhí)行事件隊列；

時間管理器將可執(zhí)行事件隊列的事件分配給多個事件管理器執(zhí)行。

2.根據(jù)權(quán)利要求1所述的仿真執(zhí)行方法，其特征在于，包括：

對于無序事件隊列中若有距離當前正在執(zhí)行時間小于特定閾值的事件直接放入可執(zhí)行事件隊列執(zhí)行，這樣可有選擇性地在犧牲嚴格時序的基礎(chǔ)上減少放到有序隊列中參與排序的事件數(shù)量，提高排序效率，對于無序事件隊列中不帶時戳的事件，時間管理器執(zhí)行異步調(diào)用請求，將不帶時戳的事件按接收順序放入可執(zhí)行事件隊列。

3.根據(jù)權(quán)利要求1或2所述的仿真執(zhí)行方法，其特征在于，包括：

時間管理器將可執(zhí)行事件隊列的事件分配給多個事件管理器執(zhí)行，所述時間管理器計算最小可執(zhí)行事件時間戳和優(yōu)先級，將可執(zhí)行事件隊列中滿足執(zhí)行條件的事件分配給所述多個事件管理器進行執(zhí)行。

4.根據(jù)權(quán)利要求3所述的仿真執(zhí)行方法，其特征在于，包括：

當所述可執(zhí)行事件隊列中有多個事件同時滿足最小可執(zhí)行事件時間戳和優(yōu)先級條件時，按順序?qū)μ幚砭€程池中的線程依次派發(fā)事件，當一輪派發(fā)完成后，若還有并發(fā)事件未派發(fā)，再依次派發(fā)事件直至分發(fā)完當前時刻、當前優(yōu)先級對應的所有執(zhí)行事件。

5.根據(jù)權(quán)利要求3所述的仿真執(zhí)行方法，其特征在于，包括：

當處理線程中的事件管理器完成當前時刻、當前優(yōu)先級的事件處理后，向時間管理器申請新的執(zhí)行事件，時間管理器繼續(xù)基于當前情況計算最小可執(zhí)行事件時間戳和優(yōu)先級，將可執(zhí)行事件隊列中滿足執(zhí)行條件的事件分配給事件管理器執(zhí)行。

6.根據(jù)權(quán)利要求3所述的仿真執(zhí)行方法，其特征在于：

當運行至預設(shè)的結(jié)束時間或結(jié)束事件時整個仿真停止運行。

7.根據(jù)權(quán)利要求3所述的仿真執(zhí)行方法，其特征在于：

當事件管理器執(zhí)行完派發(fā)的事件后，時間管理器繼續(xù)向可執(zhí)行事件隊列插入可執(zhí)行事件，直至仿真結(jié)束。

8.根據(jù)權(quán)利要求3所述的仿真執(zhí)行方法，其特征在于：

所述事件管理器所在線程空轉(zhuǎn)次數(shù)在滿足設(shè)定閾值后，主動將計算資源讓出給CPU的其他進程,在滿足設(shè)定閾值前，若有其他線程有需要，可將計算資源分享給其使用，以保證引擎所在進程的各線程間可充分利用CPU計算資源。