Search NASA⌕ Search

SEARCH · Search NASA

Results for “program implementation”

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,513 records · Page 84

Using Block-local Atomicity to Detect Stale-value Concurrency Errors

Data races do not cover all kinds of concurrency errors. This paper presents a data-flow-based technique to find stale-value errors, which are not found by low-level and high-level data race algorithms. Stale values denote copies of shared data where the copy is no longer synchronized. The algorithm to detect such values works as a consistency check that does not require any assumptions or annotations of the program. It has been implemented as a static analysis in JNuke. The analysis is sound and requires only a single execution trace if implemented as a run-time checking algorithm. Being based on an analysis of Java bytecode, it encompasses the full program semantics, including arbitrarily complex expressions. Related techniques are more complex and more prone to over-reporting.

Artho, Cyrille↗

Performance Analysis of Apollo Navigational Starter Routine

The focus of this project is to recreate and analyze the effectiveness of the original Apollo Starter Routine (ASR) which was used to generate the state vector of the Apollo spacecraft based on a series of radiometric observations. The original Apollo navigation software is unavailable in a modern programming language and the original coding has not been preserved. This necessitates its recreation using the original software documentation. Space Shuttle navigation software does not typically use the ASR or an algorithm like it since the Shuttle s state vector is easily deduced from GPS information or other sources. However, this tactic will be ineffective when trying to determine the state vector of a craft approaching, departing or in orbit around the Moon since the GPS network faces the surface of the Earth, not outer space. The recreation of the ASR from the original documentation is therefore vital as a simulation baseline for the navigation software under development for the Constellation program. The algorithms that make up the ASR will be extracted from the original documentation and adapted for and then implemented in a modern programming language; the majority of it will be coded in Matlab. The ASR s effectiveness will then be tested using simulated tracking data. The ability of the ASR to handle realistically noisy data and the accuracy with which it generates state vectors were analyzed. The ASR proved to be robust enough to process data with range and angle noise as large as 10,000 meters and 10(exp -6) radians together and 300,000 meters and 5x10(exp -4) radians separately at Lunar distances. The ASR was able to handle marginally more noise at distances closer to the Earth where the angle noise was less significant. The ASR is capable of effectively processing 40-80 data points gathered at a rate of one per 20 seconds at close Earth orbit and up to 28-40 data points gathered at a rate of one per minute at distant Earth orbit and Lunar orbit.

Ivanov, Stoyan I.↗

Education and Outreach at NASA's Goddard Space Flight Center

NASA?s Space Communications and Navigation (SCaN) Program Office maintains a year-round educational program for undergraduate and graduate students. Within NASA?s Goddard Space Flight Center, the Exploration and Space Communications Projects Division implements the SCaN intern program with a focus on space operations, including operations of orbiting spacecraft, space communications, ground activities and networking. The intern program enables students to work with various NASA projects in solving real-world problems inside the Exploration and Space Communications division. Goddard interns have been assigned to the NASA?s Near Earth Network facilities in Greenbelt, Maryland, and Wallops, Virginia. They have also been assigned to NASA?s Space Network facilities in Greenbelt, Maryland, and Las Cruces, New Mexico.

Shaw, Harry C.↗

Embedding Differential Dynamic Logic in PVS

Differential dynamic logic (dL) is a formal framework for specifying and reasoning about hybrid systems, i.e., dynamical systems that exhibit both continuous and discrete behaviors. These kinds of systems arise in many safety- and mission-critical applications. This paper presents a formalization of dL in the Prototype Verification System (PVS) that includes the semantics of hybrid programs and dL’s proof calculus. The formalization embeds dL into the PVS logic, resulting in a version of dL whose proof calculus is not only formally verified, but is also available for the verification of hybrid programs within PVS itself. This embedding, called Plaidypvs (Properly Assured Implementation of dL for Hybrid Program Verification and Specification), supports standard dL style proofs, but further leverages the capabilities of PVS to allow reasoning about entire classes of hybrid programs. The embedding also allows the user to import the well-established definitions and mathematical theories available in PVS.

PVS↗

Direct Feed Low Activity Waste Program Integration - 16638

The mission of Program Integration is to champion and steer the development and implementation of common and consistent programs between the Tank Operating Contract (TOC) contractor and the Waste Treatment Plant (WTP) contractor. TOC is managed by Washington River Protection Solutions LLC (WRPS) and WTP is managed by Bechtel National, Inc. (BNI). The DOE Office of River Protection (DOE ORP) is the Program Owner. WRPS has been actively managing the TOC at the Hanford Site Tank Farms (TF) since 2008. Programs are already developed, verified, and in use for the TOC, whereas WTP is still in the construction phase. WTP Programs are established for construction only, but not developed for commissioning and future operations. An extensive effort is underway at WTP to develop commissioning programs. In order to drive consistency and minimize differences in program requirements between TF, which will feed the tank waste, and WTP, which will receive and treat the tank waste, DOE-ORP requires the two contractors to integrate and collaborate in program development. Advantages of integration are: - Achieves cost and time savings as WTP is able to review existing TOC programs as starting points in development of its programs. - Promotes interfaces with industry counterparts to share experiences, issues, and lessons learned. ? Minimizes difference in program requirements between the companies. - Helps prepare for and ultimately succeed in Operational Readiness Reviews (ORR). Program Integration is a priority for TOC and WTP, and in order to maintain the focus and drive to this effort, a unified One System Program Integration Council (OSPIC) was created in 2012. Membership of the OSPIC consists of senior managers from both companies and the OSPIC chair's report directly to their respective President. Thirty (30) programs are subject to integration, including but not limited to Conduct of Operations, Worker Safety and Health, Quality Assurance, Contractor Assurance, and Environmental Management. Progress of program development and integration efforts are tracked and monitored, and barriers to integration are resolved in a collaborative fashion within both companies. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

TWINTAN: A program for transonic wall interference assessment in two-dimensional wind tunnels

A method for assessing the wall interference in transonic two dimensional wind tunnel test was developed and implemented in a computer program. The method involves three successive solutions of the transonic small disturbance potential equation to define the wind tunnel flow, the perturbation attriburable to the model, and the equivalent free air flow around the model. Input includes pressure distributions on the model and along the top and bottom tunnel walls which are used as boundary conditions for the wind tunnel flow. The wall induced perturbation fields is determined as the difference between the perturbation in the tunnel flow solution and the perturbation attributable to the model. The methodology used in the program is described and detailed descriptions of the computer program input and output are presented. Input and output for a sample case are given.

Kemp, W. B., Jr.↗

Gateway Implementation of Cybersecurity Requirements

Cyber threats are a constant present-day reality for any type of business -- Space exploration is not excluded from these threats either. The Gateway Program is one of NASA’s latest initiatives that extend space exploration beyond low earth orbit. Gateway allows for NASA to prove technologies and mature systems necessary to live and work on another celestial body before embarking on multi-year missions to Mars. The Gateway is a small, human-tended space station in orbit around the Moon. With the increased autonomy, distance and criticality of systems, cybersecurity is one of the critical subsystems that touches and integrates with most if not all subsystems of the Gateway. Building a gateway to the lunar orbit is no simple task. In this presentation, we outline an approach that the Gateway team adopted in creating a cyber safe and robust vehicle to support operations and assure protection of the critical functions. Gateway Program is required to implement National Institute of Standards and Technology (NIST) guidelines to adhere to the Federal Information Security Modernization Act (FISMA). NIST provides a framework for managing and controlling cybersecurity risks by defining cybersecurity controls and methodologies for implementation. The NIST framework is based upon the system, data within the system, integrations with external systems, and risk assessments to determine impacts for each of those systems. The goals and objectives are to identify appropriate security controls that fulfill and map to the NIST 800-53 framework. The implementation process involves developing an organizational understanding to manage cybersecurity risk to systems, people, assets, data, and capabilities. NIST Security controls are interpreted and defined within the Gateway vehicle requirements subsystems specifications. This paper details the approach, implementation, and challenges faced during the development and design phases to address cyber threats during the Gateway vehicle operations.

Svetlana Hanson↗

Gateway Implementation of Cybersecurity Requirements

Cybersecurity threats are a constant present-day reality for any type of business -- Space exploration is not excluded from these threats either. The Gateway Program is one of NASA’s latest initiatives that extend space exploration beyond low earth orbit. Gateway allows for NASA to prove technologies and mature systems necessary to live and work on another celestial body before embarking on multi-year missions to Mars. The Gateway is a small, human-tended space station in orbit around the Moon. With the increased autonomy, distance and criticality of systems, cybersecurity is a critical discipline that touches and integrates with most if not all subsystems of the Gateway. Building a gateway to the lunar orbit is no simple task. In this presentation, we outline an approach that the Gateway team adopted in creating a cyber safe and robust vehicle to support operations and assure protection of the critical functions. Gateway Program is required to implement National Institute of Standards and Technology (NIST) guidelines to adhere to the Federal Information Security Modernization Act (FISMA). NIST provides a framework for managing and controlling cybersecurity risks by defining cybersecurity controls and methodologies for implementation. The NIST framework is based upon the system, data within the system, integrations with external systems, and risk assessments to determine impacts for each of those systems. The goals and objectives are to identify appropriate security controls that fulfil and map to the NIST 800-53 framework. The implementation process involves developing an organizational understanding to manage cybersecurity risk to systems, people, assets, data, and capabilities. NIST Security controls are interpreted and defined within the Gateway vehicle requirements subsystems specifications. This paper details the approach, implementation, and challenges faced during the development and design phases to address cyber threats during the Gateway vehicle operations.

Cybersecurity↗

A Rewriting-Based Approach to Trace Analysis

We present a rewriting-based algorithm for efficiently evaluating future time Linear Temporal Logic (LTL) formulae on finite execution traces online. While the standard models of LTL are infinite traces, finite traces appear naturally when testing and/or monitoring red applications that only run for limited time periods. The presented algorithm is implemented in the Maude executable specification language and essentially consists of a set of equations establishing an executable semantics of LTL using a simple formula transforming approach. The algorithm is further improved to build automata on-the-fly from formulae, using memoization. The result is a very efficient and small Maude program that can be used to monitor program executions. We furthermore present an alternative algorithm for synthesizing probably minimal observer finite state machines (or automata) from LTL formulae, which can be used to analyze execution traces without the need for a rewriting system, and can hence be used by observers written in conventional programming languages. The presented work is part of an ambitious runtime verification and monitoring project at NASA Ames, called PATHEXPLORER, and demonstrates that rewriting can be a tractable and attractive means for experimenting and implementing program monitoring logics.

Havelund, Klaus↗

A uGNI-based Asynchronous Message-driven Runtime System for Cray Supercomputers with Gemini Interconnect

Gemini, the network for the new Cray XE/XK systems, features low latency, high bandwidth and strong scalability. Its hardware support for remote direct memory access enables efficient implementation of the global address space programming languages. Although the user Generic Network Interface (uGNI) provides a low-level interface for Gemini with support to the message-passing programming model (MPI), it remains challenging to port alternative programming models with scalable performance. CHARM++ is an object-oriented message-driven programming model. Its applications have been shown to scale up to the full Jaguar Cray XT machine. In this paper, we present an implementation of this programming model on uGNI for the Cray XE/XK systems. Several techniques are presented to exploit the uGNI capabilites by reducing memory copy and registration overhead, taking advantage of the persistent communication, and improving intra-node communication. Our microbenchmark results demonstrate that the uGNI-based runtime system outperforms the MPI-based implementation by up to 50% in terms of message latency. For communication intensive applications such as N-Queens, this implementation scales up to 15, 360 cores of a Cray XE6 machine and is 70% faster than the MPI-based implementation. In molecular dynamics application NAMD, the performance is also considerably improved by as much as 18%.

Computer Science↗

Evaluation of HAL/S language compilability using SAMSO's Compiler Writing System (CWS)

NASA/Langley is engaged in a program to develop an adaptable guidance and control software concept for spacecraft such as shuttle-launched payloads. It is envisioned that this flight software be written in a higher-order language, such as HAL/S, to facilitate changes or additions. To make this adaptable software transferable to various onboard computers, a compiler writing system capability is necessary. A joint program with the Air Force Space and Missile Systems Organization was initiated to determine if the Compiler Writing System (CWS) owned by the Air Force could be utilized for this purpose. The present study explores the feasibility of including the HAL/S language constructs in CWS and the effort required to implement these constructs. This will determine the compilability of HAL/S using CWS and permit NASA/Langley to identify the HAL/S constructs desired for their applications. The study consisted of comparing the implementation of the Space Programming Language using CWS with the requirements for the implementation of HAL/S. It is the conclusion of the study that CWS already contains many of the language features of HAL/S and that it can be expanded for compiling part or all of HAL/S. It is assumed that persons reading and evaluating this report have a basic familiarity with (1) the principles of compiler construction and operation, and (2) the logical structure and applications characteristics of HAL/S and SPL.

Feliciano, M.↗

ECP ST Project 2.3.1.06-STPM08-RAJA (Final Report)

Modern high-performance computing architectures are diverse, with hardware designs that feature multicore CPUs and CPUs plus accelerators, such as GPUs or FPGAs. Achieving good application performance often requires using a programming model and managing application data in ways that are best suited to a particular platform. For large codes that are used daily in production, and are under continual development, architecture-specific ports are untenable. Maintainability requires single-source code that is performance portable across a range of architectures and programming model back-ends. This report describes RAJA, Umpire, and CHAI, three software libraries that provide complementary capabilities to enable application portability for high performance computing (HPC) platforms. In particular, these libraries provide software abstractions that insulate application source code from hardware architecture and programming model-specific implementation details. These development of these libraries was motivated by the needs of multiphysics applications in the Weapons Simulation and Computing Program (WSC) at Lawrence Livermore National Laboratory (LLNL). Funding though the Exascale Computing Project (ECP) Software Technology (ST) project 2.3.1.06 RAJA has fostered outreach and collaboration with the ECP application and software technology development communities. In this report, we describe ECP adoption and integration of these tools to this point. The larger goal of the report is to describe to the ECP community what these projects offer, how they are used, and how to approach adoption and integration of them.

97 MATHEMATICS AND COMPUTING↗

TraceContract: A Scala DSL for Trace Analysis

In this paper we describe TRACECONTRACT, an API for trace analysis, implemented in the SCALA programming language. We argue that for certain forms of trace analysis the best weapon is a high level programming language augmented with constructs for temporal reasoning. A trace is a sequence of events, which may for example be generated by a running program, instrumented appropriately to generate events. The API supports writing properties in a notation that combines an advanced form of data parameterized state machines with temporal logic. The implementation utilizes SCALA's support for defining internal Domain Specific Languages (DSLs). Furthermore SCALA's combination of object oriented and functional programming features, including partial functions and pattern matching, makes it an ideal host language for such an API.

log file analysis↗

FutureGen 2.0 Monitoring Program: An Overview of the Monitoring Approach and Technologies Selected for Implementation

The FutureGen 2.0 Project will design and build a first-of-its-kind, near-zero emissions coal-fueled power plant with carbon capture and storage (CCS). To assess storage site performance and meet the regulatory requirements of the Class VI Underground Injection Control (UIC) Program for CO2 Geologic Sequestration, the FutureGen 2.0 project will implement a suite of monitoring technologies designed to 1) evaluate CO2 mass balance and 2) detect any unforeseen loss in CO2 containment. The monitoring program will include direct monitoring of the injection stream and reservoir, and early-leak-detection monitoring directly above the primary confining zone. It will also implement an adaptive monitoring strategy whereby monitoring results are continually evaluated and the monitoring network is modified as required, including the option to drill additional wells in out-years. Wells will be monitored for changes in CO2 concentration and formation pressure, and other geochemical/isotopic signatures that provide indication of CO2 or brine leakage. Indirect geophysical monitoring technologies that were selected for implementation include passive seismic, integrated surface deformation, time-lapse gravity, and pulsed neutron capture logging. Near-surface monitoring approaches that have been initiated include surficial aquifer and surface- water monitoring, soil-gas monitoring, atmospheric monitoring, and hyperspectral data acquisition for assessment of vegetation conditions. Initially, only the collection of baseline data sets is planned; the need for additional near- surface monitoring will be continually evaluated throughout the design and operational phases of the project, and selected approaches may be reinstituted if conditions warrant. Given the current conceptual understanding of the subsurface environment, early and appreciable impacts to near-surface environments are not expected.

54 ENVIRONMENTAL SCIENCES↗

Remapping of Data Between One-Dimensional Meshes

In this report we present two approaches to data remapping between one-dimensional meshes implemented with the c++ programming language. Our goal was to test the performance of two search algorithms, linear and binary, and verify the accuracy of our implementations of the two methods. We first introduce the concept of data remap and meshing components, as well as their various uses. We then delve into the differences between point-wise and conservative remap, the algorithms used in the implementations, and lastly confirm the implementations work as intended when given various inputs. We expect that, after profiling, the binary search algorithm will be more efficient than the linear algorithm for sorted sets of data, the point-wise remap implementation to accurately approximate the data transfer between two meshes, and the conservative remap implementation to conserve the area underneath the curve of two distinct meshes.

97 MATHEMATICS AND COMPUTING↗

Hope or Hype? What is Next for Biofuels? (LBNL Science at the Theater)

Science at the Theater: From the sun to your gas tank: A new breed of biofuels may help solve the global energy challenge and reduce the impact of fossil fuels on global warming. KTVU Channel 2 health and science editor John Fowler will moderate a panel of Lawrence Berkeley National Laboratory scientists who are developing ways to convert the solar energy stored in plants into liquid fuels. Jay Keasling is one of the foremost authorities in the field of synthetic biology. He is applying this research toward the production of advanced carbon-neutral biofuels that can replace gasoline on a gallon-for-gallon basis. Keasling is Berkeley Labs Acting Deputy Director and the Chief Executive Officer of the U.S. Department of Energys Joint BioEnergy Institute. Jim Bristow is deputy director of programs for the U.S. Department of Energy Joint Genome Institute (JGI), a national user facility in Walnut Creek, CA. He developed and implemented JGIs Community Sequencing Program, which provides large-scale DNA sequencing and analysis to advance genomics related to bioenergy and environmental characterization and cleanup. Susanna Green Tringe is a computational biologist with the U.S. Department of Energy Joint Genome Institute (JGI). She helped pioneer the field of metagenomics, a new strategy for isolating, sequencing, and characterizing DNA extracted directly from environmental samples, such as the contents of the termite gut, which yielded enzymes responsible for breakdown of wood into fuel.

02 PETROLEUM↗

Comparison of Home Retrofit Programs in Wisconsin

To explore ways to reduce customer barriers and increase home retrofit completions, several different existing home retrofit models have been implemented in the state of Wisconsin. This study compared these programs' performance in terms of savings per home and program cost per home to assess the relative cost-effectiveness of each program design. However, given the many variations in these different programs, it is difficult to establish a fair comparison based on only a small number of metrics. Therefore, the overall purpose of the study is to document these programs' performance in a case study approach to look at general patterns of these metrics and other variables within the context of each program. This information can be used by energy efficiency program administrators and implementers to inform home retrofit program design. Six different program designs offered in Wisconsin for single-family energy efficiency improvements were included in the study. For each program, the research team provided information about the programs' approach and goals, characteristics, achievements and performance. The program models were then compared with performance results -- program cost and energy savings -- to help understand the overall strengths and weaknesses or challenges of each model.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Comparison of Home Retrofit Programs in Wisconsin

To explore ways to reduce customer barriers and increase home retrofit completions, several different existing home retrofit models have been implemented in the state of Wisconsin. This study compared these programs' performance in terms of savings per home and program cost per home to assess the relative cost-effectiveness of each program design. However, given the many variations in these different programs, it is difficult to establish a fair comparison based on only a small number of metrics. Therefore, the overall purpose of the study is to document these programs' performance in a case study approach to look at general patterns of these metrics and other variables within the context of each program. This information can be used by energy efficiency program administrators and implementers to inform home retrofit program design. Six different program designs offered in Wisconsin for single-family energy efficiency improvements were included in the study. For each program, the research team provided information about the programs' approach and goals, characteristics, achievements and performance. The program models were then compared with performance results-program cost and energy savings-to help understand the overall strengths and weaknesses or challenges of each model.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗