城市小区气象污染扩散并行算法优化.pdfVIP

2007年全田高性能计算学术年会 城市小区气象污染扩散并行算法优化 王茜1’2 张法2李玉岗3邱振戈2 1(北京理工大学软件学院，北京100081) 2(中国科学院计算技术研究所， 北京100080) 3(北京理工大学计算机科学技术学院，北京100081) (w．．．．．．a．．．．n．．．．R．．．．．q．．．．i．．a．．．．n．．．．@．．．．．．．n—————c————i——c————．——a————c—，，—．——c——n—) 摘要城市小区内风场的不规则性，导致空气污染物的扩散问题变得十分复杂、计算量巨大，同时现有算 法存在着严重的数据依赖，如何能够快速准确的进行小区周边气象环境预报，以满足实时应用的需求就成 为需要迫切解决的问题。针对城市小区气象污染扩散模式，通过对其中数值模式的耗时分析，并结合高性能 计算系统曙光4000一L的特点，合理的进行了数值分解和通讯设计，采用非重叠与重叠划分两种方法以及两 种划分方式进行并行化，有效地提高了算法的性能． 关键词城市街区：并行计算；MPI；负载平衡 中图法分类号TP301．6 Pollution in Parallel of Urban OptimizationSpreadingSub-doma．in Fa2，Li Qian1，一，Zhang Yugan93，Qiu Wang Zhenge2 1(Schoolof Institute 100081) Software，BeijingofTechnology，Beijing 2(Institute 100080) ofComputingTechnology,ChineseAcademyofSciences，Beijing Scienceand Institute 100081) 3(DepartmentofComputerTechnology,BeijingofTechnology，Beijing of insmallurban makesthe air AbstractThe thewindfield of irregularity region problemforecastingpollution amountofnumerical withseriousdata to spreadingverycomplex，requiringhuge computation dependency．How thewind and inorderto therealtime becomesacritical dynamics accurately satisfy compute quickly application tothe ofsmallurban thedata andthe problem．Accordingspreadingpattern region，byanalyzing pattern ofthe characteristics methodis highperformancecomputersystemDarning4000一L，aparalleloptimization differentcombinationof andcommun