Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “binary operation”

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 127 records · Page 7
All sourcesNASA NTRSDOE OSTI
NASA NTRS1986

Some design constraints required for the use of generic software in embedded systems: Packages which manage abstract dynamic structures without the need for garbage collection

The embedded systems running real-time applications, for which Ada was designed, require their own mechanisms for the management of dynamically allocated storage. There is a need for packages which manage their own internalo structures to control their deallocation as well, due to the performance implications of garbage collection by the KAPSE. This places a requirement upon the design of generic packages which manage generically structured private types built-up from application-defined input types. These kinds of generic packages should figure greatly in the development of lower-level software such as operating systems, schedulers, controllers, and device driver; and will manage structures such as queues, stacks, link-lists, files, and binary multary (hierarchical) trees. Controlled to prevent inadvertent de-designation of dynamic elements, which is implicit in the assignment operation A study was made of the use of limited private type, in solving the problems of controlling the accumulation of anonymous, detached objects in running systems. The use of deallocator prodecures for run-down of application-defined input types during deallocation operations during satellites.

Johnson, Charles S.↗
NASA NTRS1992

Learning and tuning fuzzy logic controllers through reinforcements

A new method for learning and tuning a fuzzy logic controller based on reinforcements from a dynamic system is presented. In particular, our Generalized Approximate Reasoning-based Intelligent Control (GARIC) architecture: (1) learns and tunes a fuzzy logic controller even when only weak reinforcements, such as a binary failure signal, is available; (2) introduces a new conjunction operator in computing the rule strengths of fuzzy control rules; (3) introduces a new localized mean of maximum (LMOM) method in combining the conclusions of several firing control rules; and (4) learns to produce real-valued control actions. Learning is achieved by integrating fuzzy inference into a feedforward network, which can then adaptively improve performance by using gradient descent methods. We extend the AHC algorithm of Barto, Sutton, and Anderson to include the prior control knowledge of human operators. The GARIC architecture is applied to a cart-pole balancing system and has demonstrated significant improvements in terms of the speed of learning and robustness to changes in the dynamic system's parameters over previous schemes for cart-pole balancing.

Berenji, Hamid R.↗
NASA NTRS1992

Learning and tuning fuzzy logic controllers through reinforcements

This paper presents a new method for learning and tuning a fuzzy logic controller based on reinforcements from a dynamic system. In particular, our generalized approximate reasoning-based intelligent control (GARIC) architecture (1) learns and tunes a fuzzy logic controller even when only weak reinforcement, such as a binary failure signal, is available; (2) introduces a new conjunction operator in computing the rule strengths of fuzzy control rules; (3) introduces a new localized mean of maximum (LMOM) method in combining the conclusions of several firing control rules; and (4) learns to produce real-valued control actions. Learning is achieved by integrating fuzzy inference into a feedforward neural network, which can then adaptively improve performance by using gradient descent methods. We extend the AHC algorithm of Barto et al. (1983) to include the prior control knowledge of human operators. The GARIC architecture is applied to a cart-pole balancing system and demonstrates significant improvements in terms of the speed of learning and robustness to changes in the dynamic system's parameters over previous schemes for cart-pole balancing.

Berenji, Hamid R.↗
NASA NTRS1996

Spectrum-Sharing Scheme For Two BPSK Systems

Scheme proposed to enable two binary-phase-shift-keyed (BPSK) radio-communication systems to operate simultaneously in same frequency band. Estimate of interference spectrum generated in one of interference cancelers and subtracted from total spectrum of received signal + noise to obtain interference-free spectrum.

Gutierrez-Luaces, Benito O.↗
NASA NTRS2007

Application-Program-Installer Builder

A computer program builds application programming interfaces (APIs) and related software components for installing and uninstalling application programs in any of a variety of computers and operating systems that support the Java programming language in its binary form. This program is partly similar in function to commercial (e.g., Install-Shield) software. This program is intended to enable satisfaction of a quasi-industry-standard set of requirements for a set of APIs that would enable such installation and uninstallation and that would avoid the pitfalls that are commonly encountered during installation of software. The requirements include the following: 1) Properly detecting prerequisites to an application program before performing the installation; 2) Properly registering component requirements; 3) Correctly measuring the required hard-disk space, including accounting for prerequisite components that have already been installed; and 4) Correctly uninstalling an application program. Correct uninstallation includes (1) detecting whether any component of the program to be removed is required by another program, (2) not removing that component, and (3) deleting references to requirements of the to-be-removed program for components of other programs so that those components can be properly removed at a later time.

Wolgast, Paul↗
NASA NTRS1990

Efficient algorithms for dilated mappings of binary trees

The problem is addressed to find a 1-1 mapping of the vertices of a binary tree onto those of a target binary tree such that the son of a node on the first binary tree is mapped onto a descendent of the image of that node in the second binary tree. There are two natural measures of the cost of this mapping, namely the dilation cost, i.e., the maximum distance in the target binary tree between the images of vertices that are adjacent in the original tree. The other measure, expansion cost, is defined as the number of extra nodes/edges to be added to the target binary tree in order to ensure a 1-1 mapping. An efficient algorithm to find a mapping of one binary tree onto another is described. It is shown that it is possible to minimize one cost of mapping at the expense of the other. This problem arises when designing pipelined arithmetic logic units (ALU) for special purpose computers. The pipeline is composed of ALU chips connected in the form of a binary tree. The operands to the pipeline can be supplied to the leaf nodes of the binary tree which then process and pass the results up to their parents. The final result is available at the root. As each new application may require a distinct nesting of operations, it is useful to be able to find a good mapping of a new binary tree over existing ALU tree. Another problem arises if every distinct required binary tree is known beforehand. Here it is useful to hardwire the pipeline in the form of a minimal supertree that contains all required binary trees.

Iqbal, M. Ashraf↗
NASA NTRS2011

A Three-Dimensional Receiver Operator Characteristic Surface Diagnostic Metric

Receiver Operator Characteristic (ROC) curves are commonly applied as metrics for quantifying the performance of binary fault detection systems. An ROC curve provides a visual representation of a detection system s True Positive Rate versus False Positive Rate sensitivity as the detection threshold is varied. The area under the curve provides a measure of fault detection performance independent of the applied detection threshold. While the standard ROC curve is well suited for quantifying binary fault detection performance, it is not suitable for quantifying the classification performance of multi-fault classification problems. Furthermore, it does not provide a measure of diagnostic latency. To address these shortcomings, a novel three-dimensional receiver operator characteristic (3D ROC) surface metric has been developed. This is done by generating and applying two separate curves: the standard ROC curve reflecting fault detection performance, and a second curve reflecting fault classification performance. A third dimension, diagnostic latency, is added giving rise to 3D ROC surfaces. Applying numerical integration techniques, the volumes under and between the surfaces are calculated to produce metrics of the diagnostic system s detection and classification performance. This paper will describe the 3D ROC surface metric in detail, and present an example of its application for quantifying the performance of aircraft engine gas path diagnostic methods. Metric limitations and potential enhancements are also discussed

Simon, Donald L.↗
NASA NTRS1967

Oscillator circuit operates as digitally controlled frequency synthesizer

Oscillator circuit converts digital data from the format of binary information at several input terminals to the format of discrete frequencies at the output terminals. Each state of the input levels corresponds to one frequency at the output. This device provides a large number of accurately controlled frequencies from a single stable oscillator.

Cliff, R. A.↗
NASA NTRS1989

Sparse distributed memory: Principles and operation

Sparse distributed memory is a generalized random access memory (RAM) for long (1000 bit) binary words. Such words can be written into and read from the memory, and they can also be used to address the memory. The main attribute of the memory is sensitivity to similarity, meaning that a word can be read back not only by giving the original write address but also by giving one close to it as measured by the Hamming distance between addresses. Large memories of this kind are expected to have wide use in speech recognition and scene analysis, in signal detection and verification, and in adaptive control of automated equipment, in general, in dealing with real world information in real time. The memory can be realized as a simple, massively parallel computer. Digital technology has reached a point where building large memories is becoming practical. Major design issues were resolved which were faced in building the memories. The design is described of a prototype memory with 256 bit addresses and from 8 to 128 K locations for 256 bit words. A key aspect of the design is extensive use of dynamic RAM and other standard components.

Flynn, M. J.↗
NASA NTRS1994

Spacecraft On-Board Information Extraction Computer (SOBIEC)

The Jet Propulsion Laboratory is the Technical Monitor on an SBIR Program issued for Irvine Sensors Corporation to develop a highly compact, dual use massively parallel processing node known as SOBIEC. SOBIEC couples 3D memory stacking technology provided by nCUBE. The node contains sufficient network Input/Output to implement up to an order-13 binary hypercube. The benefit of this network, is that it scales linearly as more processors are added, and it is a superset of other commonly used interconnect topologies such as: meshes, rings, toroids, and trees. In this manner, a distributed processing network can be easily devised and supported. The SOBIEC node has sufficient memory for most multi-computer applications, and also supports external memory expansion and DMA interfaces. The SOBIEC node is supported by a mature set of software development tools from nCUBE. The nCUBE operating system (OS) provides configuration and operational support for up to 8000 SOBIEC processors in an order-13 binary hypercube or any subset or partition(s) thereof. The OS is UNIX (USL SVR4) compatible, with C, C++, and FORTRAN compilers readily available. A stand-alone development system is also available to support SOBIEC test and integration.

Eisenman, David↗
NASA NTRS1995

Cluster Combustion of Binary-Fuel Drops

Most fuels used in practical combustion liquid-fuel sprays devices are blends of several components. In many cases, the composition of the fuel is considered critical for the operation of the device due to efficiency and pollution production considerations. This investiga- tion focuses on cluster flames for binary-fuel drops. Studied are spherical clusters of relatively cold drops exposed to an axial flow.

cluster flames liquid-fuel sprays spray systems co↗
NASA NTRS1986

Gravitational macrosegregation in binary Pb-Sn alloy ingots

A space shuttle experiment employing the General Purpose (Rocket) Furnace (GPF) in its isothermal mode of operation is manifested on MSL-3, circa 1989. The central aim of this experiment is to investigate the effect of reduced gravity levels on the segregation behavior in a slowly, and isothermally, cooled sample of a binary Pb-15 wt% Sn alloy. This experiment should be able to simulate, in a small laboratory sample, some aspects of the segragation phenomena occurring in large industrial ingots. Ground-based experiments conducted in the single-cavity simulator of the GPF, in support of the microgravity experiment are described in detail. The results of the MSFC experiments are compared with other related experiments conducted at Case Western Reserve University (CWRS), wherein the isothermal constraints were relaxed. The isothermally processed samples indicate a small and gradual increase in fraction eutectic, and a corresponding increase in tin content, from the bottom to the top of the ingot. The radial variations are minimal near the ingot bottom, but there are large radial variations in the top half. In the CWRU experiments, more severe segregations, including segregation defects known as freckles. Follow up experiments employing the GPF without the isothermal constraints, or other suitably modified space shuttle hardware are suggested.

Laxmanan, V.↗
NASA NTRS1987

Gravitational macrosegregation in binary Pb-Sn alloy ingots

A space shuttle experiment employing the General Purpose (Rocket) Furnace (GPF) in its isothermal mode of operation is manifested on MSL-3, circa 1989. The central aim of this experiment is to investigate the effect of reduced gravity levels on the segregation behavior in a slowly, and isothermally, cooled sample of a binary Pb-15 wt pct Sn alloy. This experiment should be able to simulate, in a small laboratory sample, some aspects of the segregation phenomena occurring in large industrial ingots. Ground-based experiments conducted in the single-cavity simulator of the GPF, in support of the microgravity experiment are described in detail. The results of the MSFC experiments are compared with other related experiments conducted at Case Western Reserve University (CWRS), wherein the isothermal constraints were relaxed. The isothermally processed samples indicate a small and gradual increase in fraction eutectic, and a corresponding increase in tin content, from the bottom to the top of the ingot. The radial variations are minimal near the ingot bottom, but there are large radial variations in the top half. In the CWRU experiments, more severe segregations, including segregation defects known as freckles. Follow up experiments employing the GPF without the isothermal constraints, or other suitably modified space shuttle hardware are suggested.

Laxmanan, V.↗
NASA NTRS2014

The Asteroid Impact and Deflection Assessment Mission and its Potential Contributions to Human Exploration of Asteroids

The joint ESA and NASA Asteroid Impact and Deflection Assessment (AIDA) mission will directly address aspects of NASA's Asteroid Initiative and will contribute to future human exploration. The NASA Asteroid Initiative is comprised of two major components: the Grand Challenge and the Asteroid Mission. The first component, the Grand Challenge, focuses on protecting Earth's population from asteroid impacts by detecting potentially hazardous objects with enough warning time to either prevent them from impacting the planet, or to implement civil defense procedures. The Asteroid Mission, involves sending astronauts to study and sample a near-Earth asteroid (NEA) prior to conducting exploration missions of the Martian system, which includes Phobos and Deimos. AIDA's primary objective is to demonstrate a kinetic impact deflection and characterize the binary NEA Didymos. The science and technical data obtained from AIDA will aid in the planning of future human exploration missions to NEAs and other small bodies. The dual robotic missions of AIDA, ESA's Asteroid Impact Monitor (AIM) and NASA's Double Asteroid Redirection Test (DART), will provide a great deal of technical and engineering data on spacecraft operations for future human space exploration while conducting in-depth scientific examinations of the binary target Didymos both prior to and after the kinetic impact demonstration. The knowledge gained from this mission will help identify asteroidal physical properties in order to maximize operational efficiency and reduce mission risk for future small body missions. The AIDA data will help fill crucial strategic knowledge gaps concerning asteroid physical characteristics that are relevant for human exploration considerations at similar small body destinations.

Abell, Paul A.↗
NASA NTRS1972

Fourier plane filters

An electrically addressed liquid crystal Fourier plane filter capable of real time optical image processing is described. The filter consists of two parts: a wedge filter having forty 9 deg segments and a ring filter having twenty concentric rings in a one inch diameter active area. Transmission of the filter in the off (transparent) state exceeds fifty percent. By using polarizing optics, contrast as high as 10,000:1 can be achieved at voltages compatible with FET switching technology. A phenomenological model for the dynamic scattering is presented for this special case. The filter is designed to be operated from a computer and is addressed by a seven bit binary word which includes an on or off command and selects any one of the twenty rings or twenty wedge pairs. The overall system uses addressable latches so that once an element is in a specified state, it will remain there until a change of state command is received. The drive for the liquid crystal filter is ? 30 V peak at 30 Hz to 70 Hz. These parameters give a rise time for the scattering of 20 msec and a decay time of 80 to 100 msec.

Oliver, D. S.↗
NASA NTRS1977

The indirect binary n-cube array

The array is built from a large number (hundreds or thousands) of microprocessors or microcomputers linked through a switching network into an indirect binary n-cube array. Control is two level, the array operating synchronously, or in lock step, at the higher level, and with the broadcast commands being locally interpreted into rewritable microinstruction streams in the microprocessors and in the switch control units. The key to the design is the switching array. By properly programming it, the array can be made into a wide variety of virtual arrays which are well adapted to a wide range of applications. It is believed that the flexibility of the switching array can be used to obtain fault avoidance, which appears necessary in any highly parallel design.

Pease, M. C.↗
NASA NTRS1988

Feedforward, high density, programmable read only neural network based memory system

Neural network-inspired, nonvolatile, programmable associative memory using thin-film technology is demonstrated. The details of the architecture, which uses programmable resistive connection matrices in synaptic arrays and current summing and thresholding amplifiers as neurons, are described. Several synapse configurations for a high-density array of a binary connection matrix are also described. Test circuits are evaluated for operational feasibility and to demonstrate the speed of the read operation. The results are discussed to highlight the potential for a read data rate exceeding 10 megabits/sec.

Daud, Taher↗
NASA NTRS2007

Cross-Compiler for Modeling Space-Flight Systems

Ripples is a computer program that makes it possible to specify arbitrarily complex space-flight systems in an easy-to-learn, high-level programming language and to have the specification automatically translated into LibSim, which is a text-based computing language in which such simulations are implemented. LibSim is a very powerful simulation language, but learning it takes considerable time, and it requires that models of systems and their components be described at a very low level of abstraction. To construct a model in LibSim, it is necessary to go through a time-consuming process that includes modeling each subsystem, including defining its fault-injection states, input and output conditions, and the topology of its connections to other subsystems. Ripples makes it possible to describe the same models at a much higher level of abstraction, thereby enabling the user to build models faster and with fewer errors. Ripples can be executed in a variety of computers and operating systems, and can be supplied in either source code or binary form. It must be run in conjunction with a Lisp compiler.

James, Mark↗