Source author record

Lars Bergstrom

Lars Bergstrom appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

17works
10topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

17 published item(s)

preprint2020arXiv

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.

preprint2016arXiv

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.

preprint2015arXiv

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.

preprint2013arXiv

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.

preprint2013arXiv

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.

preprint2011arXiv

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.

preprint2011arXiv

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.

preprint2011arXiv

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.

preprint2011arXiv

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%.

preprint2009arXiv

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.

preprint2009arXiv

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.

preprint2008arXiv

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.

preprint2003arXiv

Dark Matter Constituents

As cosmology has entered a phase of precision experiments, the content of the universe has been established to contain interesting and not yet fully understood components, namely dark energy and dark matter. While the cause and exact nature of the dark energy remains mysterious, there is greater hope to connect the dark matter to current models of particle physics. Supersymmetric models provide several excellent candidates for dark matter, with the lightest neutralino the prime example. This and other dark matter candidates are discussed, and prospects for their detection summarized. Some methods of detection are explained, and indications of signals in present data are critically examined.

preprint2001arXiv

Spectral Gamma-ray Signatures of Cosmological Dark Matter Annihilation

We propose a new signature for weakly interacting massive particle (WIMP) dark matter, a spectral feature in the diffuse extragalactic gamma-ray radiation. This feature, a sudden drop of the gamma-ray intensity at an energy corresponding to the WIMP mass, comes from the asymmetric distortion of the line due to WIMP annihilation into two gamma-rays caused by the cosmological redshift. Unlike other proposed searches for a line signal, this method is not very sensitive to the exact dark matter density distribution in halos and subhalos. The only requirement is that the mass distribution of substructure on small scales follows approximately the Press-Schechter law, and that smaller halos are on the average denser than large halos, which is a generic outcome of N-body simulations of Cold Dark Matter, and which has observational support. The upcoming Gamma-ray Large Area Space Telescope (GLAST) will be eminently suited to search for these spectral features. For numerical examples, we use rates computed for supersymmetric particle dark matter, where a detectable signal is possible.

preprint2000arXiv

A new population of WIMPs in the solar system and indirect detection rates

A new Solar System population of Weakly Interacting Massive Particle (WIMP) dark matter has been proposed to exist. We investigate the implications of this population on indirect signals in neutrino telescopes (due to WIMP annihilations in the Earth) for the case when the WIMP is the lightest neutralino of the MSSM, the minimal supersymmetric extension of the standard model. The velocity distribution and capture rate of this new population is evaluated and the flux of neutrino-induced muons from the center of the Earth in neutrino telescopes is calculated. We show that the effects of the new population can be crucial for masses around 60-120 GeV, where enhancements of the predicted muon flux from the center of the Earth by up to a factor of 100 compared to previously published estimates occur. As a result of the new WIMP population, neutrino telescopes should be able to probe a much larger region of parameter space in this mass range.

preprint2000arXiv

DarkSUSY - A numerical package for dark matter calculations in the MSSM

The question of the nature of the dark matter in the Universe remains one of the most outstanding unsolved problems in basic science. One of the best motivated particle physics candidates is the lightest supersymmetric particle, assumed to be the lightest neutralino. We here describe DarkSUSY, an advanced numerical FORTRAN package for supersymmetric dark matter calculations which we release for public use. With the help of this package, the masses and compositions of various supersymmetric particles can be computed, for given input parameters of the minimal supersymmetric extension of the Standard Model (MSSM). For the lightest neutralino, the relic density is computed, using accurate methods which include the effects of resonances, pair production thresholds and coannihilations. Accelerator bounds are checked to identify viable dark matter candidates. Finally, detection rates are computed for a variety of detection methods, such as direct detection and indirect detection through antiprotons, gamma-rays and positrons from the Galactic halo or neutrinos from the center of the Earth or the Sun.