Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “multiple precision”

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 595 records · Page 33

NASA Tech Briefs, November 2005

Topics covered include: Laser System for Precise, Unambiguous Range Measurements; Flexible Cryogenic Temperature and Liquid-Level Probes; Precision Cryogenic Dilatometer; Stroboscopic Interferometer for Measuring Mirror Vibrations; Some Improvements in H-PDLCs; Multiple-Bit Differential Detection of OQPSK; Absolute Position Encoders With Vertical Image Binning; Flexible, Carbon-Based Ohmic Contacts for Organic Transistors; GaAs QWIP Array Containing More Than a Million Pixels; AutoChem; Virtual Machine Language; Two-Dimensional Ffowcs Williams/Hawkings Equation Solver; Full Multigrid Flow Solver; Doclet To Synthesize UML; Computing Thermal Effects of Cavitation in Cryogenic Liquids; GUI for Computational Simulation of a Propellant Mixer; Control Program for an Optical-Calibration Robot; SQL-RAMS; Distributing Data from Desktop to Hand-Held Computers; Best-Fit Conic Approximation of Spacecraft Trajectory; Improved Charge-Transfer Fluorescent Dyes; Stability-Augmentation Devices for Miniature Aircraft; Tool Measures Depths of Defects on a Case Tang Joint; Two Heat-Transfer Improvements for Gas Liquefiers; Controlling Force and Depth in Friction Stir Welding; Spill-Resistant Alkali-Metal-Vapor Dispenser; A Methodology for Quantifying Certain Design Requirements During the Design Phase; Measuring Two Key Parameters of H3 Color Centers in Diamond; Improved Compression of Wavelet-Transformed Images; NASA Interactive Forms Type Interface - NIFTI; Predicting Numbers of Problems in Development of Software; Hot-Electron Photon Counters for Detecting Terahertz Photons; Magnetic Variations Associated With Solar Flares; and Artificial Intelligence for Controlling Robotic Aircraft.

Source record↗

Deep Neural Network for Precision Multi-band Infrared Image Segmentation

Image segmentation is one of the fundamental steps in computer vision. Separating targets from background clutter with high precision is a challenging operation for both humans and computers. Currently, segmenting objects from IR images is done by tedious manual work. The implementation of a Deep Neural Network (DNN) to perform precision segmentation of multi-band IR video images is presented. A customized pix2pix DNN with multiple layers of generative encoder/decoder and discriminator architecture is used in the IR image segmentation process. Real and synthetic images and ground truths are employed to train the DNN. Iterative training is performed to achieve optimum accuracy of segmentation using a minimal number of training data. Special training images are created to enhance the missing features and to increase the segmentation accuracy of the objects. Retraining strategies are developed to minimize the DNN training time. Single pixel accuracy has been achieved in IR target boundary segmentation using DNNs. The segmentation accuracy between the customized pix2pix DNN and simple thresholding, GraphCut, simple neural network and ResNet models are compared.

Torres, Gil↗

NLO Vector Boson Production With Light Jets

In this contribution we present recent progress in the computation of next-to-leading order (NLO) QCD corrections for the production of an electroweak vector boson in association with jets at hadron colliders. We focus on results obtained using the virtual matrix element library BlackHat in conjunction with SHERPA, focusing on results relevant to understanding the background to top production. The production of a vector boson in association with several jets at the Large Hadron Collider (LHC) is an important background for other Standard Model processes as well as new physics signals. In particular, the production of a W boson in association with many jets is an important background for processes involving one or more top quarks. Precise predictions for the backgrounds are crucial to measurement of top-quark processes. Vector boson production in association with multiple jets is also a very important background for many SUSY searches, as it mimics the signatures of many typical decay chains. Here we will discuss how polarization information can be used as an additional handle to differentiate top pair production from 'prompt' W-boson production. More generally, ratios of observables, for example for events containing a W boson versus those containing a Z boson, are expected to be better-behaved as many uncertainties cancel in such ratios. Precise calculation of ratios, along with measurement of one of the two processes in the ratio, can be used in data-driven techniques for estimating backgrounds.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Bayesian Mulitple-Event Location

Bayesloc is a statistical model of the multiple seismic location system, including event hypocenters, corrections to model-based travel time predictions, assessments precision for measurement phase arrival times, and phase lavels which indicate phase ray path.

Johannesson, G.↗

Fault location in High Voltage Multi-terminal dc Networks Using Ensemble Learning

Precise location of faults for large distance power transmission networks is essential for faster repair and restoration process. High Voltage direct current (HVdc) networks using modular multi-level converter (MMC) technology has found its prominence for interconnected multi-terminal networks. This allows for large distance bulk power transmission at lower costs. However, they cope with the challenge of dc faults. Fast and efficient methods to isolate the network under dc faults have been widely studied and investigated. After successful isolation, it is essential to precisely locate the fault. The post-fault voltage and current signatures are a function of multiple factors and thus accurately locating faults on a multi-terminal network is challenging. In this paper, we discuss a novel data-driven ensemble learning based approach for accurate fault location. Here we utilize the eXtreme Gradient Boosting (XGB) method for accurate fault location. The sensitivity of the proposed algorithm to measurement noise, fault location, resistance and current limiting inductance are performed on a radial three-terminal MTdc network designed in Power System Computer Aided Design (PSCAD)/Electromagnetic Transients including dc (EMTdc).

24 POWER TRANSMISSION AND DISTRIBUTION↗

Populus VariantDB v3.2 facilitates CRISPR and functional genomics research

The success of CRISPR genome editing studies depends critically on the precision of guide RNA (gRNA) design. Sequence polymorphisms in outcrossing tree species pose design hazards that can render CRISPR genome editing ineffective. Despite recent advances in tree genome sequencing with haplotype resolution, sequence polymorphism information remains largely inaccessible to various functional genomics research efforts. The Populus VariantDB v3.2 addresses these challenges by providing a user-friendly search engine to query sequence polymorphisms of heterozygous genomes. The database accepts short sequences, such as gRNAs and primers, as input for searching against multiple poplar genomes, including hybrids, with customizable parameters. We provide examples to showcase the utilities of VariantDB in improving the precision of gRNA or primer design. The platform-agnostic nature of the probe search design makes Populus VariantDB v3.2 a versatile tool for the rapidly evolving CRISPR field and other sequence-sensitive functional genomics applications. The database schema is expandable and can accommodate additional tree genomes to broaden its user base.

59 BASIC BIOLOGICAL SCIENCES↗

Coherent timing of the accreting millisecond pulsar NGC 6440 X-2

We study the 205.9 Hz pulsations of the accreting millisecond X-ray pulsar NGC 6440 X-2 across all outbursts observed with the Rossi X-ray Timing Explorer over a period of 800 days. We find the pulsations are highly sinusoidal with a fundamental amplitude of 5%–15% rms and a second harmonic that is only occasionally detected with amplitudes of ≲2% rms. By connecting the orbital phase across multiple outbursts, we obtain an accurate orbital ephemeris for this source and constrain its 57 minute orbital period to sub-millisecond precision. We do not detect an orbital period derivative to an upper limit of | P-dot |⩽8×10{sup −11} s s{sup −1}. We investigate the possibility of coherently connecting the pulse phase across all observed outbursts, but find that due to the poorly constrained systematic uncertainties introduced by a flux-dependent bias in the pulse phase, multiple statistically acceptable phase-connected timing solutions exist.

79 ASTRONOMY AND ASTROPHYSICS↗

Enabling Particulate Materials Processing Science for High-Consequence, Small-Lot Precision Manufacturing

This Laboratory Directed Research and Development project developed and applied closely coupled experimental and computational tools to investigate powder compaction across multiple length scales. The primary motivation for this work is to provide connections between powder feedstock characteristics, processing conditions, and powder pellet properties in the context of powder-based energetic components manufacturing. We have focused our efforts on multicrystalline cellulose, a molecular crystalline surrogate material that is mechanically similar to several energetic materials of interest, but provides several advantages for fundamental investigations. We report extensive experimental characterization ranging in length scale from nanometers to macroscopic, bulk behavior. Experiments included nanoindentation of well-controlled, micron-scale pillar geometries milled into the surface of individual particles, single-particle crushing experiments, in-situ optical and computed tomography imaging of the compaction of multiple particles in different geometries, and bulk powder compaction. In order to capture the large plastic deformation and fracture of particles in computational models, we have advanced two distinct meshfree Lagrangian simulation techniques: 1.) bonded particle methods, which extend existing discrete element method capabilities in the Sandia-developed , open-source LAMMPS code to capture particle deformation and fracture and 2.) extensions of peridynamics for application to mesoscale powder compaction, including a novel material model that includes plasticity and creep. We have demonstrated both methods for simulations of single-particle crushing as well as mesoscale multi-particle compaction, with favorable comparisons to experimental data. We have used small-scale, mechanical characterization data to inform material models, and in-situ imaging of mesoscale particle structures to provide initial conditions for simulations. Both mesostructure porosity characteristics and overall stress-strain behavior were found to be in good agreement between simulations and experiments. We have thus demonstrated a novel multi-scale, closely coupled experimental and computational approach to the study of powder compaction. This enables a wide range of possible investigations into feedstock-process-structure relationships in powder-based materials, with immediate applications in energetic component manufacturing, as well as other particle-based components and processes.

36 MATERIALS SCIENCE↗

Flexible rotor balancing by the influence coefficient method: Multiple critical speeds with rigid or flexible supports

Experimental tests were conducted to demonstrate the ability of the influence coefficient method to achieve precise balance of flexible rotors of virtually any design for operation through virtually any speed range. Various practical aspects of flexible-rotor balancing were investigated. Tests were made on a laboratory quality machine having a 122 cm (48 in.) long rotor weighing 50 kg (110 lb) and covering a speed range up to 18000 rpm. The balancing method was in every instance effective, practical, and economical and permitted safe rotor operation over the full speed range covering four rotor bending critical speeds. Improved correction weight removal methods for rotor balancing were investigated. Material removal from a rotating disk was demonstrated through application of a commercially available laser.

Tessarzik, J. M.↗

Precision beam diagnostics at the NuMI facility using muon monitor observations

The Neutrinos at the Main Injector (NuMI) facility at Fermilab delivers an intense neutrino beam for multiple experiments by producing pions that decay into neutrinos, muons, and other particles. Magnetic horns—the primary pion focusing elements in the NuMI beamline—exhibit predominantly linear optics, enabling a predictable relationship between the proton beam and the resulting pion and muon phase spaces. This study has two primary objectives: first, to evaluate and confirm the linearity of the horn focusing mechanism using analytical models and numerical simulations; and second, to demonstrate that key beam parameters—such as proton beam intensity, beam position on target, and horn current—can be extracted from muon monitor observations within this linear optics framework. Using a machine learning model trained on spill-by-spill muon monitor data, we infer the horn current with a precision of ±0.05%, the beam intensity with ±0.1%, and the beam position on target with ±0.018⁢ mm horizontally and ±0.013⁢ mm vertically. This approach provides a reliable cross-check of beam parameters, helping to reduce systematic uncertainties that are critical for future experiments such as the Deep Underground Neutrino Experiment, which will rely on the neutrino beam produced by the Long-Baseline Neutrino Facility.

Beam control↗

DISSECTING THE GRAVITATIONAL LENS B1608+656. II. PRECISION MEASUREMENTS OF THE HUBBLE CONSTANT, SPATIAL CURVATURE, AND THE DARK ENERGY EQUATION OF STATE

Strong gravitational lens systems with measured time delays between the multiple images provide a method for measuring the 'time-delay distance' to the lens, and thus the Hubble constant. We present a Bayesian analysis of the strong gravitational lens system B1608+656, incorporating (1) new, deep Hubble Space Telescope (HST) observations, (2) a new velocity-dispersion measurement of 260 +- 15 km s{sup -1} for the primary lens galaxy, and (3) an updated study of the lens' environment. Our analysis of the HST images takes into account the extended source surface brightness, and the dust extinction and optical emission by the interacting lens galaxies. When modeling the stellar dynamics of the primary lens galaxy, the lensing effect, and the environment of the lens, we explicitly include the total mass distribution profile logarithmic slope gamma' and the external convergence kappa{sub ext}; we marginalize over these parameters, assigning well-motivated priors for them, and so turn the major systematic errors into statistical ones. The HST images provide one such prior, constraining the lens mass density profile logarithmic slope to be gamma' = 2.08 +- 0.03; a combination of numerical simulations and photometric observations of the B1608+656 field provides an estimate of the prior for kappa{sub ext}: 0.10{sup +0.08}{sub -0.05}. This latter distribution dominates the final uncertainty on H{sub 0}. Fixing the cosmological parameters at OMEGA{sub m} = 0.3, OMEGA{sub L}AMBDA = 0.7, and w = -1 in order to compare with previous work on this system, we find H{sub 0} = 70.6{sup +3.1}{sub -3.1} km s{sup -1} Mpc{sup -1}. The new data provide an increase in precision of more than a factor of 2, even including the marginalization over kappa{sub ext}. Relaxing the prior probability density function for the cosmological parameters to that derived from the Wilkinson Microwave Anisotropy Probe (WMAP) five-year data set, we find that the B1608+656 data set breaks the degeneracy between OMEGA{sub m} and OMEGA{sub L}AMBDA at w = -1 and constrains the curvature parameter to be -0.031 < OMEGA{sub k} < 0.009 (95% CL), a level of precision comparable to that afforded by the current Type Ia SNe sample. Asserting a flat spatial geometry, we find that, in combination with WMAP, H{sub 0} = 69.7{sup +4.9}{sub -5.0} km s{sup -1} Mpc{sup -1} and w = -0.94{sup +0.17}{sub -0.19} (68% CL), suggesting that the observations of B1608+656 constrain w as tightly as the current Baryon Acoustic Oscillation data do.

79 ASTRONOMY AND ASTROPHYSICS↗

Dissecting the Gravitational Lens B1608 656. II. Precision Measurements of the Hubble Constant, Spatial Curvature, and the Dark Energy Equation of State

Strong gravitational lens systems with measured time delays between the multiple images provide a method for measuring the 'time-delay distance' to the lens, and thus the Hubble constant. We present a Bayesian analysis of the strong gravitational lens system B1608+656, incorporating (1) new, deep Hubble Space Telescope (HST) observations, (2) a new velocity dispersion measurement of 260 {+-} 15 km s{sup -1} for the primary lens galaxy, and (3) an updated study of the lens environment. Our analysis of the HST images takes into account the extended source surface brightness, and the dust extinction and optical emission by the interacting lens galaxies. When modeling the stellar dynamics of the primary lens galaxy, the lensing effect, and the environment of the lens, we explicitly include the total mass distribution profile logarithmic slope {gamma}{prime} and the external convergence {kappa}{sub ext}; we marginalize over these parameters, assigning well-motivated priors for them, and so turn the major systematic errors into statistical ones. The HST images provide one such prior, constraining the lens mass density profile logarithmic slope to be {gamma}{prime} = 2.08 {+-} 0.03; a combination of numerical simulations and photometric observations of the B1608+656 field provides an estimate of the prior for {kappa}{sub ext}: 0.10{sub -0.05}{sup +0.08}. This latter distribution dominates the final uncertainty on H{sub 0}. Fixing the cosmological parameters at {Omega}{sub m} = 0.3, {Omega}{sub {Lambda}} = 0.7, and w = -1 in order to compare with previous work on this system, we find H{sub 0} = 70.6{sub -3.1}{sup +3.1} km s{sup -1} Mpc{sup -1}. The new data provide an increase in precision of more than a factor of two, even including the marginalization over {kappa}{sub ext}. Relaxing the prior probability density function for the cosmological parameters to that derived from the WMAP 5-year data set, we find that the B1608+656 data set breaks the degeneracy between {Omega}{sub m} and {Omega}{sub {Lambda}} at w = -1 and constrains the curvature parameter to be -0.031 < {Omega}{sub k} < 0.009 (95% CL), a level of precision comparable to that afforded by the current Type Ia SNe sample. Asserting a flat spatial geometry, we find that, in combination with WMAP, H{sub 0} = 69.7{sub 5.0}{sup +4.9} km s{sup -1} Mpc{sup -1} and w = -0.94{sub -0.19}{sup +0.17} (68% CL), suggesting that the observations of B1608+656 constrain w as tightly as do the current Baryon Acoustic Oscillation data.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Two-epoch Orbit Estimation for Wide Binaries Resolved in Hipparcos and Gaia

The Hipparcos catalog and its Double and Multiple System Annex (DMSA) lists 4099 components with individual proper motions and coordinates on the epoch 1991.25. Many of these long-period binary stars are also present in Gaia Data Release 2 (DR2). Using the available relative positions and proper motions separated by 24.25 yr, the equations of relative orbital motion can be solved for the two epoch eccentric anomalies, orbital period, and eccentricity. This method employs elimination of the linear Thiele–Innes unknowns and nonlinear optimization of the remaining condition equations. The quality of these solutions is compromised by the insufficient condition and modest precision of the Hipparcos astrometric data, as revealed by Monte Carlo simulations with artificially perturbed data points. The presence of multiple systems and optical pairs can also perturb the results. Limited experiments with artificial data indicate that useful estimates can be obtained with a 25 yr epoch difference for wide binaries with orbital periods up to ~500 yr. The prospects of this method dramatically improve with the proposed next-generation space astrometry missions such as Gaia-NIR and Theia, especially when additional conditions are included from astrometric or spectroscopic measurements. An ancillary catalog of cross-identification and astrometric information for 1295 double-star pairs cross-matched in Gaia DR2 and Hipparcos is also published.

79 ASTRONOMY AND ASTROPHYSICS↗

ICESat Observations of Inland Surface Water Stage, Slope, and Extent: a New Method for Hydrologic Monitoring

River discharge and changes in lake, reservoir and wetland water storage are critical terms in the global surface water balance, yet they are poorly observed globally and the prospects for adequate observations from in-situ networks are poor (Alsdorf et al., 2003). The NASA-sponsored Surface Water Working Group has established a framework for advancing satellite observations of river discharge and water storage changes which focuses on obtaining measurements of water surface height (stage), slope, and extent. Satellite laser altimetry, which can achieve centimeter-level elevation precision for single, small laser footprints, provides a method to obtain these inland water parameters and contribute to global water balance monitoring. Since its launch in January, 2003 the Ice, Cloud, and land Elevation Satellite (ICESat), a NASA Earth Observing System mission, has achieved over 540 million laser pulse observations of ice sheet, ocean surface, land topography, and inland water elevations and cloud and aerosol height distributions. By recording the laser backscatter from 80 m diameter footprints spaced 175 m along track, ICESat acquires globally-distributed elevation profiles, using a 1064 nm laser altimeter channel, and cloud and aerosol profiles, using a 532 nm atmospheric lidar channel. The ICESat mission has demonstrated the following laser altimeter capabilities relevant to observations of inland water: (1) elevation measurements with a precision of 2 to 3 cm for flat surfaces, suitable for detecting river surface slopes along long river reaches or between multiple crossings of a meandering river channel, (2) from the laser backscatter waveform, detection of water surface elevations beneath vegetation canopies, suitable for measuring water stage in flooded forests, (3) single pulse absolute elevation accuracy of about 50 cm (1 sigma) for 1 degree sloped surfaces, with calibration work in progress indicating that a final accuracy of about 12 cm (1 sigma) will be achieved for clear atmosphere conditions, suitable for detection of stage changes through time, (4) ability to precisely point the spacecraft so as to position the laser profile on the Earth the surface with a cross-track accuracy of 50 m (1 sigma), enabling small water bodies and specific locations to be targeted and re-observed through time, (5) adequate signal levels from specular water surfaces up to 5 degrees off-nadir, enabling complete global access to any location on the Earth's surface from the ICESat repeat orbit by off-nadir pointing, and (6) day and night operation with successful laser ranging to the Earth's surface through thin to moderate cloud cover, enabling more frequent measurements than can be achieved by passive optical sensors. Here we illustrate these capabilities by showing ICESat observations through time for selected river and lake locations.

Harding, David J.↗

Improved precision and accuracy in quantifying plutonium isotope ratios by RIMS

Resonance ionization mass spectrometry (RIMS) holds the promise of rapid, isobar-free quantification of actinide isotope ratios in as-received materials (i.e. not chemically purified). Recent progress in achieving this potential using two Pu test materials is presented. RIMS measurements were conducted multiple times over a period of two months on two different Pu solutions deposited on metal surfaces. Measurements were bracketed with a Pu isotopic standard, and yielded absolute accuracies of the measured Pu-240/Pu-239 ratios of 0.7 and 0.58 %, with precisions (95 % confidence intervals) of 1.49 and 0.91 %. The minor isotope Pu-238 was also quantified despite the presence of a significant quantity of U-238 in the samples.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Nanolaminate Mirrors With "Piston" Figure-Control Actuators

Efforts are under way to develop a special class of thin-shell curved mirrors for high-resolution imaging in visible and infrared light in a variety of terrestrial or extraterrestrial applications. These mirrors can have diameters of the order of a meter and include metallic film reflectors on nanolaminate substrates supported by multiple distributed piezoceramic gpiston h-type actuators for micron-level figure control. Whereas conventional glass mirrors of equivalent size and precision have areal mass densities between 50 and 150 kg/sq m, the nanolaminate mirrors, including not only the reflector/ shell portions but also the actuators and the backing structures needed to react the actuation forces, would have areal mass densities that may approach .5 kg/m2. Moreover, whereas fabrication of a conventional glass mirror of equivalent precision takes several years, the reflector/shell portion of a nanolaminate mirror can be fabricated in less than a week, and its actuation system can be fabricated in 1 to 2 months. The engineering of these mirrors involves a fusion of the technological heritage of multisegmented adaptive optics and deformable mirrors with more recent advances in metallic nanolaminates and in mathematical modeling of the deflections of thin, curved shells in response to displacements by multiple, distributed actuators. Because a nanolaminate shell is of the order of 10 times as strong as an otherwise identical shell made of a single, high-strength, non-nanolaminate metal suitable for mirror use, a nanolaminate mirror can be made very thin (typically between 100 and 150 m from the back of the nanolaminate substrate to the front reflecting surface). The thinness and strength of the nanolaminate are what make it possible to use distributed gpiston h-type actuators for surface figure control with minimal local concentrated distortion (called print-through in the art) at the actuation points.

Lowman, Andrew↗

Harnessing emergent multiple scattering resonances in a photonic glass structure for photoelectrochemical energy conversion

Light trapping nanostructures are often necessary to improve carrier collection yields in semiconductor photoelectrodes with intrinsically poor electron transport. Photonic crystal templates can generate tailorable light trapping via periodic and precise nanostructure, though this is not a scalable strategy for photoelectrochemical (PEC) applications. It is therefore critical to identify alternative mechanisms for light trapping that tolerate disorder. Light trapping in disordered media is generated by the diffusive transport caused by multiple scattering. In some cases, multiple scattering can generate resonances that resemble those observed in photonic crystals. While resonant multiple scattering is a disorder tolerant light trapping mechanism, it is unclear if the effect is sufficiently adaptable, or even useful, for PEC applications. Here, we describe a photonic omission glass, a nanostructure that can controllably induce resonances in multiple scattering transport. We characterized the emergence of these resonances after coating a disordered SiO 2 colloidal structure with a layer of TiO 2 , which functions both as dielectric contrast and as a light absorbing semiconductor. We show in finite element simulations and spectroscopic characterization that the resonant multiple scattering effect improves light trapping near the interface between the structure and the bulk electrolyte. This effect, coupled with the increased electrochemically active surface area, results in a hierarchically structured TiO 2 photoanode with orders of magnitude higher photocurrents compared to an equivalent planar photoanode for PEC reactions such as alkaline water oxidation. We show that controlling this resonant multiple scattering effect can be advantageous for improving PEC energy conversion in disordered photoelectrodes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

An Adaptive Memory Interface Controller for Improving Bandwidth Utilization of Hybrid and Reconfigurable Systems

Emerging applications such as data mining, bioinformatics, knowledge discovery, social network analysis are irregular. They use data structures based on pointers or linked lists, such as graphs, unbalanced trees or unstructures grids, which generates unpredictable memory accesses. These data structures usually are large, but difficult to partition. These applications mostly are memory bandwidth bounded and have high synchronization intensity. However, they also have large amounts of inherent dynamic parallelism, because they potentially perform a task for each one of the element they are exploring. Several efforts are looking at accelerating these applications on hybrid architectures, which integrate general purpose processors with reconfigurable devices. Some solutions, which demonstrated significant speedups, include custom-hand tuned accelerators or even full processor architectures on the reconfigurable logic. In this paper we present an approach for the automatic synthesis of accelerators from C, targeted at irregular applications. In contrast to typical High Level Synthesis paradigms, which construct a centralized Finite State Machine, our approach generates dynamically scheduled hardware components. While parallelism exploitation in typical HLS-generated accelerators is usually bound within a single execution flow, our solution allows concurrently running multiple execution flow, thus also exploiting the coarser grain task parallelism of irregular applications. Our approach supports multiple, multi-ported and distributed memories, and atomic memory operations. Its main objective is parallelizing as many memory operations as possible, independently from their execution time, to maximize the memory bandwidth utilization. This significantly differs from current HLS flows, which usually consider a single memory port and require precise scheduling of memory operations. A key innovation of our approach is the generation of a memory interface controller, which dynamically maps concurrent memory accesses to multiple ports. We present a case study on a typical irregular kernel, Graph Breadth First search (BFS), exploring different tradeoffs in terms of parallelism and number of memories.

BFS↗