7,355 research outputs found

    Scheduling MapReduce Jobs under Multi-Round Precedences

    Full text link
    We consider non-preemptive scheduling of MapReduce jobs with multiple tasks in the practical scenario where each job requires several map-reduce rounds. We seek to minimize the average weighted completion time and consider scheduling on identical and unrelated parallel processors. For identical processors, we present LP-based O(1)-approximation algorithms. For unrelated processors, the approximation ratio naturally depends on the maximum number of rounds of any job. Since the number of rounds per job in typical MapReduce algorithms is a small constant, our scheduling algorithms achieve a small approximation ratio in practice. For the single-round case, we substantially improve on previously best known approximation guarantees for both identical and unrelated processors. Moreover, we conduct an experimental analysis and compare the performance of our algorithms against a fast heuristic and a lower bound on the optimal solution, thus demonstrating their promising practical performance

    Variety of idempotents in nonassociative algebras

    Full text link
    In this paper, we study the variety of all nonassociative (NA) algebras from the idempotent point of view. We are interested, in particular, in the spectral properties of idempotents when algebra is generic, i.e. idempotents are in general position. Our main result states that in this case, there exist at least n1n-1 nontrivial obstructions (syzygies) on the Peirce spectrum of a generic NA algebra of dimension nn. We also discuss the exceptionality of the eigenvalue λ=12\lambda=\frac12 which appears in the spectrum of idempotents in many classical examples of NA algebras and characterize its extremal properties in metrised algebras.Comment: 27 pages, 1 figure, submitte

    Dirac Equation with Spin Symmetry for the Modified P\"oschl-Teller Potential in DD-dimensions

    Full text link
    We present solutions of the Dirac equation with spin symmetry for vector and scalar modified P\"oschl-Teller potential within framework of an approximation of the centrifugal term. The relativistic energy spectrum is obtained using the Nikiforov-Uvarov method and the two-component spinor wavefunctions are obtain are in terms of the Jacobi polynomials. It is found that there exist only positive-energy states for bound states under spin symmetry, and the energy levels increase with the dimension and the potential range parameter α\alpha.Comment: 9 pages and 1tabl

    Risk factors for hospital admission with RSV bronchiolitis in England: a population-based birth cohort study.

    Get PDF
    OBJECTIVE: To examine the timing and duration of RSV bronchiolitis hospital admission among term and preterm infants in England and to identify risk factors for bronchiolitis admission. DESIGN: A population-based birth cohort with follow-up to age 1 year, using the Hospital Episode Statistics database. SETTING: 71 hospitals across England. PARTICIPANTS: We identified 296618 individual birth records from 2007/08 and linked to subsequent hospital admission records during the first year of life. RESULTS: In our cohort there were 7189 hospital admissions with a diagnosis of bronchiolitis, 24.2 admissions per 1000 infants under 1 year (95%CI 23.7-24.8), of which 15% (1050/7189) were born preterm (47.3 bronchiolitis admissions per 1000 preterm infants (95% CI 44.4-50.2)). The peak age group for bronchiolitis admissions was infants aged 1 month and the median was age 120 days (IQR = 61-209 days). The median length of stay was 1 day (IQR = 0-3). The relative risk (RR) of a bronchiolitis admission was higher among infants with known risk factors for severe RSV infection, including those born preterm (RR = 1.9, 95% CI 1.8-2.0) compared with infants born at term. Other conditions also significantly increased risk of bronchiolitis admission, including Down's syndrome (RR = 2.5, 95% CI 1.7-3.7) and cerebral palsy (RR = 2.4, 95% CI 1.5-4.0). CONCLUSIONS: Most (85%) of the infants who are admitted to hospital with bronchiolitis in England are born at term, with no known predisposing risk factors for severe RSV infection, although risk of admission is higher in known risk groups. The early age of bronchiolitis admissions has important implications for the potential impact and timing of future active and passive immunisations. More research is needed to explain why babies born with Down's syndrome and cerebral palsy are also at higher risk of hospital admission with RSV bronchiolitis

    Transfer RNA-derived small RNAs in the cancer transcriptome

    Get PDF
    The cellular lifetime includes stages such as differentiation, proliferation, division, senescence and apoptosis.These stages are driven by a strictly ordered process of transcription dynamics. Molecular disruption to RNA polymerase assembly, chromatin remodelling and transcription factor binding through to RNA editing, splicing, post-transcriptional regulation and ribosome scanning can result in significant costs arising from genome instability. Cancer development is one example of when such disruption takes place. RNA silencing is a term used to describe the effects of post-transcriptional gene silencing mediated by a diverse set of small RNA molecules. Small RNAs are crucial for regulating gene expression and microguarding genome integrity.RNA silencing studies predominantly focus on small RNAs such as microRNAs, short-interfering RNAs and piwi-interacting RNAs. We describe an emerging renewal of inter-est in a‘larger’small RNA, the transfer RNA (tRNA).Precisely generated tRNA-derived small RNAs, named tRNA halves (tiRNAs) and tRNA fragments (tRFs), have been reported to be abundant with dysregulation associated with cancer. Transfection of tiRNAs inhibits protein translation by displacing eukaryotic initiation factors from messenger RNA (mRNA) and inaugurating stress granule formation.Knockdown of an overexpressed tRF inhibits cancer cell proliferation. Recovery of lacking tRFs prevents cancer metastasis. The dual oncogenic and tumour-suppressive role is typical of functional small RNAs. We review recent reports on tiRNA and tRF discovery and biogenesis, identification and analysis from next-generation sequencing data and a mechanistic animal study to demonstrate their physiological role in cancer biology. We propose tRNA-derived small RNA-mediated RNA silencing is an innate defence mechanism to prevent oncogenic translation. We expect that cancer cells are percipient to their ablated control of transcription and attempt to prevent loss of genome control through RNA silencing

    Sr-Nd isotope geochemistry of the early Precambrian sub-alkaline mafic igneous rocks from the southern Bastar craton, Central India

    Get PDF
    Sr–Nd isotope data are reported for the early Precambrian sub-alkaline mafic igneous rocks of the southern Bastar craton, central India. These mafic rocks are mostly dykes but there are a few volcanic exposures. Field relationships together with the petrological and geochemical characteristics of these mafic dykes divide them into two groups; Meso-Neoarchaean sub-alkaline mafic dykes (BD1) and Paleoproterozoic (1.88 Ga) sub-alkaline mafic dykes (BD2). The mafic volcanics are Neoarchaean in age and have very close geochemical relationships with the BD1 type. The two groups have distinctly different concentrations of high-field strength (HFSE) and rare earth elements (REE). The BD2 dykes have higher concentrations of HFSE and REE than the BD1 dykes and associated volcanics and both groups have very distinctive petrogenetic histories. These rocks display a limited range of initial 143Nd/144Nd but a wide range of apparent initial 87Sr/86Sr. Initial 143Nd/144Nd values in the BD1 dykes and associated volcanics vary between 0.509149 and 0.509466 and in the BD2 dykes the variation is between 0.510303 and 0.510511. All samples have positive εNd values the BD1 dykes and associated volcanics have εNd values between +0.3 and +6.5 and the BD2 dykes between +1.9 to +6.0. Trace element and Nd isotope data do not suggest severe crustal contamination during the emplacement of the studied rocks. The positive εNd values suggest their derivation from a depleted mantle source. Overlapping positive εNd values suggest that a similar mantle source tapped by variable melt fractions at different times was responsible for the genesis of BD1 (and associated volcanics) and BD2 mafic dykes. The Rb–Sr system is susceptible to alteration and resetting during post-magmatic alteration and metamorphism. Many of the samples studied have anomalous apparent initial 87Sr/86Sr suggesting post-magmatic changes of the Rb–Sr system which severely restricts the use of Rb–Sr for petrogenetic interpretation

    Accuracy and repeatability of wrist joint angles in boxing using an electromagnetic tracking system

    Get PDF
    © 2019, The Author(s). The hand-wrist region is reported as the most common injury site in boxing. Boxers are at risk due to the amount of wrist motions when impacting training equipment or their opponents, yet we know relatively little about these motions. This paper describes a new method for quantifying wrist motion in boxing using an electromagnetic tracking system. Surrogate testing procedure utilising a polyamide hand and forearm shape, and in vivo testing procedure utilising 29 elite boxers, were used to assess the accuracy and repeatability of the system. 2D kinematic analysis was used to calculate wrist angles using photogrammetry, whilst the data from the electromagnetic tracking system was processed with visual 3D software. The electromagnetic tracking system agreed with the video-based system (paired t tests) in both the surrogate ( 0.9). In the punch testing, for both repeated jab and hook shots, the electromagnetic tracking system showed good reliability (ICCs > 0.8) and substantial reliability (ICCs > 0.6) for flexion–extension and radial-ulnar deviation angles, respectively. The results indicate that wrist kinematics during punching activities can be measured using an electromagnetic tracking system

    A novel isolator-based system promotes viability of human embryos during laboratory processing

    Get PDF
    In vitro fertilisation (IVF) and related technologies are arguably the most challenging of all cell culture applications. The starting material is a single cell from which one aims to produce an embryo capable of establishing a pregnancy eventually leading to a live birth. Laboratory processing during IVF treatment requires open manipulations of gametes and embryos, which typically involves exposure to ambient conditions. To reduce the risk of cellular stress, we have developed a totally enclosed system of interlinked isolator-based workstations designed to maintain oocytes and embryos in a physiological environment throughout the IVF process. Comparison of clinical and laboratory data before and after the introduction of the new system revealed that significantly more embryos developed to the blastocyst stage in the enclosed isolator-based system compared with conventional open-fronted laminar flow hoods. Moreover, blastocysts produced in the isolator-based system contained significantly more cells and their development was accelerated. Consistent with this, the introduction of the enclosed system was accompanied by a significant increase in the clinical pregnancy rate and in the proportion of embryos implanting following transfer to the uterus. The data indicate that protection from ambient conditions promotes improved development of human embryos. Importantly, we found that it was entirely feasible to conduct all IVF-related procedures in the isolator-based workstations
    corecore