地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2012年
6期
24-27
,共4页
李朝奎%杨偶%吴柏燕%殷智慧%李拥
李朝奎%楊偶%吳柏燕%慇智慧%李擁
리조규%양우%오백연%은지혜%리옹
3DCM场景%并行绘制%任务划分%动态负载平衡
3DCM場景%併行繪製%任務劃分%動態負載平衡
3DCM장경%병행회제%임무화분%동태부재평형
针对三维城市模型(3DCM)场景并行绘制的几何图元分布特性,利用动态负载平衡算法实现3DCM场景绘制任务划分和分配.给出了负载平衡性能的一种度量权,提出一种递归划分算法:即把按顺序执行的任务集,根据其子任务间潜在的并行性,划分成若干个可并发执行的任务子集,并把每个子集分配给处理机,使各处理机之间的数据通信量尽可能同步,同时兼顾各处理机之间的负载平衡,从而实现了一种新的负载平衡算法.
針對三維城市模型(3DCM)場景併行繪製的幾何圖元分佈特性,利用動態負載平衡算法實現3DCM場景繪製任務劃分和分配.給齣瞭負載平衡性能的一種度量權,提齣一種遞歸劃分算法:即把按順序執行的任務集,根據其子任務間潛在的併行性,劃分成若榦箇可併髮執行的任務子集,併把每箇子集分配給處理機,使各處理機之間的數據通信量儘可能同步,同時兼顧各處理機之間的負載平衡,從而實現瞭一種新的負載平衡算法.
침대삼유성시모형(3DCM)장경병행회제적궤하도원분포특성,이용동태부재평형산법실현3DCM장경회제임무화분화분배.급출료부재평형성능적일충도량권,제출일충체귀화분산법:즉파안순서집행적임무집,근거기자임무간잠재적병행성,화분성약간개가병발집행적임무자집,병파매개자집분배급처리궤,사각처리궤지간적수거통신량진가능동보,동시겸고각처리궤지간적부재평형,종이실현료일충신적부재평형산법.