A Diffusion-Based Processor Reallocation Strategy for Tracking Multiple Dynamically Varying Weather Phenomena

Malakar, Preeti and Natarajan, Vijay and Vadhiyar, Sathish S and Nanjundiah, Ravi S (2013) A Diffusion-Based Processor Reallocation Strategy for Tracking Multiple Dynamically Varying Weather Phenomena. In: 42nd Annual International Conference on Parallel Processing (ICPP), OCT 01-04, 2013, Lyon, France, pp. 50-59.

PDF int_nat_con_par_pro__42_50_2013.pdf - Published Version Restricted to Registered users only Download (660kB) | Request a copy

Abstract

Many meteorological phenomena occur at different locations simultaneously. These phenomena vary temporally and spatially. It is essential to track these multiple phenomena for accurate weather prediction. Efficient analysis require high-resolution simulations which can be conducted by introducing finer resolution nested simulations, nests at the locations of these phenomena. Simultaneous tracking of these multiple weather phenomena requires simultaneous execution of the nests on different subsets of the maximum number of processors for the main weather simulation. Dynamic variation in the number of these nests require efficient processor reallocation strategies. In this paper, we have developed strategies for efficient partitioning and repartitioning of the nests among the processors. As a case study, we consider an application of tracking multiple organized cloud clusters in tropical weather systems. We first present a parallel data analysis algorithm to detect such clouds. We have developed a tree-based hierarchical diffusion method which reallocates processors for the nests such that the redistribution cost is less. We achieve this by a novel tree reorganization approach. We show that our approach exhibits up to 25% lower redistribution cost and 53% lesser hop-bytes than the processor reallocation strategy that does not consider the existing processor allocation.

Item Type:	Conference Proceedings
Series.:	Proceedings of the International Conference on Parallel Processing
Publisher:	IEEE
Additional Information:	Copyright for this article belongs to the IEEE, USA
Keywords:	redistribution; processor reallocation; data analysis; cloud tracking
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	26 Feb 2014 07:45
Last Modified:	26 Feb 2014 07:49
URI:	http://eprints.iisc.ac.in/id/eprint/48481

Actions (login required)

View Item