地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2013年
4期
25-29
,共5页
杨宜舟%吴立新%郭甲腾%李志锋%刘善军
楊宜舟%吳立新%郭甲騰%李誌鋒%劉善軍
양의주%오립신%곽갑등%리지봉%류선군
拓扑关系%并行计算%数据划分%负载均衡%任务均衡
拓撲關繫%併行計算%數據劃分%負載均衡%任務均衡
탁복관계%병행계산%수거화분%부재균형%임무균형
topological relation%parallel computing%data partition%load balance%task balance
分析了拓扑关系并行算法的特点,为实现拓扑关系并行计算进程间的任务均衡与负载均衡,提出了一种矢量目标集的数据均衡划分方法,基于该划分方法设计了拓扑关系并行算法并测试了算法性能.测试表明:利用该方法可实现进程间计算负载的高度均衡与数据负载的基本均衡,加速比随进程数基本呈线性增长,算法并行效率基本不随进程数增加而衰减,基本稳定在80%.该方法为面向单机多核、众核和高性能集群环境下的海量数据拓扑关系分析软件的开发与服务提供一种高效的矢量数据划分方法.
分析瞭拓撲關繫併行算法的特點,為實現拓撲關繫併行計算進程間的任務均衡與負載均衡,提齣瞭一種矢量目標集的數據均衡劃分方法,基于該劃分方法設計瞭拓撲關繫併行算法併測試瞭算法性能.測試錶明:利用該方法可實現進程間計算負載的高度均衡與數據負載的基本均衡,加速比隨進程數基本呈線性增長,算法併行效率基本不隨進程數增加而衰減,基本穩定在80%.該方法為麵嚮單機多覈、衆覈和高性能集群環境下的海量數據拓撲關繫分析軟件的開髮與服務提供一種高效的矢量數據劃分方法.
분석료탁복관계병행산법적특점,위실현탁복관계병행계산진정간적임무균형여부재균형,제출료일충시량목표집적수거균형화분방법,기우해화분방법설계료탁복관계병행산법병측시료산법성능.측시표명:이용해방법가실현진정간계산부재적고도균형여수거부재적기본균형,가속비수진정수기본정선성증장,산법병행효솔기본불수진정수증가이쇠감,기본은정재80%.해방법위면향단궤다핵、음핵화고성능집군배경하적해량수거탁복관계분석연건적개발여복무제공일충고효적시량수거화분방법.