计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
2期
8-11,39
,共5页
朱效民%潘景山%孙占全%顾卫东
硃效民%潘景山%孫佔全%顧衛東
주효민%반경산%손점전%고위동
空间分析%求交%点面叠加%并发内存分配
空間分析%求交%點麵疊加%併髮內存分配
공간분석%구교%점면첩가%병발내존분배
研究了两个基础空间分析算法(大量线段求交、点面叠加)的实现方法,并基于单机多核环境,利用OpenMP实现了并行算法.通过分析并行算法,得到了无法取得线性加速比的原因,即负载不均衡,内存管理采用全局方法,仍然是“串行”的.基于此,通过对数据进行有效的排序并利用OpenMP的动态调度方式进行调度；改进了现有的并发内存分配技术,并将其用于并行算法的内存管理.利用以上方法对并行算法进行了优化,测试表明,优化后的算法具有较为理想的近线性加速比,单机四核环境下,每个核心的计算效率不低于80％.
研究瞭兩箇基礎空間分析算法(大量線段求交、點麵疊加)的實現方法,併基于單機多覈環境,利用OpenMP實現瞭併行算法.通過分析併行算法,得到瞭無法取得線性加速比的原因,即負載不均衡,內存管理採用全跼方法,仍然是“串行”的.基于此,通過對數據進行有效的排序併利用OpenMP的動態調度方式進行調度；改進瞭現有的併髮內存分配技術,併將其用于併行算法的內存管理.利用以上方法對併行算法進行瞭優化,測試錶明,優化後的算法具有較為理想的近線性加速比,單機四覈環境下,每箇覈心的計算效率不低于80％.
연구료량개기출공간분석산법(대량선단구교、점면첩가)적실현방법,병기우단궤다핵배경,이용OpenMP실현료병행산법.통과분석병행산법,득도료무법취득선성가속비적원인,즉부재불균형,내존관리채용전국방법,잉연시“천행”적.기우차,통과대수거진행유효적배서병이용OpenMP적동태조도방식진행조도；개진료현유적병발내존분배기술,병장기용우병행산법적내존관리.이용이상방법대병행산법진행료우화,측시표명,우화후적산법구유교위이상적근선성가속비,단궤사핵배경하,매개핵심적계산효솔불저우80％.
