Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Maximization”

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 253 records · Page 14

A Novel Multithreaded Algorithm For Extracting Maximal Chordal Subgraphs

Chordal graphs are triangulated graphs where any cycle larger than three is bisected by a chord. Many combinatorial optimization problems such as computing the minimum fill-in, the size of the maximum clique and the chromatic number are NP-hard on general graphs but have polynomial time solutions on chordal graphs. In this paper, we present a novel multithreaded algorithm to extract a maximal chordal subgraph from a general graph. Our algorithm is based on an iterative approach where each thread can asynchronously update a subset of edges that are dynamically assigned to it. We implement our algorithm on two different multithreaded architectures – Cray XMT, a massively multithreaded platform, and AMD Magny-Cours, a shared memory multicore platform. In addition to the proof of correctness, we present the performance of our algorithm using a testset of carefully generated synthetical graphs with up to half-a-billion edges and real world networks from gene correlation studies. We demonstrate that our algorithm achieves high scalability for all inputs on both types of architectures.

Halappanavar, Mahantesh↗

Maximizing the Benefits of Volt/VAR Optimization in the Presence of Community Energy Storage

This paper reports on the need for coordinating smart grid volt/volt-ampere reactive (VAR) control (VVC) and community energy storage (CES) to maximize the benefits of both approaches. It addresses a key application of volt/VAR optimization (VVO): the conservation of voltage reduction (CVR). The lack of coordination among network controls, such as VVO, and asset controls at the community battery storage system can lead to detrimental effects on grid operation. A smart grid-enabled VVC uses the VVO to perform the CVR operation. VVO can perform numerous tasks for advanced distribution management systems with coordination of the system operator. To achieve the optimal VVC solution, we use a particle swarm optimization driven VVO method. The test system has been simulated for two scenarios-during light loading and high loading condition-with and without the CES system. In both scenarios, the operation of CVR and CES have been performed considering different case studies. The outcomes of the simulated results demonstrate that significant improvement in peak load-demand reduction is achieved by the proposed VVC and CES system with reduced system losses.

24 POWER TRANSMISSION AND DISTRIBUTION↗

An Expectation-Maximization Method for Calibrating Synchronous Machine Models

The accuracy of a power system dynamic model is essential to its secure and efficient operation. Lower confidence in model accuracy usually leads to conservative operation and lowers asset usage. To improve model accuracy, this paper proposes an expectation-maximization (EM) method to calibrate the synchronous machine model using phasor measurement unit (PMU) data. First, an extended Kalman filter (EKF) is applied to estimate the dynamic states using measurement data. Then, the parameters are calculated based on the estimated states using maximum likelihood estimation (MLE) method. The EM method iterates over the preceding two steps to improve estimation accuracy. The proposed EM method’s performance is evaluated using a single-machine infinite bus system and compared with a method where both state and parameters are estimated using an EKF method. Sensitivity studies of the parameter calibration using EM method are also presented to show the robustness of the proposed method for different levels of measurement noise and initial parameter uncertainty.

EM Algorithms↗

Tuning Superhydrophilic Nanostructured Surfaces to Maximize Water Droplet Evaporation Heat Transfer Performance

Spraying water droplets on air fin surfaces is often used to augment the performance of air-cooled Rankine power plant condensers and wet cooling tower heat exchangers for building air-conditioning systems. To get the best performance in such processes, the water droplets delivered to the surface should spread rapidly into an extensive, thin film and evaporate with no liquid leaving the surface due to recoil or splashing. This paper presents predictions of theoretical/computational modeling and results of experimental studies of droplet spreading on thin-layer, nanostructured, superhydrophilic surfaces that exhibit very high wicking rates (wickability) in the porous layer. Analysis of the experimental data in the model framework illuminates the key aspects of the physics of the droplet-spreading process and evaporation heat transfer. This analysis also predicts the dependence of droplet-spreading characteristics on the nanoporous surface morphology and other system parameters. The combined results of this investigation indicate specific key strategies for design and fabrication of surface coatings that will maximize the heat transfer performance for droplet evaporation on heat exchanger surfaces. The implications regarding wickability effects on pool boiling processes are also discussed.

Engineering↗

A Framework for Optimal Placement of Rooftop Photovoltaic: Maximizing Solar Production and Operational Cost Savings in Residential Communities

Optimizing the placement of photovoltaic (PV) panels on residential buildings has the potential to significantly increase energy efficiency benefits to both homeowners and communities. Strategic PV placement can lower electricity costs by reducing the electricity fed from the grid during on-peak hours, while maintaining PV panel efficiency in terms of the amount of solar radiation received. In this article, we present a framework that identifies the ideal location of PV panels on residential rooftops. Our framework combines energy and environmental simulation, parametric modeling, and optimization to inform PV placement as it relates to and affects the entire community (in terms of both energy use and financial cost), as well as individual buildings. Ensuring that our framework accounts for shading from nearby buildings, different utility rate structures, and different buildings’ energy demand profiles means that existing communities and future housing developments can be optimized for energy savings and PV efficiency. The framework comprises two workflows, each contributing to optimal PV placement with a unique target: (a) maximizing PV panel efficiency (i.e., solar generation) and (b) minimizing operational energy cost considering utility rate structures for operational energy. We apply our framework to a residential community in Fort Collins, Colorado, to demonstrate the optimal PV placement, considering the two workflow targets. Here, we present our results and illustrate the effect of PV location and orientation on solar energy production efficiency and operational energy cost.

14 SOLAR ENERGY↗

SU-G-BRA-04: Simulation of Errors in Maximal Intensity Projection (MIP)-Based Lung Tumor Internal Target Volumes (ITV) Using Real-Time 2D MRI and Deformable Image Registration Based Lung Tumor Tracking

Purpose: To evaluate the effect of inter- and intra-fractional tumor motion on the error in four-dimensional computed tomography (4DCT) maximal intensity projection (MIP)–based lung tumor internal target volumes (ITV), using deformable image registration of real-time 2D-sagital cine-mode MRI acquired during lung SBRT treatments. Methods: Five lung tumor patients underwent free breathing SBRT treatment on the ViewRay, with dose prescribed to PTV (4DCT MIP-based ITV+3–6mm margin). Sagittal slice cine-MR images (3.5×3.5mm pixels) were acquired through the center of the tumor at 4 frames per second throughout the treatments (3–4 fractions of 21–32 minutes duration). Tumor GTVs were contoured on the first frame of the cine and tracked throughout the treatment using off-line optical-flow based deformable registration implemented on a GPU cluster. Pseudo-4DCT MIP-based ITVs were generated from MIPs of the deformed GTV contours limited to short segments of image data. All possible pseudo-4DCT MIP-based ITV volumes were generated with 1s resolution and compared to the ITV volume of the entire treatment course. Varying pseudo-4DCT durations from 10-50s were analyzed. Results: Tumors were covered in their entirety by PTV in the patients analysed here. However, pseudo-4DCT based ITV volumes were observed that were as small as 29% of the entire treatment-ITV, depending on breathing irregularity and the duration of pseudo-4DCT. With an increase in duration of pseudo-4DCT from 10–50s the minimum volume acquired from 95% of all pseudo-4DCTs increased from 62%–81% of the treatment ITV. Conclusion: A 4DCT MIP-based ITV offers a ‘snap-shot’ of breathing motion for the brief period of time the tumor is imaged on a specific day. Real time MRI over prolonged periods of time and over multiple treatment fractions shows that the accuracy of this snap-shot varies according to inter- and intra-fractional tumor motion. Further work is required to investigate the dosimetric effect of these results.

60 APPLIED LIFE SCIENCES↗

TH-CD-206-01: Expectation-Maximization Algorithm-Based Tissue Mixture Quantification for Perfusion MRI

Purpose: To investigate the feasibility of estimating the tissue mixture perfusions and quantifying cerebral blood flow change in arterial spin labeled (ASL) perfusion MR images. Methods: The proposed perfusion MR image analysis framework consists of 5 steps: (1) Inhomogeneity correction was performed on the T1- and T2-weighted images, which are available for each studied perfusion MR dataset. (2) We used the publicly available FSL toolbox to strip off the non-brain structures from the T1- and T2-weighted MR images. (3) We applied a multi-spectral tissue-mixture segmentation algorithm on both T1- and T2-structural MR images to roughly estimate the fraction of each tissue type - white matter, grey matter and cerebral spinal fluid inside each image voxel. (4) The distributions of the three tissue types or tissue mixture across the structural image array are down-sampled and mapped onto the ASL voxel array via a co-registration operation. (5) The presented 4-dimensional expectation-maximization (4D-EM) algorithm takes the down-sampled three tissue type distributions on perfusion image data to generate the perfusion mean, variance and percentage images for each tissue type of interest. Results: Experimental results on three volunteer datasets demonstrated that the multi-spectral tissue-mixture segmentation algorithm was effective to initialize tissue mixtures from T1- and T2-weighted MR images. Compared with the conventional ASL image processing toolbox, the proposed 4D-EM algorithm not only generated comparable perfusion mean images, but also produced perfusion variance and percentage images, which the ASL toolbox cannot obtain. It is observed that the perfusion contribution percentages may not be the same as the corresponding tissue mixture volume fractions estimated in the structural images. Conclusion: A specific application to brain ASL images showed that the presented perfusion image analysis method is promising for detecting subtle changes in tissue perfusions, which is valuable for the early diagnosis of certain brain diseases, e.g. multiple sclerosis.

60 APPLIED LIFE SCIENCES↗

Increasing the revenue from lignocellulosic biomass: Maximizing feedstock utilization

The production of renewable chemicals and biofuels must be cost- and performance- competitive with petroleum-derived equivalents to be widely accepted by markets and society. We propose a biomass conversion strategy that maximizes the conversion of lignocellulosic biomass (up to 80% of the biomass to useful products) into high-value products that can be commercialized, providing the opportunity for successful translation to an economically viable commercial process. Our fractionation method preserves the value of all three primary components: (i) cellulose, which is converted into dissolving pulp for fibers and chemicals production; (ii) hemicellulose, which is converted into furfural (a building block chemical); and (iii) lignin, which is converted into carbon products (carbon foam, fibers, or battery anodes), together producing revenues of more than $500 per dry metric ton of biomass. Once de-risked, our technology can be extended to produce other renewable chemicals and biofuels.

09 BIOMASS FUELS↗

Maximal design basis accident of fusion neutron source DEMO-TIN

When analyzing the safety of nuclear (including fusion) facilities, the maximal design basis accident at which the largest release of activity is expected must certainly be considered. Such an accident is usually the failure of cooling systems of the most thermally stressed components of a reactor (for a fusion facility, it is the divertor or the first wall). The analysis of safety of the ITER reactor and fusion power facilities (including hybrid fission–fusion facilities) shows that the initial event of such a design basis accident is a large-scale break of a pipe in the cooling system of divertor or the first wall outside the vacuum vessel of the facility. The greatest concern is caused by the possibility of hydrogen formation and the inrush of air into the vacuum chamber (VC) with the formation of a detonating mixture and a subsequent detonation explosion. To prevent such an explosion, the emergency forced termination of the fusion reaction, the mounting of shutoff valves in the cooling systems of the divertor and the first wall or blanket for reducing to a minimum the amount of water and air rushing into the VC, the injection of nitrogen or inert gas into the VC for decreasing the hydrogen and oxygen concentration, and other measures are recommended. Owing to a continuous feed-out of the molten-salt fuel mixture from the DEMO-TIN blanket with the removal period of 10 days, the radioactivity release at the accident will mainly be determined by tritium (up to 360 PBq). The activity of fission products in the facility will be up to 50 PBq.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

An algebraic PT-symmetric quantum theory with a maximal mass

In this paper, we draw attention to the fact that the studies by V.G. Kadyshevsky devoted to the creation of the geometric quantum field theory with a fundamental mass have had great development recently, as regards a non-Hermitian algebraic approach to construction of the quantum theory. The central idea of such theories is to construct a new scalar product in which the average values of non-Hermitian Hamiltonians are real. Many studies in this field include both purely mathematical ones and those containing the discussion of experimental results. We consider the development of an algebraic relativistic pseudo-Hermitian quantum theory with a maximal mass and discuss its experimentally important corollaries.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Maximal sfermion flavour violation in super-GUTs

We consider supersymmetric grand unified theories with soft supersymmetry-breaking scalar masses m 0 specified above the GUT scale (super-GUTs) and patterns of Yukawa couplings motivated by upper limits on flavour-changing interactions beyond the Standard Model. If the scalar masses are smaller than the gaugino masses m 1/2 , as is expected in no-scale models, the dominant effects of renormalisation between the input scale and the GUT scale are generally expected to be those due to the gauge couplings, which are proportional to m 1/2 and generation independent. In this case, the input scalar masses m 0 may violate flavour maximally, a scenario we call MaxSFV, and there is no supersymmetric flavour problem. As a result, we illustrate this possibility within various specific super-GUT scenarios that are deformations of no-scale gravity

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

High-Level Synthesis of Irregular Applications: A Case Study on Influence Maximization

The Influence Maximization problem is the problem of identifying a small cohort of actors from a broader population that, when initially activated in a diffusion process, are expected to result in a large number of activations in the population. While the problem is known to be NP-hard, several approximation algorithms have been devised by leveraging its submodular structure. While these algorithms are theoretically efficient, they are computationally very expensive in practice. This work advances the current state-of-the-art parallelization scheme for the IMM algorithm by devising the adoption of custom hardware accelerators implemented on FPGAs by leveraging High Level Synthesis from OpenCL. We study the performance of our proposed approach by exploring optimizations tailored at improving the parallel efficiency of the accelerators and highlight their effects and limitations in accelerating complex graph analytic applications. Our experimental evaluation shows that FPGA acceleration can improve the performance of the LT diffusion model up to 1.72x for the entire application and up to 2.90x for its most important kernel with respect to a CPU only parallel execution. The FPGA acceleration of the LT model shows also a 1.54x reduction in energy consumption when compared to a parallel CPU only run.

Neff, Reece W.↗

DIMPLES: Distributed Influence Maximization for Pandemic pLanning on Exascale Systems

We study exascale parallel algorithms for the selection of intervention or monitoring strategies in massive realistic socio-technical networks through scalable Influence Maximization (InfMax) algorithms. We employ novel techniques to enable efficient scaling on up to 8k nodes of OLCF Frontier, with 65k AMD GPUs and 458k AMD CPU cores. Current state-of-the-art InfMax tools are limited to networks with only a few million actors (vertices) and a few hundred million interactions (edges). By overcoming these limitations, we show that our approach is capable of processing a realistic social contact network of the United States with 285 million nodes and about 8 billion edges. This two orders-of-magnitude improvement over the previous state-of-the-art is obtained by leveraging algorithmic advancements for the InfMax problem and designing several problem-specific approaches to overlap communication with computation, improve GPU efficiency, and lower the application’s memory requirements. We evaluate strong scaling for computing 10k most influential seeds using up to 8k nodes of an exascale system, and weak scaling from 128 to 8k system nodes for seed sets ranging from 625 to 40k seeds. We achieve the fastest-known runtime of 25 minutes while performing 48 million diffusion simulations totaling 2.31 petabytes to identify 40k influential seeds using 8k nodes, and take 5.75 minutes to identify 10k seeds while using 4k nodes.

Minutoli, Marco [Pacific Northwest National Labora↗

maximize phylogenetic diversity taxa selection script (maxPD.pl) v1

The software contains only one perl script that take advantage of a module published 8 years ago from the public domain (https://github.com/dongyingwu/TreeOTU) . It take a phylogenetic tree, and select a give number (user defined) of taxa that represent the maximize phylogenetic diversity from the tree.

Wu, Dongying↗

Revenue-Maximizing Shared Parking and Electric Vehicle Charging Management in Multi-Unit Dwellings

In urban areas, searching for parking and electric vehicle (EV) charging can result in cruising, congestion, and environmental externalities. Recognizing the business opportunity of offering private parking and charging infrastructure access within multi-unit dwellings (MUDs) during daytime, we model a shared parking and EV charging management system. We maximize the revenue of MUD charging hubs in mixed land use, catering to public demand. Our approach accounts for the objectives of the two stakeholders involved: a demand model is fitted on the choices of EV charging users, and the supply model optimizes the allocation of parking and charging requests in an MUD parking lot. A binary integer linear programming model for the allocation of parking and charging spaces with a rolling horizon is integrated with matching rules that handle both parking and charging requests. In our numerical experiments in a neighborhood of Chicago, Illinois, we estimate the performance of the MUD parking and charging system with metrics that include revenue, number of matchings, and utilization rates. At any given time, MUDs with lower prices attract more charging requests, particularly those of longer duration, resulting in higher revenue and greater charging utilization. Dynamic pricing facilitates a more equitable distribution of requests; as MUD parking lots reach capacity and their fees increase, other MUDs become more competitive, attracting additional requests. Comparing our method against first-come-first-served and optimal-solution benchmarks, we demonstrate our model’s effectiveness in dynamically managing mixed parking and charging demand in MUD charging hubs.

electric vehicle, multi-unit dwelling, charging in↗

Data for Optimizing Chemical-Free Pretreatment for Maximizing Oil/Lipid Recovery from Transgenic Bioenergy Crops and its Rapid Analysis Using Time Domain-NMR

Transgenic bioenergy crops have shown the potential to produce vegetative oil by accumulating energy-rich triacylglyceride molecules that can be converted into biofuels (biodiesel and biojet). These transgenic crops cater to improved biofuel yield by providing lipids along with cellulosic sugars. Efficient bioprocessing technologies are needed to utilize these transgenic plants to their maximum potential. To this end, this study investigates a low- and high-severity chemical-free hydrothermal pretreatment of transgenic oilcane 1566 bagasse with in situ lipids to maximize the recovery of lipids for biodiesel and fermentable sugars for ethanol with minimal inhibitor generation. Hydrothermal pretreatment at 170°C recovered ∼25% of total lipids in the pretreatment liquor, leaving the remainder in bagasse residue for hexane recovery post fermentation. The recovery of lipids in pretreatment liquor remained constant beyond 170°C. Along with lipids, ∼35% w/w and ∼50% w/w fermentable sugars were recovered post saccharification from bagasse pretreated at 170°C and 210°C for 20 min, respectively. Hydrothermal pretreatment at 170°C for 20 min provided the optimum conditions for maximum recovery of lipids and cellulosic sugars that resulted in enhanced biofuel yield per unit biomass. High severity pretreatment increased the generation of inhibitors beyond the tolerance of fermentation microorganisms. In addition, the application of time-domain proton NMR spectroscopy was extended to bioprocessing. NMR technology facilitated the analysis of total lipids, the composition of fatty acids, and the characterization of free and bound lipids in untreated and pretreated oilcane 1566 bagasse subsequent to each step of biomass to biofuel conversion.

Conversion↗