Search NASA⌕ Search

SEARCH · Search NASA

Results for “integer”

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 163 records · Page 9

Integer Sum Reduction with OpenMP on an AMD MI100 GPU

Sum reduction is a primitive operation in parallel computing. Device offload support allows a user to use OpenMP directives to take advantage of a highly capable GPU. In this paper, we present the integer sum reduction annotated with the OpenMP directives and evaluate the performance impacts of tunable parameters with the AOMP and GCC compilers on an AMD MI100 GPU. In addition, we explain the implementations of the OpenMP reduction by the compilers. Sweeping over the pruned parameter space, we find that the speedup is approximately 20 with AOMP, and the reduction performance using AOMP is approximately 11% higher than that using GCC. However, the OpenMP offload performance is approximately 30% lower compared to the performance of the reductions written with rocThrust or hipCUB.

Jin, Zheming↗

Multilane Automated Driving With Optimal Control and Mixed-Integer Programming

Road vehicle lane changes often initiate traffic disturbances and can therefore impact road networks’ energy and time efficiency. Furthermore, unexpected changes in traffic conditions may also render lane changes counterproductive for the lane-changing vehicle. Vehicle-to-vehicle connectivity combined with anticipative control could address these challenges via improved lane change decisions by automated vehicles. In a move toward this objective, receding horizon control cast as a mixed-integer quadratic program is used to plan lane changing and acceleration in a coupled optimization. A long-term pacing module, based on Pontryagin’s minimum principle from optimal control theory, sets terminal and input references for receding horizon control to target a user’s expected travel time. To remove nonlinear vehicle dynamics from the receding horizon controller, lane change commands are passed to a pure pursuit steering module whose response is approximated by a second-order linear model. Here, comparison against a rule-based reactive algorithm in arterial and highway scenarios shows an 8.9%–13.7% reduction in energy consumption and a 5.2%–10.3% reduction in the travel time, along with navigational improvements.

33 ADVANCED PROPULSION SYSTEMS↗

Predictively Coordinated Vehicle Acceleration and Lane Selection Using Mixed Integer Programming

Autonomous vehicle technology provides the means to optimize motion planning beyond human capacity. In particular, the problem of navigating multi-lane traffic optimally for trip time, energy efficiency, and collision avoidance presents challenges beyond those of single-lane roadways. For example, the host vehicle must simultaneously track multiple obstacles, the drivable region is non-convex, and automated vehicles must obey social expectations. Furthermore, reactive decision-making may result in becoming stuck in an undesirable traffic position. This paper presents a fundamental approach to these problems using model predictive control with a mixed integer quadratic program at its core. Lateral and longitudinal movements are coordinated to avoid collisions, track a velocity and lane, and minimize acceleration. Vehicle-to-vehicle connectivity provides a preview of surrounding vehicles’ motion. Simulation results show a 79% reduction in congestion-induced travel time and an 80% decrease in congestion-induced fuel consumption compared to a rule-based approach.

Dollar, Robert Austin↗

Universal Frequency Dependence of the Hopping AC Conductance in p-Ge/GeSi Structures in the Integer Quantum Hall Effect Regime

The hopping ac conductance, which is realized at the transverse conductance minima in the regime of the integer Hall effect, has been measured using a combination of acoustic and microwave methods. Measurements have been made in the p-GeSi/Ge/GeSi structures with quantum wells in a wide frequency range (30–1200 MHz). The experimental frequency dependences of the real part of ac conductance σ{sub 1} have been interpreted on the basis of the model presuming hops between localized electronic states belonging to isolated clusters. At high frequencies, dominating clusters are pairs of close states; upon a decrease in frequency, large clusters that merge into an infinite percolation cluster as the frequency tends to zero become important. In this case, the frequency dependences of the ac conductance can be represented by a universal curve. The scaling parameters and their magnetic-field dependence have been determined.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Belokurov-Usyukina loop reduction in non-integer dimension

Belokurov-Usyukina loop reduction method has been proposed in 1983 to reduce a number of rungs in triangle ladder-like diagram by one. The disadvantage of the method is that it works in d = 4 dimensions only and it cannot be used for calculation of amplitudes in field theory in which we are required to put all the incoming and outgoing momenta on shell. We generalize the Belokurov-Usyukina loop reduction technique to non-integer d = 4 − 2ɛ dimensions. In this paper we show how a two-loop triangle diagram with particular values of indices of scalar propagators in the position space can be reduced to a combination of three one-loop scalar diagrams. It is known that any one-loop massless momentum integral can be presented in terms of Appell’s function F{sub 4}. This means that particular diagram considered in the present paper can be represented in terms of Appell’s function F{sub 4} too. Such a generalization of Belokurov-Usyukina loop reduction technique allows us to calculate that diagram by this method exactly without decomposition in terms of the parameter ɛ.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Constrained BRST-BFV and BRST-BV Lagrangians for Half-Integer HS Fields onR{sup 1,d−1}

Gauge invariant Lagrangian descriptions of half-integer higher-spin mixed-symmetric massless representations of the Poincare group with off-shell algebraic constraints are constructed within a metric-like formulation on the basis of a suggested constrained BRST approach. A gauge-invariant Fang–Fronsdal Lagrangian from the constrained BRST formulation are produced entirely in terms of the initial triple gamma-traceless spin-tensor field Ψ{sub (μ){sub n}} with gamma-traceless gauge parameter. The triplet and quartet formulations are derived. The minimal (un)constrained BRST–BV actions for above formulations are obtained from proposed constrained BRST–BV approach.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Quantum corrections to conductivity under conditions of the integer quantum Hall effect

Quantum corrections to the conductivity of a two-dimensional electron gas under conditions of the integer quantum Hall effect have been studied. It is shown that violation of the one-parameter scaling under conditions of quantizing magnetic fields, {omega}{sub c}{tau} Much-Greater-Than 1, occurs at a level of the perturbation theory. The results of diagrammatic calculation of the quantum correction are in agreement with the numerical dependences of the peaks in the longitudinal conductivity on the effective size of the sample, in contrast to earlier calculations based on the unitary nonlinear {sigma}-model. Due to this, consideration of Landau quantization represents a criterion for correct description of the quantum Hall effect.

36 MATERIALS SCIENCE↗

Activation conductivity in HgTe/CdHgTe quantum wells at integer Landau level filling factors: Role of the random potential

Shubnikov-de Haas oscillations are studied in 8-nm-wide HgTe/CdHgTe quantum wells with an electron concentration of (1.7–13) × 10{sup 11} cm{sup –2} in the temperature range from 1.6 to 40 K. The gaps between Landau levels and the quantum relaxation time are determined from the temperature dependence of the oscillation amplitude at integer filling factors. The experimental gap values are found to be in good agreement with the results of the single-particle calculation of the level energies using the 8-band Kane model. The experimental widths of the density of states are indicative of profound screening of the exchange interaction in HgTe/CdHgTe quantum wells.

36 MATERIALS SCIENCE↗

Design Considerations for GPU-based Mixed Integer Programming on Parallel Computing Platforms

Mixed Integer Programming (MIP) is a powerful abstraction in combinatorial optimization that finds real-life application across many significant sectors. The recent proliferation of graphical processing unit (GPU)-based accelerated computing architectures in large-scale parallel computing or supercomputing presents new opportunities as well as challenges in the advancement of MIP solver technology to effectively use the new accelerated computing platforms and scale to large parallel systems. Here, we recount the conventional processor-based strategies and focus on configurations where the most promising intersection lies between parallel MIP solver approaches and the specific strengths of accelerated parallel platforms. We note that the best potential lies in solving problems whose individual matrix sizes (of the linear program relaxation) fit entirely within one accelerator's memory and whose branch-and-bound (or branch-and-cut) trees cannot be fully contained within a small number of computational nodes. Additionally, we identify ideal features of computational linear algebra support on GPU accelerators that would help advance this direction of scalable parallel solution of MIP problems on GPU-based accelerated computing architectures.

Perumalla, Kalyan↗

Training Spiking Neural Networks with Synaptic Plasticity under Integer Representation

Neuromorphic computing is emerging as a promising Beyond Moore computing paradigm that employs event-triggered computation and non-von Neumann hardware. Spike Timing Dependent Plasticity (STDP) is a well-known bio-inspired learning rule that relies on activities of locally connected neurons to adjust the weights of their respective synapses. In this work, we analyze a basic STDP rule and its sensitivity on the different hyperparameters for training spiking neural networks (SNNs) with supervision, customized for a neuromorphic hardware implementation with integer weights. We compare the classification performance on four UCI datasets (iris, wine, breast cancer and digits) that depict varying levels of complexity. We perform a search for optimal set of hyperparameters using both grid search and Bayesian optimization. Through the use of Bayesian optimization, we show the general trends in hyperparameter sensitivity in SNN classification problem. With the best sets of hyperparameters, we achieve accuracies comparable to some of the best performing SNNs on these four datasets. With a highly optimized supervised STDP rule we show that these accuracies can be achieved with just 20 epochs of training.

Kulkarni, Shruti↗

The Capability Portfolio Analysis Tool (CPAT): A Mixed Integer Linear Programming Formulation for Fleet Modernization Analysis (Version 2.0.2).

In order to effectively plan the management and modernization of their large and diverse fleets of vehicles, Program Executive Office Ground Combat Systems (PEO GCS) and Program Executive Office Combat Support and Combat Service Support (PEO CS&CSS) commis- sioned the development of a large-scale portfolio planning optimization tool. This software, the Capability Portfolio Analysis Tool (CPAT), creates a detailed schedule that optimally prioritizes the modernization or replacement of vehicles within the fleet - respecting numerous business rules associated with fleet structure, budgets, industrial base, research and testing, etc., while maximizing overall fleet performance through time. This paper contains a thor- ough documentation of the terminology, parameters, variables, and constraints that comprise the fleet management mixed integer linear programming (MILP) mathematical formulation. This paper, which is an update to the original CPAT formulation document published in 2015 (SAND2015-3487), covers the formulation of important new CPAT features.

97 MATHEMATICS AND COMPUTING↗

Modeling of Transition Through Half-Integer Resonance

In our recent experiment we measured the increase in the betatron oscillation amplitude due to crossing half-integer resonance by the beam while it performed synchrotron oscillations at NSLS-II. In this note we derive solutions of the equation of motion for a particle crossing ½ resonance and check these numerically against analytic solutions for the static detuning. We start our derivation from the first principles, i.e. from the Hill’s equation.

36 MATERIALS SCIENCE↗

The Capability Portfolio Analysis Tool (CPAT): A Mixed Integer Linear Programming Formulation for Fleet Modernization Analysis.

In order to effectively plan the management and modernization of its large and diverse fleet of vehicles, the Program Executive Office Ground Combat Systems (PEO GCS) commissioned the development of a large-scale portfolio planning optimization tool. This software, the Capability Portfolio Analysis Tool (CPAT), creates a detailed schedule that optimally prioritizes the modernization or replacement of vehicles within the fleet - respecting numerous business rules associated with fleet structure, budgets, industrial base, research and testing, etc., while maximizing overall fleet performance through time. This paper contains a thorough documentation of the terminology, parameters, variables, and constraints that comprise the fleet management mixed integer linear programming (MILP) mathematical formulation.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Mapping Spiking Neural Networks to Heterogeneous Crossbar Architectures using Integer Linear Programming

Advances in novel hardware devices and architectures allow Spiking Neural Network (SNN) evaluation using ultra-low power, mixed-signal, memristor crossbar arrays. As individual network sizes quickly scale beyond the dimensional capabilities of single crossbars, networks must be mapped onto multiple crossbars. Crossbar sizes within modern Memristor Crossbar Architectures (MCAs) are determined predominately not by device technology but by network topology; more, smaller crossbars consume less area thanks to the high structural sparsity found in larger, brain-inspired SNNs. Motivated by continuing increases in SNN sparsity due to improvements in training methods, we propose utilizing heterogeneous crossbar sizes to further reduce area consumption. This approach was previously unachievable as prior compiler studies only explored solutions targeting homogeneous MCAs. Our work improves on the state-of-the-art by providing Integer Linear Programming (ILP) formulations supporting arbitrarily heterogeneous architectures. By modeling axonal interactions between neurons, our methods produce better mappings while removing inhibitive a priori knowledge requirements. We first show a 16.7-27.6% reduction in area consumption for square-crossbar homogeneous architectures. Then, we demonstrate 66.9-72.7% further reduction when using a reasonable configuration of heterogeneous crossbar dimensions. Next, we present a new optimization formulation capable of minimizing the number of inter-crossbar routes. When applied to solutions already near-optimal in area, an 11.9-26.4% routing reduction is observed without impacting area consumption. Finally, we present a profile-guided optimization capable of minimizing the number of runtime spikes between crossbars. Compared to the best-area-then-route optimized solutions, we observe a further 0.5-14.8% inter-crossbar spike reduction while requiring 1–3 orders of magnitude less solver time.

Pohl, Devin [ORNL] (ORCID:0009000040149027)↗