[發明專利]一種用于目標跟蹤的多假設樹虛擬化管理方法

有效

• 申請號: 202011192104.9
• 申請日: 2020-10-30
• 公開（公告）號: CN112181667B
• 公開（公告）日: 2023-08-08
• 發明（設計）人: 王佳楷;王飛;徐勇軍;吳琳
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京泛華偉業知識產權代理有限公司 11280
• 代理人: 王勇

本發明實施例提供了一種假設樹的虛擬化管理方法，用于邊緣設備中假設樹的虛擬化管理，包括：在邊緣設備中運行向應用程序提供假設樹虛擬化管理的中間程序；響應于一個或者多個應用程序的管理請求，所述中間程序向相應的應用程序提供管理服務，其中，所述管理服務包括：在相應的假設樹過大而不能放入當前的邊緣設備的內存時，對加載過程進行虛擬化以提供將相應的假設樹加載到該內存中的可執行方案；本發明避免了虛擬內存規模受系統限制或者無法使用虛擬內存的邊緣設備上無法加載占用過大內存的假設樹的問題，使得不同應用程序的假設樹能夠通過中間程序在邊緣服務器上加載和管理。

技術領域

本發明涉及計算機技術領域，具體來說涉及信息技術領域，更具體地說，涉及一種用于目標跟蹤的多假設樹虛擬化管理方法。

背景技術

傳統的虛擬化存儲技術需要操作系統支持虛擬內存技術，而且操作系統的虛擬內存有系統限制，因此無法靈活對數據虛擬化，且部分邊緣設備不支持虛擬內存技術。

邊緣設備中的內存管理方法分為以下兩種:

第一種虛擬內存管理機制：

有一些嵌入式處理器提供了內存管理單元(Memory?Management?Unit，簡稱MMU)，在MMU具備內存地址映射和尋址功能，如果存在MMU，操作系統會使用它完成從虛擬地址到物理地址的轉換，所有的應用程序要使用虛擬地址尋址數據。這種使用虛擬地址尋址整個系統的主存和輔存的方式在現代操作系統中被稱為虛擬內存。MMU便是實現虛擬內存的必要條件。且虛擬內存規模受系統限制，無法針對應用程序要求調整虛擬內存大小。

第二種虛擬內存管理機制：

出于成本考慮，多數嵌入式處理器采用不裝配MMU的嵌入式微處理器，例如，意法半導體推出的STM32的Cortex-M系列。所以大多嵌入式系統采用的是實存儲器管理策略。因而對于內存的訪問是直接的，它對地址的訪問不需要經過MMU，而是直接送到地址線上輸出，所有程序中訪問的地址都是實際的物理地址；而且，大多數嵌入式操作系統對內存空間沒有保護，各個進程實際上共享一個運行空間。一個進程在執行前，系統必須為它分配足夠的連續地址空間，然后全部載入主存儲器的連續空間。

在目前的技術背景下，采用不裝配MMU的嵌入式微處理器的邊緣設備上無法運行應用程序請求的占用內存較大的數據。而隨著目標跟蹤算法的應用和發展，尤其是多假設跟蹤算法(Multiple?Hypothesis?Tracking，簡稱MHT)對應的應用程序在邊緣設備上的部署運行，占用大量內存的多假設樹在某些邊緣設備上無法加載到內存。因此，需要對現有技術進行改進。

發明內容

因此，本發明的目的在于克服上述現有技術的缺陷，提供一種假設樹的虛擬化管理方法。

本發明的目的是通過以下技術方案實現的：

根據本發明的第一方面，提供一種假設樹的虛擬化管理方法，用于邊緣設備中假設樹的虛擬化管理，包括：在邊緣設備中運行向應用程序提供假設樹虛擬化管理的中間程序；響應于一個或者多個應用程序的管理請求，所述中間程序向相應的應用程序提供管理服務，其中，所述管理服務包括：在相應的假設樹過大而不能放入當前的邊緣設備的內存時，對加載過程進行虛擬化以提供將相應的假設樹加載到該內存中的可執行方案。

在本發明的一些實施例中，所述在相應的假設樹過大而不能放入當前的邊緣設備的內存時，對加載過程進行虛擬化以提供將相應的假設樹加載到該內存中的步驟包括：響應于應用程序對假設樹的反持久化請求，根據應用程序的假設樹的數據量情況提供將該應用程序的一個或者多個假設樹加載到邊緣設備的內存，其中，對單個假設樹過大不能放入內存的情況，提供分批次加載的可執行方案，每次中控制將該假設樹的一部分加載到邊緣設備的內存進行操作。

在本發明的一些實施例中，所述管理服務還包括：為應用程序配置用于限制應用程序的假設樹的數據量上限的規模閾值；根據所述規模閾值對應用程序的假設樹進行虛擬化存儲管理。