Runtime dependence computation and execution of loops on heterogeneous systems

GPUs have been used for parallel execution of DOALL loops. However, loops with indirect array references can potentially cause cross iteration dependences which are hard to detect using existing compilation techniques. Applications with such loops cannot easily use the GPU and hence do not benefit from the tremendous compute capabilities of GPUs. In this paper, we present an algorithm to compute at runtime the cross iteration dependences in such loops. The algorithm uses both the CPU and the GPU to compute the dependences. Specifically, it effectively uses the compute capabilities of the GPU to quickly collect the memory accesses performed by the iterations by executing the slice functions generated for the indirect array accesses. Using the dependence information, the loop iterations are levelized such that each level contains independent iterations which can be executed in parallel. Another interesting aspect of the proposed solution is that it pipelines the dependence computation of the future level with the actual computation of the current level to effectively utilize the resources available in the GPU. We use NVIDIA Tesla C2070 to evaluate our implementation using benchmarks from Polybench suite and some synthetic benchmarks. Our experiments show that the proposed technique can achieve an average speedup of 6.4x on loops with a reasonable number of cross iteration dependences.

Real time monitoring of petroleum leakage detection using etched fiber Bragg grating

Detection of petroleum leakages in pipelines and storage tanks is a very important as it may lead to significant pollution of the environment, accidental hazards, and also it is a very important fuel resource. Petroleum leakage detection sensor based on fiber optics was fabricated by etching the fiber Bragg grating (FBG) to a region where the total internal reflection is affected. The experiment shows that the reflected Bragg's wavelength and intensity goes to zero when etched FBG is in air and recovers Bragg's wavelength and intensity when it is comes in contact with petroleum or any external fluid. This acts as high sensitive, fast response fluid optical switch in liquid level sensing, petroleum leakage detection etc. In this paper we present our results on using this technique in petroleum leakage detection.

Modeling Equitable Distribution of Water: Dynamic Inversion-Based Controller Approach

It is a well-known fact that most of the developing countries have intermittent water supply and the quantity of water supplied from the source is also not distributed equitably among the consumers. Aged pipelines, pump failures, and improper management of water resources are some of the main reasons for it. This study presents the application of a nonlinear control technique to overcome this problem in different zones in the city of Bangalore. The water is pumped to the city from a large distance of approximately 100km over a very high elevation of approximately 400m. The city has large undulating terrain among different zones, which leads to unequal distribution of water. The Bangalore, inflow water-distribution system (WDS) has been modeled. A dynamic inversion (DI) nonlinear controller with proportional integral derivative (PID) features (DI-PID) is used for valve throttling to achieve the target flows to different zones of the city. This novel approach of equitable water distribution using DI-PID controllers that can be used as a decision support system is discussed in this paper.

Characterizing the pocketome of Mycobacterium tuberculosis and application in rationalizing polypharmacological target selection

Polypharmacology is beginning to emerge as an important concept in the field of drug discovery. However, there are no established approaches to either select appropriate target sets or design polypharmacological drugs. Here, we propose a structural-proteomics approach that utilizes the structural information of the binding sites at a genome-scale obtained through in-house algorithms to characterize the pocketome, yielding a list of ligands that can participate in various biochemical events in the mycobacterial cell. The pocket-type space is seen to be much larger than the sequence or fold-space, suggesting that variations at the site-level contribute significantly to functional repertoire of the organism. All-pair comparisons of binding sites within Mycobacterium tuberculosis (Mtb), pocket-similarity network construction and clustering result in identification of binding-site sets, each containing a group of similar binding sites, theoretically having a potential to interact with a common set of compounds. A polypharmacology index is formulated to rank targets by incorporating a measure of druggability and similarity to other pockets within the proteome. This study presents a rational approach to identify targets with polypharmacological potential along with possible drugs for repurposing, while simultaneously, obtaining clues on lead compounds for use in new drug-discovery pipelines.

Engineering a nanostructured ``super surface'' with superhydrophobic and superkilling properties

We present a nanostructured ``super surface'' fabricated using a simple recipe based on deep reactive ion etching of a silicon wafer. The topography of the surface is inspired by the surface topographical features of dragonfly wings. The super surface is comprised of nanopillars 4 mm in height and 220 nm in diameter with random inter-pillar spacing. The surface exhibited superhydrophobicity with a static water contact angle of 154.0 degrees and contact angle hysteresis of 8.3 degrees. Bacterial studies revealed the bactericidal property of the surface against both gram negative (Escherichia coli) and gram positive (Staphylococcus aureus) strains through mechanical rupture of the cells by the sharp nanopillars. The cell viability on these nanostructured surfaces was nearly six-fold lower than on the unmodified silicon wafer. The nanostructured surface also killed mammalian cells (mouse osteoblasts) through mechanical rupture of the cell membrane. Thus, such nanostructured super surfaces could find applications for designing selfcleaning and anti-bacterial surfaces in diverse applications such as microfluidics, surgical instruments, pipelines and food packaging.

Divide and Conquer: Efficient Large-Scale Structure from Motion Using Graph Partitioning

Despite significant advances in recent years, structure-from-motion (SfM) pipelines suffer from two important drawbacks. Apart from requiring significant computational power to solve the large-scale computations involved, such pipelines sometimes fail to correctly reconstruct when the accumulated error in incremental reconstruction is large or when the number of 3D to 2D correspondences are insufficient. In this paper we present a novel approach to mitigate the above-mentioned drawbacks. Using an image match graph based on matching features we partition the image data set into smaller sets or components which are reconstructed independently. Following such reconstructions we utilise the available epipolar relationships that connect images across components to correctly align the individual reconstructions in a global frame of reference. This results in both a significant speed up of at least one order of magnitude and also mitigates the problems of reconstruction failures with a marginal loss in accuracy. The effectiveness of our approach is demonstrated on some large-scale real world data sets.

Non-Linear Wave-Induced Transient Response of Soil Around a Trenched Pipeline

Submarine pipelines are always trenched within a seabed for reducing wave loads and thereby enhancing their stability. Based on Biot’s poroelastic theory, a two-dimensional finite element model is developed to investigate non-linear wave-induced responses of soil around a trenched pipeline, which is verified with the flume test results by Sudhan et al. [Sudhan, C.M., Sundar, V., Rao, S.N., 2002. Wave induced forces around buried pipeline. Ocean Engineering, 29, 533–544] and Turcotte et al. [Turcotte, B.R., Liu, P.L.F., Kulhawy, F.H., 1984. Laboratory evaluation of wave tank parameters for wave-sediment interaction. Joseph H. Defree Hydraulic Laboratory Report 84-1, School of Civil and Environmental Engineering, Cornell University]. Non-linear wave-induced transient pore pressure around pipeline at various phases of wave loading is examined firstly. Unlike most previous investigations, in which only a single sediment layer and linear wave loading were concerned, in this study, the influences of the non-linearity of wave loading, the physical properties of backfill materials and the geometry profile of trenches on the excess pore pressures within the soil around pipeline, respectively, were explored, taking into account the in situ conditions of buried pipeline in the shallow ocean zones. Based on the parametric study, it is concluded that the shear modulus and permeability of backfill soils significantly affect the wave-induced excess pore pressures around trenched pipeline, and that the effect of wave non-linearity becomes more pronounced and comparable with that of trench depth, especially at high wave steepness in shallow water.

Experimental Study Of Vortex-Induced Vibrations Of A Pipeline Near An Erodible Sandy Seabed

Based on similarity analyses, a series of experiments have been conducted with a newly established hydro-elastic facility to investigate the transverse vortex-induced vibrations (VIVs) of a submarine pipeline near an erodible sandy seabed under the influence of ocean currents. Typical characteristics of coupling processes between pipe vibration and soil scour in the currents have been summarized for Case 1: pipe is laid above seabed and Case 11: pipe is partially embedded in seabed on the basis of the experimental observations. Pipe vibration and the corresponding local scour are usually two coupled physical processes leading to an equilibrium state. The influence of initial gap-to-diameter ratio (e(0)/D) on the interaction between pipe vibration and local scour has been studied. Experimental results show that the critical values of V-r for the initiation of VIVs of the pipe near an erodible sand bed get bigger with decreasing initial gap-to-diameter ratio within the examined range of e(0)/D (-0.25 < e(0)/D < 0.75). The comparison of the pipe vibrations near an erodible soil with those near a rigid boundary and under wall-free conditions indicates that the vibration amplitudes of the pipe near an erodible sand bed are close to the curve fit under wall-free conditions; nevertheless, for the same stability parameter, the maximum amplitudes for the VIV coupled with local scour increase with the increase of initial gap-to-diameter ratio. (c) 2007 Elsevier Ltd. All rights reserved.

Two-phase flow patterns in a 90 degrees bend at microgravity

Bends are widely used in pipelines carrying single- and two-phase fluids in both ground and space applications. In particular, they play more important role in space applications due to the extreme spatial constraints. In the present study, a set of experimental data of two-phase flow patterns and their transitions in a 90degrees bend with inner diameter of 12.7 mm. and curvature radius of 76.5 mm at microgravity conditions are reported. Gas and liquid superficial velocities are found to range from (1.0 similar to 23.6) m/s for gas and (0.09 similar to 0.5) m/s for liquid, respectively. Three major flow patterns, namely slug, slug-annular transitional, and annular flows, are observed in this study. Focusing on the differences between flow patterns in bends and their counterparts in straight pipes, detailed analyses of their characteristics are made. The transitions between adjoining flow patterns are found to be more or less the same as those in straight pipes, and can be predicted using Weber number models satisfactorily. The reasons for such agreement are carefully examined.

Ocean currents-induced pipeline lateral stability on sandy seabed

Unlike previous mechanical actuator loading methods, in this study, a hydrodynamic loading method was employed in a flow flume for simulating ocean currents induced submarine pipeline stability on a sandy seabed. It has been observed that, in the process of pipeline losing lateral stability in currents, there usually exist three characteristic times: (1) onset of sand scour; (2) slight lateral displacement of pipeline; and (3) breakout of pipeline. An empirical linear relationship is established between the dimensionless submerged weight of pipeline and Froude number for describing pipeline lateral stability in currents, in which the current-pipe-soil coupling effects are reflected. Scale effects are examined with the method of "modeling of models," and the sand particle size effects on pipeline stability are also discussed. Moreover, the pipeline stability in currents is compared with that in waves, which indicates that the pipeline laid directly upon the sandy seabed is more laterally stable in currents than in waves.

On the velocity of buckle propagation in a beam on a nonlinear elastic-foundation

The paper revisits a simple beam model used by Chater et al. (1983, Proc. IUTAM Symp. Collapse, Cambridge University Press) to examine the dynamics of propagating buckles on it. It was found that, if a buckle is initiated at a constant pressure higher than the propagation pressure of the model (P-p), the buckle accelerates and gradually reaches a constant velocity which depends upon the pressure, while if it is initiated at P-p, the buckle propagates at a velocity which depends upon the initial imperfection. The causes for the difference are also investigated.

Kinetic theory for particle concentration distribution in two phase flow

The results of experiments in open channels and closed pipelines show two kinds of patterns for the vertical distribution of particle concentration (i.e., pattern I and pattern II). The former shows a pattern of maximum concentration at some location above the bottom and the downward decay of the concentration below the location. The latter always shows an increase of the particle concentration downward over the whole vertical, with the maximum value at the bottom. Many investigations were made on the pattern II, but few were made on pattern I. In this paper, a particle velocity distribution function is first obtained in the equilibrium state or in dilute steady state for the particle in two-phase flows, then a theoretical model for the particle concentration distribution is derived from the kinetic theory. More attention is paid to the predictions of the concentration distribution of pattern I and comparisons of the present model are made with the data measured by means of laser doppler anemometry (LDA). Very good agreements are obtained between the measured and calculated results.

海洋石油管道单点提升分析

基于管道微单元体平衡建立了海管单点提升的非线性力学模型的控制微分方程组，使用变弧长的无量纲代换将动边界问题化为固定边界的两点边值问题，利用Maple环境下编制的两点边值问题的打靶法程序得到了该问题在各个提升阶段的数值解答和在单点提升过程中管道的极限弯矩约为0.71q~(1/3)(EI)~(2/3)。

基于插值函数的海底管道多点提升分析

建立海管点提升的力学模型，用多项式插值得到各种提升状态下的变形和内力.和现有方法相比，该法编程简单，易于实现，能满足工程的计算精度.