17,218 research outputs found

    Extra unit-speed machines are almost as powerful as speedy machines for flow time scheduling

    Get PDF
    We study online scheduling of jobs to minimize the flow time and stretch on parallel machines. We consider algorithms that are given extra resources so as to compensate for the lack of future information. Recent results show that a modest increase in machine speed can provide very competitive performance; in particular, using O(1) times faster machines, the algorithm SRPT (shortest remaining processing time) is 1-competitive for both flow time [C. A. Phillips et al., in Proceedings of STOC, ACM, New York, 1997, pp. 140-149] and stretch [W. T. Chan et al., in Proceedings of MFCS, Springer-Verlag, Berlin, 2005, pp. 236-247] and HDF (highest density first) is O(1)-competitive for weighted flow time [L. Becchetti et al., in Proceedings of RANDOM-APPROX, Springer-Verlag, Berlin, 2001, pp. 36-47]. Using extra unit-speed machines instead of faster machines to achieve competitive performance is more challenging, as a faster machine can speed up a job but extra unit-speed machines cannot. This paper gives a nontrivial relationship between the extra-speed and extra-machine analyses. It shows that competitive results via faster machines can be transformed to similar results via extra machines, hence giving the first algorithms that, using O(1) times unit-speed machines, are 1-competitive for flow time and stretch and O(1)-competitive for weighted flow time. © 2008 Society for Industrial and Applied Mathematics.published_or_final_versio

    Hydrostatic pressure induced Dirac semimetal in black phosphorus

    Get PDF
    Motivated by recent experimental observation of an hydrostatic pressure induced transition from semiconductor to semimetal in black phosphorus [Chen et al. in arXiv:1504.00125], we present the first principles calculation on the pressure effect of the electronic structures of black phosphorus. It is found that the band crossover and reversal at the Z point occur around the critical pressure Pc1=1.23 Gpa, and the band inversion evolves into 4 twofold-degenerate Dirac cones around the Z point, suggesting a 3D Dirac semimetal. With further increasing pressure the Dirac cones in the Gamma-Z line move toward the Gamma point and evolve into two hole-type Fermi pockets, and those in the Z-M lines move toward the M point and evolve into 2 hole-type Fermi pockets up to P=4.0 Gpa. It demonstrates clearly that the Lifshitz transition occurs at Pc1P_{c1} from semiconductor to 3D Dirac semimetal protected by the nonsymmorphic space symmetry of bulk. This suggests the bright perspective of black phosphorus for optoelectronic and electronic devices due to its easy modulation by pressure.Comment: 7 pages, 9 figures, and 2 table

    Clinical and genetic profile of catecholaminergic polymorphic ventricular tachycardia in Hong Kong Chinese children

    Get PDF
    published_or_final_versio

    Efficient hardware architecture for fast IP address lookup

    Get PDF
    A multigigabit IP router may receive several millions packets per second from each input link. For each packet, the router needs to find the longest matching prefix in the forwarding table in order to determine the packet's next-hop. In this paper, we present an efficient hardware solution for the IP address lookup problem. We model the address lookup problem as a searching problem on a binary-trie. The binary-trie is partitioned into four levels of fixed size 255-node subtrees. We employ a hierarchical indexing structure to facilitate direct access to subtrees in a given level. It is estimated that a forwarding table with 40K prefixes will consume 2.5Mbytes of memory. The searching is implemented using a hardware pipeline with a minimum cycle of 12.5ns if the memory modules are implemented using SRAM. A distinguishing feature of our design is that forwarding table entries are not replicated in the data structure. Hence, table updates can be done in constant time with only a few memory accesses.published_or_final_versio

    Towards bio monitoring of toxic (lead) and essential elements in whole blood from 1- to72-month old children: a cross-sectional study

    Get PDF
    Objectives: Minerals such as zinc, copper, selenium, calcium, and magnesium are essential for normal human development and functioning of the body. They have been found to play important roles in immuno-physiologic functions. The study is to evaluate the distribution and correlation of nonessential (lead) and essential elements in whole blood from 1- to 72-month old children.Methods: The cross-sectional study was performed in 1551 children. Six element concentrations, including copper (Cu), zinc (Zn), calcium (Ca), magnesium (Mg), iron (Fe) and lead (Pb) in the blood were determined by atomic absorption spectrometry. Distributions and correlations of trace elements in different age groups were analyzed and compared. A Pearson correlation controlled for age and gender was used to assess the relationship of non essential (lead) and essential elements.Results: Levels of copper and magnesium were 18.09 ± 4.42 μmol/L and 1.42 ± 0.12 mmol/L, respectively. 6.04% of all children showed copper levels below the normal threshold, the levels of Magnesium were stable in different age groups. Though the overall mean blood zinc and iron concentrations (61.19 ± 11.30 μmol/L and 8.24 ± 0.59 mmol/L, respectively) gradually increased with age and the overall deficiency levels (24.1% and 36.0%, respectively) decreased with age, zinc and iron deficiencies were still very stable. Controlling for gender and age, significant positive correlations were found when comparing copper to zinc, calcium, magnesium, and iron((r = 0.333, 0.241, 0.417, 0.314 ,p < 0.01); zinc to magnesium and iron (r = 0.440, 0.497p < 0.01); and magnesium to Calcium and iron(r = 0.349, 0.645, p < 0.01). The overall mean blood lead levels (41.16 ± 16.10) were relatively unstable among different age groups. The prevalence of lead intoxication in all children was 1.3% .Calcium levels decreased gradually with age, with an overall concentration of 1.78 ± 0.13 mmol/L.Conclusion: Significant negative correlations were also noted between Pb and Zn, Fe (r = -0.179, -0.124.p < 0.01) .The importance of calcium deficiency and supplementation is well realized, but the severity of iron and zinc deficiency is not well recorded. The degree of lead intoxication in all the children studied was low; The established reference intervals for Cu, Zn, Ca and Mg provide an important guidance for the reasonable supplementation of essential elements during different age groups.Keywords: prenatal biomonitoring, copper, zinc, calcium, magnesium, iron, lea

    Analysis of investigation of undergraduate nurse's critical thinking

    Get PDF
    2003-2004 > Academic research: refereed > Publication in refereed journalVersion of RecordPublishe

    A numerical study of the impact of climate and emission changes on surface ozone over South China in Autumn time in 2000-2050

    Get PDF
    2012-2013 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

    Atomically dispersed Pt-N-4 sites as efficient and selective electrocatalysts for the chlorine evolution reaction

    Get PDF
    Chlorine evolution reaction (CER) is a critical anode reaction in chlor-alkali electrolysis. Although precious metal-based mixed metal oxides (MMOs) have been widely used as CER catalysts, they suffer from the concomitant generation of oxygen during the CER. Herein, we demonstrate that atomically dispersed Pt-N-4 sites doped on a carbon nanotube (Pt-1/CNT) can catalyse the CER with excellent activity and selectivity. The Pt-1/CNT catalyst shows superior CER activity to a Pt nanoparticle-based catalyst and a commercial Ru/Ir-based MMO catalyst. Notably, Pt-1/CNT exhibits near 100% CER selectivity even in acidic media, with low Cl- concentrations (0.1M), as well as in neutral media, whereas the MMO catalyst shows substantially lower CER selectivity. In situ electrochemical X-ray absorption spectroscopy reveals the direct adsorption of Cl- on Pt-N-4 sites during the CER. Density functional theory calculations suggest the PtN4C12 site as the most plausible active site structure for the CER

    A parsimonious explanation for intersecting perinatal mortality curves: understanding the effect of plurality and of parity

    Get PDF
    BACKGROUND: Birth weight- and gestational age-specific perinatal mortality curves intersect when compared across categories of maternal smoking, plurality, race and other factors. No simple explanation exists for this paradoxical observation. METHODS: We used data on all live births, stillbirths and infant deaths in Canada (1991–1997) to compare perinatal mortality rates among singleton and twin births, and among singleton births to nulliparous and parous women. Birth weight- and gestational age-specific perinatal mortality rates were first calculated by dividing the number of perinatal deaths at any given birth weight or gestational age by the number of total births at that birth weight or gestational age (conventional calculation). Gestational age-specific perinatal mortality rates were also calculated using the number of fetuses at risk of perinatal death at any given gestational age. RESULTS: Conventional perinatal mortality rates among twin births were lower than those among singletons at lower birth weights and earlier gestation ages, while the reverse was true at higher birth weights and later gestational ages. When perinatal mortality rates were based on fetuses at risk, however, twin births had consistently higher mortality rates than singletons at all gestational ages. A similar pattern emerged in contrasts of gestational age-specific perinatal mortality among singleton births to nulliparous and parous women. Increases in gestational age-specific rates of growth-restriction with advancing gestational age presaged rising rates of gestational age-specific perinatal mortality in both contrasts. CONCLUSIONS: The proper conceptualization of perinatal risk eliminates the mortality crossover paradox and provides new insights into perinatal health issues
    corecore