Optimizing communication by compression for Multi-GPU Scalable Breadth-First Searches

Debido al creciente aumento del tamaño de los datos en muchos de los actuales sistemas de información, muchos de los algoritmos de recorrido de estas estructuras pierden rendimento para realizar búsquedas en estos. Debido a que la representacion de estos datos en muchos casos se realiza mediante estructuras nodo-vertice (Grafos), en el año 2009 se creó el reto Graph500. Con anterioridad, otros retos como Top500 servían para medir el rendimiento en base a la capacidad de cálculo de los sistemas, mediante tests LINPACK. En caso de Graph500 la medicion se realiza mediante la ejecución de un algoritmo de recorrido en anchura de grafos (BFS en inglés) aplicada a Grafos. El algoritmo BFS es uno de los pilares de otros muchos algoritmos utilizados en grafos como SSSP, shortest path o Betweeness centrality. Una mejora en este ayudaría a la mejora de los otros que lo utilizan. Analisis del Problema El algoritmos BFS utilizado en los sistemas de computación de alto rendimiento (HPC en ingles) es usualmente una version para sistemas distribuidos del algoritmo secuencial original. En esta versión distribuida se inicia la ejecución realizando un particionado del grafo y posteriormente cada uno de los procesadores distribuidos computará una parte y distribuirá sus resultados a los demás sistemas. Debido a que la diferencia de velocidad entre el procesamiento en cada uno de estos nodos y la transfencia de datos por la red de interconexión es muy alta (estando en desventaja la red de interconexion) han sido bastantes las aproximaciones tomadas para reducir la perdida de rendimiento al realizar transferencias. Respecto al particionado inicial del grafo, el enfoque tradicional (llamado 1D-partitioned graph en ingles) consiste en asignar a cada nodo unos vertices fijos que él procesará. Para disminuir el tráfico de datos se propuso otro particionado (2D) en el cual la distribución se haciá en base a las aristas del grafo, en vez de a los vertices. Este particionado reducía el trafico en la red en una proporcion O(NxM) a O(log(N)). Si bien han habido otros enfoques para reducir la transferecnia como: reordemaniento inicial de los vertices para añadir localidad en los nodos, o particionados dinámicos, el enfoque que se va a proponer en este trabajo va a consistir en aplicar técnicas recientes de compression de grandes sistemas de datos como Bases de datos de alto volume o motores de búsqueda en internet para comprimir los datos de las transferencias entre nodos.---ABSTRACT---The Breadth First Search (BFS) algorithm is the foundation and building block of many higher graph-based operations such as spanning trees, shortest paths and betweenness centrality. The importance of this algorithm increases each day due to it is a key requirement for many data structures which are becoming popular nowadays. These data structures turn out to be internally graph structures. When the BFS algorithm is parallelized and the data is distributed into several processors, some research shows a performance limitation introduced by the interconnection network [31]. Hence, improvements on the area of communications may benefit the global performance in this key algorithm. In this work it is presented an alternative compression mechanism. It differs with current existing methods in that it is aware of characteristics of the data which may benefit the compression. Apart from this, we will perform a other test to see how this algorithm (in a dis- tributed scenario) benefits from traditional instruction-based optimizations. Last, we will review the current supercomputing techniques and the related work being done in the area.

Molecular mechanisms of cocaine reward: Combined dopamine and serotonin transporter knockouts eliminate cocaine place preference

Cocaine blocks uptake by neuronal plasma membrane transporters for dopamine (DAT), serotonin (SERT), and norepinephrine (NET). Cocaine reward/reinforcement has been linked to actions at DAT or to blockade of SERT. However, knockouts of neither DAT, SERT, or NET reduce cocaine reward/reinforcement, leaving substantial uncertainty about cocaine's molecular mechanisms for reward. Conceivably, the molecular bases of cocaine reward might display sufficient redundancy that either DAT or SERT might be able to mediate cocaine reward in the other's absence. To test this hypothesis, we examined double knockout mice with deletions of one or both copies of both the DAT and SERT genes. These mice display viability, weight gain, histologic features, neurochemical parameters, and baseline behavioral features that allow tests of cocaine influences. Mice with even a single wild-type DAT gene copy and no SERT copies retain cocaine reward/reinforcement, as measured by conditioned place-preference testing. However, mice with no DAT and either no or one SERT gene copy display no preference for places where they have previously received cocaine. The serotonin dependence of cocaine reward in DAT knockout mice is thus confirmed by the elimination of cocaine place preference in DAT/SERT double knockout mice. These results provide insights into the brain molecular targets necessary for cocaine reward in knockout mice that develop in their absence and suggest novel strategies for anticocaine medication development.

Avaliação da influência de aplicação de vibração mecânica na microestrutura e em características mecânicas de juntas do aço inoxidável martensítico CA6NM soldadas pelo processo FCAW

O aço inoxidável martensítico ASTM A743 CA6NM é utilizado para produzir componentes especiais para turbinas hidráulicas, devido às suas boas propriedades mecânicas combinadas com alta resistência à corrosão e cavitação e uma boa soldabilidade. As turbinas hidráulicas são produzidas por meio de múltiplos passes de solda em peças espessas obtidas por fundição. Durante a operação, estes componentes estão sujeitos à erosão por cavitação e trincas em regiões tensionadas, que são reparados também por meio de soldagem. Após o processo de soldagem, um tratamento térmico pós-soldagem é comumente utilizado para aliviar as tensões residuais. Porém, existem dificuldades significativas para a realização de tratamento térmico nas turbinas hidráulicas, tais como a complexidade da geometria de solda, a possibilidade de distorção no caso de quaisquer cargas mecânicas, dificuldade em aquecer simetricamente, e também o tratamento térmico pode causar degradação das propriedades do material. Assim, existe um grande interesse no desenvolvimento de procedimentos de soldagem que elevem a tenacidade ao impacto e evitem o tratamento térmico pós-soldagem. Neste trabalho, a aplicação de vibrações mecânicas durante e após a soldagem para aliviar tensões residuais foram avaliadas em juntas de aço inoxidável martensítico CA6NM soldadas pelo processo Flux Cored Arc Welding (FCAW). A utilização de vibrações mecânicas para reduzir e redistribuir as tensões residuais das estruturas soldadas através da aplicação de carga vibratória pode gerar muitos benefícios. Testes de impacto Charpy (-20 °C), ensaios de tração e dobramento foram realizados conforme ASME IX, e perfis de microdureza nas diferentes regiões da solda foram conduzidos para a caracterização mecânica das juntas soldadas. A caracterização microestrutural foi realizada utilizando difração de raios X, microscopia óptica e microscopia eletrônica de varredura (MEV). Os resultados de propriedades mecânicas das amostras vibradas atenderam as exigências especificadas por norma, na qual o processo com tratamento térmico é recomendado para a soldagem deste tipo de aço, visando atingir os níveis de tenacidade do material original. Com relação à microestrutura não foram observados alterações significativas para as amostras vibradas em comparação com a condição \"como soldado\", porém para a condição com tratamento térmico pós-soldagem foi observado uma pequena quantidade de austenita retida, que são precipitadas após o tratamento térmico e permanecem finamente distribuídas após o resfriamento e auxiliam no ganho de tenacidade das juntas soldadas.

Coupled Biomechanical Response of the Cornea Assessed by Non-Contact Tonometry. A Simulation Study

The mechanical response of the cornea subjected to a non-contact air-jet tonometry diagnostic test represents an interplay between its geometry, the corneal material behavior and the loading. The objective is to study this interplay to better understand and interpret the results obtained with a non-contact tonometry test. A patient-specific finite element model of a healthy eye, accounting for the load free configuration, was used. The corneal tissue was modeled as an anisotropic hyperelastic material with two preferential directions. Three different sets of parameters within the human experimental range obtained from inflation tests were considered. The influence of the IOP was studied by considering four pressure levels (10–28 mmHg) whereas the influence of corneal thickness was studied by inducing a uniform variation (300–600 microns). A Computer Fluid Dynamics (CFD) air-jet simulation determined pressure loading exerted on the anterior corneal surface. The maximum apex displacement showed a linear variation with IOP for all materials examined. On the contrary, the maximum apex displacement followed a cubic relation with corneal thickness. In addition, a significant sensitivity of the apical displacement to the corneal stiffness was also obtained. Explanation to this behavior was found in the fact that the cornea experiences bending when subjected to an air-puff loading, causing the anterior surface to work in compression whereas the posterior surface works in tension. Hence, collagen fibers located at the anterior surface do not contribute to load bearing. Non-contact tonometry devices give useful information that could be misleading since the corneal deformation is the result of the interaction between the mechanical properties, IOP, and geometry. Therefore, a non-contact tonometry test is not sufficient to evaluate their individual contribution and a complete in-vivo characterization would require more than one test to independently determine the membrane and bending corneal behavior.

Dispersivity Determination Through a Modeling Approach From a Tracer Test Based on Total Br Concentration in Soil Samples

Determination of reliable solute transport parameters is an essential aspect for the characterization of the mechanisms and processes involved in solute transport (e.g., pesticides, fertilizers, contaminants) through the unsaturated zone. A rapid inexpensive method to estimate the dispersivity parameter at the field scale is presented herein. It is based on the quantification by the X-ray fluorescence solid-state technique of total bromine in soil, along with an inverse numerical modeling approach. The results show that this methodology is a good alternative to the classic Br− determination in soil water by ion chromatography. A good agreement between the observed and simulated total soil Br is reported. The results highlight the potential applicability of both combined techniques to infer readily solute transport parameters under field conditions.

Ultrasonic and X-ray computed tomography characterization of progressive fracture damage in low-porous carbonate rocks

This paper studies the fracturing process in low-porous rocks during uniaxial compressive tests considering the original defects and the new mechanical cracks in the material. For this purpose, five different kinds of rocks have been chosen with carbonate mineralogy and low porosity (lower than 2%). The characterization of the fracture damage is carried out using three different techniques: ultrasounds, mercury porosimetry and X-ray computed tomography. The proposed methodology allows quantifying the evolution of the porous system as well as studying the location of new cracks in the rock samples. Intercrystalline porosity (the smallest pores with pore radius < 1 μm) shows a limited development during loading, disappearing rapidly from the porosimetry curves and it is directly related to the initial plastic behaviour in the stress–strain patterns. However, the biggest pores (corresponding to the cracks) suffer a continuous enlargement until the unstable propagation of fractures. The measured crack initiation stress varies between 0.25 σp and 0.50 σp for marbles and between 0.50 σp and 0.85 σp for micrite limestone. The unstable propagation of cracks is assumed to occur very close to the peak strength. Crack propagation through the sample is completely independent of pre-existing defects (porous bands, stylolites, fractures and veins). The ultrasonic response in the time-domain is less sensitive to the fracture damage than the frequency-domain. P-wave velocity increases during loading test until the beginning of the unstable crack propagation. This increase is higher for marbles (between 15% and 30% from initial vp values) and lower for micrite limestones (between 5% and 10%). When the mechanical cracks propagate unstably, the velocity stops to increase and decreases only when rock damage is very high. Frequency analysis of the ultrasonic signals shows clear changes during the loading process. The spectrum of treated waveforms shows two main frequency peaks centred at low (~ 20 kHz) and high (~ 35 kHz) values. When new fractures appear and grow the amplitude of the high-frequency peak decreases, while that of the low-frequency peak increases. Besides, a slight frequency shift is observed towards higher frequencies.

Genetically engineered silk and genipin-enhanced fibrin hydrogel for annulus fibrosus repair

INTRODUCTION: Around 80% of people are affected by low back pain at least once in their life, often caused by trauma provoking intervertebral disc (IVD) herniation and/or IVD degeneration. Apart from some promising approaches for nucleus pulposus repair, so far no treatment or repair is available for the outer fibrous tissue, annulus fibrosus (AF). We aimed for sealing and repairing an AF injury in a bovine IVD organ culture model in vitro over 14 days under different loading conditions. For this purpose, a silk fleece composite from Bombyx mori silk was combined with genipin-enhanced fibrin hydrogel [1]. METHODS: Bovine IVDs of 12-17 months old animals were isolated by first removing all surrounding tissue, followed by cutting out the IVDs [2]. Culturing of discs occurred in high glucose Dulbecco's Modified Eagle Medium (HG-DMEM) supplemented with 5% serum as previously described. On the next day, injury was induced using a 2mm biopsy punch (Polymed, Switzerland). The formed cavity was filled with (0.4%) genipin-enhanced human based fibrin hydrogel (35- 55mg/mL human fibrinogen, Baxter, Austria) and sealed with a silk fleece-membrane composite (Spintec Engineering, Germany). Different culture conditions were applied: free swelling, static diurnal load of 0.2MPa for 8h/d and complex loading at 0.2MPa compression combined with ± 2° torsion at 0.2Hz for 8h/d. Complex loading was applied by a custom built 2 degree of freedom bioreactor [3]. After 14 days of culture cell activity was determined with resazurin assay. Additionally, glycosaminoglycan (dimethyl-methylene blue), DNA (Hoechst) and collagen content (hydroxy-proline) were determined. Finally, real-time qPCR of major IVD marker genes was performed. RESULTS: The silk seal closing the injury site could successfully withstand the forces of all three loading conditions with no misplacement over the two weeks’ culture. Nevertheless, disc height of the repaired discs did not significantly differ from the injured group. The disc phenotype could be maintained as demonstrated by biochemical analysis of gene expression, cell activity, DNA-, collagen- and GAG content. The silk itself was evaluated to be highly biocompatible for hMSC, as revealed by cytotoxicity assays. DISCUSSION & CONCLUSIONS: The silk can be considered a highly-elastic and biocompatible material for AF closure and the genipin-enhanced fibrin hydrogel has also good biomechanical properties. However, the cyto-compatibility of genipin seems rather poor and other hydrogels and/or cross-linkers should be looked into. REFERENCES: 1 C.C. Guterl et al. (2014) Characterization of Mechanics and Cytocompatibility of Fibrin Genipin Annulus Fibrosus Sealant with the Addition of Cell Adhesion Molecules, Tissue Eng Part A 2 S.C. Chan, B. Gantenbein-Ritter (2012) Preparation of intact bovine tail intervertebral discs for organ culture, J Vis Exp 3 B Gantenbein et al. (2015) Organ Culture Bioreactors - Platforms to Study Human Intervertebral Disc Degeneration and Regenerative Therapy, Curr Stem Cell Res Ther [epub ahead of print] ACKNOWLEDGEMENTS: This project is supported by the Gebert Rüf Stiftung project # GRS-028/13.

Stepwise consolidation of glacigenic sediments of the Prydz Bay

A series of samples from the five sites drilled across the continental shelf and upper slope in Prydz Bay during ODP Leg 119 were consolidation tested in an oedometer. Preconsolidation stresses increase downcore at Sites 739 and 742 in a stepwise manner, and the steps are interpreted to represent periods of increased action of grounded glaciers covering the entire shelf. By the use of theoretical ice sheet surface profiles giving the range of possible ice thicknesses, sediment loading and subsequent erosion seem to be the most important factor for increasing the overconsolidation ratios, and a total glacial erosion exceeding 1 km is possible. Four separate steps in consolidation, here termed "load events" have been identified. The lowermost load event, 1, is correlated to the onset of glaciations reaching the shelf edge and an early period of extensive glaciations, starting in early Oligocene or possibly earlier. Glacial activity related to the buildup of ice in West Antarctica in the late Miocene is tentatively correlated to load event 2. Event 3 is the trace of relatively extensive glacial erosion probably in the Pliocene, whereas the upper step in preconsolidation stress, load event 4, results from the last glaciation reaching the shelf edge, possibly during the late Weichselian. Correlations to other data related to Antarctic glacial history are, however, hampered by the poor age control of the cored diamictites. Consolidation tests may provide a tool for finding the position for hiatuses and unconformities formed subglacially and obscured by subglacial reworking.

The evaluation of 1975 Torino type 2 restraint systems with web locking and force limiting features. Test report.

National Highway Traffic Safety Administration, Washington, D.C.

Minicars Research Safety Vehicle to 1979 Dodge Challenger crash test report - frontal aligned impact at 86.52 mph closing speed.

National Highway Traffic Safety Administration, Office of Vehicle Safety Compliance, Washington, D.C.

Evaluation of belt positioning booster seats and lap/shoulder belt test procedures. Final report.

Mode of access: Internet.

Evaluation of occupant protection devices and restraint systems. Test report.

National Highway Traffic Safety Administration, Washington, D.C.

Response of cadaver test subjects in belt restraints. Final report.

National Highway Traffic Safety Administration, Washington, D.C.

Parametric Optimization of Inductively Driven Liner Compression Driver System

Thesis (Master's)--University of Washington, 2016-06

Measurement of glass-rubber transition temperature of skim milk powder by static mechanical test

Stickiness behavior of skim milk powder was investigated based on the mechanical property of the material during the glass-rubber transition. A thermally controlled device was developed for the static mechanical test. This device was attached to a texture analyzer, and skim milk powder, which was used as a model sample, was tested for its glass-rubber transition temperature (Tg-r) using static compression technique (creep test). Changes in compression probe distance as a function of temperature were recorded. Tg-r was determined, in the region where changes in the probe distance were observed, by using linear regression technique. The effect of sample quantity, compression force, and heating rate on the determination of Tg-r was investigated. All these parameters significantly influenced the Tg-r determination (p < 0.05). The Tg-r of skim milk powder measured by this novel technique was found closely correlated to its glass transition temperature (T-g) measured by DSC.