Efficient Irregular Wavefront Propagation Algorithms on Hybrid CPU-GPU Machines

In this paper, we address the problem of efficient execution of a computation pattern, referred to here as the irregular wavefront propagation pattern (IWPP), on hybrid systems with multiple CPUs and GPUs. The IWPP is common in several image processing operations. In the IWPP, data elements in the wavefront propagate waves to their neighboring elements on a grid if a propagation condition is satisfied. Elements receiving the propagated waves become part of the wavefront. This pattern results in irregular data accesses and computations. We develop and evaluate strategies for efficient computation and propagation of wavefronts using a multi-level queue structure. This queue structure improves the utilization of fast memories in a GPU and reduces synchronization overheads. We also develop a tile-based parallelization strategy to support execution on multiple CPUs and GPUs. We evaluate our approaches on a state-of-the-art GPU accelerated machine (equipped with 3 GPUs and 2 multicore CPUs) using the IWPP implementations of two widely used image processing operations: morphological reconstruction and euclidean distance transform. Our results show significant performance improvements on GPUs. The use of multiple CPUs and GPUs cooperatively attains speedups of 50x and 85x with respect to single core CPU executions for morphological reconstruction and euclidean distance transform, respectively.Comment: 37 pages, 16 figure

OPTIMAL WATER QUALITY MANAGEMENT STRATEGIES FOR URBAN WATERSHEDS USING MACRO-LEVEL SIMULATION MODELS LINKED WITH EVOLUTIONARY ALGORITHMS

Urban watershed management poses a very challenging problem due to the varioussources of pollution and there is a need to develop optimal management models that canfacilitate the process of identifying optimal water quality management strategies. Ascreening level, comprehensive, and integrated computational methodology is developedfor the management of point and non-point sources of pollution in urban watersheds. Themethodology is based on linking macro-level water quality simulation models withefficient nonlinear constrained optimization methods for urban watershed management.The use of macro-level simulation models in lieu of the traditional and complexdeductive simulation models is investigated in the optimal management framework forurban watersheds. Two different types of macro-level simulation models are investigatedfor application to watershed pollution problems namely explicit inductive models andsimplified deductive models. Three different types of inductive modeling techniques areused to develop macro-level simulation models ranging from simple regression methodsto more complex and nonlinear methods such as artificial neural networks and geneticfunctions. A new genetic algorithm (GA) based technique of inductive modelconstruction called Fixed Functional Set Genetic Algorithm (FFSGA) is developed andused in the development of macro-level simulation models. A novel simplified deductivemodel approach is developed for modeling the response of dissolved oxygen in urbanstreams impaired by point and non-point sources of pollution. The utility of this inverseloading model in an optimal management framework for urban watersheds isinvestigated.In the context of the optimization methods, the research investigated the use of parallelmethods of optimization for use in the optimal management formulation. These includedan evolutionary computing method called genetic optimization and a modified version ofthe direct search method of optimization called the Shuffled Box Complex method ofconstrained optimization. The resulting optimal management model obtained by linkingmacro-level simulation models with efficient optimization models is capable ofidentifying optimal management strategies for an urban watershed to satisfy waterquality and economic related objectives. Finally, the optimal management model isapplied to a real world urban watershed to evaluate management strategies for waterquality management leading to the selection of near-optimal strategies

Genetic Algorithm-Based Model for Determination of Efficient Management Strategies for Irrigation Canal Networks

An optimization model for the determination of efficient management strategies for an irrigation canal network is developed. The objective is to minimize the total water consumed while satisfying various system constraints. An unsteady flow model is used to simulate the flow in the network. A genetic algorithm- (GA-) based framework is used to solve the model. The suitable GA parameters that should be used within the model, as well as the performance of various constraint-handling techniques, are studied. Uncertainties in crop pattern and water consumption rates are incorporated into the search procedure to identify more reliable solutions. A graphical interface is also developed to make the model more user-friendly

Synthetic Aperture Radar (SAR) data processing

The available and optimal methods for generating SAR imagery for NASA applications were identified. The SAR image quality and data processing requirements associated with these applications were studied. Mathematical operations and algorithms required to process sensor data into SAR imagery were defined. The architecture of SAR image formation processors was discussed, and technology necessary to implement the SAR data processors used in both general purpose and dedicated imaging systems was addressed