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 667 records · Page 37

A Hybrid DC Fault Primary Protection Algorithm for Multi-Terminal HVdc Systems

Protection against dc faults is one of the main technical hurdles faced when operating converter-based HVdc systems. Protection becomes even more challenging for multi-terminal dc (MTdc) systems with more than two terminals/converter stations. In this paper, a hybrid primary fault detection algorithm for MTdc systems is proposed to detect a broad range of failures. Sensor measurements, i.e., line currents and dc reactor voltages measured at local terminals, are first processed by a top-level context clustering algorithm. For each cluster, the best fault detector is selected among a detector pool according to a rule resulting from a learning algorithm. The detector pool consists of several existing detection algorithms, each performing differently across fault scenarios. The proposed hybrid primary detection algorithm: i) offers superior performance compared to an individual detector through a data-driven approach; ii) detects all major fault types including pole-to-pole (P2P), pole-to-ground (P2G), and external dc faults; iii) identifies faults with various fault locations and impedances; iv) is more robust to noisy sensor measurements compared to existing methods; v) does not require exhaustive simulation and sampling for training the model. Performance and effectiveness of the proposed algorithm are evaluated and verified based on time-domain simulations in the PSCAD/EMTDC software environment. The results confirm satisfactory operation, accuracy, and detection speed of the proposed algorithm under various fault scenarios.

24 POWER TRANSMISSION AND DISTRIBUTION↗

SU-E-J-167: Improvement of Time-Ordered Four Dimensional Cone-Beam CT; Image Mosaicing with Real and Virtual Projections

Purpose: In the previous study, we developed time-ordered fourdimensional (4D) cone-beam CT (CBCT) technique to visualize nonperiodic organ motion, such as peristaltic motion of gastrointestinal organs and adjacent area, using half-scan reconstruction method. One important obstacle was that truncation of projection was caused by asymmetric location of flat-panel detector (FPD) in order to cover whole abdomen or pelvis in one rotation. In this study, we propose image mosaicing to extend projection data to make possible to reconstruct full field-of-view (FOV) image using half-scan reconstruction. Methods: The projections of prostate cancer patients were acquired using the X-ray Volume Imaging system (XVI, version 4.5) on Synergy linear accelerator system (Elekta, UK). The XVI system has three options of FOV, S, M and L, and M FOV was chosen for pelvic CBCT acquisition, with a FPD panel 11.5 cm offset. The method to produce extended projections consists of three main steps: First, normal three-dimensional (3D) reconstruction which contains whole pelvis was implemented using real projections. Second, virtual projections were produced by reprojection process of the reconstructed 3D image. Third, real and virtual projections in each angle were combined into one extended mosaic projection. Then, 4D CBCT images were reconstructed using our inhouse reconstruction software based on Feldkamp, Davis and Kress algorithm. The angular range of each reconstruction phase in the 4D reconstruction was 180 degrees, and the range moved as time progressed. Results: Projection data were successfully extended without discontinuous boundary between real and virtual projections. Using mosaic projections, 4D CBCT image sets were reconstructed without artifacts caused by the truncation, and thus, whole pelvis was clearly visible. Conclusion: The present method provides extended projections which contain whole pelvis. The presented reconstruction method also enables time-ordered 4D CBCT reconstruction of organs with non-periodic motion with full FOV without projection-truncation artifacts. This work was partly supported by the JSPS Core-to-Core Program(No. 23003). This work was partly supported by JSPS KAKENHI 24234567.

60 APPLIED LIFE SCIENCES↗

SU-E-T-365: Dosimetric Impact of Dental Amalgam CT Image Artifacts On IMRT and VMAT Head and Neck Plans

Purpose: The presence of high density dental amalgam in patient CT image data sets causes dose calculation errors for head and neck (HN) treatment planning. This study assesses and compares dosimetric variations in IMRT and VMAT treatment plans due to dental artifacts. Methods: Sixteen HN patients with similar treatment sites (oropharynx), tumor volume and extensive dental artifacts were divided into two groups: IMRT (n=8, 6 to 9 beams) and VMAT (n=8, 2 arcs with 352° rotation). All cases were planned with the Pinnacle 9.2 treatment planning software using the collapsed cone convolution superposition algorithm and a range of prescription dose from 60 to 72Gy. Two different treatment plans were produced, each based on one of two image sets: (a)uncorrected; (b)dental artifacts density overridden (set to 1.0g/cm{sup 3}). Differences between the two treatment plans for each of the IMRT and VMAT techniques were quantified by the following dosimetric parameters: maximum point dose, maximum spinal cord and brainstem dose, mean left and right parotid dose, and PTV coverage (V95%Rx). Average differences generated for these dosimetric parameters were compared between IMRT and VMAT plans. Results: The average absolute dose differences (plan a minus plan b) for the VMAT and IMRT techniques, respectively, caused by dental artifacts were: 2.2±3.3cGy vs. 37.6±57.5cGy (maximum point dose, P=0.15); 1.2±0.9cGy vs. 7.9±6.7cGy (maximum spinal cord dose, P=0.026); 2.2±2.4cGy vs. 12.1±13.0cGy (maximum brainstem dose, P=0.077); 0.9±1.1cGy vs. 4.1±3.5cGy (mean left parotid dose, P=0.038); 0.9±0.8cGy vs. 7.8±11.9cGy (mean right parotid dose, P=0.136); 0.021%±0.014% vs. 0.803%±1.44% (PTV coverage, P=0.17). Conclusion: For the HN plans studied, dental artifacts demonstrated a greater dose calculation error for IMRT plans compared to VMAT plans. Rotational arcs appear on the average to compensate dose calculation errors induced by dental artifacts. Thus, compared to VMAT, density overrides for dental artifacts are more important when planning IMRT of HN.

60 APPLIED LIFE SCIENCES↗

MO-G-BRE-03: Automated Continuous Monitoring of Patient Setup with Second-Check Independent Image Registration

Purpose: To create a non-supervised quality assurance program to monitor image-based patient setup. The system acts a secondary check by independently computing shifts and rotations and interfaces with Varian's database to verify therapist's work and warn against sub-optimal setups. Methods: Temporary digitally-reconstructed radiographs (DRRs) and OBI radiographic image files created by Varian's treatment console during patient setup are intercepted and used as input in an independent registration module customized for accuracy that determines the optimal rotations and shifts. To deal with the poor quality of OBI images, a histogram equalization of the live images to the DDR counterparts is performed as a pre-processing step. A search for the most sensitive metric was performed by plotting search spaces subject to various translations and convergence analysis was applied to ensure the optimizer finds the global minima. Final system configuration uses the NCC metric with 150 histogram bins and a one plus one optimizer running for 2000 iterations with customized scales for translations and rotations in a multi-stage optimization setup that first corrects and translations and subsequently rotations. Results: The system was installed clinically to monitor and provide almost real-time feedback on patient positioning. On a 2 month-basis uncorrected pitch values were of a mean 0.016° with standard deviation of 1.692°, and couch rotations of − 0.090°± 1.547°. The couch shifts were −0.157°±0.466° cm for the vertical, 0.045°±0.286 laterally and 0.084°± 0.501° longitudinally. Uncorrected pitch angles were the most common source of discrepancies. Large variations in the pitch angles were correlated with patient motion inside the mask. Conclusion: A system for automated quality assurance of therapist's registration was designed and tested in clinical practice. The approach complements the clinical software's automated registration in terms of algorithm configuration and performance and constitutes a practical approach to implement safe and cost-effective radiotherapy.

60 APPLIED LIFE SCIENCES↗

Markerless tracking of small lung tumors for stereotactic radiotherapy

Purpose: (1) To validate retrospective markerless tracking software for small lung tumors by comparing tracked motion in 4-dimensional planning computed tomography (4DCT) derived kV projection images and known tumor motion in the same 4DCT. (2) To evaluate variability of tumor motion using kV projection images from cone-beam computed tomography (CBCT) scans acquired on different days. Methods: Nonclinical tumor tracking software (TTS) used a normalized cross correlation algorithm to track the tumor on enhanced kV projection images (e.g., from a CBCT scan). The reference dataset consisted of digitally reconstructed radiographs (DRRs) from one phase of a planning 4DCT. TTS matches two in-plane coordinates and obtains the out-of-plane coordinate by triangulating with match results from other projections. (1) To validate TTS, tracking results were compared with known 4DCT tumor motion for two patients (A and B). Projection images (1 image/1°) were digitally reconstructed for each 4DCT phase. From these, kV projection series were composed simulating full breathing cycles every 20° of gantry rotation [breathing period = 20°/(6°/s) = 3.33 s]. Reference templates were 360 “tumor enhanced” DRRs from the 4DCT expiration phase. TTS-derived tumor motion was compared to known tumor motion on 4DCT. (2) For five patients, TTS-assessed motion during clinical CBCT acquisition was compared with motion on the planning 4DCT, and the motion component in the Y (cranio–caudal)-direction was compared with the motion of an external marker box (RPM, real-time position management). Results: (1) Validation results: TTS for case A (tumor 6.2 cm{sup 3}, 32 mm axial diameter) over 360° showed mean motion X (medial–lateral) = 3.4, Y = 11.5, and Z (ventral–dorsal) = 4.9 mm (1 SD < 1.0 mm). Corresponding 4DCT motion was X = 3.1, Y = 11.3, and Z = 5.1 mm. Correlation coefficients between TTS tumor motion and displacement of the tumor’s center of mass (CoM) on 4DCT were 0.64, 0.96, and 0.82 (X, Y, and Z, respectively). For case B (4.1 cm{sup 3}, 20 mm diameter), due to temporarily decreased tumor visibility preventing TTS from resolving the tumor, robust tracking data were only available between angles 300°–40° and 120°–220°. Mean motion according to TTS was X = 2.0, Y = 7.7, and Z = 8.2 mm (1 SD < 0.9 mm). Tumor motion on 4DCT was X = 1.8, Y = 7.6, and Z = 9.5 mm and correlation coefficients between TTS motion and CoM displacement were 0.59, 0.95, and 0.93 (X, Y, and Z, respectively). (2) Clinical results: TTS revealed a mean intrafraction variation in tumor motion in Y-direction of >2.0 mm (1 SD) in four of five patients. In addition, clinical tumor motion amplitude differed from that seen on planning 4DCT. Internal and external structures that create abrupt density change (e.g., table-top edge, interface between lung/mediastinum and lung/heart) were observed to prevent 360° tracking of the tumor. Correlation coefficients between TTS motion in the Y-direction and the RPM signal (22 observations) ranged from 0.78 to 0.96. In 2D, 241 TTS matches at end-inspiration and end-expiration were visually validated: mean difference was 0.8 mm (SD = 0.7) for both. Conclusions: TTS can track small lung tumors if these are visible in kV projections. A 4DCT dataset can be used to validate kV tracking of moving targets. TTS and 4DCT displacement agreed to within 2 mm. TTS and RPM motion were closely associated but tumor motion during CBCT can vary from the planning 4DCT.

60 APPLIED LIFE SCIENCES↗

E3SMFC

SAND2025-01123O E3SMFC is a software tool that integrates a feedback controller algorithm into the E3SM climate model to regulate sulfur dioxide injection, aiming to achieve specific climate outcomes. The program uses proportional-integral-derivative feedback control to adjusts sulfur dioxide levels in both spatial and temporal dimensions. It will only operate on computers that can run the DOE climate model E3SM. Sandia National Laboratories is a multimission laboratory managed and operated by National Technology & Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International Inc., for the U.S. Department of Energy's National Nuclear Security Administration under contract DE-NA0003525.

Ojetola, Samuel↗

Code associated with Publication “Analytic Solutions and Field-Scale Application for Verification of Coupled Thermo-Hydro-Mechanical Processes in Subsurface Fractured Media”

As part of a submitted paper, which is collection of previously published analytical solutions to coupled thermo-hydro-mechanical problems in subsurface flow and transport, we have prepared a collection of python scripts to compute and plot those analytic solutions. All code to be released implements existing methods; there are no novel algorithms nor any major innovations to existing software.

Hyman, Jeffrey↗

Resilience and fault tolerance in high-performance computing for numerical weather and climate prediction

Progress in numerical weather and climate prediction accuracy greatly depends on the growth of the available computing power. As the number of cores in top computing facilities pushes into the millions, increased average frequency of hardware and software failures forces users to review their algorithms and systems in order to protect simulations from breakdown. This report surveys hardware, application-level and algorithm-level resilience approaches of particular relevance to time-critical numerical weather and climate prediction systems. A selection of applicable existing strategies is analysed, featuring interpolation-restart and compressed checkpointing for the numerical schemes, in-memory checkpointing, user-level failure mitigation and backup-based methods for the systems. Numerical examples showcase the performance of the techniques in addressing faults, with particular emphasis on iterative solvers for linear systems, a staple of atmospheric fluid flow solvers. The potential impact of these strategies is discussed in relation to current development of numerical weather prediction algorithms and systems towards the exascale. Trade-offs between performance, efficiency and effectiveness of resiliency strategies are analysed and some recommendations outlined for future developments.

54 ENVIRONMENTAL SCIENCES↗

Recovery Act: Energy Efficiency of Data Networks through Rate Adaptation (EEDNRA) - Final Technical Report

This Concept Definition Study focused on developing a scientific understanding of methods to reduce energy consumption in data networks using rate adaptation. Rate adaptation is a collection of techniques that reduce energy consumption when traffic is light, and only require full energy when traffic is at full provisioned capacity. Rate adaptation is a very promising technique for saving energy: modern data networks are typically operated at average rates well below capacity, but network equipment has not yet been designed to incorporate rate adaptation. The Study concerns packet-switching equipment, routers and switches; such equipment forms the backbone of the modern Internet. The focus of the study is on algorithms and protocols that can be implemented in software or firmware to exploit hardware power-control mechanisms. Hardware power-control mechanisms are widely used in the computer industry, and are beginning to be available for networking equipment as well. Network equipment has different performance requirements than computer equipment because of the very fast rate of packet arrival; hence novel power-control algorithms are required for networking. This study resulted in five published papers, one internal report, and two patent applications, documented below. The specific technical accomplishments are the following: • A model for the power consumption of switching equipment used in service-provider telecommunication networks as a function of operating state, and measured power-consumption values for typical current equipment. • An algorithm for use in a router that adapts packet processing rate and hence power consumption to traffic load while maintaining performance guarantees on delay and throughput. • An algorithm that performs network-wide traffic routing with the objective of minimizing energy consumption, assuming that routers have less-than-ideal rate adaptivity. • An estimate of the potential energy savings in service-provider networks using feasibly-implementable rate adaptivity. • A buffer-management algorithm that is designed to reduce the size of router buffers, and hence energy consumed. • A packet-scheduling algorithm designed to minimize packet-processing energy requirements. Additional research is recommended in at least two areas: further exploration of rate-adaptation in network switching equipment, including incorporation of rate-adaptation in actual hardware, allowing experimentation in operational networks; and development of control protocols that allow parts of networks to be shut down while minimizing disruption to traffic flow in the network. The research is an integral part of a large effort within Bell Laboratories, Alcatel-Lucent, aimed at dramatic improvements in the energy efficiency of telecommunication networks. This Study did not explicitly consider any commercialization opportunities.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Programming Models: Re-cap of June Meeting [Slides]

A programming model is a set of software technologies that support the expression of algorithms and provide applications with an abstract representation of the capabilities of the underlying hardware architecture. The primary goals are productivity, portability and performance.

97 MATHEMATICS AND COMPUTING↗

Demonstration with Energy and Daylighting Assessment of Sunlight Responsive Thermochromic (SRT) Window Systems

Pleotint, LLC was able to successfully extrude thermochromic interlayer for use in the fenestration industry. Pleotint has developed a thermochromic sytem that requires two thermochromic colors to make a neutral color when in the tinted state. These two colors were assembled into a single interlayer called a tri-layer prelam by Crown Operations for use in the glass lamination industry. Various locations, orientations, and constructions of thermochromic windows were studied with funds from this contract. Locations included Australia, California, Costa Rica, Indiana, Iowa, Mexico. Installed orientations included vertical and skylight glazing applications. Various constructions included monolithic, double pane, triple pane constructions. A daylighting study was conducted at LinEl Signature. LinEl Signature has a conference room with a sylight roof system that has a west orientation. The existing LinEl Signature conference room had constant tint 40% VLT transparent skylights. Irradiance meters were installed on the interior and exterior sides of a constant tint skylight. After a month and a half of data collection, the irradiance meters were removed and the constant tint skylights were replaced with Pleotint thermochromic skylight windows. The irradiance meters were reinstalled in the same locations and irradiance data was collected. Both data sets were compared. The data showed that there was a linear relationship with exterior and interior irradiance for the existing constant tint skylights. The thermochromic skylights have a non-linear relationship. The thermochromic skylights were able to limit the amount of irradiance that passed through the thermochromic skylight. A second study of the LinEl Signature conference was performed using EnergyPlus to calculate the amount of Illuminance that passed through constant tint skylights as compared to thermochromic skylights. The constant tint skylights transmitted Illuminance is 2.8 times higher than the thermochromic skylights during the months of May, June, July, August and 1.9 times higher than the thermochromic skylight during the months of March, April, September, October. Calculated illuminance levels were much more consistent as compared to the existing constant tint skylights installed at LinEl Signature. This allows for a more comfortable interior space in regard to glare discomfort and interior lighting control. Lawrence Berkeley National Laboratory was contracted to characterize the performance of the thermochromic interlayer and thermochromic window systems. Thermochromic interlayer was characterized with spectrometer equipment. The thermochromic window systems were characterized using LBNL’s Advanced Window Test Facility. A copy of the report can be found in the Appendix. Iowa State University was contracted to compare thermochromic window technology to constant tint technology. Iowa State University conducted the testing at the Energy Resource Station (ERS). The ERS has the ability to simultaneously test side-by-side competing building technologies. The building is equipped with two identical air handling units, each with its own dedicated and identical chiller. One air handling unit supplies the four test rooms designated as the A rooms and the other unit serves the four test rooms designated as the B rooms. There is one A test room and one B test rooms arranged as pairs in a side-by-side design with each pair having a different exposure. There is a pair of test rooms that face the south, an east and west facing pair. Each of the test rooms is a mirror image of its match with identical construction. The rooms are unoccupied; however, the capability to impose false loads on the rooms exists. The false loads and room lighting can be scheduled to simulate various usage patterns. A copy of the report can be found in the Appendix. GARD Analytics was contracted to compare EnergyPlus building simulations to the data recorded at the Iowa ERS. The goal of this research was to validate the building simulation software developed by the US Department of Energy. EnergyPlus is a whole building software package that includes thermochromic window system algorithms. The accuracy of these thermochromic window system algorithms were of special interest for this research.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

High Performance Iterative Tomography Reconstructions on GPU and Intel Xeon Phi Coprocessor (Final CRADA Report)

The objective of this project is to (1) implement an open source high performance software toolkit of representative iterative tomographic reconstruction algorithms executing on both GPU and coprocessor, (2) perform benchmark testing for associated applications and make the architecture recommendation with consideration of budget plan and programming capability, and (3) engage research publications on designing and developing new acceleration algorithms on the aforementioned HPC architectures.

97 MATHEMATICS AND COMPUTING↗

Computer Science Research Institute (CSRI) Summer Proceedings 2013

The Computer Science Research Institute (CSRI) brings university faculty and students to Sandia National Laboratories for focused collaborative research on computer science, computational science, and mathematics problems that are critical to the mission of the laboratories, the Department of Energy, and the United States. The CSRI provides a mechanism by which university researchers learn about and impact national— and global—scale problems while simultaneously bringing new ideas from the academic research community to bear on these important problems. A key component of CSRI programs over the last decade has been an active and productive summer program where students from around the country conduct internships at CSRI. Each student is paired with a Sandia staff member who serves as technical advisor and mentor. The goals of the summer program are to expose the students to research in mathematical and computer sciences at Sandia and to conduct a meaningful and impactful summer research project with their Sandia mentor. Every effort is made to align summer projects with the student's research objectives and all work is coordinated with the ongoing research activities of the Sandia mentor in alignment with Sandia technical thrusts. For the 2013 CSRI Proceedings, research articles have been organized into the following broad technical focus areas — Computational Mathematics and Algorithms, Combinatorial Algorithms and Visualization, Advanced Architectures and Systems Software, Computational Applications — which are well aligned with Sandia's strategic thrusts in computer and information sciences.

97 MATHEMATICS AND COMPUTING↗

First neutrino interactions observed with the MicroBooNE Liquid-Argon TPC detector

The MicroBooNE liquid-argon TPC detector started to take its first neutrino data from the Booster Neutrino Beam at the Fermi National Accelerator Laboratory on October 17, 2015. We have performed fullyautomated 3D reconstruction on these first data events using algorithms we have developed for the LArSoft software package, and we have developed a filter to distinguish neutrino interaction candidate events from the large number of events that contain activity originating mostly from cosmic rays. This is the first-time events from a large liquid argon TPC operating on/near the surface have been automatically reconstructed and selected for analysis. We describe the reconstruction and automated filtering procedure, and show displays of some of the first neutrino interactions observed with the detector using 1.86 × 10 18 protons on target.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Report on local data recovery approaches suitable for weather and climate prediction (Deliverable 1.3) (V.1.0)

Numerical weather and climate prediction rates as one of the scientific applications whose accuracy improvements greatly depend on the growth of the available computing power. As the number of cores in top computing facilities pushes into the millions, increasing average frequency of hardware and software failures forces users to review their algorithms and systems in order to protect simulations from breakdown. This report surveys approaches for fault-tolerance in numerical algorithms and system resilience in parallel simulations from the perspective of numerical weather and climate prediction systems. A selection of existing strategies is analyzed, featuring interpolation-restart and compressed checkpointing for the numerics, in-memory checkpointing, user-level failure mitigation-based and backup-based methods for the systems. Numerical examples showcase the performance of the techniques in addressing faults, with particular emphasis on iterative solvers for linear systems, a staple of atmospheric fluid flow solvers. The potential impact of these strategies is discussed in relation to current development of numerical weather prediction algorithms and systems towards the exascale. Trade-offs between performance, efficiency and effectiveness of resiliency strategies are analyzed and some recommendations outlined for future developments.

97 MATHEMATICS AND COMPUTING↗

2019 Computing Sciences Strategic Plan

Computing has transformed nearly every aspect of scientific inquiry — across disciplines and across scales — from the behavior of subatomic particles to the formation of structures in the early universe, from the assembly of the human genome to the evolution of earth systems. Over the past two decades, computing has become an integral part of how Berkeley Lab is “Bringing Science Solutions to the World.” Advances in computing and mathematics have been key, with new mathematical models of complex physical phenomena, new methods for analyzing complex data, new algorithms for accuracy and scaling and sophisticated software systems that encapsulate these techniques into open, reusable tools. The performance of NERSC computers and the ESnet network have grown by several orders of magnitude, along with our understanding of how to map scientific computations and workflows onto these systems. From research to facility operations, the passion, talent and dedication of the Computing Sciences Area staff has been the cornerstone of our success. The plan outlined in this document describes the next step in a journey to expand the influence and impact of our efforts, building an increasingly connected global enterprise for science that places more powerful instruments in the hands of scientists, along with more powerful methods and tools for modeling, analysis and prediction.

97 MATHEMATICS AND COMPUTING↗