91 research outputs found

    Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication

    Full text link
    Large-scale machine learning and data mining applications require computer systems to perform massive matrix-vector and matrix-matrix multiplication operations that need to be parallelized across multiple nodes. The presence of straggling nodes -- computing nodes that unpredictably slowdown or fail -- is a major bottleneck in such distributed computations. Ideal load balancing strategies that dynamically allocate more tasks to faster nodes require knowledge or monitoring of node speeds as well as the ability to quickly move data. Recently proposed fixed-rate erasure coding strategies can handle unpredictable node slowdown, but they ignore partial work done by straggling nodes thus resulting in a lot of redundant computation. We propose a \emph{rateless fountain coding} strategy that achieves the best of both worlds -- we prove that its latency is asymptotically equal to ideal load balancing, and it performs asymptotically zero redundant computations. Our idea is to create linear combinations of the mm rows of the matrix and assign these encoded rows to different worker nodes. The original matrix-vector product can be decoded as soon as slightly more than mm row-vector products are collectively finished by the nodes. We conduct experiments in three computing environments: local parallel computing, Amazon EC2, and Amazon Lambda, which show that rateless coding gives as much as 3×3\times speed-up over uncoded schemes

    Translational potential of long-term decreases in mitochondrial lipids in a mouse model of Gulf War Illness

    Get PDF
    Gulf War Illness (GWI) affects 25% of veterans from the 1990–1991 Gulf War (GW) and is accompanied by damage to the brain regions involved in memory processing. After twenty-five years, the chronic pathobiology of GWI is still unexplained. To address this problem, we examined the long-term consequences of GW exposures in an established GWI mouse model to identify biological processes that are relevant to the chronic symptoms of GWI. Three-month old male C57BL6 mice were exposed for 10 days to GW agents (pyridostigmine bromide and permethrin). Barnes Maze testing conducted at 15- and 16-months post-exposure revealed learning and memory impairment. Immunohistochemical analyses showed astroglia and microglia activation in the hippocampi of exposed mice. Proteomic studies identified perturbation of mitochondria function and metabolomics data showed decreases in the Krebs cycle compounds, lactate, β-hydroxybutyrate and glycerol-3 phosphate in the brains of exposed mice. Lipidomics data showed decreases in fatty acids, acylcarnitines and phospholipids, including cardiolipins in the brains of exposed mice. Pilot biomarker studies showed that plasma from exposed mice and veterans with GWI had increases in odd-chain, and decreases in long-chain, acylcarnitines compared to their respective controls. Very long-chain acylcarnitines were decreased in veterans with GWI compared to controls. These studies suggest that mitochondrial lipid disturbances might be associated with GWI and that further investigation is required to determine its role in the pathophysiology of this illness. Targeting mitochondrial function may provide effective therapies for GWI, and that lipid abnormalities could serve as biomarkers of GWI

    High prevalence of alpha thalassemia in the tribal community of the western part of India! Reality or myth? Can simple hematology parameters; MCV and MCH act as screening tools at birth?

    Get PDF
    Background: The majority of adult tribal subjects in the western part of India, show microcytic hypochromic red cells, and borderline anemia with a normal iron profile, suggesting a high prevalence of thalassemia in this population. Methods: The current study was designed to perform qualitative (to screen for Hb Bart’s) and quantitative (to estimate percentage of Hb Bart’s) hemoglobin electrophoresis with modification of the method, to evaluate the prevalence of α thalassemia and to determine gene frequency of α+ thal gene. Furthermore, the present study also aimed to evaluate common hematology parameters like MCV and MCH as screening tools to suspect α thalassemia at birth. Results: Based on hemoglobin electrophoresis, the prevalence of α thalassemia in all its forms was found to be 66.66%. The estimated gene frequency for α+ thal was found to be 0.7453 and based on that, the extrapolated prevalence of α thalassemia was 93.52% (55.55% homozygous and 37.97% heterozygous). MCV<100 fl and MCH<31 pg were found to be reliable screening tools to predict α thalassemia at birth in full-term uncomplicated pregnancy. Conclusions: Tribal community in the western part of India bears a very high prevalence of α thalassemia, it’s a reality and not a myth. Simple hematological parameters like MCV (<100 fl) and MCH (<31 pg) measured at birth can prove to be cost-effective surrogate markers for α thalassemia. Large scale study using confirmatory genetic analysis is required to validate the findings.

    Mural cell dysfunction leads to altered cerebrovascular tau uptake following repetitive head trauma

    Get PDF
    A pathological characteristic of repetitive traumatic brain injury (TBI) is the deposition of hyperphosphorylated and aggregated tau species in the brain and increased levels of extracellular monomeric tau are believed to play a role in the pathogenesis of neurodegenerative tauopathies. The pathways by which extracellular tau is eliminated from the brain, however, remains elusive. The purpose of this study was to examine tau uptake by cerebrovascular cells and the effect of TBI on these processes. We found monomeric tau interacts with brain vascular mural cells (pericytes and smooth muscle cells) to a greater extent than other cerebrovascular cells, indicating mural cells may contribute to the elimination of extracellular tau, as previously described for other solutes such as beta-amyloid. Consistent with other neurodegenerative disorders, we observed a progressive decline in cerebrovascular mural cell markers up to 12 months post-injury in a mouse model of repetitive mild TBI (r-mTBI) and human TBI brain specimens, when compared to control. These changes appear to reflect mural cell degeneration and not cellular loss as no difference in the mural cell population was observed between r-mTBI and r-sham animals as determined through flow cytometry. Moreover, freshly isolated r-mTBI cerebrovessels showed reduced tau uptake at 6 and 12 months post-injury compared to r-sham animals, which may be the result of diminished cerebrovascular endocytosis, as caveolin-1 levels were significantly decreased in mouse r-mTBI and human TBI cerebrovessels compared to their respective controls. Further emphasizing the interaction between mural cells and tau, similar reductions in mural cell markers, tau uptake, and caveolin-1 were observed in cerebrovessels from transgenic mural cell-depleted animals. In conclusion, our studies indicate repeated injuries to the brain causes chronic mural cell degeneration, reducing the caveolar-mediated uptake of tau by these cells. Alterations in tau uptake by vascular mural cells may contribute to tau deposition in the brain following head trauma and could represent a novel therapeutic target for TBI or other neurodegenerative disorders. [Abstract copyright: Published by Elsevier Inc.
    • …
    corecore