DocumentCode :
3429974
Title :
A divide and conquer strategy for scaling weather simulations with multiple regions of interest
Author :
Malakar, Preeti ; George, T. ; Kumar, Sudhakar ; Mittal, Riya ; Natarajan, Vivek ; Sabharwal, Yogish ; Saxena, Vishal ; Vadhiyar, Sathish S.
Author_Institution :
Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India
fYear :
2012
fDate :
10-16 Nov. 2012
Firstpage :
1
Lastpage :
11
Abstract :
Accurate and timely prediction of weather phenomena, such as hurricanes and flash floods, require high-fidelity compute intensive simulations of multiple finer regions of interest within a coarse simulation domain. Current weather applications execute these nested simulations sequentially using all the available processors, which is sub-optimal due to their sub-linear scalability. In this work, we present a strategy for parallel execution of multiple nested domain simulations based on partitioning the 2-D processor grid into disjoint rectangular regions associated with each domain. We propose a novel combination of performance prediction, processor allocation methods and topology-aware mapping of the regions on torus interconnects. Experiments on IBM Blue Gene systems using WRF show that the proposed strategies result in performance improvement of up to 33% with topology-oblivious mapping and up to additional 7% with topology-aware mapping over the default sequential strategy.
Keywords :
digital simulation; divide and conquer methods; geophysics computing; multiprocessor interconnection networks; parallel processing; performance evaluation; topology; weather forecasting; 2-D processor grid; IBM Blue Gene systems; WRF; coarse simulation domain; default sequential strategy; disjoint rectangular regions; divide and conquer strategy; multiple nested domain simulation; parallel execution; performance improvement; performance prediction; processor allocation methods; region of interest; sublinear scalability; topology-aware mapping; topology-oblivious mapping; torus interconnects; weather phenomena prediction; weather simulation; Computational modeling; Load modeling; Meteorology; Network topology; Predictive models; Program processors; Topology; performance modeling; processor allocation; topology-aware mapping; weather simulation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Computing, Networking, Storage and Analysis (SC), 2012 International Conference for
Conference_Location :
Salt Lake City, UT
ISSN :
2167-4329
Print_ISBN :
978-1-4673-0805-2
Type :
conf
DOI :
10.1109/SC.2012.4
Filename :
6468544
Link To Document :
بازگشت