基于計算特征的分布式空三計算任務調度研究

基金項目：“地理信息科學（閩臺合作項目）專業”閩臺高等教育融合發展示范項目（202209）

第一作者簡介：顏麗玲（1995-），女，助理工程師。研究方向為攝影測量分布式與信息地理。

*通信作者：沙晉明（1964-），男，博士，教授。研究方向為遙感技術與信息地理。

DOI：10.19981/j.CN23-1581/G3.2024.21.015

摘" 要：該文從傾斜攝影測量的現狀出發，整理主流空三算法的計算流程，通過分析其算法特性，結合計算過程中使用的硬件資源，為提升計算過程中的任務調度效率，設計基于計算特征的分布式空三計算任務調度規則。并針對設計的調度規則開展一系列對比實驗。實驗結果表明，在梯度分布的計算節點上，使用基于計算特征的分布式空三計算任務調度規則的調度方式與不使用調度規則的方式相比，由于高性能主機在任務派送的優先級較高，因而任務包的周轉度更高，使用調度規則的分布式集群在計算時長的表現上更好，在空三計算效率的提升方向及提升手段上具有一定的參考意義。

關鍵詞：分布式；任務調度；空三計算；傾斜攝影測量；優先級

中圖分類號：P231" " " 文獻標志碼：A" " " " " 文章編號：2095-2945（2024）21-0061-05

Abstract： Starting with the present situation of oblique photo grammetry， this paper sorts out the calculation flow of the mainstream spatial three algorithms， through the analysis of its algorithm characteristics， based on the hardware resources used in the computing process， in order to improve the efficiency of task scheduling in the computing process， a distributed spatial three computing task scheduling rule based on computing features is designed. A series of comparative experiments are carried out according to the designed scheduling rules. The experimental results show that on the computing nodes with gradient distribution， the scheduling method using distributed spatial three computing task scheduling rules based on computing features is compared with that without scheduling rules. Since the high-performance host has a higher priority in task delivery， hence the higher turnover of the task package. The distributed cluster using scheduling rules performs better in computing time， and has a certain reference significance in the direction and means of improving the efficiency of empty three computing.

Keywords： distributed; task scheduling; empty three computing; oblique photo grammetry; priority

隨著科技進步與測繪學科的不斷發展，無人飛行設備與計算機的跨界融合催生了傾斜攝影測量學科的興起。傾斜攝影測量（Oblique Photogrammetry）是一種利用傾斜攝影影像進行測量的技術，這給傳統測繪領域帶來了測繪生產方式上的變革。將大量的實測傾斜攝影影像轉換成測繪成果需要通過三維建模方式實現，常規傾斜攝影建模的計算流程通常分為空中三角計算（簡稱“空三計算”）、三維建模與精度評價。……