Search

Multi-Version Concurrency Control (MVCC) is a common mechanism for achieving linearizable range queries in database systems and concurrent data-structures. The core idea is to keep previous versions of nodes to serve range queries, while still providing atomic reads and updates. Existing concurrent data-structure implementations, that support linearizable range queries, are either slow, use locks, or rely on blocking reclamation schemes. We present EEMARQ, the first scheme that uses MVCC with lock-free memory reclamation to obtain a fully lock-free data-structure supporting linearizable inserts, deletes, contains, and range queries. Evaluation shows that EEMARQ outperforms existing solutions across most workloads, with lower space overhead and while providing full lock freedom.

This paper introduces NVCache, an approach that uses a non-volatile main memory (NVMM) as a write cache to improve the write performance of legacy applications. We compare NVCache against file systems tailored for NVMM (Ext4-DAX and NOVA) and with I/O-heavy applications (SQLite, RocksDB). Our evaluation shows that NVCache reaches the performance level of the existing state-of-the-art systems for NVMM, but without their limitations: NVCache does not limit the size of the stored data to the size of the NVMM, and works transparently with unmodified legacy applications, providing additional persistence guarantees even when their source code is not available., Comment: 13 pages, 7 figures, to be published in the 51th IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 21)

The NA60 experiment has studied low-mass muon pair production in proton-nucleus collisions with a system of Be, Cu, In, W, Pb and U targets, using a 400 GeV proton beam at the CERN SPS. The transverse momentum spectra of the $\rho/\omega$ and $\phi$ mesons are measured in the full $p_\mathrm{T}$ range accessible, from $p_\mathrm{T} = 0$ up to 2 GeV/$c$. The nuclear dependence of the production cross sections of the $\eta$, $\omega$ and $\phi$ mesons has been found to be consistent with the power law $\sigma_\mathrm{pA} \propto \mathrm{A}^\alpha$, with the $\alpha$ parameter increasing as a function of $p_\mathrm{T}$ for all the particles, and an approximate hierarchy $\alpha_\eta \approx \alpha_\phi > \alpha_\omega$. The cross section ratios $\sigma_\eta/\sigma_\omega$, $\sigma_\rho/\sigma_\omega$ and $\sigma_\phi/\sigma_\omega$ have been studied as a function of the size A of the production target, and an increase of the $\eta$ and $\phi$ yields relative to the $\omega$ is observed from p-Be to p-U collisions.

Flat combining (FC) is a synchronization paradigm in which a single thread, holding a global lock, collects requests by multiple threads for accessing a concurrent data structure and applies their combined requests to it. Although FC is sequential, it significantly reduces synchronization overheads and cache invalidations and thus often provides better performance than that of lock-free implementations. The recent emergence of non-volatile memory (NVM) technologies increases the interest in the development of persistent concurrent objects. These are objects that are able to recover from system failures and ensure consistency by retaining their state in NVM and fixing it, if required, upon recovery. Of particular interest are detectable objects that, in addition to ensuring consistency, allow recovery code to infer if a failed operation took effect before the crash and, if it did, obtain its response. In this work, we present the first FC-based persistent object implementations. Specifically, we introduce a detectable FC-based implementation of a concurrent LIFO stack, a concurrent FIFO queue, and a double-ended queue. Our empirical evaluation establishes that due to flat combining, the novel implementations require a much smaller number of costly persistence instructions than competing algorithms and are therefore able to significantly outperform them.

Concurrency has been a subject of study for more than 50 years. Still, many developers struggle to adapt their sequential code to be accessed concurrently. This need has pushed for generic solutions and specific concurrent data structures. Wait-free universal constructs are attractive as they can turn a sequential implementation of any object into an equivalent, yet concurrent and wait-free, implementation. While highly relevant from a research perspective, these techniques are of limited practical use when the underlying object or data structure is sizable. The copy operation can consume much of the CPU's resources and significantly degrade performance. To overcome this limitation, we have designed CX, a multi-instance-based wait-free universal construct that substantially reduces the amount of copy operations. The construct maintains a bounded number of instances of the object that can potentially be brought up to date. We applied CX to several sequential implementations of data structures, including STL implementations, and compared them with existing wait-free constructs. Our evaluation shows that CX performs significantly better in most experiments, and can even rival with hand-written lock-free and wait-free data structures, simultaneously providing wait-free progress, safe memory reclamation and high reader scalability., Comment: Source code available on github https://github.com/pramalhe/CX

The NA60 experiment at the CERN SPS has studied $\phi$ meson production in In-In collisions at 158A GeV via both the $K^+K^-$ and the $\mu^+\mu^-$ decay channels. The yields and inverse slope parameters of the $m_T$ spectra observed in the two channels are compatible within errors, different from the large discrepancies seen in Pb-Pb collisions between the hadronic (NA49) and dimuon (NA50) decay channels. Possible physics implications are discussed.

The NA60 experiment has studied J/psi production in p-A collisions at 158 and 400 GeV, at the CERN SPS. Nuclear effects on the J/psi yield have been estimated from the A-dependence of the production cross section ratios sigma_{J/psi}^{A}/sigma_{J/psi}^{Be} (A=Al, Cu, In, W, Pb, U). We observe a significant nuclear suppression of the J/psi yield per nucleon-nucleon collision, with a larger effect at lower incident energy, and we compare this result with previous observations by other fixed-target experiments. An attempt to disentangle the different contributions to the observed suppression has been carried out by studying the dependence of nuclear effects on x_2, the fraction of nucleon momentum carried by the interacting parton in the target nucleus., Comment: NA60 Collaboration, accepted for publication by Phys. Lett. B

NA60 measured dimuon production in p-A and In-In collisions at the CERN SPS. This paper presents a high statistics measurement of $\phi$ meson production in In-In collisions at 158 AGeV. Both the transverse momentum, rapidity, decay angular distributions and the absolute yield were measured as a function of centrality. The results are compared to previous measurements in order to shed light on the long standing $\phi$ puzzle. In addition, highlights on $\eta$ meson production and on the dimuon excess below the J/$\psi$ mass are presented., Comment: 8 pages, 6 figures, proceedings of the Strangeness in Quark Matter 2008 conference (SQM08), Beijing, Oct.6-10, 2008

The NA60 experiment at the CERN SPS has measured muon pairs with unprecedented precision in 158A GeV In-In collisions. A strong excess of pairs above the known sources is observed in the whole mass region 0.2 rho -> mu+mu- annihilation. The associated rho spectral function shows a strong broadening, but essentially no shift in mass. For M>1 GeV, the excess is found to be prompt, not due to enhanced charm production, with pronounced differences to Drell-Yan pairs. The slope parameter Teff associated with the transverse momentum spectra rises with mass up to the rho, followed by a sudden decline above. The rise for M<1 GeV is consistent with radial flow of a hadronic emission source. The seeming absence of significant flow for M>1 GeV and its relation to parton-hadron duality is discussed in detail, suggesting a dominantly partonic emission source in this region. A comparison of the data to the present status of theoretical modeling is also contained. The accumulated empirical evidence, including also a Planck-like shape of the mass spectra at low pT and the lack of polarization, is consistent with a global interpretation of the excess dimuons as thermal radiation. We conclude with first results on omega in-medium effects., Comment: 10 pages, 12 figures, submitted to Eur. Phys. J. C

The NA60 experiment at the CERN SPS has studied dimuon production in 158A GeV In-In collisions. The strong excess of pairs above the known sources found in the complete mass region 0.2

The yield of muon pairs in the invariant mass region 1

The NA60 experiment is a fixed-target experiment at the CERN SPS. It has measured the dimuon yield in Indium--Indium collisions with an In beam of 158 AGeV/c and in p-A collisions with a proton beam of 400 and 158 AGeV/c. The results allow to address three important physics topics, namely the study of the rho spectral function in nuclear collisions, the clarification of the origin of the dimuon excess measured by NA50 in the intermediate mass range, and the J/psi suppression pattern in a collision system different from Pb-Pb. An overview of these results will be given in this paper., Comment: 4 pages, 6 figures, proceeding for the Rencontres de Moriond - QCD and Hadronic interactions - La Thuile (Italy), March 17-24 2007

We present the mini-proceedings of the workshop on ``Photoproduction at collider energies: from RHIC and HERA to the LHC'' held at the European Centre for Theoretical Studies in Nuclear Physics and Related Areas (ECT*, Trento) from January 15 to 19, 2007. The workshop gathered both theorists and experimentalists to discuss the current status of investigations of high-energy photon-induced processes at different colliders (HERA, RHIC, and Tevatron) as well as preparations for extension of these studies at the LHC. The main physics topics covered were: (i) small-$x$ QCD in photoproduction studies with protons and in electromagnetic (aka. ultraperipheral) nucleus-nucleus collisions, (ii) hard diffraction physics at hadron colliders, and (iii) photon-photon collisions at very high energies: electroweak and beyond the Standard Model processes. These mini-proceedings consist of an introduction and short summaries of the talks presented at the meeting.

The NA60 experiment has studied J/$\psi$ production in Indium-Indium collisions at 158 A$\cdot$GeV. In this paper we present an updated set of results obtained with the complete set of available statistics and an improved alignment of the vertex tracker. The centrality dependence of the J/$\psi$ production, obtained with an analysis technique based only on the J/$\psi$ sample, indicates that a suppression beyond that induced by nuclear absorption is present in In-In collisions, setting in at $\sim$80 participant nucleons. A first study of the systematic errors related with this measurement is discussed. We also present preliminary results on the J/$\psi$ azimuthal distributions., Comment: 8 pages, 3 figures, proceedings of Hard Probes 2006 International Conference

NA60 is a fixed-target experiment at the CERN SPS which measured dimuon production in nucleus-nucleus and proton-nucleus collisions. In this paper we report on a precision measurement of low-mass muon pairs in 158 AGeV indium-indium collisions. A significant excess of pairs is observed above the yield expected from neutral meson decays. The excess can be isolated by subtraction of expected sources, thanks to the excellent mass resolution and large sample size., Comment: 4 pages, 3 figures, Contribution at XLIst Rencontres de Moriond, "QCD and High Energy Hadronic Interactions"

The NA60 experiment at the CERN-SPS is devoted to the study of dimuon production in heavy-ion and proton-nucleus collisions. We present preliminary results from the analysis of Indium-Indium collisions at 158 GeV per nucleon. The topics covered are low mass vector meson production, J/psi production and suppression, and the feasibility of the open charm measurement from the dimuon continuum in the mass range below the J/psi peak., Comment: Contribution at XXXXth Rencontres de Moriond, "QCD and High Energy Hadronic Interactions"