Optimal Parallel Lexicographic Sorting using a Fine-Grained Decomposition

Though non-comparison based sorting techniques like radix sorting can be done with less work than conventional comparison-based methods, they are not used for long keys. This is because even though parallel radix sorting algorithms process the keys in parallel, the symbols in the keys are processed sequentially. In this report, we give an optimal algorithm for lexicographic sorting that can be used to sort n m-bit keys on an EREW model in Ө (log nlogm) time with Ө (mn) work . This algorithm is not only as fast as any optimal non-comparison based algorithm, but can also be executed with less work. We also use the proposed algorithm to show that if n Ө (log n) unsigned binary numbers can be sorted optimally on an EREW PRAM than n unsigned binary numbers of unrestricted length can be sorted optimally on an EREW PRAM

Optimal Parallel Solutions to the Neighbor Localization Problem and Integer Sorting: A Fine Grained Approach

In this report, a fine-grained decomposition approach is used to obtain an optimal parallel solution to the Neighbor Localization Problem, which in turn is œ used to sort n θ(log n)-bit numbers optimally on an EREW model. The model of computation used is the EREW Reconfigurable PRAM (R-PRAM) that permits the use of “very small” processors. The main result of this report is a parallel EREW R-PRAM algorithm that sorts n θ(log n)-bit numbers in θ(log n) time with θ(n log n) “work”. The proposed algorithm is asymptotically optimal in time and efficiency. If a weaker variant of the R-PRAM (called the ISR-PRAM) is used, the efficiency suffers only a slight degradation

Genome-Wide Association Study for Incident Myocardial Infarction and Coronary Heart Disease in Prospective Cohort Studies: The CHARGE Consortium

Background Data are limited on genome-wide association studies (GWAS) for incident coronary heart disease (CHD). Moreover, it is not known whether genetic variants identified to date also associate with risk of CHD in a prospective setting. Methods We performed a two-stageGWAS analysis of incident myocardial infarction (MI) and CHD in a total of 64,297 individuals (including 3898MI cases, 5465 CHD cases). SNPs that passed an arbitrary threshold of 5×10-6 in Stage I were taken to Stage II for further discovery. Furthermore, in an analysis of prognosis, we studied whether known SNPs from former GWAS were associated with totalmortality in individuals who experienced MI during follow-up. Results In Stage I 15 loci passed the threshold of 5×10-6; 8 loci for MI and 8 loci for CHD, for which one locus overlapped and none were reported in previous GWAS meta-analyses. We took 60 SNPs representing these 15 loci to Stage II of discovery. Four SNPs near QKI showed nominally significant association with MI (p-value<8.8×10-3) and three exceeded the genome-wide significance threshold when Stage I and Stage II results were combined (top SNP rs6941513: p = 6.2×10-9). Despite excellent power, the 9p21 locus SNP (rs1333049) was only modestly associated with MI (HR = 1.09, p-value = 0.02) and marginally with CHD (HR = 1.06, p-value = 0.08). Among an inception cohort of those who experienced MI during follow-up, the risk allele of rs1333049 was associated with a decreased risk of subsequent mortality (HR = 0.90, p-value = 3.2×10-3). Conclusions QKI represents a novel locus that may serve as a predictor of incident CHD in prospective studies. The association of the 9p21 locus both with increased risk of first myocardial infarction and longer survival after MI highlights the importance of study design in investigating genetic determinants of complex disorders

Effect of event selection on jetlike correlation measurement in d+Au collisions at sNN=200 GeV

AbstractDihadron correlations are analyzed in sNN=200 GeV d+Au collisions classified by forward charged particle multiplicity and zero-degree neutral energy in the Au-beam direction. It is found that the jetlike correlated yield increases with the event multiplicity. After taking into account this dependence, the non-jet contribution on the away side is minimal, leaving little room for a back-to-back ridge in these collisions

J/ψ polarization in p+p collisions at s=200 GeV in STAR

AbstractWe report on a polarization measurement of inclusive J/ψ mesons in the di-electron decay channel at mid-rapidity at 2<pT<6 GeV/c in p+p collisions at s=200 GeV. Data were taken with the STAR detector at RHIC. The J/ψ polarization measurement should help to distinguish between different models of the J/ψ production mechanism since they predict different pT dependences of the J/ψ polarization. In this analysis, J/ψ polarization is studied in the helicity frame. The polarization parameter λθ measured at RHIC becomes smaller towards high pT, indicating more longitudinal J/ψ polarization as pT increases. The result is compared with predictions of presently available models

Beam-energy Dependence Of Charge Balance Functions From Au + Au Collisions At Energies Available At The Bnl Relativistic Heavy Ion Collider

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Balance functions have been measured in terms of relative pseudorapidity (Δη) for charged particle pairs at the BNL Relativistic Heavy Ion Collider from Au + Au collisions at sNN=7.7GeV to 200 GeV using the STAR detector. These results are compared with balance functions measured at the CERN Large Hadron Collider from Pb + Pb collisions at sNN=2.76TeV by the ALICE Collaboration. The width of the balance function decreases as the collisions become more central and as the beam energy is increased. In contrast, the widths of the balance functions calculated using shuffled events show little dependence on centrality or beam energy and are larger than the observed widths. Balance function widths calculated using events generated by UrQMD are wider than the measured widths in central collisions and show little centrality dependence. The measured widths of the balance functions in central collisions are consistent with the delayed hadronization of a deconfined quark gluon plasma (QGP). The narrowing of the balance function in central collisions at sNN=7.7 GeV implies that a QGP is still being created at this relatively low energy. © 2016 American Physical Society.942CNPq, Conselho Nacional de Desenvolvimento Científico e TecnológicoMinistry of Education and Science of the Russian FederationMOE, Ministry of Education of the People's Republic of ChinaMOST, Ministry of Science and Technology of the People's Republic of ChinaNRF-2012004024, National Research FoundationNSF, National Stroke FoundationConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq

Centrilobular emphysema and coronary artery calcification: Mediation analysis in the SPIROMICS cohort

Background: Chronic obstructive pulmonary disease (COPD) is associated with a two-to-five fold increase in the risk of coronary artery disease independent of shared risk factors. This association is hypothesized to be mediated by systemic inflammation but this link has not been established. Methods: We included 300 participants enrolled in the SPIROMICS cohort, 75 each of lifetime non-smokers, smokers without airflow obstruction, mild-moderate COPD, and severe-very severe COPD. We quantified emphysema and airway disease on computed tomography, characterized visual emphysema subtypes (centrilobular and paraseptal) and airway disease, and used the Weston visual score to quantify coronary artery calcification (CAC). We used the Sobel test to determine whether markers of systemic inflammation mediated a link between spirometric and radiographic features of COPD and CAC. Results: FEV 1 /FVC but not quantitative emphysema or airway wall thickening was associated with CAC (p = 0.036), after adjustment for demographics, diabetes mellitus, hypertension, statin use, and CT scanner type. To explain this discordance, we examined visual subtypes of emphysema and airway disease, and found that centrilobular emphysema but not paraseptal emphysema or bronchial thickening was independently associated with CAC (p = 0.019). MMP3, VCAM1, CXCL5 and CXCL9 mediated 8, 8, 7 and 16% of the association between FEV 1 /FVC and CAC, respectively. Similar biomarkers partially mediated the association between centrilobular emphysema and CAC. Conclusions: The association between airflow obstruction and coronary calcification is driven primarily by the centrilobular subtype of emphysema, and is linked through bioactive molecules implicated in the pathogenesis of atherosclerosis. Trial Registration: ClinicalTrials.gov: Identifier: NCT01969344