Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Parallel optimization”

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,423 records · Page 79
All sourcesNASA NTRSDOE OSTI
NASA NTRS1993

Layout optimization with algebraic multigrid methods

Finding the optimal position for the individual cells (also called functional modules) on the chip surface is an important and difficult step in the design of integrated circuits. This paper deals with the problem of relative placement, that is the minimization of a quadratic functional with a large, sparse, positive definite system matrix. The basic optimization problem must be augmented by constraints to inhibit solutions where cells overlap. Besides classical iterative methods, based on conjugate gradients (CG), we show that algebraic multigrid methods (AMG) provide an interesting alternative. For moderately sized examples with about 10000 cells, AMG is already competitive with CG and is expected to be superior for larger problems. Besides the classical 'multiplicative' AMG algorithm where the levels are visited sequentially, we propose an 'additive' variant of AMG where levels may be treated in parallel and that is suitable as a preconditioner in the CG algorithm.

Regler, Hans↗
NASA NTRS1994

On k-ary n-cubes: Theory and applications

Many parallel processing networks can be viewed as graphs called k-ary n-cubes, whose special cases include rings, hypercubes and toruses. In this paper, combinatorial properties of k-ary n-cubes are explored. In particular, the problem of characterizing the subgraph of a given number of nodes with the maximum edge count is studied. These theoretical results are then used to compute a lower bounding function in branch-and-bound partitioning algorithms and to establish the optimality of some irregular partitions.

Mao, Weizhen↗
NASA NTRSDate not supplied

Lower neck injury criteria for THOR and Hybrid III dummies in rear impact

The objectives of the study are to derive lower-neck-injury probability curves under rear impact loading from matched pair Hybrid III and THOR dummy tests. Methods: Twelve whole-body and 15 isolated head-neck rear-impact sled tests were conducted using the 2 dummies. They were positioned on a rigid seat that was attached to an acceleration sled. The dummies were positioned with the head parallel to the ground, torso against the seat back, and legs stretched such that there was no axial rotation. The acceleration pulse matched the previous in-house human cadaver tests. The 6-axis lower-neck load cell was used in both dummies. For the isolated rear-impact tests,the head-neck was excised from the dummies, and the lower-neck load cell was mounted to the top of the sled with the head parallel to the ground and such that the acceleration vector was in the rear impact mode. Lower-neck loads and lower-neck-injury criteria (LNij) were obtained using the load cell data and survival analysis to develop injury-assessment-risk values and curves for both dummies. The LNij criteria were determined for both dummies using the intercept value corresponding to the 90% probability level for the forces and moments. Results: The log normal and Weibull distributions were the optimal distributions for the Hybrid III and THOR devices. At the 50% risk level, the mean LNij of 1.1 and NCIS was 0.77 for the Hybrid III, and 1.5 NCIS was 0.30 for the THOR device. The quality indices were in the fair range and good range for the 2 dummies, respectively, at this risk level. Conclusions: The lower-neck-based IARCs and IARVs serve as the first dataset for injury assessments, and the THOR may be a better test device for assessing injures in rear impact environments.

Narayan Yoganandan↗
DOE OSTI2020

PREEMPT: Scalable Epidemic Interventions Using Submodular Optimization on Multi-GPU Systems

Preventing and slowing the spread of epidemics is achieved through techniques such as vaccination and social distancing. Given practical limitations on the number of vaccines and cost of administration, optimization becomes a necessity. Previous approaches using mathematical programming methods have shown to be effective but are limited by computational costs. In this work, we make several contributions: First, we present a new approach for intervention via maximizing the influence of vaccinated nodes on the network. We call this method \preempt. Next, we prove submodular properties associated with the objective function of our method so that it aids in construction of an efficient greedy approximation strategy. Consequently, we present a new parallel algorithm based on greedy hill climbing for \preempt, and present an efficient parallel implementation for distributed CPU-GPU heterogeneous platforms. Our results demonstrate that \preempt{} is able to achieve a significant reduction (up to 6.75$\times$) in the percentage of people infected on a city-scale network. We also show strong scaling results of \preempt{} on 128 nodes of the Summit supercomputer. Our parallel implementation is able to significantly reduce time to solution, from hours to minutes on large networks. This work represents a first-of-its-kind effort in parallelizing greedy hill climbing and applying it toward devising effective interventions for epidemics.

Minutoli, Marco↗
DOE OSTI2021

A Modeling Tool to Analyze the Performance of Industrial Cooling Towers

Energy efficiency and energy savings have become an important factor as industries look for ways to save energy and minimize their energy consumption while reducing their carbon footprint. Cooling towers are utilized significantly in industries for either serving chillers or process cooling. Depending on the size of the cooling tower, it can use a surprising amount of energy and water, which is why it is crucial to make sure that the facility has optimized their cooling tower.A modeling tool has been developed to perform a thorough analysis of a cooling tower and its various operations to ensure that the facility has optimized its cooling tower. This model analyzes an annual base case in comparison with the revised case of a cooling tower operation. This modeling tool simulates 8,760 hourly calculations for fan power for various fan controls, water consumption, and pumping energy consumption and demand based on the user’s location and its corresponding Typical Meteorological Year 3 (TMY3) weather data. This model is capable to simulate up to five cooling tower cells as one large tower utilizing one pump or parallel pumping. The successful validated cooling tower model should assist industry to save energy at their facility through their cooling tower, whether they use it for process cooling or heating, ventilation and air conditioning (HVAC) applications. The entering/leaving water temperatures based on a monthly operating schedule or a wet-bulb temperature schedule will be used as inputs, and the model can calculate savings in energy for various conditions including variable-frequency drive (VFD) on the fan/pump, drift eliminators, number of cycles of concentration, reduced water flow rate, etc.

Hooper, Josh↗
NASA NTRS1990

Analysis and design of a high power, digitally-controlled spacecraft power system

The progress to date on the analysis and design of a high power, digitally controlled spacecraft power system is described. Several battery discharger topologies were compared for use in the space platform application. Updated information has been provided on the battery voltage specification. Initially it was thought to be in the 30 to 40 V range. It is now specified to be 53 V to 84 V. This eliminated the tapped-boost and the current-fed auto-transformer converters from consideration. After consultations with NASA, it was decided to trade-off the following topologies: (1) boost converter; (2) multi-module, multi-phase boost converter; and (3) voltage-fed push-pull with auto-transformer. A non-linear design optimization software tool was employed to facilitate an objective comparison. Non-linear design optimization insures that the best design of each topology is compared. The results indicate that a four-module, boost converter with each module operating 90 degrees out of phase is the optimum converter for the space platform. Large-signal and small-signal models were generated for the shunt, charger, discharger, battery, and the mode controller. The models were first tested individually according to the space platform power system specifications supplied by NASA. The effect of battery voltage imbalance on parallel dischargers was investigated with respect to dc and small-signal responses. Similarly, the effects of paralleling dischargers and chargers were also investigated. A solar array and shunt model was included in these simulations. A model for the bus mode controller (power control unit) was also developed to interface the Orbital replacement Unit (ORU) model to the platform power system. Small signal models were used to generate the bus impedance plots in the various operating modes. The large signal models were integrated into a system model, and time domain simulations were performed to verify bus regulation during mode transitions. Some changes have subsequently been incorporated into the models. The changes include the use of a four module boost discharger, and a new model for the mode controller, which includes the effects of saturation. The new simulations for the boost discharger show the improvement in bus ripple that can be achieved by phase-shifted operation of each of the boost modules.

Lee, F. C.↗
NASA NTRS2003

Touch modulates gravity sensing to regulate the growth of primary roots of Arabidopsis thaliana

Plants must sense and respond to diverse stimuli to optimize the architecture of their root system for water and nutrient scavenging and anchorage. We have therefore analyzed how information from two of these stimuli, touch and gravity, are integrated to direct root growth. In Arabidopsis thaliana, touch stimulation provided by a glass barrier placed across the direction of growth caused the root to form a step-like growth habit with bends forming in the central and later the distal elongation zones. This response led to the main root axis growing parallel to, but not touching the obstacle, whilst the root cap maintained contact with the barrier. Removal of the graviperceptive columella cells of the root cap using laser ablation reduced the bending response of the distal elongation zone. Similarly, although the roots of the gravisensing impaired pgm1-1 mutant grew along the barrier at the same average angle as wild-type, this angle became more variable with time. These observations imply a constant gravitropic re-setting of the root tip response to touch stimulation from the barrier. In wild-type plants, transient touch stimulation of root cap cells, but not other regions of the root, inhibited both subsequent gravitropic growth and amyloplast sedimentation in the columella. Taken together, these results suggest that the cells of the root cap sense touch stimuli and their subsequent signaling acts on the columella cells to modulate their graviresponse. This interaction of touch and gravity signaling would then direct root growth to avoid obstacles in the soil while generally maintaining downward growth.

NASA Discipline Plant Biology↗
NASA NTRS2012

Processing and Damage Tolerance of Continuous Carbon Fiber Composites Containing Puncture Self-Healing Thermoplastic Matrix

Research at NASA Langley Research Center (NASA LaRC) has identified several commercially available thermoplastic polymers that self-heal after ballistic impact and through-penetration. One of these resins, polybutadiene graft copolymer (PB(sub g)), was processed with unsized IM7 carbon fibers to fabricate reinforced composite material for further evaluation. Temperature dependent characteristics, such as the degradation point, glass transition (T(sub g)), and viscosity of the PBg polymer were characterized by thermogravimetric analysis (TGA), differential scanning calorimetry (DSC), and dynamic parallel plate rheology. The PBg resin was processed into approximately equal to 22.0 cm wide unidirectional prepreg tape in the NASA LaRC Advanced Composites Processing Research Laboratory. Data from polymer thermal characterization guided the determination of a processing cycle used to fabricate quasi-isotropic 32-ply laminate panels in various dimensions up to 30.5cm x 30.5cm in a vacuum press. The consolidation quality of these panels was analyzed by optical microscopy and acid digestion. The process cycle was further optimized based on these results and quasi-isotropic, [45/0/-45/90]4S, 15.24cm x 15.24cm laminate panels were fabricated for mechanical property characterization. The compression strength after impact (CAI) of the IM7/pBG composites was measured both before and after an elevated temperature and pressure healing cycle. The results of the processing development effort of this composite material as well as the results of the mechanical property characterization are presented in this paper.

Grimsley, Brian W.↗
NASA NTRS1994

Optimal message log reclamation for uncoordinated checkpointing

Uncoordinated checkpointing for message-passing systems allows maximum process autonomy and general nondeterministic execution, but suffers from potential domino effect and the large space overhead for maintaining checkpoints and message logs. Traditionally, it has been assumed that only obsolete checkpoints and message logs before the global recovery line can be garbage-collected. Recently, an approach to identifying all garbage checkpoints based on recovery line transformation and decomposition has been developed. We show in this paper that the same approach can be applied to the problem of identifying all garbage message logs for systems requiring message logging to record in-transit messages. Communication trace-driven simulation for several parallel programs is used to evaluate the proposed algorithm.

Wang, Yi-Min↗
DOE OSTI2026

Enhanced accuracy through ensembling of randomly initialized auto-regressive models for dynamical systems

Computational mechanics simulations using traditional finite element methods (FEM) require prohibitively expensive computational resources for real-time engineering applications, design optimization, and digital twin implementations. While machine learning (ML) surrogate models offer significant computational speedups, autoregressive ML models for time-dependent mechanical systems suffer from error accumulation that compromises long-term prediction reliability - a critical concern for engineering applications where accuracy over extended time horizons is essential for safety and performance assessments. Here, we propose a deep ensemble framework specifically designed to address this challenge in computational mechanics applications, where multiple ML surrogate models with random weight initializations are trained in parallel and their predictions aggregated during inference. This approach leverages statistical diversity to maximize information gain from a fixed set of training data and to mitigate error propagation, while maintaining the computational efficiency that makes ML surrogates attractive for engineering practice. We validate the framework on three representative problems spanning critical areas of computational mechanics: stress field evolution in heterogeneous microstructures under complex loading (relevant to advanced materials design and composite analysis), planetary-scale shallow water dynamics (applicable to environmental and geotechnical engineering), and Gray-Scott reaction-diffusion systems (relevant to mass transport and chemical process engineering). Across all test cases, the ensemble approach demonstrates consistent error reduction of 15-33% compared to individual models. The codes for this work are available on GitHub (https://github.com/Graham-Brady-Research-Group/AutoregressiveEnsemble_SpatioTemporal_Evolution).

autoregressive prediction↗
DOE OSTI2023

Hydropower Value Drivers

Conventional hydro resources generate the majority of their value by providing energy under most conditions, but the relative fraction of value generated by providing ancillary services and capacity increases with increasing penetration of resources with zero fuel costs. Pumped storage hydropower resources generate the majority of their value by providing capacity under most conditions, but the relative fraction of value generated by providing energy increases with increasing penetration of resources with zero fuel costs. The total value of conventional hydropower generally decreases in systems with increasing penetration of resources with zero fuel costs; this is largely due to the associated decrease in average energy prices. The total value of pumped storage generally increases in systems with increasing penetration of resources with zero fuel costs, largely due to opportunities to operate in pumping mode when energy prices are low or even negative. Energy storage representation must be enhanced to ensure that models accurately capture system value streams for these resources. Current power system models have a limited ability to capture the price dynamics of ancillary services, and it is still challenging to assess the role and magnitude of ancillary service value streams in future systems. Power systems are currently in a state of rapid and dramatic evolution due to a number of different factors, including the increasing penetration of variable renewable energy (VRE) sources, such as wind and solar, and battery energy storage systems (BESS). This evolution will change the way power systems are fundamentally planned and operated. Some of these changes may be incremental, while others may be more significant, but the result will likely be parallel evolution in the definition and requirement of different grid services and therefore a subsequent shift in their relative values. This report presents a framework developed to identify such system value drivers and quantify their relative impact on several different value streams, with a specific focus on implications for conventional hydropower and pumped storage hydropower (PSH) resources. This value drivers framework (VDF) encompasses five core analytical steps: 1. Identify potential drivers and develop scenarios, 2. Execute production cost models, 3. Calibrate prices, 4. Optimize hydropower operations, and 5. Quantify value drivers.

13 HYDRO ENERGY↗
NASA NTRS1987

Optimization of V-groove radiator configuration

In the design of spacecraft radiators intended to provide cryogenic cooling, it is important to minimize the space occupied by radiator shielding while satisfying the performance requirements. This study develops and tests the first step toward optimizing radiator shield configurations and examines the design of the highly effective V-groove radiator concept. This investigation, which makes use of a special purpose Monte Carlo/ray tracing computer program, directly identifies the two shield configuration which minimizes radiator footprint for a given temperature drop. Furthermore, multiple shield configurations may be analyzed through a combination of analysis and program statistics. The results presented demonstrate the sensitivity of intershield temperature drop to shield angle and/or offset and provide a comparison of angled and parallel shield configurations. Good agreement with experimental data is shown for a multiple shield configuration.

Schember, Helene R.↗
NASA NTRSDate not supplied

Advancement of Extreme Environment Additively Manufactured Alloys for Next Generation Space Propulsion Applications

The National Aeronautics and Space Administration (NASA) has been involved in the development and maturation of metal additive manufacturing (AM) for space applications since the late 2000’s. Several efforts focused on the understanding of AM processes through material characterization and testing, standards development, component fabrication, and infusion into propulsion development and flight applications. NASA matured commonly used aerospace alloys from various alloy families (Nickel, Copper, Stainless and Steel, Aluminum, and Titanium-based) through detailed AM process and heat treatment characterization, in addition to mechanical and thermophysical testing. While these alloys are actively used in many propulsion applications, there is a need for ongoing AM optimized alloys using integrated computational materials engineering (ICME) and process development for high performance applications. The applications targeted are liquid rocket engines; advanced propulsion systems; and in-space propulsion with high heat fluxes, high pressure, and/or that use propellants that can degrade alloys (e.g., hydrogen). This paper highlights the characterization and physical properties of the more common AM alloys using laser powder bed fusion (L-PBF) and laser powder directed energy deposition (LP-DED) processes. Additionally, this paper discusses some of the ongoing novel alloy development and maturation using AM for use in these harsh environments, such as GRCop42, GRCop-84, NASA HR-1, GRX-810, and C-103. The results from these processes demonstrated that AM could enable rapid development and ongoing efforts for optimized alloys using ICME, yielding higher performances. These alloys have undergone modeling, fundamental metallurgical evaluations, heat treatment studies, detailed microstructure characterization, and mechanical testing campaigns. This, combined with direct application-specific component fabrication and hot-fire testing, enabled the increase of the Technology Readiness Level (TRL) through high duty-cycle testing. A background and overview of these novel AM-enabled alloys and AM processing developments including metallurgical and mechanical property studies is presented here. The latest advancement in the parallel component development and hot-fire testing and future developments for these alloys is also discussed.

Additive Manufacturing↗
NASA NTRSDate not supplied

Advancement of Extreme Environment Additively Manufactured Alloys for Next Generation Space Propulsion Applications

The National Aeronautics and Space Administration (NASA) has been involved in the development and maturation of metal additive manufacturing (AM) for space applications since the late 2000’s. Several efforts focused on the understanding of AM processes through material characterization and testing, standards development, component fabrication, and infusion into propulsion development and flight applications. NASA matured commonly used aerospace alloys from various alloy families (Nickel, Copper, Stainless and Steel, Aluminum, and Titanium-based) through detailed AM process and heat treatment characterization, in addition to mechanical and thermophysical testing. While these alloys are actively used in many propulsion applications, there is a need for ongoing AM optimized alloys using integrated computational materials engineering (ICME) and process development for high performance applications. The applications targeted are liquid rocket engines; advanced propulsion systems; and in-space propulsion with high heat fluxes, high pressure, and/or that use propellants that can degrade alloys (e.g., hydrogen). This paper highlights the characterization and physical properties of the more common AM alloys using laser powder bed fusion (L-PBF) and laser powder directed energy deposition (LP-DED) processes. Additionally, this paper discusses some of the ongoing novel alloy development and maturation using AM for use in these harsh environments, such as GRCop-42, GRCop-84, NASA HR-1, GRX-810, and C-103. The results from these processes demonstrated that AM could enable rapid development and ongoing efforts for optimized alloys using ICME, yielding higher performances. These alloys have undergone modeling, fundamental metallurgical evaluations, heat treatment studies, detailed microstructure characterization, and mechanical testing campaigns. This, combined with direct application-specific component fabrication and hot-fire testing, enabled the increase of the Technology Readiness Level (TRL) through high duty-cycle testing. A background and overview of these novel AM-enabled alloys and AM processing developments including metallurgical and mechanical property studies is presented here. The latest advancement in the parallel component development and hot-fire testing and future developments for these alloys is also discussed.

Additive Manufacturing↗
DOE OSTI2026

Cryogenic light detectors with thermal signal amplification for 0 νββ search experiments

As a step towards the realization of cryogenic-detector experiments to search for neutrinoless double-beta decay (such as CROSS, BINGO, and CUPID), we investigated a batch of 10 Ge light detectors (LDs) assisted by Neganov-Trofimov-Luke (NTL) signal amplification. Each LD was assembled with a large cubic light-emitting crystal (45 mm side) using the recently developed CROSS mechanical structure. The detector array was operated at milli-Kelvin temperatures in a pulse-tube cryostat at the Canfranc underground laboratory in Spain. We achieved good performance with scintillating bolometers from CROSS, made of Li 2 100 MoO 4 crystals and used as reference detectors of the setup, and with all LDs tested (except for a single device that encountered an electronics issue). No leakage current was observed for 8 LDs with an electrode bias up to 100 V. Operating the LDs at an 80 V electrode bias applied in parallel, we obtained a gain of around 9 in the signal-to-noise ratio of these devices, allowing us to achieve a baseline noise RMS of O(10 eV). Thanks to the strong current polarization of the temperature sensors, the time response of the devices was reduced to around half a millisecond in rise time. The achieved performance of the LDs was extrapolated via simulations of pile-up rejection capability for several configurations of the CUPID detector structure. Despite the sub-optimal noise conditions of the LDs (particularly at high frequencies), we demonstrated that the NTL technology provides a viable solution for background reduction in CUPID.

47 OTHER INSTRUMENTATION↗
DOE OSTI2024

Efficient First-Order Algorithms for Large-Scale, Non-Smooth Maximum Entropy Models with Application to Wildfire Science

Maximum entropy (MaxEnt) models are a class of statistical models that use the maximum entropy principle to estimate probability distributions from data. Due to the size of modern data sets, MaxEnt models need efficient optimization algorithms to scale well for big data applications. State-of-the-art algorithms for MaxEnt models, however, were not originally designed to handle big data sets; these algorithms either rely on technical devices that may yield unreliable numerical results, scale poorly, or require smoothness assumptions that many practical MaxEnt models lack. In this paper, we present novel optimization algorithms that overcome the shortcomings of state-of-the-art algorithms for training large-scale, non-smooth MaxEnt models. Our proposed first-order algorithms leverage the Kullback–Leibler divergence to train large-scale and non-smooth MaxEnt models efficiently. For MaxEnt models with discrete probability distribution of n elements built from samples, each containing m features, the stepsize parameter estimation and iterations in our algorithms scale on the order of O(mn) operations and can be trivially parallelized. Moreover, the strong ℓ1 convexity of the Kullback–Leibler divergence allows for larger stepsize parameters, thereby speeding up the convergence rate of our algorithms. To illustrate the efficiency of our novel algorithms, we consider the problem of estimating probabilities of fire occurrences as a function of ecological features in the Western US MTBS-Interagency wildfire data set. Our numerical results show that our algorithms outperform the state of the art by one order of magnitude and yield results that agree with physical models of wildfire occurrence and previous statistical analyses of wildfire drivers.

Physics↗
NASA NTRS1991

Digital optical computers at the optoelectronic computing systems center

The Digital Optical Computing Program within the National Science Foundation Engineering Research Center for Opto-electronic Computing Systems has as its specific goal research on optical computing architectures suitable for use at the highest possible speeds. The program can be targeted toward exploiting the time domain because other programs in the Center are pursuing research on parallel optical systems, exploiting optical interconnection and optical devices and materials. Using a general purpose computing architecture as the focus, we are developing design techniques, tools and architecture for operation at the speed of light limit. Experimental work is being done with the somewhat low speed components currently available but with architectures which will scale up in speed as faster devices are developed. The design algorithms and tools developed for a general purpose, stored program computer are being applied to other systems such as optimally controlled optical communication networks.

Jordan, Harry F.↗
NASA NTRS2012

Hesperian-Amazonian Transition Mid-Latitude Valleys: Markers of a Late Martian Climate Optima?

Recently the inventory of fluvial features that have been dated to the late Hesperian to early Amazonian epoch has increased dramatically, including a reassessment of the ages of the large alluvial fans and deltas (e.g., Eberswalde) to this time period. Mid-latitude Valleys (MLVs) are distinct from the older, more integrated Noachian-Hesperian Valley Networks which are deeply dissected, are generally of much larger spatial extent, and are more degraded. Although some MLVs involve rejuvenation of older Valley Networks, many MLVs are carved into smooth or rolling slopes and intercrater terrain. The MLVs range from a few meters to < 300 m in width, with nearly parallel valley walls and planforms that are locally sinuous. Although the MLVs in Newton and Gorgonum basins extend from the basin rims up to 75 km into the basin interior, most MLVs are shorter and often discontinuous. The occurrence of widespread MLVs suggest the possibility of their formation during one or perhaps more regional to global climatic episodes, possibly due to melting of seasonal to long-term accumulations of snow and ice. Temperatures warm enough to cause extensive melting may have occurred during optimal orbital and obliquity configurations, perhaps in conjunction with intensive volcanism releasing moisture and greenhouse gasses, or as a result of a brief episode of warming from a large impact. The concentration of MLVs to the northern and western basin slopes of Newton and Gorgonum basins suggests a possible aspect control to ice accumulation or melting. MLV activity occurred about at the same time as formation of the major outflow channels. A possible scenario is that delivery of water to the northern lowlands provided, through evaporation and sublimation, water that temporarily accumulated in the mid-southern latitudes as widespread ice deposits whose partial melting formed the MLVs and small, dominantly ice-covered lakes.

Moore, Jeffrey↗