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 199 records · Page 11

Beyond the proteome: Mass Spectrometry Special Interest Group (MS-SIG) at ISMB/ECCB 2013

Mass spectrometry special interest group (MS-SIG) aims to bring together experts from the global research community to discuss highlights and challenges in the field of mass spectrometry (MS)-based proteomics and computational biology. The rapid echnological developments in MS-based proteomics have enabled the generation of a large amount of meaningful information on hundreds to thousands of proteins simultaneously from a biological sample; however, the complexity of the MS data require sophisticated computational algorithms and software for data analysis and interpretation. This year’s MS-SIG meeting theme was ‘Beyond the Proteome’ with major focuses on improving protein identification/quantification and using proteomics data to solve interesting problems in systems biology and clinical research.

Ryu, Soyoung↗

Imaging pion showers with the CALICE analogue hadron calorimeter

The CALICE collaboration investigates different technology options for highly granular calorimeters for detectors at a future electron-positron collider. One of the devices constructed and tested by the collaboration is a 1 m{sup 3} prototype for an imaging scintillator-steel sampling calorimeter for hadrons with analogue readout (AHCAL). The light from 7608 small scintillator cells is detected with silicon photomultipliers. The AHCAL has been successfully operated during electron and hadron test-beam measurements at DESY, CERN, and Fermilab since 2005. The collected data allow for evaluating the novel technologies employed. In addition, these data provide a valuable basis for validating pion cascade simulations. This paper presents the current status of comparisons between the AHCAL data and predictions from different Monte Carlo models implemented in GEANT4. The comparisons cover the total visible energy, longitudinal and radial shower profiles, and the shower substructure. Furthermore, this paper discusses a software compensation algorithm for improving the energy resolution of the AHCAL for single pions. (authors)

43 PARTICLE ACCELERATORS↗

A Scalable Preconditioner for a Primal Discontinuous Petrov--Galerkin Method

In this work, we show how a scalable preconditioner for the primal discontinuous Petrov--Galerkin (DPG) method can be developed using existing algebraic multigrid (AMG) preconditioning techniques. The stability of the DPG method gives a norm equivalence which allows us to exploit existing AMG algorithms and software. We show how these algebraic preconditioners can be applied directly to a Schur complement system arising from the DPG method. One of our intermediate results shows that a generic stable decomposition implies a stable decomposition for the Schur complement. This justifies the application of algebraic solvers directly to the interface degrees of freedom. Combining such results, we obtain the first massively scalable algebraic preconditioner for the DPG system.

97 MATHEMATICS AND COMPUTING↗

Slope Extensions to ASL Library

Extensions to the AMPL/solver interface library (http://netlib.sandia.gov/ampl/solvers) to compute bounds on algebraic expressions, plus a test program. use in uncertainty quantification and global optimization algorithms. This software is not primarily for military applications.

Gay, David↗

AirflowNetwork [SWR 19-45]

The AirflowNetwork software provides the ability to simulate air movement and the resulting transport of contaminants and other materials within a building. The performance of air distribution systems, including supply and return leaks, and multizone airflows driven by outdoor wind and forced air during HVAC system operation are simulated using a nodal network representation of the building. The pressure network model implemented here is based on George Walton's AIRNET and was modified for inclusion in the EnergyPlus building energy modeling software. The algorithm were then extracted from EnergyPlus into a stand-alone package to facility use without the building energy model and more extensive testing and validation of the underlying operations.

DeGraw, Jason↗

Hydra Network Automatic Configuration (Hydra Autoconfig) v1

Hydra Autoconfig is an algorithm and software program to automatically configure a resilient network of independent ASICs that are capable of being connected as a Hydra network. The Hydra network itself is described in an invention disclosure titled: "Ad-Hoc Networks of Readout ASICs for Reliable Detector Instrumentation" (2020-091). The Hydra Autoconfig software works by first configuring a Hydra node. Then it recursively builds a Hydra network by attempting to link to each available upstream node in succession, keeping links that are verified. It then repeats on each newly generated node until no possible links remain. Once it is so configured, a reliable Hydra network of ASICs remains that can be reconfigured later to respond to damage or malfunction of one or more of the constituent ASICs.

Grace, Carl↗

An HPC benchmark survey and taxonomy for characterization

The field of High-Performance Computing (HPC) is defined by providing computing devices with highest performance for a variety of demanding scientific users. The tight co-design relationship between HPC providers and users propels the field forward, paired with technological improvements, achieving continuously higher performance and resource utilization. A key device for system architects, architecture researchers, and scientific users are benchmarks, allowing for well-defined assessment of hardware, software, and algorithms. Many benchmarks exist in the community, from individual niche benchmarks testing specific features, to large-scale benchmark suites for whole procurements. We survey the available HPC benchmarks, summarizing them in table form with key details and concise categorization, also through an interactive website. For categorization, we present a benchmark taxonomy for well-defined characterization of benchmarks.

Benchmarking↗

Evaluation of Visual Analytics Environments: The Road to the Visual Analytics Science and Technology Challenge Evaluation Methodology

The evaluation of visual analytics environments was a topic in Illuminating the Path [Thomas 2005] as a critical aspect of moving research into practice. For a thorough understanding of the utility of the systems available, evaluation not only involves assessing the visualizations, interactions or data processing algorithms themselves, but also the complex processes that a tool is meant to support (such as exploratory data analysis and reasoning, communication through visualization, or collaborative data analysis [Lam 2012; Carpendale 2007]). Researchers and practitioners in the field have long identified many of the challenges faced when planning, conducting, and executing an evaluation of a visualization tool or system [Plaisant 2004]. Evaluation is needed to verify that algorithms and software systems work correctly and that they represent improvements over the current infrastructure. Additionally to effectively transfer new software into a working environment, it is necessary to ensure that the software has utility for the end-users and that the software can be incorporated into the end-user’s infrastructure and work practices. Evaluation test beds require datasets, tasks, metrics and evaluation methodologies. As noted in [Thomas 2005] it is difficult and expensive for any one researcher to setup an evaluation test bed so in many cases evaluation is setup for communities of researchers or for various research projects or programs. Examples of successful community evaluations can be found [Chinchor 1993; Voorhees 2007; FRGC 2012]. As visual analytics environments are intended to facilitate the work of human analysts, one aspect of evaluation needs to focus on the utility of the software to the end-user. This requires representative users, representative tasks, and metrics that measure the utility to the end-user. This is even more difficult as now one aspect of the test methodology is access to representative end-users to participate in the evaluation. In many cases the sensitive nature of data and tasks and difficult access to busy analysts puts even more of a burden on researchers to complete this type of evaluation. User-centered design goes beyond evaluation and starts with the user [Beyer 1997, Shneiderman 2009]. Having some knowledge of the type of data, tasks, and work practices helps researchers and developers know the correct paths to pursue in their work. When access to the end-users is problematic at best and impossible at worst, user-centered design becomes difficult. Researchers are unlikely to go to work on the type of problems faced by inaccessible users. Commercial vendors have difficulties evaluating and improving their products when they cannot observe real users working with their products. In well-established fields such as web site design or office software design, user-interface guidelines have been developed based on the results of empirical studies or the experience of experts. Guidelines can speed up the design process and replace some of the need for observation of actual users [heuristics review references]. In 2006 when the visual analytics community was initially getting organized, no such guidelines existed. Therefore, we were faced with the problem of developing an evaluation framework for the field of visual analytics that would provide representative situations and datasets, representative tasks and utility metrics, and finally a test methodology which would include a surrogate for representative users, increase interest in conducting research in the field, and provide sufficient feedback to the researchers so that they could improve their systems.

evaluation↗

Automated Thermal Image Processing for Detection and Classification of Birds and Bats (FY2012 Annual Report)

Surveying wildlife at risk from offshore wind energy development is difficult and expensive. Infrared video can be used to record birds and bats that pass through the camera view, but it is also time consuming and expensive to review video and determine what was recorded. We proposed to conduct algorithm and software development to identify and to differentiate thermally detected targets of interest that would allow automated processing of thermal image data to enumerate birds, bats, and insects. During FY2012 we developed computer code within MATLAB to identify objects recorded in video and extract attribute information that describes the objects recorded. We tested the efficiency of track identification using observer-based counts of tracks within segments of sample video. We examined object attributes, modeled the effects of random variability on attributes, and produced data smoothing techniques to limit random variation within attribute data. We also began drafting and testing methodology to identify objects recorded on video. We also recorded approximately 10 hours of infrared video of various marine birds, passerine birds, and bats near the Pacific Northwest National Laboratory (PNNL) Marine Sciences Laboratory (MSL) at Sequim, Washington. A total of 6 hours of bird video was captured overlooking Sequim Bay over a series of weeks. An additional 2 hours of video of birds was also captured during two weeks overlooking Dungeness Bay within the Strait of Juan de Fuca. Bats and passerine birds (swallows) were also recorded at dusk on the MSL campus during nine evenings. An observer noted the identity of objects viewed through the camera concurrently with recording. These video files will provide the information necessary to produce and test software developed during FY2013. The annotation will also form the basis for creation of a method to reliably identify recorded objects.

Bats↗

A study of fluid-structure interaction on overlapping grids with a focus on flexible beams

Fluid-structure interaction problems appear in many areas of science and engineering. Adequately understanding these problems is crucial to the study of such disciplines as aeroelastic flutter, wind turbine performance, implosions and explosions, and hemodynamics, to name a few. One technique to explore these problems is the use of numerical simulations. Although methods for the accurate and efficient numerical simulation of many problems involving only flexible structures or those involving only fluids have existed for a long time, the simulation of coupled problems, in which a flexible structure (or structures) interact with fluids remains challenging. The source of the difficulty with these problems is the construction of schemes for the coupling between the fluid and the solid that are both accurate and stable. There are two general approaches to designing a coupling procedure. In the first, the so-called monolithic approach, a single solver is implemented that handles both the fluid equations and the solid equations in a single framework. In this scheme, the solver handles the fluid and solid equations simultaneously, resulting in a strong coupling between the two. The second approach, named the partitioned approach, handles the fluid and structure domains separately. Whereas in the monolithic scheme there is a single solver for both the fluid and the structure, in the partitioned scheme there are separate solvers for the fluid and the structure. This separation heavily restricts the communication and coordination that can occur between the two solvers. Typically the only communication done in these schemes is through the application of boundary conditions (where the fluid applies a boundary condition on the fluid, and the solid one (or more) on the fluid). This makes the implementation of partitioned schemes easy, especially because they can take advantage of existing algorithms and software developed for the simulation of fluid flow or computational mechanics. However, they have a weakness – accuracy and stability are much harder to achieve. Stability is a particular problem for these schemes, as they are prone to the so-called added-mass effect.

97 MATHEMATICS AND COMPUTING↗

Implementation of Stochastic Polynomials Approach in the RAVEN Code

RAVEN, under the support of the Nuclear Energy Advanced Modeling and Simulation (NEAMS) program, has been tasked to provide the necessary software and algorithms to enable the application of the conceptual framework developed by the Risk Informed Safety Margin Characterization (RISMC) [1] path. RISMC is one of the paths defined under the Light Water Reactor Sustainability (LWRS) DOE program.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Structured Emission Thermometry Sensor for Burner Control

The overall objective of the program is to control furnace flames for more efficient operation by applying an appropriate sensor technology in a control loop. In Phase I we measured spectra and multispectral imagery from a test furnace at Eclipse, Inc., in Rockford, IL. The test furnace was run at a variety of operating conditions with an oxy-fuel flame, fueled in some tests by natural gas and in others by propane. Using spatial, spectral, and temporal processing, several properties of the flame became observable, including the locations of principal heat release, the extent of the non-luminous portion of the flame, and the local gas temperature. Among the spectra and imagery recorded, the multi-spectral images showed the most promise as a field-compatible measurement system. In Phase II we developed algorithms, driver software, and hardware for what eventually became two independent prototypes: a sophisticated burner-mounted single line-of-sight spectral sensor and a more-mature version of the multispectral furnace imager from Phase I. The maturity of the furnace imager was advanced through significant automation of acquisition, exposure, data recording, and processing to data products. The single line of sight spectral sensor was developed using insights from the test campaigns and was applied in a practical application in an industrial facility where it was used in a control loop. The active control benefits depend on the final applications engineering but show promise to offer smaller excess-air or excess-oxygen requirements, improved response to changing fuel feed stocks, and tighter control on flame properties, resulting in a more consistent product. This thus reduces waste of fuel due to conservative excess-oxidizer requirements and also waste due to off-specification product quality.

30 DIRECT ENERGY CONVERSION↗

Computer-Aided Construction of Chemical Kinetic Models

The combustion chemistry of even simple fuels can be extremely complex, involving hundreds or thousands of kinetically significant species. The most reasonable way to deal with this complexity is to use a computer not only to numerically solve the kinetic model, but also to construct the kinetic model in the first place. Because these large models contain so many numerical parameters (e.g. rate coefficients, thermochemistry) one never has sufficient data to uniquely determine them all experimentally. Instead one must work in “predictive” mode, using theoretical rather than experimental values for many of the numbers in the model, and as appropriate refining the most sensitive numbers through experiments. Predictive chemical kinetics is exactly what is needed for computer-aided design of combustion systems based on proposed alternative fuels, particularly for early assessment of the value and viability of proposed new fuels before those fuels are commercially available. This project was aimed at making accurate predictive chemical kinetics practical; this is a challenging goal which requires a range of science advances. The project spanned a wide range from quantum chemical calculations on individual molecules and elementary-step reactions, through the development of improved rate/thermo calculation procedures, the creation of algorithms and software for constructing and solving kinetic simulations, the invention of methods for model-reduction while maintaining error control, and finally comparisons with experiment. Many of the parameters in the models were derived from quantum chemistry calculations, and the models were compared with experimental data measured in our lab or in collaboration with others.

97 MATHEMATICS AND COMPUTING↗

Scalable and Power Efficient Data Analytics for Hybrid Exascale Systems

This project developed a generic and optimized set of core data analytics functions. These functions organically consolidate a broad constellation of high performance analytical pipelines. As the architectures of emerging HPC systems become inherently heterogeneous, there is a need to design algorithms for data analysis kernels accelerated on hybrid multi-node, multi-core HPC architectures comprised of a mix of CPUs, GPUs, and SSDs. Furthermore, the power-aware trend drives the advances in our performance-energy tradeoff analysis framework which enables our data analysis kernels algorithms and software to be parameterized so that users can choose the right power-performance optimizations.

97 MATHEMATICS AND COMPUTING↗

Oak Ridge National Laboratory Wireless Charging of Electric Vehicles - CRADA Report

Wireless power transfer (WPT) is a paradigm shift in electric-vehicle (EV) charging that offers the consumer an autonomous, safe, and convenient option to conductive charging and its attendant need for cables. With WPT, charging process can be fully automated due to the vehicle and grid side radio communication systems, and is non-contacting; therefore issues with leakage currents, ground faults, and touch potentials do not exist. It also eliminates the need for touching the heavy, bulky, dirty cables and plugs. It eliminates the fear of forgetting to plug-in and running out of charge the following day and eliminates the tripping hazards in public parking lots and in highly populated areas such as shopping malls, recreational areas, parking buildings, etc. Furthermore, the high-frequency magnetic fields employed in power transfer across a large air gap are focused and shielded, so that fringe fields (i.e., magnetic leakage/stray fields) attenuate rapidly over a transition region to levels well below limits set by international standards for the public zone (which starts at the perimeter of the vehicle and includes the passenger cabin). Oak Ridge National Laboratory s approach to WPT charging places strong emphasis on radio communications in the power regulation feedback channel augmented with software control algorithms. The over-arching goal for WPT is minimization of vehicle on-board complexity by keeping the secondary side content confined to coil tuning, rectification, filtering, and interfacing to the regenerative energy-storage system (RESS). This report summarizes the CRADA work between the Oak Ridge National Laboratory and the Toyota Research Institute of North America, Toyota Motor Engineering and Manufacturing North America (TEMA) on the wireless charging of electric vehicles which was funded by Department of Energy under DE-FOA-000667. In this project, ORNL is the lead agency and Toyota TEMA is one of the major partners. Over the course of the project, ORNL and Toyota TEMA worked closely on the vehicle integration plans, compatibility, and the interoperability of the wireless charging technology developed by ORNL for the vehicles manufactured by Toyota. These vehicles include a Toyota Prius Plug-in Hybrid electric vehicle, a Scion iQ electric vehicle, and two Toyota RAV4 electric vehicles. The research include not only the hardware integration but also the controls and communication systems development to control and automate the charging process for these vehicles by utilizing a feedback channel from vehicle to the stationary unit for power regulation.

33 ADVANCED PROPULSION SYSTEMS↗

Accoustic Localization of Breakdown in Radio Frequency Accelerating Cavities

Current designs for muon accelerators require high-gradient radio frequency (RF) cavities to be placed in solenoidal magnetic fields. These fields help contain and efficiently reduce the phase space volume of source muons in order to create a usable muon beam for collider and neutrino experiments. In this context and in general, the use of RF cavities in strong magnetic fields has its challenges. It has been found that placing normal conducting RF cavities in strong magnetic fields reduces the threshold at which RF cavity breakdown occurs. To aid the effort to study RF cavity breakdown in magnetic fields, it would be helpful to have a diagnostic tool which can localize the source of breakdown sparks inside the cavity. These sparks generate thermal shocks to small regions of the inner cavity wall that can be detected and localized using microphones attached to the outer cavity surface. Details on RF cavity sound sources as well as the hardware, software, and algorithms used to localize the source of sound emitted from breakdown thermal shocks are presented. In addition, results from simulations and experiments on three RF cavities, namely the Aluminum Mock Cavity, the High-Pressure Cavity, and the Modular Cavity, are also given. These results demonstrate the validity and effectiveness of the described technique for acoustic localization of breakdown.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗