Locality-Adaptive Parallel Hash Joins Using Hardware Transactional Memory

Previous work [1] has claimed that the best performing implementation of in-memory hash joins is based on (radix-)partitioning of the build-side input. Indeed, despite the overhead of partitioning, the benefits from increased cache-locality and synchronization free parallelism in the build-phase outweigh the costs when the input data is randomly ordered. However, many datasets already exhibit significant spatial locality (i.e., non-randomness) due to the way data items enter the database: through periodic ETL or trickle loaded in the form of transactions. In such cases, the first benefit of partitioning — increased locality — is largely irrelevant. In this paper, we demonstrate how hardware transactional memory (HTM) can render the other benefit, freedom from synchronization, irrelevant as well. Specifically, using careful analysis and engineering, we develop an adaptive hash join implementation that outperforms parallel radix-partitioned hash joins as well as sort-merge joins on data with high spatial locality. In addition, we show how, through lightweight (less than 1% overhead) runtime monitoring of the transaction abort rate, our implementation can detect inputs with low spatial locality and dynamically fall back to radix-partitioning of the build-side input. The result is a hash join implementation that is more than 3 times faster than the state-of-the-art on high-locality data and never more than 1% slower

Stability derivatives of a oscillating wedges in viscous hypersonic flow

In this paper an oscillating wedge has been considered, and the fluid slabs are kept at 900 to the wedge surface. The solutions of the continuity, momentum,and energy equations are obtained. By using the Rankine-Hugoniot relations for shockwaves, we can find the conditions behind the shock.This theory is unsteady one because of the consideration of effect of secondary wave reflections.Solutions are obtained for hypersonic flow over the wedge by varying different wedge semi vertex angles.These results shows extremely good consistency with Hui's predictions. When the effects of unsteadiness are considered then there is considerable change in the magnitude of the damping derivatives near the leading edge or initial 40 percent of the pivot positions and this difference is only marginal when we further down towards the trailing edge. However, this effect of unsteadiness is not visible in case of the stiffness derivatives. It is observed that the stiffness derivative increases with the increase in the wedge angle due to the increase in the plan form area of the wedge, resulting in the variation in the surface pressure distribution of the wedge. Further, due to the increment in the wedge angle the centre of pressure shifts towards the trailing edge. © Published under licence by IOP Publishing Ltd

Members of opposite sex mutually regulate gonadal recrudescence in the lizard Calotes versicolor (Agamidae)

Adult males and females of the seasonally breeding lizard Calotes versicolor were subjected to various social situations under semi-natural conditions to explain the role of socio-sexual factors in gonadal recrudescence. They were grouped as: (i) males and females, (ii) males and females separated by a wire mesh, (iii) same sex groups of males or females, (iv) castrated males with intact females and (v) ovariectomized (OvX) females with intact males from postbreeding to breeding phase. Specimens collected from the wild during breeding season served as the control group. Plasma sex steroid levels (testosterone in male and 17β-estradiol in female), spermatogenetic activity and vitellogenesis were the criteria to judge gonadal recrudescence. In intact males and females that were kept together, gonadal recrudescence and plasma sex steroids levels were comparable to those in wild-caught individuals. Gonadal recrudescence was at its least in all male and all female groups, and plasma sex steroids were at basal levels. Association with OvX females initiated testicular recrudescence but spermatogenetic activity progressed only up to the spermatid stage while males separated from females by wire mesh showed spermatogenetic activity for a shorter period. Females grouped with castrated males and those separated from males by wire mesh produced vitellogenic follicles. However, the total number and diameter of vitellogenic follicles, and plasma estradiol levels were lower than in the females grouped with intact males. The findings indicate that association with members of the opposite sex with progressively rising titers of sex steroids is crucial in both initiating and sustaining gonadal recrudescence in the lizard. Thus, members of the opposite sex mutually regulate gonadal recrudescence in the C. versicolor

Potential drug-drug interactions among hospitalized cardiac patients

Background: Drug-drug interactions (DDIs) are a major cause for concern in patients with cardiovascular disorders due to multiple co-existing conditions and the wide class of drugs they receive. The objective of our study was to identify potential drug-drug interactions among hospitalized cardiac patients and to identify the risk factors associated with these interactions.Methods: After obtaining approval from Institutional Ethical Committee, a prospective observational study was carried out among 367 hospitalized cardiac patients in Sri Jayadeva Institute of Cardiovascular Sciences and Research, Mysuru. Cardiac patients prescribed at least 2 drugs and having hospital stay of more than 24 hour duration were enrolled into the study. The prescriptions were analysed for potential DDIs using MEDSCAPE multidrug interaction checker tool. Descriptive statistics, Student ‘t’ test, ANOVA and Pearson correlation coefficient were used to analyse the results.Results: The incidence of potential DDIs was 98% with 360 prescriptions having at least one potential DDI. A total of 38 potentially interacting drug pairs were identified among which majority were of significant grade while only 3 were serious. Majority of interactions were pharmacodynamic (76.3%) in nature. Aspirin/clopidogrel (71.1%) and pantoprazole/clopidogrel (69.8%) were the most common interacting pairs. Drugs most commonly involved were aspirin, clopidogrel, heparin, pantoprazole and ramipril. Age, female gender, polypharmacy, prolonged hospital stay, stay in ICU and diabetes mellitus were the risk factors found associated with the potential DDIs.Conclusions: Proper therapeutic planning, routine monitoring of cardiac in-patients and usage of online DDI database will avoid potentially hazardous consequences in cardiac in-patients

Iteration Complexity of Randomized Primal-Dual Methods for Convex-Concave Saddle Point Problems

In this paper we propose a class of randomized primal-dual methods to contend with large-scale saddle point problems defined by a convex-concave function $\mathcal{L}(\mathbf{x},y)\triangleq\sum_{i=1}^m f_i(x_i)+\Phi(\mathbf{x},y)-h(y)$. We analyze the convergence rate of the proposed method under the settings of mere convexity and strong convexity in $\mathbf{x}$-variable. In particular, assuming $\nabla_y\Phi(\cdot,\cdot)$ is Lipschitz and $\nabla_\mathbf{x}\Phi(\cdot,y)$ is coordinate-wise Lipschitz for any fixed $y$, the ergodic sequence generated by the algorithm achieves the convergence rate of $\mathcal{O}(m/k)$ in a suitable error metric where $m$ denotes the number of coordinates for the primal variable. Furthermore, assuming that $\mathcal{L}(\cdot,y)$ is uniformly strongly convex for any $y$, and that $\Phi(\cdot,y)$ is linear in $y$, the scheme displays convergence rate of $\mathcal{O}(m/k^2)$. We implemented the proposed algorithmic framework to solve kernel matrix learning problem, and tested it against other state-of-the-art solvers

Flow-History-Dependent Behavior in Entangled Polymer Melt Flow with Multiscale Simulation

Polymer melts represent the flow-history-dependent behavior. To clearly show this behavior, we have investigated flow behavior of an entangled polymer melt around two cylinders placed in tandem along the flow direction in a two dimensional periodic system. In this system, the polymer states around a cylinder in downstream side are different from the ones around another cylinder in upstream side because the former ones have a memory of a strain experienced when passing around the cylinder in upstream side but the latter ones do not have the memory. Therefore, the shear stress distributions around two cylinders are found to be different from each other. Moreover, we have found that the averaged flow velocity decreases accordingly with increasing the distance between two cylinders while the applied external force is constant. While this behavior is consistent with that of the Newtonian fluid, the flow-history-dependent behavior enhances the reduction of the flow resistance.Comment: 6 pages, 3 figures, Proceedings of 5th International Mini-Symposium on Liquid

Acoustic resonances in microfluidic chips: full-image micro-PIV experiments and numerical simulations

We show that full-image micro-PIV analysis in combination with images of transient particle motion is a powerful tool for experimental studies of acoustic radiation forces and acoustic streaming in microfluidic chambers under piezo-actuation in the MHz range. The measured steady-state motion of both large 5 um and small 1 um particles can be understood in terms of the acoustic eigenmodes or standing ultra-sound waves in the given experimental microsystems. This interpretation is supported by numerical solutions of the corresponding acoustic wave equation.Comment: RevTex, 10 pages, 9 eps figures; NOTE first authors changed his name to S. Melker Hagsater in the published versio