Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Computer science”

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 1,675 records · Page 93

Using Hybrid Model OpenSHMEM + CUDA to Implement the SHOC Benchmark Suite

This work describes the process of porting the Scalable HeterOgeneous Computing (SHOC) benchmark suite from the hybrid MPI + CUDA implementation to OpenSHMEM + CUDA. SHOC includes a wide variety of benchmark kernels used to measure accelerator performance in both single node and cluster configurations. The hybrid model implementation attempts to place all major computation on accelerator devices, and uses MPI to synchronize and aggregate results. In some cases, MPI Groups are used to gradually reduce the number of accelerators used for computation as the problem size drops. Porting this behavior to OpenSHMEM required implementing several synchronizing collective operations, and using SHMEM teams to replace MPI Group functionality. Benchmark results on a Cray XK7 system with one GPU per compute node show that SHMEM performance is equal to MPI performance in these hybrid tasks. These results and porting experience show that using OpenSHMEM for accelerator devices benefits from adding functionality for synchronization and teams, and would further benefit from adding support for communication within accelerator kernels.

97 MATHEMATICS AND COMPUTING↗

Profiling Production OpenSHMEM Applications, In: OpenSHMEM 2016: OpenSHMEM and Related Technologies. Enhancing OpenSHMEM for Hybrid Environments

Developing high performance OpenSHMEM applications routinely involves gaining a deeper understanding of software execution, yet there are numerous hurdles to gathering performance metrics in a production environment. Most OpenSHMEM performance profilers rely on the PSHMEM interface but PSHMEM is an optional and often unavailable feature. We present a tool that generates direct measurement performance profiles of OpenSHMEM applications even when PSHMEM is unavailable. The tool operates on dynamically linked and statically linked application binaries, does not require debugging symbols, and functions regardless of compiler optimization level. Integrated in the TAU Performance System, the tool uses automatically-generated wrapper libraries that intercept OpenSHMEM API calls to gather performance metrics with minimal overhead. Dynamically linked applications may use the tool without modifying the application binary in any way.

Computer Science↗

On Synchronisation and Memory Reuse in OpenSHMEM, In: OpenSHMEM 2016: OpenSHMEM and Related Technologies. Enhancing OpenSHMEM for Hybrid Environments

OpenSHMEM is an open standard for PGAS libraries that provides one-sided communication semantics. Since the standardisation process was completed in 2012, the OpenSHMEM API has seen a rapid succession of proposed extensions. Among these extensions is the addition of teams of processing element (PEs) for greater flexibility in defining PE subsets for problem decomposition. Adding further to this, spaces introduced the ability to manage memory exclusive to teams without the need for global synchronisation. However, one problem still remains that affects the usability of teams, and that is the need for the user to manage memory used internally by the implementation for synchronisation in collective operations. This paper explores the possibilities for moving this responsibility from the user to the implementation, as well as the consequences that may arise as a result. To this end, we describe three methods of implementation and discuss the implications of their use compared to traditional user management of synchronisation buffers.

Computer Science↗

OpenSHMEM-UCX: Evaluation of UCX for Implementing OpenSHMEM Programming Model, In: OpenSHMEM 2016: OpenSHMEM and Related Technologies. Enhancing OpenSHMEM for Hybrid Environments

The OpenSHMEM reference implementation was developed towards the goal of developing an open source and high-performing OpenSHMEM implementation. To achieve portability and performance across various networks, the OpenSHMEM reference implementation uses GASNet and UCCS for network operations. Recently, new network layers have emerged with the promise of providing high-performance, scalability, and portability for HPC applications. In this paper, we implement the OpenSHMEM reference implementation to use the UCX framework for network operations. Then, we evaluate its performance and scalability on Cray XK systems to understand UCX’s suitability for developing the OpenSHMEM programming model. Further, we develop a benchmark called SHOMS for evaluating the OpenSHMEM implementation. Our experimental results show that OpenSHMEM-UCX outperforms the vendor supplied OpenSHMEM implementation in most cases on the Cray XK system by up to 40% with respect to message rate and up to 70% for the execution of application kernels.

Computer Science↗

SHMemCache: Enabling Memcached on the OpenSHMEM Global Address Model, In: OpenSHMEM 2016: OpenSHMEM and Related Technologies. Enhancing OpenSHMEM for Hybrid Environments

Memcached is a popular key-value memory store for big data applications. Its performance is directly related to the underlying run-time systems including the communication protocols. OpenSHMEM is a strong run-time system that supports data access to both local and remote memory through a simple shared-memory addressing model. In view of the communication compatibilities between Memcached and OpenSHMEM, we propose to integrate the programmability and portability of OpenSHMEM for supporting Memcached on a wide variety of HPC systems. In this paper, we present the design and implementation of SHMemCache, an OpenSHMEM-based communication conduit for Memcached, which can expand the deployment scope of Memcached to various leadership facilities with OpenSHMEM run-time.

Computer Science↗

Performance Analysis of OpenSHMEM Applications with TAU Commander

The TAU Performance System® (TAU) is a powerful and highly versatile profiling and tracing tool ecosystem for performance engineering of parallel programs. Developed over the last twenty years, TAU has evolved with each new generation of HPC systems and scales efficiently to hundreds of thousands of cores. TAU’s organic growth has resulted in a loosely coupled software toolbox such that novice users first encountering TAU’s complexity and vast array of features are often intimidated and easily frustrated. To lower the barrier to entry for novice TAU users, ParaTools and the US Department of Energy have developed “TAU Commander,” a performance engineering workflow manager that facilitates a systematic approach to performance engineering, guides users through common profiling and tracing workflows, and offers constructive feedback in case of error. This work compares TAU and TAU Commander workflows for common performance engineering tasks in OpenSHMEM applications and demonstrates workflows targeting two different SHMEM implementations, Intel Xeon “Haswell” and “Knights Landing” processors, direct and indirect measurement methods, callsite, profiles, and traces.

97 MATHEMATICS AND COMPUTING↗

Parallelizing Single Source Shortest Path with OpenSHMEM

Single Source Shortest Path (SSSP) is one of the widely occurring graph problems where the paths are discovered from an origin vertex to all other vertices in the graph. In this paper, we discuss our experience parallelizing SSSP using OpenSHMEM. We start with the serial Dijkstra and Bellman-Ford algorithms, parallelize these algorithms, and adapt them to the Partitioned Global Address Space (PGAS) programming model. We implement the parallel algorithms using OpenSHMEM and introduce a series of optimizations to achieve higher scaling and performance characteristics. The implementation is evaluated on Titan with various graphs including synthetic Recursive Matrix (R-MAT) and small-world network graphs as well as real-world graphs from Facebook, Twitter, LiveJournal, and the road maps of California and Texas.

97 MATHEMATICS AND COMPUTING↗

Efficient Breadth First Search on Multi-GPU Systems Using GPU-Centric OpenSHMEM

NVSHMEM is an implementation of OpenSHMEM for NVIDIA GPUs which allows communication to be issued from inside CUDA kernels. In this work, we present an implementation of Breadth First Search for multi-GPU systems using NVSHMEM. We analyze the benefits and bottlenecks of moving fine-grained communication into CUDA kernels. Using our implementation of BFS, we achieve up to 75% improvement in performance compared to a CUDA-aware MPI-based implementation, in the best case.

97 MATHEMATICS AND COMPUTING↗

Portable SHMEMCache: A High-Performance Key-Value Store on OpenSHMEM and MPI

The integration of Big Data frameworks and HPC capabilities has drawn enormous interests in recent years. SHMEMCache is a distributed key-value store built on the OpenSHMEM global address space. It has solved several practical issues in leveraging OpenSHMEM’s one-sided operations for a distributed key-value store and providing efficient key-value operations on both commodity machines and supercomputers. However, being based solely on OpenSHMEM, SHMEMCache cannot leverage one-sided operations from a variety of software packages. This results in several limitations for SHMEMCache. First, we cannot make SHMEMCache available to a wider range of platforms. Second, an opportunity for potential performance improvement is missed. Third, there is a lack of deep understanding about how different one-sided operations can fit in with SHMEMCache and other distributed key-values in general. For example, the one-sided operations in OpenSHMEM and MPI have many differences in their interfaces, memory semantics and synchronization methods, all of which can have distinct implications and also increase the complexity in supporting both OpenSHMEM and MPI for SHMEMCache. Therefore, we have taken on an effort on leveraging different one-sided operations for SHMEMCache and proposed a design of portable SHMEMCache. Based on this new framework, we have supported both OpenSHMEM and MPI for SHMEMCache. We have also conducted an extensive set of experiments to compare the performance of the two versions on both commodity machines and the Titan supercomputer.

Computer Science↗

OpenMP 4.5 Validation and Verification Suite for Device Offload

OpenMP has been widely adopted for shared memory systems for over a decade. With the heterogeneity trend in architectures rapidly growing, the programming model needed to evolve such that applications could not only be ported to traditional CPUs but also to accelerators often acting as discrete or integrated devices to CPUs. To that end, OpenMP started to provide support for heterogeneous systems since 2013 when the version 4.0 of the specification was ratified. OpenMP 4.5 is being enhanced to cover major requirements of Exascale Computing Project (ECP) applications. As a result it is time-critical to ensure that the implementations of the 4.5 features are correct and conforming to the specification. This paper focuses on building a Validation and Verification testsuite that will test and present results for several offloading features implemented in compilers such as Clang, IBM XL C/C++, CCE, and GCC. We have results for our testsuite on TITAN, Summitdev and Summit at the Oak Ridge National Lab. We will highlight some of the ambiguities we encountered in the process of validating and verifying feature implementations. We also make the testsuite available for anyone to use and will walk the readers through the infrastructure and the workflow of the testsuite. A website has been built to capture our efforts narrated in this paper https://crpl.cis.udel.edu/ompvvsollve.

99 GENERAL AND MISCELLANEOUS↗

Search for diphoton resonances in the 66 to 110 GeV mass range using pp collisions at $\sqrt{s}$ = 13 TeV with the ATLAS detector

A search is performed for light, spin-0 bosons decaying into two photons in the 66 to 110 GeV mass range, using 140 fb −1 of proton-proton collisions at $\sqrt{s}$ = 13 TeV produced by the Large Hadron Collider and collected by the ATLAS detector. Multivariate analysis techniques are used to define event categories that improve the sensitivity to new resonances beyond the Standard Model. A model-independent search for a generic spin-0 particle and a model-dependent search for an additional low-mass Higgs boson are performed in the diphoton invariant mass spectrum. No significant excess is observed in either search. Mass-dependent upper limits at the 95% confidence level are set in the model-independent scenario on the fiducial cross-section times branching ratio into two photons in the range of 8 fb to 53 fb. Similarly, in the model-dependent scenario upper limits are set on the total cross-section times branching ratio into two photons as a function of the Higgs boson mass in the range of 19 fb to 102 fb.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Search for boosted low-mass resonances decaying into hadrons produced in association with a photon in pp collisions at $ \sqrt{s}$ = 13 TeV with the ATLAS detector

Many extensions of the Standard Model, including those with dark matter particles, propose new mediator particles that decay into hadrons. This paper presents a search for such low mass narrow resonances decaying into hadrons using 140 fb −1 of proton-proton collision data recorded with the ATLAS detector at a centre-of-mass energy of 13 TeV. The resonances are searched for in the invariant mass spectrum of large-radius jets with two-pronged substructure that are recoiling against an energetic photon from initial state radiation, which is used as a trigger to circumvent limitations on the maximum data recording rate. This technique enables the search for boosted hadronically decaying resonances in the mass range 20–100 GeV hitherto unprobed by the ATLAS Collaboration. The observed data are found to agree with Standard Model predictions and 95% confidence level upper limits are set on the coupling of a hypothetical new spin-1 Z′ resonance with Standard Model quarks as a function of the assumed Z′-boson mass in the range between 20 and 200 GeV.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Measurement of the top-quark Yukawa coupling from $t\overline{t}$ production in the lepton+jets final state using pp collisions at $\sqrt{s}=13$ TeV with the ATLAS detector

The top-quark Yukawa coupling is extracted from the distribution of the top-quark pair ($t\overline{t}$) invariant mass in proton-proton collisions using 140 fb −1 of data at $\sqrt{s}=13$ TeV collected in 2015–2018 by the ATLAS experiment at the Large Hadron Collider. In the region near the production threshold, the $t\overline{t}$ invariant mass spectrum is sensitive to electroweak virtual corrections, including contributions from Higgs boson exchange, thereby providing sensitivity to the top-quark Yukawa coupling. This is the first measurement in ATLAS that aims to obtain this coupling exploiting this approach. The $t\overline{t}$ system is reconstructed in the single-lepton final state, requiring exactly one isolated electron or muon and at least four jets with at least two identified as originating from b-quarks. The measured Yukawa coupling is found to be in good agreement with the Standard Model prediction. An upper limit on the top-quark Yukawa coupling strength of Y t < 2.1 relative to the Standard Model prediction is observed at 95% confidence level, consistent with the expected sensitivity.

Hadron-Hadron Scattering↗

Search for the associated production of charm quarks and a Higgs boson decaying into a photon pair with the ATLAS detector

A search for the production of a Higgs boson and one or more charm quarks, in which the Higgs boson decays into a photon pair, is presented. This search uses proton-proton collision data with a centre-of-mass energy of $\sqrt{s}$ = 13 TeV and an integrated luminosity of 140 fb −1 recorded by the ATLAS detector at the Large Hadron Collider. The analysis relies on the identification of charm-quark-containing jets, and adopts an approach based on Gaussian process regression to model the non-resonant di-photon background. The observed (expected, assuming the Standard Model signal) upper limit at the 95% confidence level on the cross-section for producing a Higgs boson and at least one charm-quark-containing jet that passes a fiducial selection is found to be 10.6 pb (8.8 pb). The observed (expected) measured cross-section for this process is 5.3 ± 3.2 pb (2.9 ± 3.1 pb).

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Search for single-production of vector-like quarks decaying into Wb in the fully hadronic final state in pp collisions at $\sqrt{s}$ = 13 TeV with the ATLAS detector

A search for T and Y vector-like quarks produced in proton-proton collisions at a centre-of-mass energy of 13 TeV and decaying into Wb in the fully hadronic final state is presented. The search uses 139 fb −1 of data collected by the ATLAS detector at the LHC from 2015 to 2018. The final state is characterised by a hadronically decaying W boson with large Lorentz boost and a b-tagged jet, which are used to reconstruct the invariant mass of the vector-like quark candidate. The main background is QCD multijet production, which is estimated using a data-driven method. Upon finding no significant excess in data, mass limits at 95% confidence level are obtained as a function of the global coupling parameter, κ. The observed lower limits on the masses of Y quarks with κ = 0.5 and κ = 0.7 are 2.0 TeV and 2.4 TeV, respectively. For T quarks, the observed mass limits are 1.4 TeV for κ = 0.5 and 1.9 TeV for κ = 0.7.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Search for same-charge top-quark pair production in pp collisions at $\sqrt{s}$ = 13 TeV with the ATLAS detector

A search for the production of top-quark pairs with the same electric charge ($tt$ or $\overline{tt}$) is presented. The analysis uses proton-proton collision data at $\sqrt{s}$ = 13 TeV, recorded by the ATLAS detector at the Large Hadron Collider, corresponding to an integrated luminosity of 140 fb −1 . Events with two same-charge leptons and at least two b-tagged jets are selected. Neural networks are employed to define two selections sensitive to additional couplings beyond the Standard Model that would enhance the production rate of same-sign top-quark pairs. No significant signal is observed, leading to an upper limit on the total production cross-section of same-sign top-quark pairs of 1.6 fb at 95% confidence level. Corresponding limits on the three Wilson coefficients associated with the $\mathcal{O}^{(1)}_{tu}$, $\mathcal{O}^{(1)}_{Qu}$, and $\mathcal{O}^{(8)}_{Qu}$ operators in the Standard Model Effective Field Theory framework are derived.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Differential cross-section measurements of Higgs boson production in the H → τ + τ - decay channel in pp collisions at $\sqrt{s}$ = 13 TeV with the ATLAS detector

Differential measurements of Higgs boson production in the τ-lepton-pair decay channel are presented in the gluon fusion, vector-boson fusion (VBF), VH and $t\overline{t}H$ associated production modes, with particular focus on the VBF production mode. The data used to perform the measurements correspond to 140 fb -1 of proton-proton collisions collected by the ATLAS experiment at the LHC. Two methods are used to perform the measurements: the Simplified Template Cross-Section (STXS) approach and an Unfolded Fiducial Differential measurement considering only the VBF phase space. For the STXS measurement, events are categorized by their production mode and kinematic properties such as the Higgs boson’s transverse momentum (${p}_{\textrm{T}}^{\textrm{H}}$ ), the number of jets produced in association with the Higgs boson, or the invariant mass of the two leading jets (mjj). For the VBF production mode, the ratio of the measured cross-section to the Standard Model prediction for m jj > 1.5 TeV and ${p}_{\textrm{T}}^{\textrm{H}}$ > 200 GeV (${p}_{\textrm{T}}^{\textrm{H}}$ < 200 GeV) is ${1.29}_{-0.34}^{+0.39}$ (${0.12}_{-0.33}^{+0.34}$ ). This is the first VBF measurement for the higher-${p}_{\textrm{T}}^{\textrm{H}}$ criteria, and the most precise for the lower-${p}_{\textrm{T}}^{\textrm{H}}$ criteria. The fiducial cross-section measurements, which only consider the kinematic properties of the event, are performed as functions of variables characterizing the VBF topology, such as the signed ΔΦ jj between the two leading jets. The measurements have a precision of 30%–50% and agree well with the Standard Model predictions. These results are interpreted in the SMEFT framework, and place the strongest constraints to date on the CP-odd Wilson coefficient ${c}_{H\overset{\sim }{W}}$ .

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗