arXiv subjects

Lars Bergstrom

Publications and source records attributed to Lars Bergstrom.

At least 19 recordsLinked to original sources

arXiv2020

Parallel Performance-Energy Predictive Modeling of Browsers: Case Study of Servo

Mozilla Research is developing Servo, a parallel web browser engine, to exploit the benefits of parallelism and concurrency in the web rendering pipeline. Parallelization results in improved performance for pinterest.com but not for google.com. This is because the workload of a browser is dependent on the web page it is rendering. In many cases, the overhead of creating, deleting, and coordinating parallel work outweighs any of its benefits. In this paper, we model the relationship between web page primitives and a web browser's parallel performance using supervised learning. We discover a feature space that is representative of the parallelism available in a web page and characterize it using seven key features. Additionally, we consider energy usage trade-offs for different levels of performance improvements using automated labeling algorithms. Such a model allows us to predict the degree of parallelism available in a web page and decide whether or not to render a web page in parallel. This modeling is critical for improving the browser's performance and minimizing its energy usage. We evaluate our model by using Servo's layout stage as a case study. Experiments on a quad-core Intel Ivy Bridge (i7-3615QM) laptop show that we can improve performance and energy usage by up to 94.52% and 46.32% respectively on the 535 web pages considered in this study. Looking forward, we identify opportunities to apply this model to other stages of a browser's architecture as well as other performance- and energy-critical devices.

cs.DC↗

arXiv2018

DarkSUSY 6 : An Advanced Tool to Compute Dark Matter Properties Numerically

The nature of dark matter remains one of the key science questions. Weakly Interacting Massive Particles (WIMPs) are among the best motivated particle physics candidates, allowing to explain the measured dark matter density by employing standard big-bang thermodynamics. We introduce here a radically new version of the widely used DarkSUSY package, which allows to compute the properties of such dark matter particles numerically. With DarkSUSY 6 one can accurately predict a large variety of astrophysical signals from dark matter, such as direct detection rates in low-background counting experiments and indirect detection signals through antiprotons, antideuterons, gamma rays and positrons from the Galactic halo, or high-energy neutrinos from the center of the Earth or of the Sun. For thermally produced dark matter like WIMPs, high-precision tools are provided for the computation of the relic density in the Universe today, as well as for the size of the smallest dark matter protohalos. Furthermore, the code allows to calculate dark matter self-interaction rates, which may affect the distribution of dark matter at small cosmological scales. Compared to earlier versions, DarkSUSY 6 introduces many significant physics improvements and extensions. The most fundamental new feature of this release, however, is that the code has been completely re-organized and brought into a highly modular and flexible shape. Switching between different pre-implemented dark matter candidates has thus become straight-forward, just as adding new - WIMP or non-WIMP - particle models or replacing any given functionality in a fully user-specified way. In this article, we describe the physics behind the computer package, along with the main structure and philosophy of this major revision of DarkSUSY. A detailed manual is provided together with the public release at www.darksusy.org.

hep-ph↗

arXiv2016

Improved Constraints on Dark Matter Annihilation to a Line using Fermi-LAT observations of Galaxy Clusters

Galaxy clusters are dominated by dark matter, and may have a larger proportion of surviving substructure than, e.g, field galaxies. Due to the presence of galaxy clusters in relative proximity and their high dark matter content, they are promising targets for the indirect detection of dark matter via Gamma-rays. Indeed, dedicated studies of sets of up to 100 clusters have been made previously, so far with no clear indication of a dark matter signal. Here we report on Gamma-ray observations of some 26,000 galaxy clusters based on Pass-7 Fermi Large Area Telescope (LAT) data, with clusters selected from the Tully 2MASS Groups catalog. None of these clusters is significantly detected in Gamma-rays, and we present Gamma-ray flux upper limits between 20 GeV and 500 GeV. We estimate the dark matter content of each of the clusters in these catalogs, and constrain the dark matter annihilation cross section, by analyzing Fermi-LAT data from the directions of the clusters. We set some of the tightest cluster-based constraints to date on the annihilation of dark matter particles with masses between 20 GeV and 500 GeV for annihilation to a gamma-ray line. Our cluster based constraints are not yet as strong as bounds placed using the Galactic Center, although an uncertainty still exists regarding the "boost factor" from cluster substructure, where we have chosen a rather conservative value. Our analysis, given this choice of possible boost, is not yet sensitive enough to fully rule out typical realistic DM candidates, especially if the gamma-ray line is not a dominant annihilation mode.

astro-ph.CO↗

arXiv2015

Experience Report: Developing the Servo Web Browser Engine using Rust

All modern web browsers - Internet Explorer, Firefox, Chrome, Opera, and Safari - have a core rendering engine written in C++. This language choice was made because it affords the systems programmer complete control of the underlying hardware features and memory in use, and it provides a transparent compilation model. Servo is a project started at Mozilla Research to build a new web browser engine that preserves the capabilities of these other browser engines but also both takes advantage of the recent trends in parallel hardware and is more memory-safe. We use a new language, Rust, that provides us a similar level of control of the underlying system to C++ but which builds on many concepts familiar to the functional programming community, forming a novelty - a useful, safe systems programming language. In this paper, we show how a language with an affine type system, regions, and many syntactic features familiar to functional language programmers can be successfully used to build state-of-the-art systems software. We also outline several pitfalls encountered along the way and describe some potential areas for future research.

cs.PL↗

arXiv2013

New limits on dark matter annihilation from AMS cosmic ray positron data

The AMS experiment onboard the International Space Station has recently provided cosmic ray electron and positron data with unprecedented precision in the range from 0.5 to 350 GeV. The observed rise in the positron fraction at energies above 10 GeV remains unexplained, with proposed solutions ranging from local pulsars to TeV-scale dark matter. Here, we make use of this high quality data to place stringent limits on dark matter with masses below ~300 GeV, annihilating or decaying to leptonic final states, essentially independent of the origin of this rise. We significantly improve on existing constraints, in some cases by up to two orders of magnitude.

astro-ph.HE↗

arXiv2013

Practical Inlining of Functions with Free Variables

A long-standing practical challenge in the optimization of higher-order languages is inlining functions with free variables. Inlining code statically at a function call site is safe if the compiler can guarantee that the free variables have the same bindings at the inlining point as they do at the point where the function is bound as a closure (code and free variables). There have been many attempts to create a heuristic to check this correctness condition, from Shivers' kCFA-based reflow analysis to Might's Delta-CFA and anodization, but all of those have performance unsuitable for practical compiler implementations. In practice, modern language implementations rely on a series of tricks to capture some common cases (e.g., closures whose free variables are only top-level identifiers such as +) and rely on hand-inlining by the programmer for anything more complicated. This work provides the first practical, general approach for inlining functions with free variables. We also provide a proof of correctness, an evaluation of both the execution time and performance impact of this optimization, and some tips and tricks for implementing an efficient and precise control-flow analysis.

cs.PL↗

arXiv2012

Saas-Fee Lecture Notes: Multi-messenger Astronomy and Dark Matter

Notes of lectures given at the Saas-Fee School 2010 in Les Diablerets, Switzerland. These notes are of introductory nature and should be suitable for graduate students and postdocs wanting to learn the basics of astroparticle physics and cosmology, with special focus on the question of the nature and detection methods of particle dark matter.

astro-ph.CO↗

arXiv2011

Prospects of detecting gamma-ray emission from galaxy clusters: cosmic rays and dark matter annihilations

We study the possibility for detecting gamma-ray emission from galaxy clusters. We consider 1) leptophilic models of dark matter (DM) annihilation that include a Sommerfeld enhancement (SFE), 2) different representative benchmark models of supersymmetric DM, and 3) cosmic ray (CR) induced pion decay. Among all clusters/groups of a flux-limited X-ray sample, we predict Virgo, Fornax and M49 to be the brightest DM sources and find a particularly low CR-induced background for Fornax. For a minimum substructure mass given by the DM free-streaming scale, cluster halos maximize the substructure boost for which we find a factor above 1000. Since regions around the virial radius dominate the annihilation flux of substructures, the resulting surface brightness profiles are almost flat. This makes it very challenging to detect this flux with imaging atmospheric Cherenkov telescopes. Assuming cold dark matter with a substructure mass distribution down to an Earth mass and using extended Fermi upper limits, we rule out the leptophilic models in their present form in 28 clusters, and limit the boost from SFE in M49 and Fornax to be < 5. This corresponds to a limit on SFE in the Milky Way of < 3, which is too small to account for the increasing positron fraction with energy as seen by PAMELA and challenges the DM interpretation. Alternatively, if SFE is realized in Nature, this would imply a limiting substructure mass of M_lim > 10^4 M_sol - a problem for structure formation. Using individual cluster observations, it will be challenging for Fermi to constrain our selection of DM benchmark models without SFE. The Fermi upper limits are, however, closing in on our predictions for the CR flux using an analytic model based on cosmological hydrodynamical cluster simulations. We limit the CR-to-thermal pressure in nearby bright galaxy clusters of the Fermi sample to < 10% and in Norma and Coma to < 3%.

astro-ph.HE↗

arXiv2011

Garbage Collection for Multicore NUMA Machines

Modern high-end machines feature multiple processor packages, each of which contains multiple independent cores and integrated memory controllers connected directly to dedicated physical RAM. These packages are connected via a shared bus, creating a system with a heterogeneous memory hierarchy. Since this shared bus has less bandwidth than the sum of the links to memory, aggregate memory bandwidth is higher when parallel threads all access memory local to their processor package than when they access memory attached to a remote package. This bandwidth limitation has traditionally limited the scalability of modern functional language implementations, which seldom scale well past 8 cores, even on small benchmarks. This work presents a garbage collector integrated with our strict, parallel functional language implementation, Manticore, and shows that it scales effectively on both a 48-core AMD Opteron machine and a 32-core Intel Xeon machine.

cs.PL↗

arXiv2011

Measuring NUMA effects with the STREAM benchmark

Modern high-end machines feature multiple processor packages, each of which contains multiple independent cores and integrated memory controllers connected directly to dedicated physical RAM. These packages are connected via a shared bus, creating a system with a heterogeneous memory hierarchy. Since this shared bus has less bandwidth than the sum of the links to memory, aggregate memory bandwidth is higher when parallel threads all access memory local to their processor package than when they access memory attached to a remote package. But, the impact of this heterogeneous memory architecture is not easily understood from vendor benchmarks. Even where these measurements are available, they provide only best-case memory throughput. This work presents a series of modifications to the well-known STREAM benchmark to measure the effects of NUMA on both a 48-core AMD Opteron machine and a 32-core Intel Xeon machine.

cs.PF↗

arXiv2011

Complementarity of direct dark matter detection and indirect detection through gamma-rays

We show, by using an extensive sample of viable supersymmetric models as templates, that indirect detection of dark matter through gamma rays may have a large potential for identifying the nature of dark matter. This is in particular true also for models that give too weak dark matter-nucleon scattering cross sections to be probed by present and planned direct detection experiments. Also models with a mass scale too high to be accessible at CERN's LHC accelerator may show up in next-generation imaging Cherenkov telescope arrays. Based on our our findings, we therefore suggest to view indirect searches as genuine particle physics experiments, complementing other strategies to probe so far unknown regions in the parameter space of e.g. supersymmetric models, and propose a new approach that would make use of telescopes dedicated for dark matter searches. As a concrete example for the potential of such an approach, we consider an array of imaging air Cherenkov telescopes, the Dark Matter Array (DMA), and show that such an experiment could extend present-day limits by several orders of magnitude, reaching a large class of models that would remain undetected in both direct detection experiments and searches at the LHC. In addition, in a sizable part of the parameter space, signals from more than one type of dark matter detection experiment would be possible, something that may eventually be necessary in order to identify the dark matter candidate.

hep-ph↗

arXiv2009

Gamma-rays from dark matter annihilations strongly constrain the substructure in halos

Recently, it has been shown that electrons and positrons from dark matter (DM) annihilations provide an excellent fit to the Fermi, PAMELA, and HESS data. Using this DM model, which requires an enhancement of the annihilation cross section over its standard value to match the observations, we show that it immediately implies an observable level of gamma-ray emission for the Fermi telescope from nearby galaxy clusters such as Virgo and Fornax. We show that this DM model implies a peculiar feature from final state radiation that is a distinctive signature of DM. Using the EGRET upper limit on the gamma-ray emission from Virgo, we constrain the minimum mass of substructures within DM halos to be > 5x10^-3 M_sun -- about four orders of magnitudes larger than the expectation for cold dark matter. This limits the cutoff scale in the linear matter power spectrum to k < 35/kpc which can be explained by e.g., warm dark matter. Very near future Fermi observations will strongly constrain the minimum mass to be > 10^3 M_sun: if the true substructure cutoff is much smaller than this, the DM interpretation of the Fermi/PAMELA/HESS data must be wrong. To address the problem of astrophysical foregrounds, we performed high-resolution, cosmological simulations of galaxy clusters that include realistic cosmic ray (CR) physics. We compute the dominating gamma-ray emission signal resulting from hadronic CR interactions and find that it follows a universal spectrum and spatial distribution. If we neglect the anomalous enhancement factor and assume standard values for the cross section and minimum subhalo mass, the same model of DM predicts comparable levels of the gamma-ray emission from DM annihilations and CR interactions. This suggests that spectral subtraction techniques could be applied to detect the annihilation signal.

astro-ph.HE↗

arXiv2009

Gamma-ray and Radio Constraints of High Positron Rate Dark Matter Models Annihilating into New Light Particles

The possibility of explaining the positron and electron excess recently found by the PAMELA and ATIC collaborations in terms of dark matter (DM) annihilation has attracted considerable attention. Models surviving bounds from, e.g, antiproton production generally fall into two classes, where either DM annihilates directly with a large branching fraction into light leptons, or, as in the recent models of Arkani-Hamed et al., and of Nomura and Thaler, the annihilation gives low-mass (pseudo)scalars or vectors $ϕ$ which then decay into $μ^+μ^-$ or $e^+e^-$. While the constraints on the first kind of models have recently been treated by several authors, we study here specifically models of the second type which rely on an efficient Sommerfeld enhancement in order to obtain the necessary boost in the annihilation cross section. We compute the photon flux generated by QED radiative corrections to the decay of $ϕ$ and show that this indeed gives a rather spectacular broad peak in $E^2dσ/dE$, that for these extreme values of the cross section violate gamma-ray observations of the Galactic center for DM density profiles steeper than that of Navarro, Frenk and White. The most stringent constraint comes from the comparison of the predicted synchrotron radiation in the central part of the Galaxy with radio observations of Sgr A*. For the most commonly adopted DM profiles, the models that provide a good fit to the PAMELA and ATIC data are ruled out, unless there are physical processes that boost the local anti-matter fluxes more than one order of magnitude, while not affecting the gamma-ray or radio fluxes.

astro-ph↗

arXiv2009

Dark Matter Candidates

An overview is given of various dark matter candidates. Among the many suggestions given in the literature, axions, inert Higgs doublet, sterile neutrinos, supersymmetric particles and Kaluza-Klein particles are discussed. The situation has recently become very interesting with new results on antimatter in the cosmic rays having dark matter as one of the leading possible explanations. Problems of this explanation and possible solutions are discussed, and the importance of new measurements is emphasized. If the explanation is indeed dark matter, a whole new field of physics, with unusual although not impossible mass and interaction properties may soon open itself to discovery.

hep-ph↗

arXiv2009

Dark matter interpretation of recent electron and positron data

We analyze the recently released Fermi-LAT data on the sum of electrons and positrons. Compared to a conventional, pre-Fermi, background model, a surprising excess in the several hundred GeV range is found and here we analyze it in terms of dark matter models. We also compare with newly published results from PAMELA and HESS, and find models giving very good fits to these data sets as well. If this dark matter interpretation is correct, we also predict the possibility of a sharp break in the diffuse gamma ray spectrum coming from final state radiation.

astro-ph.HE↗

arXiv2008

New Positron Spectral Features from Supersymmetric Dark Matter - a Way to Explain the PAMELA Data?

The space-borne antimatter experiment PAMELA has recently reported a surprising rise in the positron to electron ratio at high energies. It has also recently been found that electromagnetic radiative corrections in some cases may boost the gamma-ray yield from supersymmetric dark matter annihilations in the galactic halo by up to three or four orders of magnitude, providing distinct spectral signatures for indirect dark matter searches to look for. Here, we investigate whether the same type of corrections can also lead to sizeable enhancements in the positron yield. We find that this is indeed the case, albeit for a smaller region of parameter space than for gamma rays; selecting models with a small mass difference between the neutralino and sleptons, like in the stau coannihilation region in mSUGRA, the effect becomes more pronounced. The resulting, rather hard positron spectrum with a relatively sharp cutoff may potentially fit the rising positron ratio measured by the PAMELA satellite. To do so, however, very large "boost factors" have to be invoked that are not expected in current models of halo structure. If the predicted cutoff would also be confirmed by later PAMELA data or upcoming experiments, one could either assume non-thermal production in the early universe or non-standard halo formation to explain such a spectral feature as an effect of dark matter annihilation. At the end of the paper, we briefly comment on the impact of radiative corrections on other annihilation channels, in particular antiprotons and neutrinos.

astro-ph↗

arXiv2008

New Gamma-Ray Contributions to Supersymmetric Dark Matter Annihilation

We compute the electromagnetic radiative corrections to all leading annihilation processes which may occur in the Galactic dark matter halo, for dark matter in the framework of supersymmetric extensions of the Standard Model (MSSM and mSUGRA), and present the results of scans over the parameter space that is consistent with present observational bounds on the dark matter density of the Universe. Although these processes have previously been considered in some special cases by various authors, our new general analysis shows novel interesting results with large corrections that may be of importance, e.g., for searches at the soon to be launched GLAST gamma-ray space telescope. In particular, it is pointed out that regions of parameter space where there is a near degeneracy between the dark matter neutralino and the tau sleptons, radiative corrections may boost the gamma-ray yield by up to three or four orders of magnitude, even for neutralino masses considerably below the TeV scale, and will enhance the very characteristic signature of dark matter annihilations, namely a sharp step at the mass of the dark matter particle. Since this is a particularly interesting region for more constrained mSUGRA models of supersymmetry, we use an extensive scan over this parameter space to verify the significance of our findings. We also re-visit the direct annihilation of neutralinos into photons and point out that, for a considerable part of the parameter space, internal bremsstrahlung is more important for indirect dark matter searches than line signals.

hep-ph↗

arXiv2007

Antimatter and Gamma-rays from Dark Matter Annihilation

A brief review of the indirect detection signatures of dark matter is given. In particular, detection methods of dark matter particle annihilation to antimatter and gamma-rays are reviewed. With the GLAST satellite soon to be launched, a crucial window in the energy range of a few GeV up to 300 GeV will open. The good angular and energy resolution of the instrument means that structures predicted by cold dark matter models can be searched for. Large, currently planned ground-based imaging Cherenkov telescope arrays, may further improve the limits, or discover a signal, if the current understanding of halo dark matter structure is correct.

astro-ph↗