Search NASA⌕ Search

SEARCH · Search NASA

Results for “serialization”

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 703 records · Page 39
All sourcesNASA NTRSDOE OSTI
NASA NTRS1988

PC-CUBE: A Personal Computer Based Hypercube

PC-CUBE is an ensemble of IBM PCs or close compatibles connected in the hypercube topology with ordinary computer cables. Communication occurs at the rate of 115.2 K-band via the RS-232 serial links. Available for PC-CUBE is the Crystalline Operating System III (CrOS III), Mercury Operating System, CUBIX and PLOTIX which are parallel I/O and graphics libraries. A CrOS performance monitor was developed to facilitate the measurement of communication and computation time of a program and their effects on performance. Also available are CXLISP, a parallel version of the XLISP interpreter; GRAFIX, some graphics routines for the EGA and CGA; and a general execution profiler for determining execution time spent by program subroutines. PC-CUBE provides a programming environment similar to all hypercube systems running CrOS III, Mercury and CUBIX. In addition, every node (personal computer) has its own graphics display monitor and storage devices. These allow data to be displayed or stored at every processor, which has much instructional value and enables easier debugging of applications. Some application programs which are taken from the book Solving Problems on Concurrent Processors (Fox 88) were implemented with graphics enhancement on PC-CUBE. The applications range from solving the Mandelbrot set, Laplace equation, wave equation, long range force interaction, to WaTor, an ecological simulation.

Ho, Alex↗
NASA NTRS1988

Domain decomposition methods for the parallel computation of reacting flows

Domain decomposition is a natural route to parallel computing for partial differential equation solvers. Subdomains of which the original domain of definition is comprised are assigned to independent processors at the price of periodic coordination between processors to compute global parameters and maintain the requisite degree of continuity of the solution at the subdomain interfaces. In the domain-decomposed solution of steady multidimensional systems of PDEs by finite difference methods using a pseudo-transient version of Newton iteration, the only portion of the computation which generally stands in the way of efficient parallelization is the solution of the large, sparse linear systems arising at each Newton step. For some Jacobian matrices drawn from an actual two-dimensional reacting flow problem, comparisons are made between relaxation-based linear solvers and also preconditioned iterative methods of Conjugate Gradient and Chebyshev type, focusing attention on both iteration count and global inner product count. The generalized minimum residual method with block-ILU preconditioning is judged the best serial method among those considered, and parallel numerical experiments on the Encore Multimax demonstrate for it approximately 10-fold speedup on 16 processors.

Keyes, David E.↗
NASA NTRS1988

Test data acquisition system for the ESTEC large solar simulator at ESA/ESTEC

A prototype data acquisition system is described. The device characteristics, its performance and the system aspects connected to the integration of the data acquisition system into the space simulator instrumentation and environment are discussed. The data acquisition system has a modular architecture and manifold configuration capability. The input characteristics feature high resolution and accuracy/stability for the measurement of low level (thermocouple originated) analog signals, even in the presence of high common mode and S/N figures. The output is serial digital, compatible with ESA data handling standards. The device is designed to be installed in particularly hostile environments, such as that of a solar simulator.

Buroni, G.↗
NASA NTRS1988

The UW digital ozonesonde: Characteristics and flow rate calibration

During the austral springs of 1986 and 1987, a series of balloon soundings were conducted to characterize the temporal and vertical development of Antarctic ozone depletion using the electrochemical concentration cell method (ECC). An important part of this study was to perform correlative studies between ozone and aerosol particles. In order to facilitate these simultaneous measurements, a digital ozonesonde system was developed to interface with aerosol counters. The ozone measurements will be described herein. The ozonesonde modification was accomplished by converting the current output of the sonde to a frequency and adding this digital signal to the serial data stream of a Vaisala Corporation RS-80 radiosonde under microprocessor control. A number of advantages over the standard ozonesonde system currently in use are noted.

Harder, J. W.↗
NASA NTRS1988

Development of a high-speed H-alpha camera system for the observation of rapid fluctuations in solar flares

A solid-state digital camera was developed for obtaining H alpha images of solar flares with 0.1 s time resolution. Beginning in the summer of 1988, this system will be operated in conjunction with SMM's hard X-ray burst spectrometer (HXRBS). Important electron time-of-flight effects that are crucial for determining the flare energy release processes should be detectable with these combined H alpha and hard X-ray observations. Charge-injection device (CID) cameras provide 128 x 128 pixel images simultaneously in the H alpha blue wing, line center, and red wing, or other wavelength of interest. The data recording system employs a microprocessor-controlled, electronic interface between each camera and a digital processor board that encodes the data into a serial bitstream for continuous recording by a standard video cassette recorder. Only a small fraction of the data will be permanently archived through utilization of a direct memory access interface onto a VAX-750 computer. In addition to correlations with hard X-ray data, observations from the high speed H alpha camera will also be correlated and optical and microwave data and data from future MAX 1991 campaigns. Whether the recorded optical flashes are simultaneous with X-ray peaks to within 0.1 s, are delayed by tenths of seconds or are even undetectable, the results will have implications on the validity of both thermal and nonthermal models of hard X-ray production.

Kiplinger, Alan L.↗
NASA NTRS1988

A multi-satellite orbit determination problem in a parallel processing environment

The Engineering Orbit Analysis Unit at GE Valley Forge used an Intel Hypercube Parallel Processor to investigate the performance and gain experience of parallel processors with a multi-satellite orbit determination problem. A general study was selected in which major blocks of computation for the multi-satellite orbit computations were used as units to be assigned to the various processors on the Hypercube. Problems encountered or successes achieved in addressing the orbit determination problem would be more likely to be transferable to other parallel processors. The prime objective was to study the algorithm to allow processing of observations later in time than those employed in the state update. Expertise in ephemeris determination was exploited in addressing these problems and the facility used to bring a realism to the study which would highlight the problems which may not otherwise be anticipated. Secondary objectives were to gain experience of a non-trivial problem in a parallel processor environment, to explore the necessary interplay of serial and parallel sections of the algorithm in terms of timing studies, to explore the granularity (coarse vs. fine grain) to discover the granularity limit above which there would be a risk of starvation where the majority of nodes would be idle or under the limit where the overhead associated with splitting the problem may require more work and communication time than is useful.

Deakyne, M. S.↗
NASA NTRS1988

Browsing schematics: Query-filtered graphs with context nodes

The early results of a research project to create tools for building interfaces to intelligent systems on the NASA Space Station are reported. One such tool is the Schematic Browser which helps users engaged in engineering problem solving find and select schematics from among a large set. Users query for schematics with certain components, and the Schematic Browser presents a graph whose nodes represent the schematics with those components. The query greatly reduces the number of choices presented to the user, filtering the graph to a manageable size. Users can reformulate and refine the query serially until they locate the schematics of interest. To help users maintain orientation as they navigate a large body of data, the graph also includes nodes that are not matches but provide global and local context for the matching nodes. Context nodes include landmarks, ancestors, siblings, children and previous matches.

Ciccarelli, Eugene C.↗
NASA NTRS1989

Parallel solution of sparse one-dimensional dynamic programming problems

Parallel computation offers the potential for quickly solving large computational problems. However, it is often a non-trivial task to effectively use parallel computers. Solution methods must sometimes be reformulated to exploit parallelism; the reformulations are often more complex than their slower serial counterparts. We illustrate these points by studying the parallelization of sparse one-dimensional dynamic programming problems, those which do not obviously admit substantial parallelization. We propose a new method for parallelizing such problems, develop analytic models which help us to identify problems which parallelize well, and compare the performance of our algorithm with existing algorithms on a multiprocessor.

Nicol, David M.↗
NASA NTRS1988

Retrograde, charnockite- gneiss relations in Southern India

The high-pressure charnockites (P = 8 to 9 Kb., T = 700 to 800 C CO2-rich fluid regime) of the Nilgiri hills show evidence of retrogression related to shear deformation within the Moyar and Bhavani shear belts. Two types of retrogression have been noticed: (1) retrogression along shear planes, and (2) retrogression along pegmatitic veins. Initial stages of retrogression results in the formation of irregular, 2 to 3 cm to one meter wide bleached zones with the removal of greasy grey color of charnockites. Minor structures which were earlier obscured in charnockites are clearly seen in bleached areas. In intensely shear areas, formation of highly fissile grey gneiss results often with the development of flaser and mylonitic structures. Fluid inclusion studies and geochemical investigations carried out for serial samples collected from charnockite to gneiss indicate following features: (1) there is a gradual decrease in density of CO2-rich fluids from 1.073 to 0.821 g/cu cm; (2) interestingly, in many sections of the gneisses studied, there is almost complete absence of fluid inclusions suggesting that they would have decrepitated (this may be due to large pressure difference (2 to 3 Kb.) created between the interior and exterior of the fluid inclusions); and (3) presence of mixed CO2-H2O inclusions were noticed.

Srikantappa, C.↗
NASA NTRS1989

Spectral solution of the incompressible Navier-Stokes equations on the Connection Machine 2

The issue of solving the time-dependent incompressible Navier-Stokes equations on the Connection Machine 2 is addressed, for the problem of transition to turbulence of the steady flow in a channel. The spectral algorithm used serially requires O(N(4)) operations when solving the equations on an N x N x N grid; using the massive parallelism of the CM, it becomes an O(N(2)) problem. Preliminary timings of the code, written in LISP, are included and compared with a corresponding code optimized for the Cray-2 for a 128 x 128 x 101 grid.

Tomboulian, Sherryl↗
NASA NTRS1987

Systems simulations supporting NASA telerobotics

Two simulation and analysis environments have been developed to support telerobotics research at the Langley Research Center. One is a high-fidelity, nonreal-time, interactive model called ROBSIM, which combines user-generated models of workspace environment, robots, and loads into a working system and simulates the interaction among the system components. Models include user-specified actuator, sensor, and control parameters, as well as kinematic and dynamic characteristics. Kinematic, dynamic, and response analyses can be selected, with system configuration, task trajectories, and arm states displayed using computer graphics. The second environment is a real-time, manned Telerobotic Systems Simulation (TRSS) which uses the facilities of the Intelligent Systems Research Laboratory (ISRL). It utilizes a hierarchical structure of functionally distributed computers communicating over both parallel and high-speed serial data paths to enable studies of advanced telerobotic systems. Multiple processes perform motion planning, operator communications, forward and inverse kinematics, control/sensor fusion, and I/O processing while communicating via common memory. Both ROBSIM and TRSS, including their capability, status, and future plans are discussed. Also described is the architecture of ISRL and recent telerobotic system studies in ISRL.

Harrison, F. W., Jr.↗
NASA NTRS1989

Digitally modulated bit error rate measurement system for microwave component evaluation

The NASA Lewis Research Center has developed a unique capability for evaluation of the microwave components of a digital communication system. This digitally modulated bit-error-rate (BER) measurement system (DMBERMS) features a continuous data digital BER test set, a data processor, a serial minimum shift keying (SMSK) modem, noise generation, and computer automation. Application of the DMBERMS has provided useful information for the evaluation of existing microwave components and of design goals for future components. The design and applications of this system for digitally modulated BER measurements are discussed.

Shalkhauser, Mary Jo W.↗
NASA NTRS1987

Use of maximum entropy method with parallel processing machine

The maximum entropy method (MEM) and balanced correlation method were used to reconstruct the images of low-intensity X-ray objects obtained experimentally by means of a uniformly redundant array coded aperture system. The reconstructed images from MEM are clearly superior. However, the MEM algorithm is computationally more time-consuming because of its iterative nature. On the other hand, both the inherently two-dimensional character of images and the iterative computations of MEM suggest the use of parallel processing machines. Accordingly, computations were carried out on the massively parallel processor at Goddard Space Flight Center as well as on the serial processing machine VAX 8600, and the results are compared.

Yin, Lo I.↗
NASA NTRS1988

Robot geometry calibration

Autonomous robot task execution requires that the end effector of the robot be positioned accurately relative to a reference world-coordinate frame. The authors present a complete formulation to identify the actual robot geometric parameters. The method applies to any serial link manipulator with arbitrary order and combination of revolute and prismatic joints. A method is also presented to solve the inverse kinematic of the actual robot model which usually is not a so-called simple robot. Experimental results performed by utilizing a PUMA 560 with simple measurement hardware are presented. As a result of this calibration a precision move command is designed and integrated into a robot language, RCCL, and used in the NASA Telerobot Testbed.

Hayati, Samad↗
NASA NTRS1988

A preliminary investigation of communication techniques for local and remote access to image databases

A software technique which allows users to examine images remotely while minimizing transmission time, is discussed. The technique provides a browsing capability, making it possible to roam over larger images, to zoom to various resolution levels, and to specify subregions of interest in the image to display at full resolution. The software permits analysts to remotely submit images for processing and to review the processing result. The capabilities of the technique under varying conditions and the speed at which imagery can be displayed over direct connect serial lines are discussed and examples of the imagery at various levels of resolution are presented.

Ma, Mathias↗
NASA NTRS1988

Miniature PCM compatible wideband spectral analyzer for hypersonic flight research

The design concept and prototype performance of a 10-400-kHz wideband spectral analyzer being developed at NASA Langley as part of the Hypersonic Flight Instrumentation Research Experiment are described and illustrated with diagrams and graphs. The analyzer is intended to compress the bandwidth of data from up to 20 hot-film anemometers, so that the analog PSD waveform from each sensor can be encoded for serial PCM telemetry. Components include an analog multiplier, digital waveform generator, sine-wave VCO, digital VCO, analog low-pass filter, switched-capacitor filter, and rms-dc detector. The prototype demonstrated 1-percent accuracy (referred to a 5-V full-scale output) for sweep rates up to 3/sec over the 10-400-kHz spectrum.

Diamond, John K.↗
NASA NTRS1988

Tuning and scanning control system for high resolution alexandrite lasers

An alexandrite laser is spectrally narrowed and tuned by the use of three optical elements. Each element provides a successively higher degree of spectral resolution. The digitally controlled tuning and scanning control servo system simultaneously positions all three optical elements to provide continuous high resolution laser spectral tuning. The user may select manual, single, or continuous modes of automated scanning of ranges up to 3.00/cm and at scan rates up to 3.85/cm/min. Scanning over an extended range of up to 9.999/cm may be achieved if the highest resolution optic is removed from the system. The control system is also capable of being remotely operated by another computer or controller via standard RS-232 serial data link.

Smith, James C.↗
NASA NTRS1988

BLITZEN - A highly integrated massively parallel machine

The architecture and VLSI design of a new massively parallel processing array chip are described. The BLITZEN processing element array chip, which contains 1.1 million transistors, serves as the basis for a highly integrated, miniaturized, high-performance, massively parallel machine that is currently under development. Each processing element has 1K bits of static RAM and performs bit-serial processing with functional elements for arithmetic, logic, and shifting.

Blevins, D. W.↗