Search NASA⌕ Search

SEARCH · Search NASA

Results for “Software algorithms”

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,639 records · Page 91

Developing a Computational Chemistry Framework for the Exascale Era

Within computational chemistry the NWChem package has arguably been the de facto standard for running high-accuracy numerical simulations on the most powerful supercomputers. In order to better address the challenges presented by emerging exascale architectures, the decision has been made to rewrite NWChem. Design of the resulting package, NWChemEx, has been driven by exascale computing; however, significant additional design considerations have arisen from the team's involvement with the Molecular Sciences Software Institute (MolSSI). MolSSI is a National Science Foundation initiative focused on establishing coding and data standards for the computational chemistry community. As a result, NWChemEx is built upon a general computational chemistry framework called the Simulation Development Environment (SDE) that is designed with a focus on extensibility and interoperability. The present manuscript describes the modular approach of the SDE and how it has been used to implement the self-consistent field algorithm within NWChemEx.

97 MATHEMATICS AND COMPUTING↗

Characterizing and Improving the Data Reduction Pipeline for the Keck OSIRIS Integral Field Spectrograph

OSIRIS is a near-infrared (1.0–2.4 μm) integral field spectrograph operating behind the adaptive optics system at Keck Observatory and one of the first lenslet-based integral field spectrographs. Since its commissioning in 2005, it has been a productive instrument, producing nearly half the laser guide star adaptive optics papers on Keck. The complexity of its raw data format necessitated a custom data reduction pipeline (DRP) delivered with the instrument in order to iteratively assign flux in overlapping spectra to the proper spatial and spectral locations in a data cube. Other than bug fixes and updates required for hardware upgrades, the bulk of the DRP has not been updated since initial instrument commissioning. We report on the first major comprehensive characterization of the DRP using on-sky and calibration data. We also detail improvements to the DRP, including characterization of the flux assignment algorithm, exploration of spatial rippling in the reduced data cubes, and improvements to several calibration files, including the rectification matrix, bad-pixel mask, and wavelength solution. We present lessons learned from over a decade of OSIRIS data reduction that are relevant to the next generation of integral field spectrograph hardware and data reduction software design.

79 ASTRONOMY AND ASTROPHYSICS↗

SU-E-J-173: Evaluation of Deformable Registration for Correcting Respiratory Motion in 4DCT Lung Images

Purpose: Deformable Image Registration (DIR) is gaining wider clinical acceptance in radiation oncology. The aim of this work is to characterise a DIR algorithm on publically available 4DCT lung images, such that comparison can be performed against other algorithms. We propose an evaluation method of registration accuracy that takes into account the initial misregistration of the datasets. Methods: The “DIR Validation dataset” ( http://www.creatis.insa-lyon.fr/rio/dir{sub v}alidation{sub d}ata ) provides benchmark data for evaluating 3D CT registration algorithms. It consists of six 4DCT lung datasets (1x1x2mm resolution) with 100 landmarks identified on the end-exhalation and end-inhalation phases. Images were registered to end-inhalation using proprietary form of optical flow in commercial software (Mirada RTx, Mirada Medical, UK). Target registration error was measured before and after DIR, referred to as Initial Registration Error (IRE) and Final Registration Error (FRE). Results: The mean FRE over all landmarks was 1.37±1.81mm. FRE increased with IRE. Mean FRE of 0.86, 0.86, 1.53, 3.38, 4.45, 7.58mm was observed for IRE in the ranges 0–5, 5–10, 10–15, 15–20, 20–25, >25 mm. Higher FRE was observed at the inferior lung, where IRE was greater. Out-of-plane motion contributed more to IRE, and therefore to FRE. Maximum FRE of 20.6mm was observed for IRE of 32.1mm, located at the posterior of the middle lobe for dataset 2. Sub-voxel registration accuracy was achieved for up to 10mm IRE, and increased linearly at 0.3mm FRE/mm IRE thereafter. Conclusion: Publicly available clinical datasets enable algorithms to be compared objectively between publications. However, only reporting average TRE after registration can be misleading as the ability of an algorithm to correct for displacements varies with the IRE or position within the patient. Consequently, algorithms should be characterized using the entire range of initial displacements. For the algorithm assessed, clinically acceptable error within one voxel was achieved for IRE of up to 15mm. TK, AL, and MG are employees of Mirada Medical.

60 APPLIED LIFE SCIENCES↗

An Efficient Implementation of Multiscale Simulation Software PNP-cDFT

An efficient implementation of PNP-cDFT, a multiscale method for computing the chemical potentials of charged species is designed and evaluated. Spatial decomposition of the multi particle system is employed in the parallelization of classical density functional theory (cDFT) algorithm. Furthermore, a truncated strategy is used to reduce the computational complexity of cDFT algorithm. The simulation results show that the parallel implementation has close to linear scalability in parallel computing environments for both 1D and 3D systems. It also shows that the truncated versions of cDFT improve the efficiency of the methods substantially.

99 GENERAL AND MISCELLANEOUS↗

Effect of Yagi–Uda nano-antenna element shape on the directivity and radiation efficiency

In this paper, different optimal designs of Yagi–Uda nano-antennas (NAs) are introduced and analyzed based on different element shapes to maximize the directivity and radiation efficiency. The studied element shapes include triangular, hexagonal, cube, square, rotated square, rectangular, ellipsoid, and elliptical cylinder shapes. The NAs parameters for each design are optimized using particle swarm optimization algorithm to achieve high directivity at a wavelength of 500 nm for wireless point-to-point applications. The designs are numerically analysed using 3-D finite difference time domain method (3-D FDTD) via Lumerical software package. To illustrate the performance of the proposed antennas, different radiation parameters such as radiation pattern, directivity, and radiation efficiency have been studied. Moreover, a tolerance of ± 5% is calculated to consider the imperfections that may appear in the fabrication process at a nanoscale. The optimized rectangular prism NA achieves the highest directivity of 24.21 with an efficiency of 50.74%. However, the optimized triangular prism NA has the highest efficiency of 73% with a directivity of 20.89. This enhancement is mainly attributed to the efficient coupling between array elements along with low side lobe level. However, a trade-off between directivity and radiation efficiency is obtained by the hexagonal prism NA with directivity of 21.9 and radiation efficiency of 69.1%.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Comparison of different moment-closure approximations for stochastic chemical kinetics

In recent years, moment-closure approximations (MAs) of the chemical master equation have become a popular method for the study of stochastic effects in chemical reaction systems. Several different MA methods have been proposed and applied in the literature, but it remains unclear how they perform with respect to each other. In this paper, we study the normal, Poisson, log-normal, and central-moment-neglect MAs by applying them to understand the stochastic properties of chemical systems whose deterministic rate equations show the properties of bistability, ultrasensitivity, and oscillatory behaviour. Our results suggest that the normal MA is favourable over the other studied MAs. In particular, we found that (i) the size of the region of parameter space where a closure gives physically meaningful results, e.g., positive mean and variance, is considerably larger for the normal closure than for the other three closures, (ii) the accuracy of the predictions of the four closures (relative to simulations using the stochastic simulation algorithm) is comparable in those regions of parameter space where all closures give physically meaningful results, and (iii) the Poisson and log-normal MAs are not uniquely defined for systems involving conservation laws in molecule numbers. We also describe the new software package MOCA which enables the automated numerical analysis of various MA methods in a graphical user interface and which was used to perform the comparative analysis presented in this paper. MOCA allows the user to develop novel closure methods and can treat polynomial, non-polynomial, as well as time-dependent propensity functions, thus being applicable to virtually any chemical reaction system.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Advanced Start of Combustion Sensor Phases I and II-A: Feasibility Demonstration, Design and Optimization

Homogeneous Compressed Charge Ignition (HCCI) has elevated the need for Start of Combustion (SOC) sensors. HCCI engines have been the exciting focus of engine research recently, primarily because HCCI offers higher thermal efficiency than the conventional Spark Ignition (SI) engines and significantly lower NOx and soot emissions than conventional Compression Ignition (CI) engines, and could be fuel neutral. HCCI has the potential to unify all the internal combustion engine technology to achieve the high-efficiency, low-emission goal. However, these advantages do not come easy. It is well known that the problems encountered with HCCI combustion center on the difficulty of controlling the Start of Combustion. TIAX has an SOC sensor under development which has shown promise. In previous work, including a DOE-sponsored SBIR project, TIAX has developed an accelerometer-based method which was able to determine SOC within a few degrees crank angle for a range of operating conditions. A signal processing protocol allows reconstruction of the combustion pressure event signal imbedded in the background engine vibration recorded by the accelerometer. From this reconstructed pressure trace, an algorithm locates the SOC. This SOC sensor approach is nonintrusive, rugged, and is particularly robust when the pressure event is strong relative to background engine vibration (at medium to high engine load). Phase I of this project refined the previously developed technology with an engine-generic and robust algorithm. The objective of the Phase I research was to answer two fundamental questions: Can the accelerometer-based SOC sensor provide adequate SOC event capture to control an HCCI engine in a feedback loop? And, will the sensor system meet cost, durability, and software efficiency (speed) targets? Based upon the results, the answer to both questions was 'YES'. The objective of Phase II-A was to complete the parameter optimization of the SOC sensor prototype in order to reach a juncture where plans can be and are discussed with an industry partner for how best to perform a more detailed implementation of the TIAX SOC technology on an HCCI engine system. This occurred, as evidenced the number of potential commercialization partners shown in Table 4. Potential Commercialization Partners Contacted (up to date as of January 31, 2010). During the two phases, a robust, engine-generic algorithm was developed that met the desired targets and was shown to work extremely well for HCCI engine operation.

33 ADVANCED PROPULSION SYSTEMS↗

TH-C-12A-09: Planning and Delivery of the Fully Dynamic Trajectory Modulated Arc Therapy: Application to Accelerated Partial Breast Irradiation

Purpose: A novel trajectory modulated arc therapy (TMAT) system was developed that uses source motion trajectory involving synchronized gantry rotation with translational and rotational couch movement. MLC motion and dose rate were fully optimized for dynamic beam delivery. This work presents a platform for planning deliverable TMAT on a collision free coronal trajectory and evaluates its benefit for accelerated partial breast irradiation (APBI) in a prone position. Methods: The TMAT algorithm was built on VMAT with modifications (physical properties on couch movement were defined) and enhancements (pencil beam dose calculation engine to support extended SSDs) to make it feasible for TMAT delivery. A Matlab software environment for TMAT optimization and dose calculation was created to allow any user specified motion axis. TMAT delivery was implemented on Varian TrueBeamTM STx via XML scripts. 10 prone breast irradiation cases were evaluated in VMAT and compared with a 6- field non-coplanar IMRT plan. Patient selection/exclusion criteria and structure contouring followed the guidelines of NSABP B-39/RTOG 0413 protocol. Results: TMAT delivery time was ∼4.5 minutes. 251.5°±7.88° of non-isocentric couch arc was achieved by the optimized trajectory with 180– 210 control points at 1°–2° couch increments. The improved dose distribution by TMAT was most clearly observed by the marked reduction in the volume of irradiated normal breast tissue in the high dose region. The ratios of the normal breast tissue volume receiving more than 50%, 80% and 100% of the prescription dose for TMAT versus IMRT were: V50%(TMAT/IMRT) = 78.38%±13.03%, V80%(TMAT/IMRT) = 44.19%±9.04% and V100% (TMAT/IMRT) = 9.96%±7.55%, all p≤0.01. Conclusion: The study is the first demonstration of planning and delivery implementation of a fully dynamic APBI TMAT system with continuous couch motion. TMAT achieved significantly improved dosimetry over noncoplanar IMRT on dose volume parameters correlated with toxicity and cosmetic outcome of APBI. This project was supported by Varian Research Grant.

60 APPLIED LIFE SCIENCES↗

Enabling Extended-Term Simulation of Power Systems with High PV Penetration. Final Report

This is the final Technical Report for DOE-SETO Project Award # DE-EE0036461. The goal of this project is to advance the understanding of the grid impact of high penetration of photovoltaic (PV) generation by developing novel numerical methods to solve the differential algebraic equations (DAEs) that define power systems. This will overcome the limitations of current software packages – namely that they only consider fast dynamics over brief time periods. The work presented in this final project report covers results over the entire period of the project. This includes results on model development, code development for the PST repository, datasets in the PST repository, algorithm development and results from variable time-step simulations, development and results from multirate simulations, and sensitivity analysis of key parameter in variable time-step methods. In addition, this report discusses project outreach activities to stakeholders, and a summary of project products. Also covered in this final report is the writing of two conference papers (one of which has already been accepted) and a journal paper. In addition, the updating of two inverter models (both grid forming and grid following) to be compatible with the latest version of PST software is discussed.

14 SOLAR ENERGY↗

Improvements to the APBS biomolecular solvation software suite: Improvements to the APBS Software Suite

The Adaptive Poisson-Boltzmann Solver (APBS) software was developed to solve the equations of continuum electrostatics for large biomolecular assemblages that has provided impact in the study of a broad range of chemical, biological, and biomedical applications. APBS addresses three key technology challenges for understanding solvation and electrostatics in biomedical applications: accurate and efficient models for biomolecular solvation and electrostatics, robust and scalable software for applying those theories to biomolecular systems, and mechanisms for sharing and analyzing biomolecular electrostatics data in the scientific community. To address new research applications and advancing computational capabilities, we have continually updated APBS and its suite of accompanying software since its release in 2001. In this manuscript, we discuss the models and capabilities that have recently been implemented within the APBS software package including: a Poisson-Boltzmann analytical and a semi-analytical solver, an optimized boundary element solver, a geometry-based geometric flow solvation model, a graph theory based algorithm for determining pKa values, and an improved web-based visualization tool for viewing electrostatics.

Biomedical applications↗

Impact of genotype‐calling methodologies on genome‐wide association and genomic prediction in polyploids

Abstract Discovery and analysis of genetic variants underlying agriculturally important traits are key to molecular breeding of crops. Reduced representation approaches have provided cost‐efficient genotyping using next‐generation sequencing. However, accurate genotype calling from next‐generation sequencing data is challenging, particularly in polyploid species due to their genome complexity. Recently developed Bayesian statistical methods implemented in available software packages, polyRAD, EBG, and updog, incorporate error rates and population parameters to accurately estimate allelic dosage across any ploidy. We used empirical and simulated data to evaluate the three Bayesian algorithms and demonstrated their impact on the power of genome‐wide association study (GWAS) analysis and the accuracy of genomic prediction. We further incorporated uncertainty in allelic dosage estimation by testing continuous genotype calls and comparing their performance to discrete genotypes in GWAS and genomic prediction. We tested the genotype‐calling methods using data from two autotetraploid species, Miscanthus sacchariflorus and Vaccinium corymbosum , and performed GWAS and genomic prediction. In the empirical study, the tested Bayesian genotype‐calling algorithms differed in their downstream effects on GWAS and genomic prediction, with some showing advantages over others. Through subsequent simulation studies, we observed that at low read depth, polyRAD was advantageous in its effect on GWAS power and limit of false positives. Additionally, we found that continuous genotypes increased the accuracy of genomic prediction, by reducing genotyping error, particularly at low sequencing depth. Our results indicate that by using the Bayesian algorithm implemented in polyRAD and continuous genotypes, we can accurately and cost‐efficiently implement GWAS and genomic prediction in polyploid crops.

59 BASIC BIOLOGICAL SCIENCES↗

Portable interactive visualization of large-scale simulations in geotechnical engineering using Unity3D

Development in large-scale geotechnical engineering simulation places tremendous demand for efficient visualization of such simulation data. This study presents a lightweight software tool, i.e. Geotechnical Interactive Visualization (GIV), as a solution to this challenge, which achieves efficient interactive visualization of large-scale simulations data in geotechnical engineering. Visualization data flow and algorithms specifically optimized for common geotechnical engineering applications are implemented in GIV. GIV can visualize geotechnical structure models with time-varying attributes attached to mesh with fixed topology, and also models with time-varying mesh topologies but no attributes attached, the two most common visualization tasks in geotechnical engineering. Furthermore, challenges for large-scale simulation data visualization, including parallel simulation data redundancy, massive data size, dynamic user interaction, and portability are overcome via specifically designed algorithms for simulation data preprocessing and optimized visualization modules using the powerful 3D rendering and interactive game engine Unity3D. Comparison of GIV with several widely used visualization tools for the visualization of large-scale idealized datasets and realistic geotechnical simulations highlights the visualization efficiency, smooth interactivity, and lightweight features of GIV.

42 ENGINEERING↗

Evaluation of a commercial automatic treatment planning system for prostate cancers

Recent developments in Radiation Oncology treatment planning have led to the development of software packages that facilitate automated intensity-modulated radiation therapy (IMRT) and volumetric-modulated arc therapy (VMAT) planning. Such solutions include site-specific modules, plan library methods, and algorithm-based methods. In this study, the plan quality for prostate cancer generated by the Auto-Planning module of the Pinnacle{sup 3} radiation therapy treatment planning system (v9.10, Fitchburg, WI) is retrospectively evaluated. The Auto-Planning module of Pinnacle{sup 3} uses a progressive optimization algorithm. Twenty-three prostate cancer cases, which had previously been planned and treated without lymph node irradiation, were replanned using the Auto-Planning module. Dose distributions were statistically compared with those of manual planning by the paired t-test at 5% significance level. Auto-Planning was performed without any manual intervention. Planning target volume (PTV) dose and dose to rectum were comparable between Auto-Planning and manual planning. The former, however, significantly reduced the dose to the bladder and femurs. Regression analysis was performed to examine the correlation between volume overlap between bladder and PTV divided by the total bladder volume and resultant V70. The findings showed that manual planning typically exhibits a logistic way for dose constraint, whereas Auto-Planning shows a more linear tendency. By calculating the Akaike information criterion (AIC) to validate the statistical model, a reduction of interoperator variation in Auto-Planning was shown. We showed that, for prostate cancer, the Auto-Planning module provided plans that are better than or comparable with those of manual planning. By comparing our results with those previously reported for head and neck cancer treatment, we recommend the homogeneous plan quality generated by the Auto-Planning module, which exhibits less dependence on anatomic complexity.

61 RADIATION PROTECTION AND DOSIMETRY↗

Future energy infrastructure, energy platform and energy storage

Today fossil energy dominates energy consumption across the world. There has been an increasing momentum to reduce fossil energy consumption and increase renewable energy utilization to more than 70%. Such high penetrations of distributed renewable resources bring large uncertainty and complexity that cannot be easily handled by the current infrastructure. For the last two decades, telecommunication industry has gone through a similar transition from centralized to distributed systems, and more recently to platform approaches, which become the corner stone of today’s vibrant platform economy. Based on telecommunication history, we believe that a platform-based approach, called the energy platform, is a viable solution for addressing the renewable energy challenges. The energy platform consists of an array of computational algorithms, sensing and control technologies for key industry, energy generators and users to jointly manage and control the complex energy infrastructure. It includes the following key components: (1) the hardware and software to generate, store, control and transmit electricity/data (the energy cloud), (2) the digital platforms and tools for key energy producers, digital, service and communication industry to share the assets, participate in and manage the complex infrastructure, and for customers to participate in energy transactions, (3) the transaction platform for new service and business models. Additionally, the energy platform requires breakthroughs in large scale energy storage and many other areas including efficient power electronics, sensors and controls, new mathematical and computational tools, and deep integration of energy technologies and information sciences to control and stabilize such complex chaotic systems.

25 ENERGY STORAGE↗

Lignin-KMC: A Toolkit for Simulating Lignin Biosynthesis

Lignin is a bountiful biopolymer of phenylpropanoid monomers that is critical for plant structure and function. Based on the abundance of lignin in the biosphere and interest in lignin valorization, a more comprehensive understanding of lignin biosynthesis is imperative. We introduce an open-source software toolkit, Lignin-KMC, that combines kinetic Monte Carlo and first-principles calculations of radical coupling events to model lignin biosynthesis in silico. Lignification is simulated using the Gillespie algorithm with rates derived from density functional theory calculations of individual fragment couplings. Using this approach, we confirm experimental findings regarding the impact of lignification conditions on the polymer structure such as (1) the positive correlation between sinapyl alcohol fraction and depolymerization yield and (2) the primarily benzodioxane linked structure of C-lignin. Furthermore, we identify the in planta monolignol supply rate as a possible control mechanism for lignin biosynthesis based on evolutionary stresses. These examples not only highlight the robustness of our modeling framework but also motivate future studies of new lignin types, unexplored monolignol chemistries, and lignin structure predictions, all with an overarching aim of developing a more comprehensive molecular understanding of native lignin, which, in turn, can accelerate the biological and chemistry communities interested in this important biopolymer.

09 BIOMASS FUELS↗

Event triggering in the IceCube data acquisition system

In order to detect cosmic ray air showers and neutrinos, the software data acquisition (DAQ) system of the IceCube Neutrino Observatory forms triggers on patterns of Cherenkov light deposition in the detector based on temporal and/or spatial coincidences. Here we describe the algorithms used for triggering, as well as the fast merging algorithm used to combine the time-ordered hit streams from the optical modules. We also present recently implemented and planned modifications of the DAQ that take advantage of our newly upgraded multi-core computer systems at the South Pole.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

SLAC microresonator RF(SMuRF) electronics: A tone-tracking readout system for superconducting microwave resonator arrays

Here, we describe the newest generation of the SLAC Microresonator RF (SMuRF) electronics, a warm digital control and readout system for microwave-frequency resonator-based cryogenic detector and multiplexer systems, such as microwave superconducting quantum interference device multiplexers (μmux) or microwave kinetic inductance detectors. Ultra-sensitive measurements in particle physics and astronomy increasingly rely on large arrays of cryogenic sensors, which in turn necessitate highly multiplexed readout and accompanying room-temperature electronics. Microwave-frequency resonators are a popular tool for cryogenic multiplexing, with the potential to multiplex thousands of detector channels on one readout line. The SMuRF system provides the capability for reading out up to 3328 channels across a 4–8 GHz bandwidth. Notably, the SMuRF system is unique in its implementation of a closed-loop tone-tracking algorithm that minimizes RF power transmitted to the cold amplifier, substantially relaxing system linearity requirements and effective noise from intermodulation products. Here, we present a description of the hardware, firmware, and software systems of the SMuRF electronics, comparing achieved performance with science-driven design requirements. In particular, we focus on the case of large-channel-count, low-bandwidth applications, but the system has been easily reconfigured for high-bandwidth applications. The system described here has been successfully deployed in lab settings and field sites around the world and is baselined for use on upcoming large-scale observatories.

47 OTHER INSTRUMENTATION↗