Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Multicore”

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 109 records · Page 6

HBMax: Optimizing Memory Efficiency for Parallel Influence Maximization on Multicore Architectures

The goal of influence maximization is to select k most-influential vertices or seeds in a network, where influence is defined by a given diffusion process. The problem has a number of important applications such as viral marketing, information spread, and epidemic control. Although computing optimal seed set is NP-Hard, due to the submodular nature of the problem efficient approximation algorithms exist. However, even state-of-the-art parallel implementations are limited by a sampling step that incurs large memory footprints. This in turn limits the problem size reach and approximation quality. In this work, we study the memory footprint of the sampling process collecting reverse reachability information in the IMM algorithm over large real-world social networks. We present an adaptive and memory-efficient optimization approach for a state-of-the-art multi-threaded parallel influence maximization algorithm. Our approach,HuffMax, uses a portion of the reverse reachable (RR) sets collected by the algorithm to learn the characteristics of the graph. Then, it compresses the intermediate reverse reachability information with Huffman coding, and queries directly on the compressed data to preserve the memory savings obtained through compression. We also propose an efficient sampling strategy based on the distribution of RR sets, which can further reduce the computation time for typical social networks with long-tail distributions. Considering a NUMA architecture, we scale up our solution on 128-core CPUs and reduce the memory footprint by up to 45.7% with negligible time overhead (or even faster) and without perceivable loss of accuracy.

Chen, Xinyu↗

Optimization of High-order Wave Equations for Multicore CPUs

This is a simple benchmark to gauge the performance of a high-order isotropic wave equation grid. The code is optimized for both SSE and AVX and is parallelized using OpenMP (see Optimization section). Structurally, the benchmark begins, reads a few command-line parameters, allocates and pads the four arrays (current, last, next wave fields, and the spatially varying but isotropic velocity), initializes these arrays, then runs the benchmark proper. The code then benchmarks the naïve, SSE (if supported), and AVX (if supported implementations) by applying the wave equation stencil 100 times and taking the average performance. Boundary conditions are ignored and would nominally be implemented by the user. Thus, the benchmark measures only the performance of the wave equation stencil and not a full simulation. The naïve implementation is a quadruply (z,y,x, radius) nested loop that can handle arbitrarily order wave equations. The optimized (SSE/AVX) implentations are somewhat more complex as they operate on slabs and include a case statement to select an optimized inner loop depending on wave equation order.

Williams, Samuel↗

Auto-tuning Stencil Computations on Multicore and Accelerators

The recent transformation from an environment where gains in computational performance came from increasing clock frequency and other hardware engineering innovations, to an environment where gains are realized through the deployment of ever increasing numbers of modest performance cores has profoundly changed the landscape of scientific application programming. This exponential increase in core count represents both an opportunity and a challenge: access to petascale simulation capabilities and beyond will require that this concurrency be efficiently exploited.

43 PARTICLE ACCELERATORS↗

Optimization of CPAPR for x64 multicore

I report the progress to date of my work on scaling the CPAPR algorithm and necessary supporting code to enable processing large (gigabyte to 100 gigabyte) data sets and benchmarking the same. Where possible, I also report background information possibly of relevance in future modifications of the code. The results include: minor repairs and additions to the TTB library for portability, algorithmic improvements relevant to both serial and multithreaded implementations, algorithmic improvements taking advantage of multithreading hardware, support library additions (binary IO routines) needed for efficiently and reproducibly benchmarking the algorithms. For this optimization work, no large scale data sets are available. Therefore, scalability of data synthesis algorithms is addressed as well.

97 MATHEMATICS AND COMPUTING↗

Multicore Architecture-aware Scientific Applications

Modern high performance systems are becoming increasingly complex and powerful due to advancements in processor and memory architecture. In order to keep up with this increasing complexity, applications have to be augmented with certain capabilities to fully exploit such systems. These may be at the application level, such as static or dynamic adaptations or at the system level, like having strategies in place to override some of the default operating system polices, the main objective being to improve computational performance of the application. The current work proposes two such capabilites with respect to multi-threaded scientific applications, in particular a large scale physics application computing ab-initio nuclear structure. The first involves using a middleware tool to invoke dynamic adaptations in the application, so as to be able to adjust to the changing computational resource availability at run-time. The second involves a strategy for effective placement of data in main memory, to optimize memory access latencies and bandwidth. These capabilties when included were found to have a significant impact on the application performance, resulting in average speedups of as much as two to four times.

97 MATHEMATICS AND COMPUTING↗

Recovery Act: Integrated DC-DC Conversion for Energy-Efficient Multicore Processors

In this project, we have developed the use of thin-film magnetic materials to improve in energy efficiency of digital computing applications by enabling integrated dc-dc power conversion and management with on-chip power inductors. Integrated voltage regulators also enables fine-grained power management, by providing dynamic scaling of the supply voltage in concert with the clock frequency of synchronous logic to throttle power consumption at periods of low computational demand. The voltage converter generates lower output voltages during periods of low computational performance requirements and higher output voltages during periods of high computational performance requirements. Implementation of integrated power conversion requires high-capacity energy storage devices, which are generally not available in traditional semiconductor processes. We achieve this with integration of thin-film magnetic materials into a conventional complementary metal-oxide-semiconductor (CMOS) process for high-quality on-chip power inductors.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

A cosmic ray super high multicore family event. 1: Experiment and general features

Information on the fragmentation region in super high energy hadronic interactions can be obtained through the observations of gamma-ray families produced by cosmic rays. Gamma-ray families with the sum of E sub gamma or 1000 TeV are receiving increasing interests in emulsion chamber experiments. There exist some complications caused by the superposition of nuclear and electromagnetic cascades and the uncertainty in the nature of the primary particles. These complications usually make the conclusions drawn from various interesting phenomena observed in family events not so definite. An interesting family event KO E19, which is likely to have suffered only very slight disturbances is described. It was found in the Mt. Kambala emulsion chamber experiment. The production height of the event is determined to be H=(70 + or - 30)m and some conclusions are given.

Ren, J. R.↗

A cosmic ray super high energy multicore family event. 2: Structure and fragmentation characteristics of the jets

Quarks and gluons are not directly observable, but may be displayed through fragmentation in the form of hadronic jets, the evidence of which was first revealed in cosmic ray interactions before the advent of the modern theory of strong interactions. Experimental results from ISR and SPPS collider rendered the jet phenomena more confident and definite. All the properties of jets observed up to now at ISR and SPPS collider are in agreement with the predictions of QCD. In order to make further test of QCD in still higher energy regions, detailed study of super high energy jet events in cosmic rays is very desirable. The event KO E19 observed in the Mt. Kambala emulsion chamber is an interesting event for such study. The general features of KO E19 is described. Its total visible energy is sigma E sub gamma = 1537 TeV(E sub min = 1.5 TeV) and production height H=(70 + or - 30)m, with a hadron as its primary particle. Besides about forty small clusters, there are five super high energy cores or jets, one lying near the center of the event while the other four surrounding it, having incident directions making small angles with that of the primary particle. Detailed analysis is done on the emulsion plates inserted in the chamber, making full use of their fine granularity, superior in detecting and analyzing jet events, specially their substructures.

Source record↗

Making Multicore, Multishell Microspheres

Multiple streams of fluids combined to produce various structures. Spherical or nearly spherical micro-shells containing two or more discrete inclusions produced by proposed technique. Pairs of coaxial nozzles combined in arrays of two or more. Each pair of nozzles generate inner jet surrounded by sheath of fluid. Multiple jets combined to form droplets composed of shells and cores. Spheres designed so cores combine to mix or react only after leaving shell generator. Similarly, two or more shell-wall materials mix or react after leaving generator.

Morrison, Andrew D.↗

Fault Mitigation Schemes for Future Spaceflight Multicore Processors

Future planetary exploration missions demand significant advances in on-board computing capabilities over current avionics architectures based on a single-core processing element. The state-of-the-art multi-core processor provides much promise in meeting such challenges while introducing new fault tolerance problems when applied to space missions. Software-based schemes are being presented in this paper that can achieve system-level fault mitigation beyond that provided by radiation-hard-by-design (RHBD). For mission and time critical applications such as the Terrain Relative Navigation (TRN) for planetary or small body navigation, and landing, a range of fault tolerance methods can be adapted by the application. The software methods being investigated include Error Correction Code (ECC) for data packet routing between cores, virtual network routing, Triple Modular Redundancy (TMR), and Algorithm-Based Fault Tolerance (ABFT). A robust fault tolerance framework that provides fail-operational behavior under hard real-time constraints and graceful degradation will be demonstrated using TRN executing on a commercial Tilera(R) processor with simulated fault injections.

software based↗