SEARCH · Search NASA

Results for “concurrent data structure”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 55 records · Page 3

All sources NASA NTRS DOE OSTI

NASA NTRS1977

A distributed microprocessor system for spacecraft control and data handling

The specific requirements for spacecraft computing systems are considered. These requirements are partly related to the constraints of limited resources of power, weight, and volume. Another important factor is the requirement of extremely high reliability. These reliability requirements have led to introduction of automated redundancy techniques on board the spacecraft. The various redundant computers check each other and provide recovery procedures when a computer is found to have failed. Past and future capabilities are considered along with distributed processing requirements. System considerations are discussed, taking into account suboptimum computer throughput, sensitivity to software modifications, hierarchic timing, I/O granularity, restricted communications, synchronous functions, hierarchic control, and concurrent error detection. A description is presented of the Unified Data System (UDS), which consists of a set of standard microcomputers connected by several buses. Attention is also given to synchronization and timing, the executive control structure, the programming language, and the executive program.

Rennels, D. A.↗

NASA NTRS1987

Optimization of the computational load of a hypercube supercomputer onboard a mobile robot

A combinatorial optimization methodology is developed, which enables the efficient use of hypercube multiprocessors onboard mobile intelligent robots dedicated to time-critical missions. The methodology is implemented in terms of large-scale concurrent algorithms based either on fast simulated annealing, or on nonlinear asynchronous neural networks. In particular, analytic expressions are given for the effect of single-neuron perturbations on the systems' configuration energy. Compact neuromorphic data structures are used to model effects such as precedence constraints, processor idling times, and task-schedule overlaps. Results for a typical robot-dynamics benchmark are presented.

Barhen, Jacob↗

NASA NTRS1995

Design of object-oriented distributed simulation classes

Distributed simulation of aircraft engines as part of a computer aided design package is being developed by NASA Lewis Research Center for the aircraft industry. The project is called NPSS, an acronym for 'Numerical Propulsion Simulation System'. NPSS is a flexible object-oriented simulation of aircraft engines requiring high computing speed. It is desirable to run the simulation on a distributed computer system with multiple processors executing portions of the simulation in parallel. The purpose of this research was to investigate object-oriented structures such that individual objects could be distributed. The set of classes used in the simulation must be designed to facilitate parallel computation. Since the portions of the simulation carried out in parallel are not independent of one another, there is the need for communication among the parallel executing processors which in turn implies need for their synchronization. Communication and synchronization can lead to decreased throughput as parallel processors wait for data or synchronization signals from other processors. As a result of this research, the following have been accomplished. The design and implementation of a set of simulation classes which result in a distributed simulation control program have been completed. The design is based upon MIT 'Actor' model of a concurrent object and uses 'connectors' to structure dynamic connections between simulation components. Connectors may be dynamically created according to the distribution of objects among machines at execution time without any programming changes. Measurements of the basic performance have been carried out with the result that communication overhead of the distributed design is swamped by the computation time of modules unless modules have very short execution times per iteration or time step. An analytical performance model based upon queuing network theory has been designed and implemented. Its application to realistic configurations has not been carried out.

Schoeffler, James D.↗

NASA NTRS1995

Design of Object-Oriented Distributed Simulation Classes

Distributed simulation of aircraft engines as part of a computer aided design package being developed by NASA Lewis Research Center for the aircraft industry. The project is called NPSS, an acronym for "Numerical Propulsion Simulation System". NPSS is a flexible object-oriented simulation of aircraft engines requiring high computing speed. It is desirable to run the simulation on a distributed computer system with multiple processors executing portions of the simulation in parallel. The purpose of this research was to investigate object-oriented structures such that individual objects could be distributed. The set of classes used in the simulation must be designed to facilitate parallel computation. Since the portions of the simulation carried out in parallel are not independent of one another, there is the need for communication among the parallel executing processors which in turn implies need for their synchronization. Communication and synchronization can lead to decreased throughput as parallel processors wait for data or synchronization signals from other processors. As a result of this research, the following have been accomplished. The design and implementation of a set of simulation classes which result in a distributed simulation control program have been completed. The design is based upon MIT "Actor" model of a concurrent object and uses "connectors" to structure dynamic connections between simulation components. Connectors may be dynamically created according to the distribution of objects among machines at execution time without any programming changes. Measurements of the basic performance have been carried out with the result that communication overhead of the distributed design is swamped by the computation time of modules unless modules have very short execution times per iteration or time step. An analytical performance model based upon queuing network theory has been designed and implemented. Its application to realistic configurations has not been carried out.

Schoeffler, James D.↗

NASA NTRS2012

Resource Management and Contingencies in Aerospace Concurrent Engineering

significant concern in designing complex systems implementing new technologies is that while knowledge about the system is acquired incrementally, substantial financial commitments, even make-or-break decisions, must be made upfront, essentially in the unknown. One practice that helps in dealing with this dichotomy is the smart embedding of contingencies and margins in the design to serve as buffers against surprises. This issue presents itself in full force in the aerospace industry, where unprecedented systems are formulated and committed to as a matter of routine. As more and more aerospace mission concepts are generated by concurrent design laboratories, it is imperative that such laboratories apply well thought-out contingency and margin structures to their designs. The first part of this publication provides an overview of resource management techniques and standards used in the aerospace industry. That is followed by a thought provoking treatise on margin policies. The expose presents the actual flight telemetry data recorded by the thermal discipline during several recent NASA Goddard Space Flight Center missions. The margins actually achieved in flight are compared against pre-flight predictions, and the appropriateness and the ramifications of having designed with rigid margins to bounding stacked worst case conditions are assessed. The second half of the paper examines the particular issues associated with the application of contingencies and margins in the concurrent engineering environment. In closure, a discipline-by-discipline disclosure of the contingency and margin policies in use at the Integrated Design Center at NASA s Goddard Space Flight Center is made.

Karpati, Gabe↗

NASA NTRS2013

Cloud Absorption Radiometer Autonomous Navigation System - CANS

CAR (cloud absorption radiometer) acquires spatial reference data from host aircraft navigation systems. This poses various problems during CAR data reduction, including navigation data format, accuracy of position data, accuracy of airframe inertial data, and navigation data rate. Incorporating its own navigation system, which included GPS (Global Positioning System), roll axis inertia and rates, and three axis acceleration, CANS expedites data reduction and increases the accuracy of the CAR end data product. CANS provides a self-contained navigation system for the CAR, using inertial reference and GPS positional information. The intent of the software application was to correct the sensor with respect to aircraft roll in real time based upon inputs from a precision navigation sensor. In addition, the navigation information (including GPS position), attitude data, and sensor position details are all streamed to a remote system for recording and later analysis. CANS comprises a commercially available inertial navigation system with integral GPS capability (Attitude Heading Reference System AHRS) integrated into the CAR support structure and data system. The unit is attached to the bottom of the tripod support structure. The related GPS antenna is located on the P-3 radome immediately above the CAR. The AHRS unit provides a RS-232 data stream containing global position and inertial attitude and velocity data to the CAR, which is recorded concurrently with the CAR data. This independence from aircraft navigation input provides for position and inertial state data that accounts for very small changes in aircraft attitude and position, sensed at the CAR location as opposed to aircraft state sensors typically installed close to the aircraft center of gravity. More accurate positional data enables quicker CAR data reduction with better resolution. The CANS software operates in two modes: initialization/calibration and operational. In the initialization/calibration mode, the software aligns the precision navigation sensors and initializes the communications interfaces with the sensor and the remote computing system. It also monitors the navigation data state for quality and ensures that the system maintains the required fidelity for attitude and positional information. In the operational mode, the software runs at 12.5 Hz and gathers the required navigation/attitude data, computes the required sensor correction values, and then commands the sensor to the required roll correction. In this manner, the sensor will stay very near to vertical at all times, greatly improving the resulting collected data and imagery. CANS greatly improves quality of resulting imagery and data collected. In addition, the software component of the system outputs a concisely formatted, high-speed data stream that can be used for further science data processing. This precision, time-stamped data also can benefit other instruments on the same aircraft platform by providing extra information from the mission flight.

Kahle, Duncan↗

NASA NTRS1978

A conceptual design for an integrated data base management system for remote sensing data

The requirements of potential users were considered in the design of an integrated data base management system, developed to be independent of any specific computer or operating system, and to be used to support investigations in weather and climate. Ultimately, the system would expand to include data from the agriculture, hydrology, and related Earth resources disciplines. An overview of the system and its capabilities is presented. Aspects discussed cover the proposed interactive command language; the application program command language; storage and tabular data maintained by the regional data base management system; the handling of data files and the use of system standard formats; various control structures required to support the internal architecture of the system; and the actual system architecture with the various modules needed to implement the system. The concepts on which the relational data model is based; data integrity, consistency, and quality; and provisions for supporting concurrent access to data within the system are covered in the appendices.

Maresca, P. A.↗

NASA NTRS1990

Proceedings of the LDEF Materials Data Analysis Workshop

The 5-year, 10-month flight of the Long Duration Exposure Facility (LDEF) greatly enhanced the potential value of most LDEF materials, compared to the original 1-year flight plan. NASA recognized this potential by forming the LDEF Space Environmental Effects on Materials Special Investigation Group in early 1989 to address the expanded opportunities available in the LDEF structure and on experimental trays, so that the value of all LDEF materials to current and future space missions would be assessed and documented. The LDEF Materials Data Analysis Workshop served as one step toward the realization of that responsibility and ran concurrently with activities surrounding the successful return of the spacecraft to the NASA Kennedy Space Center. A compilation of visual aids utilized by speakers at the workshop is presented. Session 1 summarized current information on analysis responsibilities and plans and was aimed at updating the workshop attendees: the LDEF Advisory Committee, Principle Investigators, Special Investigation Group Members, and others involved in LDEF analyses or management. Sessions 2 and 3 addressed materials data analysis methodology, specimen preparation, shipment and archival, and initial plans for the LDEF Materials Data Base. A complementary objective of the workshop was to stimulate interest and awareness of opportunities to vastly expand the overall data base by considering the entire spacecraft as a materials experiment.

Stein, Bland A.↗

NASA NTRS2001

Monitoring Java Programs with Java PathExplorer

We present recent work on the development Java PathExplorer (JPAX), a tool for monitoring the execution of Java programs. JPAX can be used during program testing to gain increased information about program executions, and can potentially furthermore be applied during operation to survey safety critical systems. The tool facilitates automated instrumentation of a program's late code which will then omit events to an observer during its execution. The observer checks the events against user provided high level requirement specifications, for example temporal logic formulae, and against lower level error detection procedures, for example concurrency related such as deadlock and data race algorithms. High level requirement specifications together with their underlying logics are defined in the Maude rewriting logic, and then can either be directly checked using the Maude rewriting engine, or be first translated to efficient data structures and then checked in Java.

Havelund, Klaus↗

NASA NTRS2010

Afterglow Population Studies from Swift Follow-Up Observations of Fermi LAT GRBs

The small population of Fermi LAT detected GRBs discovered over the last year has been providing interesting and unexpected clues into GRB prompt and afterglow emission mechanisms. Over the last 5 years, it has been Swift that has provided the robust data set of UV/optical and X-ray afterglow observations that opened many windows into other components of GRB emission structure. We explore the new ability to utilize both of these observatories to study the same GRBs over 10 orders of magnitude in energy, although not always concurrently. Almost all LAT GRBs that have been followed-up by Swift within 1-day have been clearly detected and carefully observed. We will present the context of the lower-energy afterglows of this special subset of GRBs that has > 100 MeV emission compared to the hundreds in the Swift database that may or may not have been observed by LAT, and theorize upon the relationship between these properties and the origin of the high energy gamma-ray emission.

Racusin, Judith L.↗

NASA NTRS1997

Design Criteria for X-CRV Honeycomb Panels: A Preliminary Study

The objective of this project is to perform the first step in developing structural design criteria for composite sandwich panels that are to be used in the aeroshell of the crew return vehicle (X-CRV). The preliminary concept includes a simplified method for assessing the allowable strength in the laminate material. Ultimately, it is intended that the design criteria be extended to address the global response of the vehicle. This task will require execution of a test program as outlined in the recommendation section of this report. The aeroshell of the X-CRV is comprised of composite sandwich panels consisting of fiberite face sheets and a phenolic honeycomb core. The function of the crew return vehicle is to enable the safe return of injured or ill crewpersons from space station, the evacuation of crew in case of emergency or the return of crew if an orbiter is not available. A significant objective of the X-CRV project is to demonstrate that this vehicle can be designed, built and operated at lower cost and at a significantly faster development time. Development time can be reduced by driving out issues in both structural design and manufacturing concurrently. This means that structural design and analysis progresses in conjunction with manufacturing and testing. Preliminary tests results on laminate coupons are presented in the report. Based on these results a method for detection material failure in the material is presented. In the long term, extrapolation of coupon data to large scale structures may be inadequate. Test coupons used to develop failure criteria at the material scale are typically small when compared to the overall structure. Their inherent small size indicates that the material failure criteria can be used to predict localized failure of the structure, however, it can not be used to predict failure for all failure modes. Some failure modes occur only when the structure or one of its sub-components are studied as a whole. Conversely, localized failure may not indicate failure of the structure as a whole and the amount of reserve capacity, if any, should be assessed. To develop a complete design criteria experimental studies of the sandwich panel are needed. Only then can a conservative and accurate design criteria be developed. This criteria should include effects of flaws and defects, and environmental factors such as temperature and moisture. Preliminary results presented in this report suggest that a simplified analysis can be used to predict the strength of a laminate. Testing for environmental effects have yet to be included in this work. The so called 'rogue flaw test' appears to be a promising method for assessing the effect of a defect in a laminate. This method fits in quite well with the philosophy of achieving a damage tolerant design.

Caccese, Vincent↗

NASA NTRS1996

Trans-Global Mission Architectures

Mission operations include the utilization of both space and ground resources to achieve mission objectives. Future architectures will make the spacecraft a node on a distributed system, thus expanding the scope of missions beyond the global scale. The history and evolution of planetary mission operations are outlined, together with the current global involvement in planetary missions. The modular nature and reuse of the supporting ground data systems, and the inclusion of automation and dedicated software in space missions, are discussed. A trans-global mission architecture is presented, and consists of an extension of a layered reusable mission operations architecture to create an open ground/space operations system. Concurrent mission engineering with such trans-global structures is discussed.

Anderson, Barbara V.↗

NASA NTRS1994

Directions in parallel programming: HPF, shared virtual memory and object parallelism in pC++

Fortran and C++ are the dominant programming languages used in scientific computation. Consequently, extensions to these languages are the most popular for programming massively parallel computers. We discuss two such approaches to parallel Fortran and one approach to C++. The High Performance Fortran Forum has designed HPF with the intent of supporting data parallelism on Fortran 90 applications. HPF works by asking the user to help the compiler distribute and align the data structures with the distributed memory modules in the system. Fortran-S takes a different approach in which the data distribution is managed by the operating system and the user provides annotations to indicate parallel control regions. In the case of C++, we look at pC++ which is based on a concurrent aggregate parallel model.

Bodin, Francois↗

NASA NTRS1994

Flight service evaluation of composite helicopter components

This paper presents the results of a NASA funded contract and Sikorsky research and development programs to evaluate structural composite components in flight service on Sikorsky Model S-76 helicopters. Selected components were removed and tested at prescribed intervals over a nine year time frame. Four horizontal stabilizers and thirteen tail rotor spars were returned from commercial service in West Palm Beach, Florida and in the Gulf Coast region of Louisiana to determine the long term effects of operations in hot and humid climates on component performance. Concurrent with the flight component evaluation, panels of materials used in their fabrication were exposed to the environment in ground racks. Selected panels were tested annually to determine the effects of exposure on physical and mechanical properties. The results of 55,741 component flight hours and 911 months of field exposure are reported and compared with initial Federal Aviation Administration (FAA) certification data. The findings of this program have provided increased confidence in the long term durability of advanced composite materials used in helicopter structural applications.

Mardoian, George H.↗

NASA NTRS1992

Mission operations system for Russian space Very-Long-Baseline Interferometry mission

A mission operations system developed to meet the unique requirements of the prospective Russian space VLBI mission Radioastron is described. The challenges associated with the Radioastron operations are mainly due to the interrelationship between the space-based telescope and the ground observatories, and the mission's international character. The Radioastron project includes radio observatories located in 17 different countries, tracking facilities in possibly seven different countries, orbit determination centers in Russia and USA, and widely located data processing facilities. In addition, unique scheduling constraints arise from the competing demands placed on the ground observatory time by earth-based VLBI experiments, and the tracking station time by a Japanese space interferometry mission VSOP, which is expected to be in orbit concurrently with Radioastron. A diagram illustrating the organizational structure of the Radioastron project during operations is presented.

Altunin, V. I.↗

NASA NTRS2014

Comparison of Tropical Ozone from SHADOZ with Remote Sensing Retrievals from Suomi-npp Ozone Mapping Profile Suite (OMPS)

The Ozone Mapping Profile Suite (OMPS) was launched October 28, 2011 on-board the Suomi NPP satellite (http://npp.gsfc.nasa.gov). OMPS is the next generation total column ozone mapping instrument for monitoring the global distribution of stratospheric ozone. OMPS includes a limb profiler to measure the vertical structure of stratosphere ozone down to the mid-troposphere. This study uses tropical ozonesonde profile measurements from the Southern Hemisphere Additional Ozonesondes (SHADOZ, http://croc.gsfc.nasa.gov/shadoz) archive to evaluate total column ozone retrievals from OMPS and concurrent measurements from the Aura Ozone Monitoring Instrument (OMI), the predecessor of OMPS with a data record going back to 2004. We include ten SHADOZ stations that contain data overlapping the OMPS time period (2012-2013). This study capitalizes on the ozone profile measurements from SHADOZ to evaluate OMPS limb profile retrievals. Finally, we use SHADOZ sondes and OMPS retrievals to examine the agreement with the GEOS-5 Ozone Assimilation System (GOAS). The GOAS uses data from the OMI and the Microwave Limb Sounder (MLS) to constrain the total column and stratospheric profiles of ozone. The most recent version of the assimilation system is well constrained to the total column compared with SHADOZ ozonesonde data.

OMPS↗

NASA NTRS1991

Methodology for object-oriented real-time systems analysis and design: Software engineering

Successful application of software engineering methodologies requires an integrated analysis and design life-cycle in which the various phases flow smoothly 'seamlessly' from analysis through design to implementation. Furthermore, different analysis methodologies often lead to different structuring of the system so that the transition from analysis to design may be awkward depending on the design methodology to be used. This is especially important when object-oriented programming is to be used for implementation when the original specification and perhaps high-level design is non-object oriented. Two approaches to real-time systems analysis which can lead to an object-oriented design are contrasted: (1) modeling the system using structured analysis with real-time extensions which emphasizes data and control flows followed by the abstraction of objects where the operations or methods of the objects correspond to processes in the data flow diagrams and then design in terms of these objects; and (2) modeling the system from the beginning as a set of naturally occurring concurrent entities (objects) each having its own time-behavior defined by a set of states and state-transition rules and seamlessly transforming the analysis models into high-level design models. A new concept of a 'real-time systems-analysis object' is introduced and becomes the basic building block of a series of seamlessly-connected models which progress from the object-oriented real-time systems analysis and design system analysis logical models through the physical architectural models and the high-level design stages. The methodology is appropriate to the overall specification including hardware and software modules. In software modules, the systems analysis objects are transformed into software objects.

Schoeffler, James D.↗

NASA NTRS1988

Two-Dimensional Systolic Array For Kalman-Filter Computing

Two-dimensional, systolic-array, parallel data processor performs Kalman filtering in real time. Algorithm rearranged to be Faddeev algorithm for generalized signal processing. Algorithm mapped onto very-large-scale integrated-circuit (VLSI) chip in two-dimensional, regular, simple, expandable array of concurrent processing cells. Processor does matrix/vector-based algebraic computations. Applications include adaptive control of robots, remote manipulators and flexible structures and processing radar signals to track targets.

Chang, Jaw John↗