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,711 records · Page 95

PETSc TSAdjoint: A Discrete Adjoint ODE Solver for First-Order and Second-Order Sensitivity Analysis

Here, we present a new software system PETSc TSAdjoint for first-order and second order adjoint sensitivity analysis of time-dependent nonlinear differential equations. The derivative calculation in PETSc TSAdjoint is essentially a high-level algorithmic differentiation process. The adjoint models are derived by differentiating the timestepping algorithms and implementing them based on the parallel infrastructure in PETSc. Full differentiation of the library code, including MPI routines, is avoided, and users do not need to derive their own adjoint models for their specific applications. PETSc TSAdjoint can compute the first-order derivative, that is, the gradient of a scalar functional, and the Hessian-vector product, which carries second-order derivative information, while requiring minimal input (a few callbacks) from the users. The adjoint model employs optimal checkpointing schemes in a manner that is transparent to users. Finally, usability, efficiency, and scalability are demonstrated through examples from a variety of applications.

79 ASTRONOMY AND ASTROPHYSICS↗

SpecTAD

The SpecTAD software represents a refactoring of the Temperature Accelerated Dynamics (TAD2) code authored by Arthur F. Voter and Blas P. Uberuaga (LA-CC-02-05). SpecTAD extends the capabilities of TAD2, by providing algorithms for both temporal and spatial parallelism. The novel algorithms for temporal parallelism include both speculation and replication based techniques. SpecTAD also offers the optional capability to dynamically link to the open-source LAMMPS package.

Zamora, Richard↗

Expert System for Building TRU Waste Payloads - 13554

The process for grouping TRU waste drums into payloads for shipment to the Waste Isolation Pilot Plant (WIPP) for disposal is a very complex process. Transportation and regulatory requirements must be met, along with striving for the goals of shipment efficiency: maximize the number of waste drums in a shipment and minimize the use of empty drums which take up precious underground storage space. The restrictions on payloads range from weight restrictions, to limitations on flammable gas in the headspace, to minimum TRU alpha activity concentration requirements. The Overpack and Payload Assistant Tool (OPAT) has been developed as a mixed-initiative intelligent system within the WIPP Waste Data System (WDS) to guide the construction of multiple acceptable payloads. OPAT saves the user time while at the same time maximizes the efficiency of shipments for the given drum population. The tool provides the user with the flexibility to tune critical factors that guide OPAT's operation based on real-time feedback concerning the results of the execution. This feedback complements the user's external knowledge of the drum population (such as location of drums, known challenges, internal shipment goals). This work demonstrates how software can be utilized to complement the unique domain knowledge of the users. The mixed-initiative approach combines the insight and intuition of the human expert with the proficiency of automated computational algorithms. The result is the ability to thoroughly and efficiently explore the search space of possible solutions and derive the best waste management decision. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Intelligent Integrated Machining: Handheld XRF for Mapping Zr Coating and Al-6061 Cladding Thickness in RERTR Fuel Elements

An inexpensive commercially available handheld energy dispersive x‐ray fluorescence spectrometer is used to provide a rapid non‐destructive estimate of coating and/or cladding thickness in situ . The portable XRF instrument contains a battery‐operated low‐power polychromatic source coupled with a Peltier‐cooled silicon drift detector; built‐in analysis software based upon the Method of Fundamental Parameters converts measured spectral intensities to elemental concentrations, reported as normalized weight percentages. Using detected signals from elements unique to the base material and coating or cladding materials, calibration curves and associated empirical algorithms for determining the thickness of the high‐purity zirconium coating on an RERTR fuel element prior to cladding with aluminum, and for determining the thickness of the Al‐6061 cladding after HIP for a known zirconium layer thickness, are constructed. For Zr over bare DU‐10Mo, agreement between the measured and the calculated thickness is ± 5% or better. For the multilayer system consisting of Al‐6061 over Zr over Du‐10Mo, agreement between calculated and measured thickness is ± 10‐15% over the thickness range of interest. Simultaneous estimates for the Al cladding and underlying Zr coating can be made using the elemental composition output only when the Mo signal is in the quasi‐static range (corresponding to Al thicknesses of ~15 mils (0.381 mm) and greater) and not so low that measurement error is greater than the signal itself; under these conditions, accuracy is on the order of ±15 – 20%. More accurate determination of both Zr and Al thickness simultaneously may be possible if the count‐rates associated with individual fluorescent lines in the multilayer sample are available rather than just the weight percent composition currently output by the XRF analyzer software.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

SAM Photovoltaic Model Technical Reference 2016 Update

This manual describes the photovoltaic performance model in the System Advisor Model (SAM) software, Version 2016.3.14 Revision 4 (SSC Version 160). It is an update to the 2015 edition of the manual, which describes the photovoltaic model in SAM 2015.1.30 (SSC 41). This new edition includes corrections of errors in the 2015 edition and descriptions of new features introduced in SAM 2016.3.14, including: 3D shade calculator Battery storage model DC power optimizer loss inputs Snow loss model Plane-of-array irradiance input from weather file option Support for sub-hourly simulations Self-shading works with all four subarrays, and uses same algorithm for fixed arrays and one-axis tracking Linear self-shading algorithm for thin-film modules Loss percentages replace derate factors. The photovoltaic performance model is one of the modules in the SAM Simulation Core (SSC), which is part of both SAM and the SAM SDK. SAM is a user-friedly desktop application for analysis of renewable energy projects. The SAM SDK (Software Development Kit) is for developers writing their own renewable energy analysis software based on SSC. This manual is written for users of both SAM and the SAM SDK wanting to learn more about the details of SAM's photovoltaic model.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

PIXiE: an algorithm for automated ion mobility arrival time extraction and collision cross section calculation using global data association

Abstract Motivation Drift tube ion mobility spectrometry coupled with mass spectrometry (DTIMS-MS) is increasingly implemented in high throughput omics workflows, and new informatics approaches are necessary for processing the associated data. To automatically extract arrival times for molecules measured by DTIMS at multiple electric fields and compute their associated collisional cross sections (CCS), we created the PNNL Ion Mobility Cross Section Extractor (PIXiE). The primary application presented for this algorithm is the extraction of data that can then be used to create a reference library of experimental CCS values for use in high throughput omics analyses. Results We demonstrate the utility of this approach by automatically extracting arrival times and calculating the associated CCSs for a set of endogenous metabolites and xenobiotics. The PIXiE-generated CCS values were within error of those calculated using commercially available instrument vendor software. Availability and implementation PIXiE is an open-source tool, freely available on Github. The documentation, source code of the software, and a GUI can be found at https://github.com/PNNL-Comp-Mass-Spec/PIXiE and the source code of the backend workflow library used by PIXiE can be found at https://github.com/PNNL-Comp-Mass-Spec/IMS-Informed-Library. Supplementary information Supplementary data are available at Bioinformatics online.

Ma, Jian↗

Algorithm and program for precise determination of unit-cell parameters of single crystal taking into account the sample eccentricity

A technique has been developed to refine the unit-cell parameters of single crystals with minimization of the influence of instrumental errors on the result. The corresponding computational procedure HuberUB is added to the software package of Huber-5042 diffractometer with a point detector and closedcycle helium cryostat Displex DE-202. The parameters of unit cell, its orientation, the goniometer zero angles, the sample eccentricity, the distances in the goniometer, and the radiation wavelength were refined by the nonlinear least-squares method, which allows imposition of constraints on the unit-cell parameters, depending on the crystal symmetry. The technique is approved on a LuB{sub 12} single crystal. The unit-cell parameters are determined in a temperature range of 20–295 K, with an absolute error not larger than 0.0004 Å (the relative error is of ~5 × 10{sup –5}). The estimates of the unit-cell parameters obtained by the proposed method are evidenced to be unbiased. Some specific features of the behavior of parameters in the ranges of 120–140 and 20–50 K are revealed, which correlate with the anomalies of the physical properties of the crystal.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Implementation of a practical Markov chain Monte Carlo sampling algorithm in PyBioNetFit

Abstract Summary Bayesian inference in biological modeling commonly relies on Markov chain Monte Carlo (MCMC) sampling of a multidimensional and non-Gaussian posterior distribution that is not analytically tractable. Here, we present the implementation of a practical MCMC method in the open-source software package PyBioNetFit (PyBNF), which is designed to support parameterization of mathematical models for biological systems. The new MCMC method, am, incorporates an adaptive move proposal distribution. For warm starts, sampling can be initiated at a specified location in parameter space and with a multivariate Gaussian proposal distribution defined initially by a specified covariance matrix. Multiple chains can be generated in parallel using a computer cluster. We demonstrate that am can be used to successfully solve real-world Bayesian inference problems, including forecasting of new Coronavirus Disease 2019 case detection with Bayesian quantification of forecast uncertainty. Availability and implementation PyBNF version 1.1.9, the first stable release with am, is available at PyPI and can be installed using the pip package-management system on platforms that have a working installation of Python 3. PyBNF relies on libRoadRunner and BioNetGen for simulations (e.g. numerical integration of ordinary differential equations defined in SBML or BNGL files) and Dask.Distributed for task scheduling on Linux computer clusters. The Python source code can be freely downloaded/cloned from GitHub and used and modified under terms of the BSD-3 license (https://github.com/lanl/pybnf). Online documentation covering installation/usage is available (https://pybnf.readthedocs.io/en/latest/). A tutorial video is available on YouTube (https://www.youtube.com/watch?v=2aRqpqFOiS4&t=63s). Supplementary information Supplementary data are available at Bioinformatics online.

59 BASIC BIOLOGICAL SCIENCES↗

Navigating the maze: the impact of configurability in bioinformatics software

The bioinformatics software domain contains thousands of applications for automating tasks such as the pairwise alignment of DNA sequences, building and reasoning about metabolic models or simulating growth of an organism. Its end users range from sophisticated developers to those with little computational experience. In response to their needs, developers provide many options to customize the way their algorithms are tuned. Yet there is little or no automated help for the user in determining the consequences or impact of the options they choose. In this paper we describe our experience working with configurable bioinformatics tools. We find limited documentation and help for combining and selecting options along with variation in both functionality and performance. We also find previously undetected faults. We summarize our findings with a set of lessons learned, and present a roadmap for creating automated techniques to interact with bioinformatics software. We believe these will generalize to other types of scientific software.

McDevitt, Mikaela Cashman↗

Development of Application Function Blocks for Power-Hardware-in-the-Loop Testing of Grid-Connected Inverters: Preprint

Stability and accuracy of the PHIL platform has been a common problem and challenging issue for a long time, thus continuous efforts and research have been devoted to developing interface algorithms to improve upon this. Some of existing works exhibit promising solutions to compensate the errors in the PHIL platform. However, there is a need to harmonize various solutions into a standard framework that provides a general solution for various PHIL test beds and that can be reused with minimum modifications to avoid extra effort. A good way to do this is by using application function blocks (AFBs), which are model-based and can be developed as a standard library component, thus achieving satisfactory reusability and reconfigurability for various platforms. Since PHIL simulation has the flexibility of the software simulation, proper functions can be easily implemented in the digital real-time simulator (DRTS) to preprocess the reference signal before sending it to the power amplifier. Therefore, this paper aims to develop standard AFBs in DRTS for the PHIL interface to test grid-connected inverters. The PHIL interface algorithm is separated into five AFBs that will be presented in detail in this paper.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Lighting energy savings potential of split-pane electrochromic windows controlled for daylighting with visual comfort

A simulation study was conducted to evaluate lighting energy savings of split-pane electrochromic (EC) windows controlled to satisfy key visual comfort parameters. Using the Radiance lighting simulation software, interior illuminance and luminance levels were computed for a south-facing private office illuminated by a window split into two independently-controlled EC panes. The transmittance of these was optimized hourly for a workplane illuminance target while meeting visual comfort constraints, using a least-squares algorithm with linear inequality constraints. Blinds were successively deployed until visual comfort criteria were satisfied. The energy performance of electrochromics proved to be highly dependent on how blinds were controlled. With hourly blind position adjustments, electrochromics showed significantly higher (62percent and 53percent, respectively without and with overhang) lighting energy consumption than clear glass. With a control algorithm designed to better approximate realistic manual control by an occupant, electrochromics achieved significant savings (48percent and 37percent, respectively without and with overhang). In all cases, energy consumption decreased when the workplace illuminance target was increased. In addition, the fraction of time during which the occupant had an unobstructed view of the outside was significantly greater with electrochromics: 10 months out of the year versus a handful of days for the reference case.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

SU-E-J-11: A New Optical Method to Register Patient External Motion

Purpose: To devise and implement a new system to measure and register the patient motion during radiotherapy treatments. Methods: The system can obtain the position of several points in the 3D-space, through their projections in the 2D-images recorded by two cameras. The algorithm needs a series of constants, that are obtained using the images of a calibrated phantom.To test the system, some adhesive labels were placed on the surface of an object. Two cameras recorded the moving object over time. An in-house developed software localized the labels in each image. In the first pair of images, the program used a first approximation given by the user. In the subsequent images, it used the last position as an approximate location. The final exact coordinates of the point were obtained in a two-step process using the contrast of the images. From the 2D-positions of the point in each frame, the 3D-trajectories of each of these marks were obtained.The system was tested with linear displacements, oscillations of a mechanical oscillator, circular trajectories of a rotating disk, and with respiratory motion of a volunteer. Results: Trajectories of several points were reproduced with sub-millimeter accuracy in the three directions of the space. The system was able to follow periodic motion with amplitudes lower than 0.5mm; and trajectories of rotating points at speeds up to 200mm/s. The software could also track accurately the respiration motion of a person. Conclusion: A new, inexpensive optical tracking system for patient motion has been demonstrated. The system detects motion with high accuracy. Installation and calibration of the system is simple and quick. Data collection is not expected to involve any discomfort for the patient, nor any delay for the treatment. The system could be also used as a method of warning for patient movements, and for gating. We acknowledge financial support from Fundacion Mutua Madrilena, Madrid, Spain.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

cMonkey2: Automated, systematic, integrated detection of co-regulated gene modules for any organism

The cMonkey integrated biclustering algorithm identifies conditionally co-regulated modules of genes (biclusters). cMonkey integrates various orthogonal pieces of information which support evidence of gene co-regulation, and optimizes biclusters to be supported simultaneously by one or more of these prior constraints. The algorithm served as the cornerstone for constructing the first global, predictive Environmental Gene Regulatory Influence Network (EGRIN) model for a free-living cell, and has now been applied to many more organisms. However, due to its computational inefficiencies, long run-time and complexity of various input data types, cMonkey was not readily usable by the wider community. To address these primary concerns, we have significantly updated the cMonkey algorithm and refactored its implementation, improving its usability and extendibility. These improvements provide a fully functioning and user-friendly platform for building co-regulated gene modules and the tools necessary for their exploration and interpretation. We show, via three separate analyses of data for E. coli, M. tuberculosis and H. sapiens, that the updated algorithm and inclusion of novel scoring functions for new data types (e.g. ChIP-seq and transcription factor over-expression [TFOE]) improve discovery of biologically informative co-regulated modules. The complete cMonkey2 software package, including source code, is available at https://github.com/baliga-lab/cmonkey2.

59 BASIC BIOLOGICAL SCIENCES↗

Solving protein structure from sparse serial microcrystal diffraction data at a storage-ring synchrotron source

In recent years, the success of serial femtosecond crystallography and the paucity of beamtime at X-ray free-electron lasers have motivated the development of serial microcrystallography experiments at storage-ring synchrotron sources. However, especially at storage-ring sources, if a crystal is too small it will have suffered significant radiation damage before diffracting a sufficient number of X-rays into Bragg peaks for peak-indexing software to determine the crystal orientation. As a consequence, the data frames of small crystals often cannot be indexed and are discarded. Introduced here is a method based on the expand–maximize–compress (EMC) algorithm to solve protein structures, specifically from data frames for which indexing methods fail because too few X-rays are diffracted into Bragg peaks. The method is demonstrated on a real serial microcrystallography data set whose signals are too weak to be indexed by conventional methods. In spite of the daunting background scatter from the sample-delivery medium, it was still possible to solve the protein structure at 2.1 Å resolution. The ability of the EMC algorithm to analyze weak data frames will help to reduce sample consumption. Furthermore, it will also allow serial microcrystallography to be performed with crystals that are otherwise too small to be feasibly analyzed at storage-ring sources.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Information Leakage Analysis using a Co-design-Based Fault Injection Technique on a RISC-V Microprocessor

The RISC-V instruction set architecture open licensing policy has spawned a hive of development activity, making a range of implementations publicly available. The environments in which RISC-V operates have expanded correspondingly, driving the need for a generalized approach to evaluating the reliability of RISC-V implementations under adverse operating conditions or after normal wear-out periods. Fault injection (FI) refers to the process of changing the state of registers or wires, either permanently or momentarily, and then observing execution behavior. The analysis provides insight into the development of countermeasures that protect against the leakage or corruption of sensitive information which might occur because of unexpected execution behavior. In this paper, we develop a hardware-software co-design architecture that enables fast, configurable fault emulation and utilize it for information leakage and data corruption analysis. Modern System-on-chip FPGAs enable building an evaluation platform where control elements run on a processor(s) (PS) simultaneously with the target design running in the programmable logic (PL). Software components of the FI system introduce faults and report execution behavior. A pair of RISC-V FI-instrumented implementations are created and configured to execute the Advanced Encryption Standard and Twister algorithms. Key and plaintext information leakage and degraded pseudo-random sequences are both observed in the output for a subset of the emulated faults.

42 ENGINEERING↗

SU-E-T-609: Evaluation of Transit Dosimetry Software Using Heterogeneous Phantom

Purpose: The purpose of this work was to evaluate limits and capabilities in the transit dosimetry software for use with the TomoTherapy system by irradiating a heterogeneous phantom. Methods: Helical TomoTherapy plan was created using CIRS phantom (model 062M) with nine various tissue equivalent inserts (lung inhale 0.2 g/cm{sup 3}, lung exhale 0.5 g/cm{sup 3}, adipose 0.96 g/cm{sup 3}, breast 0.99 g/cm{sup 3}, water 1.01 g/cm{sup 3}, muscle 1.06 g/cm{sup 3}, liver 1.07 g/cm{sup 3}, trabecular bone 1.16 g/cm{sup 3}, and dense bone 1.53 g/cm{sup 3}). Targets were contoured within every insert. The phantom was scanned with a 50 cm field of view and 3 mm slice width. Images were imported into the TomoTherapy TPS. A plan was generated to deliver 20 Gy to every insert (2 Gy per fraction) with a jaw width of 2.5 cm, a pitch of 0.430 and an actual modulation factor of 2.621. After the radiation delivery the planning CT, the RT structure, the RT plan, and the RT dose (DICOM format) as well as the exit detector sinogram were imported into the Dosimetry Check software (Math Resolutions, LLC). The 3D delivered doses were reconstructed from the exit detector data by correcting for phantom and couch attenuation. The resulting dose distribution were compared with the TPS planned dose using gamma index. Results: Using the clinical gamma criteria, 3% and 3 mm, all tissue equivalent inserts had a passing percentage of 100% except for 0.2 g/cm{sup 3} and 0.5 g/cm{sup 3} density inserts (gamma value of 81.67% and 99.18% respectively). Conclusion: The evaluated transit dosimetry software provides an independent verification of helical TomoTherapy plans giving additional confidence in the treatment delivery, however, an overestimation of the reconstructed dose in low density materials has been revealed. Implementation of Monte Carlo algorithm for exit dose reconstruction should improve dosimetric accuracy in heterogeneous patient tissues. Agreement with Math Resolutions.

60 APPLIED LIFE SCIENCES↗

SU-F-T-618: Evaluation of a Mono-Isocentric Treatment Planning Software for Stereotactic Radiosurgery of Multiple Brain Metastases

Purpose: To evaluate planning performance of an automated treatment planning software (BrainLAB; Elements) for stereotactic radiosurgery (SRS) of multiple brain metastases. Methods: Brainlab’s Multiple Metastases Elements (MME) uses single isocentric technique to treat up to 10 cranial planning target volumes (PTVs). The planning algorithm of the MME accounts for multiple PTVs overlapping with one another on the beam eyes view (BEV) and automatically selects a subset of all overlapping PTVs on each arc for sparing normal tissues in the brain. The algorithm also optimizes collimator angles, margins between multi-leaf collimators (MLCs) and PTVs, as well as monitor units (MUs) using minimization of conformity index (CI) for all targets. Planning performance was evaluated by comparing the MME-calculated treatment plan parameters with the same parameters calculated with the Volumetric Modulated Arc Therapy (VMAT) optimization on Varian’s Eclipse platform. Results: Figures 1 to 3 compare several treatment plan outcomes calculated between the MME and VMAT for 5 clinical multi-targets SRS patient plans. Prescribed target dose was volume-dependent and defined based on the RTOG recommendation. For a total number of 18 PTV’s, mean values for the CI, PITV, and GI were comparable between the MME and VMAT within one standard deviation (σ). However, MME-calculated MDPD was larger than the same VMAT-calculated parameter. While both techniques delivered similar maximum point doses to the critical cranial structures and total MU’s for the 5 patient plans, the MME required less treatment planning time by an order of magnitude compared to VMAT. Conclusion: The MME and VMAT produce similar plan qualities in terms of MUs, target dose conformation, and OAR dose sparing. While the selective use of PTVs for arc-optimization with the MME reduces significantly the total planning time in comparison to VMAT, the target dose homogeneity was also compromised due to its simplified inverse planning algorithm used.

60 APPLIED LIFE SCIENCES↗