地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2013年
4期
56-61
,共6页
宋效东%窦万峰%汤国安%张刚%江岭
宋效東%竇萬峰%湯國安%張剛%江嶺
송효동%두만봉%탕국안%장강%강령
集群%数字地形分析%并行任务调度%负载均衡
集群%數字地形分析%併行任務調度%負載均衡
집군%수자지형분석%병행임무조도%부재균형
cluster%digital terrain analysis%parallel multiprocessor job scheduling%load balance
为提高并行地形分析的性能,需要对分布式并行任务进行合理的划分与调度.鉴于基于有向无环图任务划分方法存在的不足,提出了基于任务粒度模型的优化调度方法.以并行累积可视性分析算法作为用例,采用分组的调度策略实现具有不同依赖关系子任务的合并.为体现任务粒度的性能优势,使用Bresenham算法计算不同种类的可视域.在小规模集群环境的实验结果表明,基于该任务调度方法的并行算法具有较高的计算效率.
為提高併行地形分析的性能,需要對分佈式併行任務進行閤理的劃分與調度.鑒于基于有嚮無環圖任務劃分方法存在的不足,提齣瞭基于任務粒度模型的優化調度方法.以併行纍積可視性分析算法作為用例,採用分組的調度策略實現具有不同依賴關繫子任務的閤併.為體現任務粒度的性能優勢,使用Bresenham算法計算不同種類的可視域.在小規模集群環境的實驗結果錶明,基于該任務調度方法的併行算法具有較高的計算效率.
위제고병행지형분석적성능,수요대분포식병행임무진행합리적화분여조도.감우기우유향무배도임무화분방법존재적불족,제출료기우임무립도모형적우화조도방법.이병행루적가시성분석산법작위용례,채용분조적조도책략실현구유불동의뢰관계자임무적합병.위체현임무립도적성능우세,사용Bresenham산법계산불동충류적가시역.재소규모집군배경적실험결과표명,기우해임무조도방법적병행산법구유교고적계산효솔.
