Search NASA⌕ Search

SEARCH · Search NASA

Results for “programmable”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 883 records · Page 49

VISILIENCE: An Interactive Visualization Framework for Resilience Analysis using Control-Flow Graph

Soft errors have become one of the major concerns for the error resilience of HPC applications, as those errors can cause HPC applications to generate serious outcomes such as Silent Data Corruptions (SDCs). A large body of approaches has been proposed to analyze the resilience of HPC applications. However, existing studies rarely address the challenges of the analysis result perception. Specifically, resilience analysis techniques often produce a massive volume of unstructured data, making it difficult for programmers to conduct the resilience analysis due to non-intuitive raw data. Furthermore, different analysis models produce diverse results with multiple levels of details, which may create hurdles to compare and explore the resilience of HPC program execution. To this end, we present VISILIENCE, an interactive VISual resILIENCE analysis framework to allow programmers to facilitate the resilience analysis of HPC applications. In particular, VISILIENCE leverages an effective visualization approach Control Flow Graph (CFG) to present a function execution. In addition, three widely-used models for resilience analysis (i.e., Y-Branch, IPAS, and TRIDENT) are seamlessly embedded into the framework for resilience analysis and result comparison. Multiple case studies have been conducted to demonstrate the effectiveness of our proposed framework VISILIENCE.

Jiang, Hailong↗

Digital zero noise extrapolation for quantum error mitigation

Zero-noise extrapolation (ZNE) is an increasingly popular technique for mitigating errors in noisy quantum computations without using additional quantum resources. We review the fundamentals of ZNE and propose several improvements to noise scaling and extrapolation, the two key components in the technique. We introduce unitary folding and parameterized noise scaling. Furthermore, these are digital noise scaling frameworks, i.e. one can apply them using only gate-level access common to most quantum instruction sets. We also study different extrapolation methods, including a new adaptive protocol that uses a statistical inference framework. Benchmarks of our techniques show error reductions of 18X to 24X over non-mitigated circuits and demonstrate ZNE effectiveness at larger qubit numbers than have been tested previously. In addition to presenting new results, this work is a self-contained introduction to the practical use of ZNE by quantum programmers.

quantum computing↗

JACC: Leveraging HPC Meta-Programming and Performance Portability with the Just-in-Time and LLVM-based Julia Language

We present JACC (Julia for Accelerators), the first high-level, and performance-portable model for the just-in-time and LLVM-based Julia language. JACC provides a unified and lightweight front end across different back ends available in Julia, enabling the same Julia code to run efficiently on many HPC CPU and GPU targets. We evaluated the performance of JACC for common HPC kernels as well as for the most computationally demanding kernels used in applications, HPCCG, a supercomputing benchmark test for sparse domains, and HARVEY, a blood flow simulator to assist in the diagnosis and treatment of patients suffering from vascular diseases. We carried out the performance analysis on the most advanced US DOE supercomputers: Aurora, Frontier, and Perlmutter. Overall, we show that JACC has a negligible overhead versus vendor-specific solutions, reporting GPU speedups with no extra cost to programmability.

Valero-Lara, Pedro↗

Cryogenic Front-End ASICs for Low-Noise Readout of Charge Signals

This paper presents design details and measurement results of LArASIC, a front-end application specific integrated circuit (ASIC) designed for low-noise readout of charge signals generated in neutrino study experiments within liquid argon time projection chambers. LArASIC comprises of 16-channels of programmable charge amplification and pulse shaping stages that provide a voltage readout proportional to the input charge and was optimized for operation at liquid argon temperature, i.e., 89 K. The chip was fabricated in a 180 nm CMOS process. Measurements at liquid nitrogen temperature, i.e., 77 K, indicate that the channel outputs have high linearity (INL < 0.1%) within the operating range, an equivalent noise charge of 534 electrons for a peaking time of 1 µs and a detector capacitance of 150 pF, and a worst-case inter-channel cross-talk of 0.35%. The paper also presents design choices made in the process of migrating LArASIC to CHARMS, an ASIC to be fabricated in a 65 nm process that includes all features provided by LArASIC, along with additional digital programmability for improved robustness and flexibility. CHARMS is intended for use in future high-energy physics experiments that require high-resolution charge or light readout with shorter pulse peaking times.

47 OTHER INSTRUMENTATION↗

EMI Mitigation of a &Cacute;uk-Based Power-Electronic System Using Switching-Sequence-Based Control

Switching-sequence-based control (SBC) laws when designed based on topological switching behavior can have positive effects on slow- and fast-scale dynamics of a power-electronic system (PES). The slow-scale control can encompass fast PES state regulation and tracking, based on predefined objective, while fastscale control can address differential-mode (DM) and commonmode (CM) spectral-peak energy associated with PES switching operation. Such control laws may offer enhanced programmability to conventional PES design where bulky electromagnetic interference (EMI) filters have been traditionally used to reduce EMI of switching power converters to meet EMI regulatory standards. An EMI filter is always a less programmable solution since it is usually designed for the worst-case EMI mitigation and usually overkill for a PES operating under reduced load condition. The control scheme outlined in this article offers EMI mitigation across wide operating regions without compromising PES regulation. Moreover, it does so by use of switching sequences that guarantee the reachability of the PES dynamics using an advanced Lyapunov-function-based approach. SBC is a powerful tool to generate control actions for a PES based on multivariate PES state constraints. Hence, contemporary EMI regulatory standards are used as constraints in the SBC formulation to operate the PES under wide operating regime while autonomously mitigating the EMI levels. The work may be of paramount importance for operating the ultra-fast-transition recent wide-bandgap semiconductor devices like GaN–FET and SiC MOSFET under higher power with increasing switching frequencies, which is usually desirable for increased power density and reduced switching losses. Here, a hardware Cuk–PES operated ´ with GaN–FETs is fabricated and is used for case illustration. It is shown by experimental results how SBC mitigate DM and CM EMI noise of the PES while maintaining regulation even for the higher order nonminimum phase PES, while reducing sensor requirements using state observer derived from the switching model of the PES.

42 ENGINEERING↗

A Prototype High-Voltage Pulsed Power Supply for Control of the ITER Shattered Pellet Injection System Flyer Plate Valve

A high-voltage pulsed power supply (HVPPS) has been designed, prototyped, and tested for driving an eddy current actuated propellant valve for the International Thermonuclear Experimental Reactor (ITER) disruption mitigation system. The high-voltage (HV) dc supply output voltage is software programmable, and the energy storage capacitor bank can be readily reconfigured as 200, 400, 600, and 800 μ F, enabling testing and optimization of both the valve drive and valve systems. Multiple system parameters are monitored before, during, and after each firing of the valve. The system parameters are both displayed and stored for further analysis. Control of the setup, firing sequence, and data collection is automated using a LabVIEW-based control program. The programmability and reconfigurability of this system collectively provide a flexible and robust platform for system refinement and optimization. In this article, a summary of the system will be provided including operational sequences, HV switching and associated triggering methods and circuits, and results measured while firing a solid frozen pellet. Additionally, planned refinement activities toward meeting all requirements for ITER integration will be discussed.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

KokkACC: Enhancing Kokkos with OpenACC

Template metaprogramming is gaining popularity as a high-level solution for achieving performance portability on heterogeneous computing resources. Kokkos is a representative approach that offers programmers high-level abstractions for generic programming while most of the device-specific code generation and optimizations are delegated to the compiler through template specializations. For this, Kokkos provides a set of device-specific code specializations in multiple back ends, such as CUDA and HIP. Unlike CUDA or HIP, OpenACC is a high-level and directive-based programming model. This descriptive model allows developers to insert hints (pragmas) into their code that help the compiler to parallelize the code. The compiler is responsible for the transformation of the code, which is completely transparent to the programmer. This paper presents an OpenACC back end for Kokkos: KokkACC. As an alternative to Kokkos’s existing device-specific back ends, KokkACC is a multi-architecture back end providing a high-productivity programming environment enabled by OpenACC’s high-level and descriptive programming model. Moreover, we have observed competitive performance; in some cases, KokkACC is faster (up to 9×) than NVIDIA’s CUDA back end and much faster than OpenMP’s GPU offloading back end. This work also includes implementation details and a detailed performance study conducted with a set of mini-benchmarks (AXPY and DOT product) and three mini-apps (LULESH, miniFE and SNAP, a LAMMPS proxy mini-app).

Valero Lara, Pedro↗

Implementation of early psychosis services in Latin America: A scoping review

Abstract Aim The evidence of the effectiveness and cost‐effectiveness of early intervention for psychosis (EIP) services has motivated their implementation worldwide. However, complex interventions of such EIP services require local adaptations to successfully match population needs and cultural differences. Latin America is a heterogenous region where EIP services are progressively being adopted. Our aim is to map such initiatives in the region with a focus on implementation outcomes. Methods A scoping review following the Preferred Reporting Items for Systematic review and Meta‐Analysis extension for Scoping Reviews guidelines was conducted. International and regional databases were searched for publications describing EIP programmes in the region. Besides mapping the services, we described implementation outcomes based on the Standards for Reporting Implementation Studies Checklist. Results Ten articles describing seven EIP initiatives from the region were found. Four countries were represented: Argentina, Brazil, Chile and Mexico. The implementation outcomes reporting was heterogenous, although it was possible to ascertain EIP services are feasible and adequate for the region's context. Also, there is some evidence of effectiveness in terms of reducing hospitalizations and improving symptoms. Information about fidelity measures was scarce and there was no information about costs or cost‐effectiveness. Conclusions Only a small proportion of Latin American countries have adopted EIP services. Although these programmes seem to be feasible and effective, data on other implementation outcomes, such as fidelity, cultural appropriateness, cost‐effectiveness and affordability are not available. This might in part explain why this effective approach has not been yet scaled‐up at nationwide levels.

Aceituno, David↗

Controlling quantum many-body dynamics in driven Rydberg atom arrays

Dynamic stabilization of an array Large-scale systems comprising one-dimensional chains and two-dimensional arrays of excited atoms held in a programmable optical lattice are a powerful platform with which to simulate emergent phenomena. Bluvstein et al. built an array of up to 200 Rydberg atoms and subjected the system to periodic excitation. Under such driven excitation, they found that the array of atoms stabilized, freezing periodically into what looked like time crystals. Understanding and controlling the dynamic interactions in quantum many-body systems lies at the heart of contemporary condensed matter physics and the exotic phenomena that can occur. Science , this issue p. 1355

Science & Technology - Other Topics↗

Structure-guided discovery of ancestral CRISPR-Cas13 ribonucleases

The RNA-guided ribonuclease CRISPR-Cas13 enables adaptive immunity in bacteria and programmable RNA manipulation in heterologous systems. Cas13s share limited sequence similarity, hindering discovery of related or ancestral systems. Here, to address this, we developed an automated structural-search pipeline to identify an ancestral clade of Cas13 (Cas13an) and further trace Cas13 origins to defense-associated ribonucleases. Despite being one-third the size of other Cas13s, Cas13an mediates robust programmable RNA depletion and defense against diverse bacteriophages. However, unlike its larger counterparts, Cas13an uses a single active site for both CRISPR RNA processing and RNA-guided cleavage, revealing that the ancestral nuclease domain has two modes of activity. Discovery of Cas13an deepens our understanding of CRISPR-Cas evolution and expands opportunities for precision RNA editing, showcasing the promise of structure-guided genome mining.

59 BASIC BIOLOGICAL SCIENCES↗

An experiment for electron-hadron scattering at the LHC

Abstract Novel considerations are presented on the physics, apparatus and accelerator designs for a future, luminous, energy frontier electron-hadron ( eh ) scattering experiment at the LHC in the thirties for which key physics topics and their relation to the hadron-hadron HL-LHC physics programme are discussed. Demands are derived set by these physics topics on the design of the LHeC detector, a corresponding update of which is described. Optimisations on the accelerator design, especially the interaction region (IR), are presented. Initial accelerator considerations indicate that a common IR is possible to be built which alternately could serve eh and hh collisions while other experiments would stay on hh in either condition. A forward-backward symmetrised option of the LHeC detector is sketched which would permit extending the LHeC physics programme to also include aspects of hadron-hadron physics. The vision of a joint eh and hh physics experiment is shown to open new prospects for solving fundamental problems of high energy heavy-ion physics including the partonic structure of nuclei and the emergence of hydrodynamics in quantum field theory while the genuine TeV scale DIS physics is of unprecedented rank.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

The ALICE experiment: a journey through QCD

The ALICE experiment was proposed in 1993, to study strongly-interacting matter at extreme energy densities and temperatures. This proposal entailed a comprehensive investigation of nuclear collisions at the LHC. Its physics programme initially focused on the determination of the properties of the quark–gluon plasma (QGP), a deconfined state of quarks and gluons, created in such collisions. The ALICE physics programme has been extended to cover a broader ensemble of observables related to Quantum Chromodynamics (QCD), the theory of strong interactions. The experiment has studied Pb–Pb, Xe–Xe, p–Pb and pp collisions in the multi-TeV centre of mass energy range, during the Run 1–2 data-taking periods at the LHC (2009–2018). The aim of this review is to summarise the key ALICE physics results in this endeavor, and to discuss their implications on the current understanding of the macroscopic and microscopic properties of strongly-interacting matter at the highest temperatures reached in the laboratory. It will review the latest findings on the properties of the QGP created by heavy-ion collisions at LHC energies, and describe the surprising QGP-like effects in pp and p–Pb collisions. Measurements of few-body QCD interactions, and their impact in unraveling the structure of hadrons and hadronic interactions, will be discussed. ALICE results relevant for physics topics outside the realm of QCD will also be touched upon. Finally, prospects for future measurements with the ALICE detector in the context of its planned upgrades will also be briefly described.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Input to the European strategy for particle physics: strong-field quantum electrodynamics

This document sets out the intention of the strong-field QED community to carry out, both experimentally and numerically, high-statistics parametric studies of quantum electrodynamics in the non-perturbative regime, at fields approaching and exceeding the critical or ‘Schwinger’ field of QED (F qed ≈ m 2 c 3 / eh ≈ 1.3 x 10 18 V/m) in the rest frame of a charged particle. In this regime, several exotic and fascinating phenomena are predicted to occur that have never been directly observed in the laboratory. These include Breit–Wheeler pair production, vacuum birefringence, and quantum radiation reaction. This experimental programme will also serve as a stepping stone towards studies of elusive phenomena such as elastic scattering of real photons and the conjectured perturbative breakdown of QED at extreme fields. State-of-the-art high-power laser facilities in Europe and beyond are starting to offer unique opportunities to study this uncharted regime at the intensity frontier, which is highly relevant also for the design of future multi-TeV lepton colliders. A transition from qualitative observational experiments to quantitative and high-statistics measurements can only be performed with large-scale collaborations and with systematic experimental programmes devoted to the optimisation of several aspects of these complex experiments, including detector developments, stability and tolerances studies, and laser technology.

Sarri, G. [Queen’s University Belfast (United King↗

FCC-hh: The Hadron Collider

Particle physics has arrived at an important moment of its history. The discovery of the Higgs boson, with a mass of 125 GeV, completes the matrix of particles and interactions that has constituted the “Standard Model” for several decades. This model is a consistent and predictive theory, which has so far proven successful at describing all phenomena accessible to collider experiments. However, several experimental facts do require the extension of the Standard Model and explanations are needed for observations such as the abundance of matter over antimatter, the striking evidence for dark matter and the non-zero neutrino masses. Theoretical issues such as the hierarchy problem, and, more in general, the dynamical origin of the Higgs mechanism, do likewise point to the existence of physics beyond the Standard Model. This report contains the description of a novel research infrastructure based on a highest-energy hadron collider with a centre-of-mass collision energy of 100 TeV and an integrated luminosity of at least a factor of 5 larger than the HL-LHC. It will extend the current energy frontier by almost an order of magnitude. The mass reach for direct discovery will reach several tens of TeV, and allow, for example, to produce new particles whose existence could be indirectly exposed by precision measurements during the earlier preceding e+e– collider phase. This collider will also precisely measure the Higgs self-coupling and thoroughly explore the dynamics of electroweak symmetry breaking at the TeV scale, to elucidate the nature of the electroweak phase transition. WIMPs as thermal dark matter candidates will be discovered, or ruled out. As a single project, this particle collider infrastructure will serve the world-wide physics community for about 25 years and, in combination with a lepton collider (see FCC conceptual design report volume 2), will provide a research tool until the end of the 21st century. Collision energies beyond 100 TeV can be considered when using high-temperature superconductors. The European Strategy for Particle Physics (ESPP) update 2013 stated “To stay at the forefront of particle physics, Europe needs to be in a position to propose an ambitious post-LHC accelerator project at CERN by the time of the next Strategy update”. The FCC study has implemented the ESPP recommendation by developing a long-term vision for an “accelerator project in a global context”. This document describes the detailed design and preparation of a construction project for a post-LHC circular energy frontier collider “in collaboration with national institutes, laboratories and universities worldwide”, and enhanced by a strong participation of industrial partners. Now, a coordinated preparation effort can be based on a core of an ever-growing consortium of already more than 135 institutes worldwide. The technology for constructing a high-energy circular hadron collider can be brought to the technology readiness level required for constructing within the coming ten years through a focused R&D programme. The FCC-hh concept comprises in the baseline scenario a power-saving, low-temperature superconducting magnet system based on an evolution of the Nb3Sn technology pioneered at the HL-LHC, an energy-efficient cryogenic refrigeration infrastructure based on a neon-helium (Nelium) light gas mixture, a high-reliability and low loss cryogen distribution infrastructure based on Invar, high-power distributed beam transfer using superconducting elements and local magnet energy recovery and re-use technologies that are already gradually introduced at other CERN accelerators. On a longer timescale, high-temperature superconductors can be developed together with industrial partners to achieve an even more energy efficient particle collider or to reach even higher collision energies.The re-use of the LHC and its injector chain, which also serve for a concurrently running physics programme, is an essential lever to come to an overall sustainable research infrastructure at the energy frontier. Strategic R&D for FCC-hh aims at minimising construction cost and energy consumption, while maximising the socio-economic impact. It will mitigate technology-related risks and ensure that industry can benefit from an acceptable utility. Concerning the implementation, a preparatory phase of about eight years is both necessary and adequate to establish the project governance and organisation structures, to build the international machine and experiment consortia, to develop a territorial implantation plan in agreement with the host-states’ requirements, to optimise the disposal of land and underground volumes, and to prepare the civil engineering project. Such a large-scale, international fundamental research infrastructure, tightly involving industrial partners and providing training at all education levels, will be a strong motor of economic and societal development in all participating nations. The FCC study has implemented a set of actions towards a coherent vision for the world-wide high-energy and particle physics community, providing a collaborative framework for topically complementary and geographically well-balanced contributions. This conceptual design report lays the foundation for a subsequent infrastructure preparatory and technical design phase.

43 PARTICLE ACCELERATORS↗

HE-LHC: The High-Energy Large Hadron Collider

Particle physics has arrived at an important moment of its history. The discovery of the Higgs boson, with a mass of 125 GeV, completes the matrix of particles and interactions that has constituted the “Standard Model” for several decades. This model is a consistent and predictive theory, which has so far proven successful at describing all phenomena accessible to collider experiments. However, several experimental facts do require the extension of the Standard Model and explanations are needed for observations such as the abundance of matter over antimatter, the striking evidence for dark matter and the non-zero neutrino masses. Theoretical issues such as the hierarchy problem, and, more in general, the dynamical origin of the Higgs mechanism, do likewise point to the existence of physics beyond the Standard Model. This report contains the description of a novel research infrastructure based on a high-energy hadron collider, which extends the current energy frontier by almost a factor 2 (27 TeV collision energy) and an integrated luminosity of at least a factor of 3 larger than the HL-LHC. In connection with four experimental detectors, this infrastructure will deepen our understanding of the origin of the electroweak symmetry breaking, allow a first measurement of the Higgs self-coupling, double the HL-LHC discovery reach and allow for in-depth studies of new physics signals arising from future LHC measurements. This collider would directly produce particles at significant rates at scales up to 12 TeV. The project re-uses the existing LHC underground infrastructure and large parts of the injector chain at CERN. This particle collider would succeed the HL-LHC directly and serve the world-wide physics community for about 20 years beyond the middle of the 21st century. The European Strategy for Particle Physics (ESPP) update 2013 stated “To stay at the forefront of particle physics, Europe needs to be in a position to propose an ambitious post-LHC accelerator project at CERN by the time of the next Strategy update”. The FCC study has implemented the ESPP recommendation by developing a vision for an “accelerator project in a global context”. This document describes the detailed design and preparation of a construction project for a post-LHC circular high-energy hadron collider “in collaboration with national institutes, laboratories and universities worldwide”, and enhanced by a strong participation of industrial partners. Now, a coordinated preparation effort can be based on a core of an ever-growing consortium of already more than 135 institutes worldwide. The technology for constructing a High-Energy LHC can be brought to the technology readiness level required for construction within the coming ten years through a committed and focused R&D programme. The concept comprises a power-saving, low-temperature superconducting magnet system based on an evolution of the Nb3Sn technology pioneered at the HL-LHC, an energy-efficient cryogenic refrigeration infrastructure based on a neon-helium (Nelium) light gas mixture, a high-reliability and low loss cryogen distribution infrastructure based on Invar, high-power distributed beam transfer using superconducting elements and local magnet energy recovery and re-use technologies that are already gradually introduced at other CERN accelerators. Re-use of the LHC underground civil infrastructure worth about 500 million CHF at the time of its construction, extension of the surface sites and use of the existing injector chain that also serve for a concurrently running physics programme are levers to come to a sustainable research infrastructure at the energy frontier. Strategic R&D for HE-LHC aims at minimising construction cost and energy consumption, while maximising the socio-economic impact. It needs to mitigate technology-related risks and ensure that industry can benefit from an acceptable economic utility. Concerning the implementation, a preparatory phase of about eight years is both necessary and adequate to establish the project governance and organisation structures, to build the international machine and experiment consortia, to develop a territorial implantation plan considering the constraints emerging from using the existing infrastructure and the host states’ requirements, optimising the use of land, resources and preparing the construction project. Such a large-scale, international fundamental research infrastructure, tightly involving industrial partners and providing training at all education levels, will be a strong motor of economic and societal development in all participating nations. The FCC study has implemented a set of actions towards a coherent vision for the world-wide high-energy and particle physics community, providing a collaborative framework for topically complementary and geographically well-balanced contributions. This conceptual design report lays the foundation for a subsequent infrastructure preparatory and technical design phase.

43 PARTICLE ACCELERATORS↗

Heavy-ion physics at the LHC

Heavy-ion collisions have been part of the programme of the LHC since its conception. The main nucleus–nucleus system is 208 82 + Pb + 208 82 + Pb . During the Runs 1 and 2, the LHC provided Pb+Pb collisions with centre-of-mass energy per nucleon pair √ s NN = 2.76 and 5.02 TeV, Xe+Xe with √ s NN = 5.44 TeV, and p+Pb with √ s NN = 5.02 and 8.16 TeV. The LHC performance with heavy-ion beams is described in Ref. 1. The ALICE detector was conceived to be dedicated to the study of heavy-ion collisions. The ATLAS and CMS experiments participated in the programme since the very beginning, and the LHCb experiment participated since the end of Run 1. Figure 1 shows event displays of Pb+Pb collisions from the four experiments.

Audurier, Benjamin↗

FLASH: FPGA-Accelerated Smart Switches with GCN Case Study

Some communication switches, e.g., the Mellanox SHArP and those in the IBM BlueGene clusters, are augmented to process packets at the application level with fixed-function collectives. This approach, however, lacks flexibility, which limits their applicability in diverse and dynamic workloads. Recently, a new type of programmable packet processor, which uses high-level languages, e.g., P4, has emerged as possible candidates. P4-based switches, however, fall short in certain applications, including machine learning, where capabilities not currently supported by P4 are needed. These include more complex calculation, such as sparse computation and fused multiply-accumulate, data-intensive floating point operations, data reuse, and significant memory. The problem addressed here is that such a switch augmentation needs to support: a large amount of state, significant flexible compute capability, and ease of programming, all while maintaining full functionality, including ensuring high throughput, and demonstrating utility. In this work, we propose a programmable look-aside-type accelerator that can be embedded into, or attached to, existing communication switch pipelines and that is capable of processing packets at line-rate. The proposed in-switch accelerator is based on mixing an ISA (subset of RISC-V instructions) with dataflow graphs (found in CGRAs). To augment performance, vector instructions are also supported. To facilitate usability, we have developed a complete toolchain to compile user-provided C/C++ codes to appropriate back-end instructions for configuring the accelerator. While this approach is flexible enough to support various workloads, in this paper, we consider Graph Convolutional Networks (GCNs) as a case study. Experimental results show that this approach considerably improves the performance of distributed GCN applications.

Haghi, Pouya↗

Orchard: Heterogeneous Parallelism and Fine-grained Fusion for Complex Tree Traversals

Many applications are designed to perform traversals ontree-likedata structures. Fusing and parallelizing these traversals enhance the performance of applications. Fusing multiple traversals improves the locality of the application. The runtime of an application can be significantly reduced by extracting parallelism and utilizing multi-threading. Prior frameworks have tried to fuse and parallelize tree traversals using coarse-grained approaches, leading to missed fine-grained opportunities for improving performance. Other frameworks have successfully supported fine-grained fusion on heterogeneous tree types but fall short regarding parallelization. We introduce a new frameworkOrchardbuilt on top ofGrafter.Orchard’s novelty lies in allowing the programmer to transform tree traversal applications by automatically applyingfine-grainedfusion and extractingheterogeneousparallelism.Orchardallows the programmer to write general tree traversal applications in a simple and elegant embedded Domain-Specific Language (eDSL). We show that the combination of fine-grained fusion and heterogeneous parallelism performs better than each alone when the conditions are met.

Computer Science↗