• 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