-
TEGRA -- Scaling Up Terascale Graph Processing with Disaggregated Computing
Authors:
William Shaddix,
Mahyar Samani,
Marjan Fariborz,
S. J. Ben Yoo,
Jason Lowe-Power,
Venkatesh Akella
Abstract:
Graphs are essential for representing relationships in various domains, driving modern AI applications such as graph analytics and neural networks across science, engineering, cybersecurity, transportation, and economics. However, the size of modern graphs are rapidly expanding, posing challenges for traditional CPUs and GPUs in meeting real-time processing demands. As a result, hardware accelerat…
▽ More
Graphs are essential for representing relationships in various domains, driving modern AI applications such as graph analytics and neural networks across science, engineering, cybersecurity, transportation, and economics. However, the size of modern graphs are rapidly expanding, posing challenges for traditional CPUs and GPUs in meeting real-time processing demands. As a result, hardware accelerators for graph processing have been proposed. However, the largest graphs that can be handled by these systems is still modest often targeting Twitter graph(1.4B edges approximately). This paper aims to address this limitation by develo** a graph accelerator capable of terascale graph processing. Scale out architectures, architectures where nodes are replicated to expand to larger datasets, are natural for handling larger graphs. We argue that this approach is not appropriate for very large-scale graphs because it leads to under utilization of both memory resources and compute resources. Additionally, vertex and edge processing have different access patterns. Communication overheads also pose further challenges in designing scalable architectures. To overcome these issues, this paper proposes TEGRA, a scale-up architecture for terascale graph processing. TEGRA leverages a composable computing system with disaggregated resources and a communication architecture inspired by Active Messages. By employing direct communication between cores and optimizing memory interconnect utilization, TEGRA effectively reduces communication overhead and improves resource utilization, therefore enabling efficient processing of terascale graphs.
△ Less
Submitted 3 April, 2024;
originally announced April 2024.
-
Computational supremacy in quantum simulation
Authors:
Andrew D. King,
Alberto Nocera,
Marek M. Rams,
Jacek Dziarmaga,
Roeland Wiersema,
William Bernoudy,
Jack Raymond,
Nitin Kaushal,
Niclas Heinsdorf,
Richard Harris,
Kelly Boothby,
Fabio Altomare,
Andrew J. Berkley,
Martin Boschnak,
Kevin Chern,
Holly Christiani,
Samantha Cibere,
Jake Connor,
Martin H. Dehn,
Rahul Deshpande,
Sara Ejtemaee,
Pau Farré,
Kelsey Hamer,
Emile Hoskinson,
Shuiyuan Huang
, et al. (37 additional authors not shown)
Abstract:
Quantum computers hold the promise of solving certain problems that lie beyond the reach of conventional computers. Establishing this capability, especially for impactful and meaningful problems, remains a central challenge. One such problem is the simulation of nonequilibrium dynamics of a magnetic spin system quenched through a quantum phase transition. State-of-the-art classical simulations dem…
▽ More
Quantum computers hold the promise of solving certain problems that lie beyond the reach of conventional computers. Establishing this capability, especially for impactful and meaningful problems, remains a central challenge. One such problem is the simulation of nonequilibrium dynamics of a magnetic spin system quenched through a quantum phase transition. State-of-the-art classical simulations demand resources that grow exponentially with system size. Here we show that superconducting quantum annealing processors can rapidly generate samples in close agreement with solutions of the Schrödinger equation. We demonstrate area-law scaling of entanglement in the model quench in two-, three- and infinite-dimensional spin glasses, supporting the observed stretched-exponential scaling of effort for classical approaches. We assess approximate methods based on tensor networks and neural networks and conclude that no known approach can achieve the same accuracy as the quantum annealer within a reasonable timeframe. Thus quantum annealers can answer questions of practical importance that classical computers cannot.
△ Less
Submitted 1 March, 2024;
originally announced March 2024.
-
Microkelvin electronics on a pulse-tube cryostat with a gate Coulomb blockade thermometer
Authors:
Mohammad Samani,
Christian P. Scheller,
Nikolai Yurttagül,
Kestutis Grigoras,
David Gunnarsson,
Omid Sharifi Sedeh,
Alexander T. Jones,
Jonathan R. Prance,
Richard P. Haley,
Mika Prunnila,
Dominik M. Zumbühl
Abstract:
Access to lower temperatures has consistently enabled scientific breakthroughs. Pushing the limits of \emph{on-chip} temperatures deep into the microkelvin regime would open the door to unprecedented quantum coherence, novel quantum states of matter, and also the discovery of unexpected phenomena. Adiabatic demagnetization is the workhorse of microkelvin cooling, requiring a dilution refrigerator…
▽ More
Access to lower temperatures has consistently enabled scientific breakthroughs. Pushing the limits of \emph{on-chip} temperatures deep into the microkelvin regime would open the door to unprecedented quantum coherence, novel quantum states of matter, and also the discovery of unexpected phenomena. Adiabatic demagnetization is the workhorse of microkelvin cooling, requiring a dilution refrigerator precooling stage. Pulse-tube dilution refrigerators have grown enormously in popularity due to their vast experimental space and independence of helium, but their unavoidable vibrations are making microkelvin cooling very difficult. On-chip thermometry in this unexplored territory is also not a trivial task due to extreme sensitivity to noise. Here, we present a pulse-tube compatible microkelvin sample holder with on-board cooling and microwave filtering and introduce a new type of temperature sensor, the gate Coulomb blockade thermometer (gCBT), working deep into the microkelvin regime. Using on- and off-chip cooling, we demonstrate electronic temperatures as low as 224$\pm$7$μ$K, remaining below 300$μ$K for 27 hours, thus providing sufficient time for measurements. Finally, we give an outlook for cooling below 50$μ$K for a new generation of microkelvin transport experiments.
△ Less
Submitted 12 October, 2021;
originally announced October 2021.
-
The gem5 Simulator: Version 20.0+
Authors:
Jason Lowe-Power,
Abdul Mutaal Ahmad,
Ayaz Akram,
Mohammad Alian,
Rico Amslinger,
Matteo Andreozzi,
Adrià Armejach,
Nils Asmussen,
Brad Beckmann,
Srikant Bharadwaj,
Gabe Black,
Gedare Bloom,
Bobby R. Bruce,
Daniel Rodrigues Carvalho,
Jeronimo Castrillon,
Lizhong Chen,
Nicolas Derumigny,
Stephan Diestelhorst,
Wendy Elsasser,
Carlos Escuin,
Marjan Fariborz,
Amin Farmahini-Farahani,
Pouya Fotouhi,
Ryan Gambord,
Jayneel Gandhi
, et al. (53 additional authors not shown)
Abstract:
The open-source and community-supported gem5 simulator is one of the most popular tools for computer architecture research. This simulation infrastructure allows researchers to model modern computer hardware at the cycle level, and it has enough fidelity to boot unmodified Linux-based operating systems and run full applications for multiple architectures including x86, Arm, and RISC-V. The gem5 si…
▽ More
The open-source and community-supported gem5 simulator is one of the most popular tools for computer architecture research. This simulation infrastructure allows researchers to model modern computer hardware at the cycle level, and it has enough fidelity to boot unmodified Linux-based operating systems and run full applications for multiple architectures including x86, Arm, and RISC-V. The gem5 simulator has been under active development over the last nine years since the original gem5 release. In this time, there have been over 7500 commits to the codebase from over 250 unique contributors which have improved the simulator by adding new features, fixing bugs, and increasing the code quality. In this paper, we give and overview of gem5's usage and features, describe the current state of the gem5 simulator, and enumerate the major changes since the initial release of gem5. We also discuss how the gem5 simulator has transitioned to a formal governance model to enable continued improvement and community support for the next 20 years of computer architecture research.
△ Less
Submitted 29 September, 2020; v1 submitted 6 July, 2020;
originally announced July 2020.
-
Direct Entropy Measurement in a Mesoscopic Quantum System
Authors:
Nikolaus Hartman,
Christian Olsen,
Silvia Lüscher,
Mohammad Samani,
Saeed Fallahi,
Geoffrey C. Gardner,
Michael Manfra,
Joshua Folk
Abstract:
The entropy of an electronic system offers important insights into the nature of its quantum mechanical ground state. This is particularly valuable in cases where the state is difficult to identify by conventional experimental probes, such as conductance. Traditionally, entropy measurements are based on bulk properties, such as heat capacity, that are easily observed in macroscopic samples but are…
▽ More
The entropy of an electronic system offers important insights into the nature of its quantum mechanical ground state. This is particularly valuable in cases where the state is difficult to identify by conventional experimental probes, such as conductance. Traditionally, entropy measurements are based on bulk properties, such as heat capacity, that are easily observed in macroscopic samples but are unmeasurably small in systems that consist of only a few particles. In this work, we develop a mesoscopic circuit to directly measure the entropy of just a few electrons, and demonstrate its efficacy using the well understood spin statistics of the first, second, and third electron ground states in a GaAs quantum dot. The precision of this technique, quantifying the entropy of a single spin-$\frac{1}{2}$ to within 5\% of the expected value of $k_B \ln{2}$, shows its potential for probing more exotic systems. For example, entangled states or those with non-Abelian statistics could be clearly distinguished by their low-temperature entropy.
△ Less
Submitted 29 May, 2019;
originally announced May 2019.
-
Low-temperature illumination and annealing of ultra-high quality quantum wells
Authors:
Mohammad Samani,
Alexander V. Rossokhaty,
Ebrahim Sajadi,
Silvia Lüscher,
Joshua A. Folk,
John D. Watson,
Geoffrey C. Gardner,
Michael J. Manfra
Abstract:
The effects of low temperature illumination and annealing on fractional quantum Hall (FQH) characteristics of a GaAs/AlGaAs quantum well are investigated. Illumination alone, below 1 K, decreases the density of the 2DEG electrons by more than an order of magnitude and resets the sample to a repeatable initial state. Subsequent thermal annealing at a few Kelvin restores the original density and dra…
▽ More
The effects of low temperature illumination and annealing on fractional quantum Hall (FQH) characteristics of a GaAs/AlGaAs quantum well are investigated. Illumination alone, below 1 K, decreases the density of the 2DEG electrons by more than an order of magnitude and resets the sample to a repeatable initial state. Subsequent thermal annealing at a few Kelvin restores the original density and dramatically improves FQH characteristics. A reliable illumination and annealing recipe is developed that yields an energy gap of 600 mK for the 5/2 state.
△ Less
Submitted 17 August, 2014;
originally announced August 2014.