Taming Control Divergence in GPUs through Control Flow Linearization

Branch divergence is a very commonly occurring performance problem in GPGPU in which the execution of diverging branches is serialized to execute only one control flow path at a time. Existing hardware mechanism to reconverge threads using a stack causes duplicate execution of code for unstructured control flow graphs. Also the stack mechanism cannot effectively utilize the available parallelism among diverging branches. Further, the amount of nested divergence allowed is also limited by depth of the branch divergence stack. In this paper we propose a simple and elegant transformation to handle all of the above mentioned problems. The transformation converts an unstructured CFG to a structured CFG without duplicating user code. It incurs only a linear increase in the number of basic blocks and also the number of instructions. Our solution linearizes the CFG using a predicate variable. This mechanism reconverges the divergent threads as early as possible. It also reduces the depth of the reconvergence stack. The available parallelism in nested branches can be effectively extracted by scheduling the basic blocks to reduce the effect of stalls due to memory accesses. It can also increase execution efficiency of nested loops with different trip counts for different threads. We implemented the proposed transformation at PTX level using the Ocelot compiler infrastructure. We evaluated the technique using various benchmarks to show that it can be effective in handling the performance problem due to divergence in unstructured CFGs.

STX13 regulates cargo delivery from recycling endosomes during melanosome biogenesis

Melanosomes are a class of lysosome-related organelles produced by melanocytes. Biogenesis of melanosomes requires the transport of melanin-synthesizing enzymes from tubular recycling endosomes to maturing melanosomes. The SNARE proteins involved in these transport or fusion steps have been poorly studied. We found that depletion of syntaxin 13 (STX13, also known as STX12), a recycling endosomal Qa-SNARE, inhibits pigment granule maturation in melanocytes by rerouting the melanosomal proteins such as TYR and TYRP1 to lysosomes. Furthermore, live-cell imaging and electron microscopy studies showed that STX13 co-distributed with melanosomal cargo in the tubular-vesicular endosomes that are closely associated with the maturing melanosomes. STX family proteins contain an N-terminal regulatory domain, and deletion of this domain in STX13 increases both the SNARE activity in vivo and melanosome cargo transport and pigmentation, suggesting that STX13 acts as a fusion SNARE in melanosomal trafficking pathways. In addition, STX13-dependent cargo transport requires the melanosomal R-SNARE VAMP7, and its silencing blocks the melanosome maturation, reflecting a defect in endosome-melanosome fusion. Moreover, we show mutual dependency between STX13 and VAMP7 in regulating their localization for efficient cargo delivery to melanosomes.

Universal anomalous dimensions at large spin and large twist

In this paper we consider anomalous dimensions of double trace operators at large spin (l) and large twist (tau) in CFTs in arbitrary dimensions (d >= 3). Using analytic conformal bootstrap methods, we show that the anomalous dimensions are universal in the limit l >> tau >> 1. In the course of the derivation, we extract an approximate closed form expression for the conformal blocks arising in the four point function of identical scalars in any dimension. We compare our results with two different calculations in holography and find perfect agreement.

The SPL7013 dendrimer destabilizes the HIV-1 gp120-CD4 complex

The poly (l-lysine)-based SPL7013 dendrimer with naphthalene disulphonate surface groups blocks the entry of HIV-1 into target cells and is in clinical trials for development as a topical microbicide. Its mechanism of action against R5 HIV-1, the HIV-1 variant implicated in transmission across individuals, remains poorly understood. Using docking and fully atomistic MD simulations, we find that SPL7013 binds tightly to R5 gp120 in the gp120-CD4 complex but weakly to gp120 alone. Further, the binding, although to multiple regions of gp120, does not occlude the CD4 binding site on gp120, suggesting that SPL7013 does not prevent the binding of R5 gp120 to CD4. Using MD simulations to compute binding energies of several docked structures, we find that SPL7013 binding to gp120 significantly weakens the gp120-CD4 complex. Finally, we use steered molecular dynamics (SMD) to study the kinetics of the dissociation of the gp120-CD4 complex in the absence of the dendrimer and with the dendrimer bound in each of the several stable configurations to gp120. We find that SPL7013 significantly lowers the force required to rupture the gp120-CD4 complex and accelerates its dissociation. Taken together, our findings suggest that SPL7013 compromises the stability of the R5 gp120-CD4 complex, potentially preventing the accrual of the requisite number of gp120-CD4 complexes across the virus-cell interface, thereby blocking virus entry.

Bi-Modal DRAM Cache: Improving Hit Rate, Hit Latency and Bandwidth

In this paper, we present Bi-Modal Cache - a flexible stacked DRAM cache organization which simultaneously achieves several objectives: (i) improved cache hit ratio, (ii) moving the tag storage overhead to DRAM, (iii) lower cache hit latency than tags-in-SRAM, and (iv) reduction in off-chip bandwidth wastage. The Bi-Modal Cache addresses the miss rate versus off-chip bandwidth dilemma by organizing the data in a bi-modal fashion - blocks with high spatial locality are organized as large blocks and those with little spatial locality as small blocks. By adaptively selecting the right granularity of storage for individual blocks at run-time, the proposed DRAM cache organization is able to make judicious use of the available DRAM cache capacity as well as reduce the off-chip memory bandwidth consumption. The Bi-Modal Cache improves cache hit latency despite moving the metadata to DRAM by means of a small SRAM based Way Locator. Further by leveraging the tremendous internal bandwidth and capacity that stacked DRAM organizations provide, the Bi-Modal Cache enables efficient concurrent accesses to tags and data to reduce hit time. Through detailed simulations, we demonstrate that the Bi-Modal Cache achieves overall performance improvement (in terms of Average Normalized Turnaround Time (ANTT)) of 10.8%, 13.8% and 14.0% in 4-core, 8-core and 16-core workloads respectively.

SYNTHESIS OF CONCEPTUAL DESIGNS FOR SENSORS USING SAPPHIRE-LITE

The demand for variety of products and the shorter time to market is encouraging designers to adopt computer aided concept generation techniques. One such technique is being explored here. The present work makes an attempt towards synthesis of concepts for sensors using physical laws and effects as building blocks. A database of building blocks based upon the SAPPhIRE-lite model of causality is maintained. It uses composition to explore the solution space. The algorithm has been implemented in a web based tool. The tool generates two types of sensor designs: direct sensing designs and feedback sensing designs. According to the literature, synthesis using building blocks often lead to vague solutions principles. The current work tries to avoid uninteresting solutions by using some heuristics. A particularly novel outcome of the work described here is the generation of feedback based solutions, something not generated automatically before. A number of patent violations were observed with the set of generated concepts; thus emphasizing some amount of novelty in the designs.

Molecular Cage Impregnated Palladium Nanoparticles: Efficient, Additive-Free Heterogeneous Catalysts for Cyanation of Aryl Halides

Two shape-persistent covalent cages (CC1(r) and CC2(r)) have been devised from triphenyl amine-based trialdehydes and cyclohexane diamine building blocks utilizing the dynamic imine chemistry followed by imine bond reduction. The cage compounds have been characterized by several spectroscopic techniques which suggest that CC1(r) and CC2(r) are 2+3] and 8+12] self-assembled architectures, respectively. These state-of-the-art molecules have a porous interior and stable aromatic backbone with multiple palladium binding sites to engineer the controlled synthesis and stabilization of ultrafine palladium nanoparticles (PdNPs). As-synthesized cage-embedded PdNPs have been characterized by transmission electron microscopy (TEM), scanning electron microscopy (SEM), and powder X-ray diffraction (PXRD). Inductively coupled plasma optical emission spectrometry reveals that Pd@CC1(r) and Pd@CC2(r) have 40 and 25 wt% palladium loading, respectively. On the basis of TEM analysis, it has been estimated that as small as similar to 1.8 nm PdNPs could be stabilized inside the CC1(r), while larger CC2(r) could stabilize similar to 3.7 nm NPs. In contrast, reduction of palladium salts in the absence of the cages form structure less agglomerates. The well-dispersed cage-embedded NPs exhibit efficient catalytic performance in the cyanation of aryl halides under heterogeneous, additive-free condition. Moreover, these materials have excellent stability and recyclability without any agglomeration of PdNPs after several cycles.

Archean tectonics and crustal evolution of the Biligiri Rangan Block, southern India

The Southern Granulite Terrain in India is a collage of crustal blocks ranging in age from Archean to Neoproterozoic. This study investigate the tectonic evolution of one of the northernmost block- the Biligiri Block (BRB) through a multidisciplinary approach involving field investigation, petrographic studies, LA-ICPMS zircon U-Pb geochronology, Hf isotopic analyses, metamorphic P-T phase diagram computations, and crustal thickness modeling. The garnet bearing quartzofeldspathic gneiss from the central BRB preserve Mesoarchean magmatic zircons with ages between 3207 and 2806 Ma and positive epsilon Hf value (+2.7) which possibly indicates vestiges of a Mesoarchean primitive continental crust. The occurrence of quartzite-iron formation intercalation as well as ultramafic lenses along the western boundary of the BRB is interpreted to indicate that the Kollegal structural lineament is a possible paleo-suture. Phase diagram computation of a metagabbro from the southwestern periphery of the Kollegal suture zone reveals high-pressure (similar to 18.5 kbar) and medium-temperature (similar to 840 degrees C) metamorphism, likely during eastward subduction of the Western Dharwar oceanic crust beneath the Mesoarchean BRB. In the model presented here, slab subduction, melting and underplating processes generated arc magmatism and subsequent charnockitization within the BRB between ca. 2650 Ma and ca. 2498 Ma. These results thus reveal Meso- to Neoarchean tectonic evolution of the BRB. The spatial variation of crustal thickness, derived from flexure inversion technique, provides additional constraints on the tectonic linkage of the BRB with its surrounding terrains. In conjunction with published data, the Moyar and the Kollegal suture zones are considered to mark the trace of ocean closure along which the Nilgiri and Biligiri Rangan Blocks accreted on to the Western Dharwar Craton. (C) 2016 Elsevier B.V. All rights reserved.

An Amino Acid Substitution Matrix for Protein Conformation Identification

Amino acid substitution matrices play an essential role in protein sequence alignment, a fundamental task in bioinformatics. Most widely used matrices, such as PAM matrices derived from homologous sequences and BLOSUM matrices derived from aligned segments of PROSITE, did not integrate conformation information in their construction. There are a few structure-based matrices, which are derived from limited data of structure alignment. Using databases PDB_SELECT and DSSP, we create a database of sequence-conformation blocks which explicitly represent sequence-structure relationship. Members in a block are identical in conformation and are highly similar in sequence. From this block database, we derive a conformation-specific amino acid substitution matrix CBSM60. The matrix shows an improved performance in conformational segment search and homolog detection.

Effect of Rock Mass Structure and Block Size on the Slope Stability-Physical Modeling and Discrete Element Simulation

This paper studies the stability of jointed rock slopes by using our improved three-dimensional discrete element methods (DEM) and physical modeling. Results show that the DEM can simulate all failure modes of rock slopes with different joint configurations. The stress in each rock block is not homogeneous and blocks rotate in failure development. Failure modes depend on the configuration of joints. Toppling failure is observed for the slope with straight joints and sliding failure is observed for the slope with staged joints. The DEM results are also compared with those of limit equilibrium method (LEM). Without considering the joints in rock masses, the LEM predicts much higher factor of safety than physical modeling and DEM. The failure mode and factor of safety predicted by the DEM are in good agreement with laboratory tests for any jointed rock slope.

Microstructure and Evolution of Mechanically-Induced Ultrafine Grain in Surface Layer of Al-Alloy Subjected to USSP

Experiments were conducted to investigate the ultrafine-grained (UFG) microstructures in the surface layer of an aluminum alloy 7075 heavily worked by ultrasonic shot peening. Conventional and high-resolution electron microscopy was performed at various depths of the deformed layer. Results showed that UFG structures were introdued into the surface layer of 62 μm thick. With increasing strain, the various microstructural features, e.g., the dislocation emission source, elongated microbands, dislocation cells, dislocation cell blocks, equiaxed submicro-, and nano-crystal grains etc., were successively produced. The grain subdivision into the subgrains was found to be the main mechanism responsible for grain refinement. The simultaneous evolution of high boundary misorientations was ascribed to the subgrain boundary rotation for accommodating further strains. Formed microstructures were highly nonequilibratory.  2002 Acta Materialia Inc. Published by Elsevier Science Ltd. All rights reserved.

Electronic structure of the ferroelectric layered perovskite SrBi2Ta2O9

The band structure of the layered perovskite SrBi2Ta2O9 (SBT) was calculated by tight binding and the valence band density of states was measured by x-ray photoemission spectroscopy. We find both the valence and conduction band edges to consist of states primarily derived from the Bi-O layer rather than the perovskite Sr-Ta-O blocks. The valence band maximum arises from O p and some Bi s states, while the conduction band minimum consists of Bi p states, with a wide band gap of 5.1 eV. It is argued that the Bi-O layers largely control the electronic response whereas the ferroelectric response originates mainly from the perovskite Sr-Ta-O block. Bi and Ta centered traps are calculated to be shallow, which may account in part for its excellent fatigue properties. © 1996 American Institute of Physics.

Uplift resistance of buried pipelines in blocky clay backfill

This paper presents the results from 10 minidrum centrifuge tests conducted at the Schofield Centre, compiled with 4 additional test results from Thusyanthan et al., 2008. All these tests were designed to measure the uplift resistance of a pipeline installed into stiff clay by trenching and backfilling, then uplifted approximately 3 months after installation. All tests were conducted at 1:30 scale using soil obtained from offshore clay samples. Experimental results show that clay blocks remained intact after 3 prototype months of consolidation, and were lifted rather than sheared during pipe pullout. The uplift resistance therefore depends on the weight of the soil cover and the shearing resistance mobilised at the softening contact points between the intact blocks and within the interstitial slurry. Slow drained pullout led to lower resistance than fast pullout, indicating that the drained response is critical for design. The varying scatter shows that peak uplift resistance is very sensitive to the arrangement of the backfill blocks when the cover and pipe diameter are comparable to the block size. Copyright © 2009 by The International Society of Offshore and Polar Engineers (ISOPE).

Significant Residue Features Revealed By Eigenvalue Decomposition Analysis Of Blosum Matrices

Here we attempt to characterize protein evolution by residue features which dominate residue substitution in homologous proteins. Evolutionary information contained in residue substitution matrix is abstracted with the method of eigenvalue decomposition. Top eigenvectors in the eigenvalue spectrums are analyzed as function of the level of similarity, i.e. sequence identity (SI) between homologous proteins. It is found that hydrophobicity and volume are two significant residue features conserved in protein evolution. There is a transition point at SI approximate to 45%. Residue hydrophobicity is a feature governing residue substitution as SI >= 45%. Whereas below this SI level, residue volume is a dominant feature. (C) 2007 Elsevier B.V. All rights reserved.

Evaluación de técnicas de defensa y de la densidad en el cultivo de una nueva hortaliza : Cucúrbita pepo var. vegetable spaghetti

El zapallo Spaghetti, cultivo vigoroso de clima templado, constituye una alternativa productiva interesante y novedosa para nuestro país. El objetivo de este estudio fue evaluar el efecto del mulching y de la densidad sobre el rendimiento total, el peso medio y el calibre de los frutos. El estudio se llevó a cabo en Azul sobre un suelo Argiudol típico en camellones de 0,80 m de ancho con diferentes densidades de siembra. Se realizó una fertilización profunda en bandas de 0,80 m con fosfato diamónico, controlando las malezas en forma química, manual y mecánicamente, y las plagas haciendo aplicaciones preventivas de insecticidas y fungicidas. La siembra manual se efectuó el 2 de noviembre y los tratamientos fueron: densidades de siembra de 20, 15, 10 y 5 mil pl/ha (D1, D2, D3 y D4), con y sin mulching. Se trabajó con 32 parcelas y cada una tenía tres surcos de seis metros de longitud separados entre si por 2m. Se realizaron cuatro cosechas al llegar a la madurez completa (15/2, 29/2, 7/3 y 3/4). Los calibres evaluados fueron: (1) 2,2 kg, (2) 1,7 kg; (3) 1,3 kg y (4) 0,8 kg / fruto. Para el análisis de los datos se utilizó un modelo de bloques completamente aleatorizados con parcelas sub-divididas. En la parcela principal se evaluó el efecto del mulching, en la subparcela la densidad y la interacción de mulching por densidad, y en la subsubparcelas las diferentes cosechas. La cosecha total mostró diferencias significativas para el efecto del mulching, obteniéndose 71,90 t/ha (a) (con mulching) y 62,02 t/ha (b) (sin mulching); para cada densidad se detectaron diferencias significativas para el efecto mulching: D1: 84,45 t/ha (a), D2: 76,47 t/ha (ab); D3: 65,14 t/ha (b) y D4: 61,55 t/ha (b). Se observaron diferencias significativas en el número de frutos cosechados: con mulching (51.667 frutos/ha) y sin mulching (44.167 frutos/ha), y para las diferentes densidades: D1: 54.167 (a); D2: 50.000 (ab); D3: 47.700 (ab) y D4: 40.833 (b) t/ha. La composición de calibres de frutos cosechados fue el mismo para todos los tratamientos y cosechas.