SEARCH · Engineering Papers

Results for “compilation”

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 973 records · Page 54

All sources NASA NTRS DOE OSTI

NASA NTRS1991

Run-time parallelization and scheduling of loops

Run-time methods are studied to automatically parallelize and schedule iterations of a do loop in certain cases where compile-time information is inadequate. The methods presented involve execution time preprocessing of the loop. At compile-time, these methods set up the framework for performing a loop dependency analysis. At run-time, wavefronts of concurrently executable loop iterations are identified. Using this wavefront information, loop iterations are reordered for increased parallelism. Symbolic transformation rules are used to produce: inspector procedures that perform execution time preprocessing, and executors or transformed versions of source code loop structures. These transformed loop structures carry out the calculations planned in the inspector procedures. Performance results are presented from experiments conducted on the Encore Multimax. These results illustrate that run-time reordering of loop indexes can have a significant impact on performance.

Saltz, Joel H.↗

NASA NTRS1990

Fault tolerant, radiation hard, high performance digital signal processor

An architecture has been developed for a high-performance VLSI digital signal processor that is highly reliable, fault-tolerant, and radiation-hard. The signal processor, part of a spacecraft receiver designed to support uplink radio science experiments at the outer planets, organizes the connections between redundant arithmetic resources, register files, and memory through a shuffle exchange communication network. The configuration of the network and the state of the processor resources are all under microprogram control, which both maps the resources according to algorithmic needs and reconfigures the processing should a failure occur. In addition, the microprogram is reloadable through the uplink to accommodate changes in the science objectives throughout the course of the mission. The processor will be implemented with silicon compiler tools, and its design will be verified through silicon compilation simulation at all levels from the resources to full functionality. By blending reconfiguration with redundancy the processor implementation is fault-tolerant and reliable, and possesses the long expected lifetime needed for a spacecraft mission to the outer planets.

Holmann, Edgar↗

NASA NTRS1992

C Language Integrated Production System, Version 5.0

CLIPS 5.0 provides cohesive software tool for handling wide variety of knowledge with support for three different programming paradigms: rule-based, object-oriented, and procedural. CLIPS 5.0 available in version for IBM Personal Computer (MSC-21916), in one for Macintosh computer (MSC-21927), and in one for DEC VAX computer (MSC-21929). Computer Software Management and Information Center (COSMIC) offers five distribution versions of CLIPS 5.0. Executable files, source code, utilities, and examples included on program medium. All distribution versions include identical source code for command-line version of CLIPS 5.0. Source code compatible with ANSI C and compilable on any computer with ANSI C compiler. Only Macintosh version of CLIPS 5.0 includes window interface.

Riley, Gary↗

NASA NTRS1991

Venus mapping

Semicontrolled image mosaics of Venus, based on Magellan data, are being compiled at 1:50,000,000, 1:10,000,000, 1:5,000,000, and 1:1,000,000 scales to support the Magellan Radar Investigator (RADIG) team. The mosaics are semicontrolled in the sense that data gaps were not filled and significant cosmetic inconsistencies exist. Contours are based on preliminary radar altimetry data that is subjected to revision and improvement. Final maps to support geologic mapping and other scientific investigations, to be compiled as the dataset becomes complete, will be sponsored by the Planetary Geology and Geophysics Program and/or the Venus Data Analysis Program. All maps, both semicontrolled and final, will be published as I-maps by the United States Geological Survey. All of the mapping is based on existing knowledge of the spacecraft orbit; photogrammetric triangulation, a traditional basis for geodetic control on planets where framing cameras were used, is not feasible with the radar images of Venus, although an eventual shift of coordinate system to a revised spin-axis location is anticipated. This is expected to be small enough that it will affect only large-scale maps.

Batson, R. M.↗

NASA NTRS1991

Triangulation using synthetic aperture radar images

For the extraction of topographic information about Venus from stereoradar images obtained from the Magellan Mission, a Synthetic Aperture Radar (SAR) compilation system was developed on analytical stereoplotters. The system software was extensively tested by using stereoradar images from various spacecraft and airborne radar systems, including Seasat, SIR-B, ERIM XCL, and STAR-1. Stereomodeling from radar images was proven feasible, and development is on a correct approach. During testing, the software was enhanced and modified to obtain more flexibility and better precision. Triangulation software for establishing control points by using SAR images was also developed through a joint effort with the Defense Mapping Agency. The SAR triangulation system comprises four main programs, TRIDATA, MODDATA, TRISAR, and SHEAR. The first two programs are used to sort and update the data; the third program, the main one, performs iterative statistical adjustment; and the fourth program analyzes the results. Also, input are flight data and data from the Global Positioning System and Inertial System (navigation information). The SAR triangulation system was tested with six strips of STAR-1 radar images on a VAX-750 computer. Each strip contains images of 10 minutes flight time (equivalent to a ground distance of 73.5 km); the images cover a ground width of 22.5 km. All images were collected from the same side. With an input of 44 primary control points, 441 ground control points were produced. The adjustment process converged after eight iterations. With a 6-m/pixel resolution of the radar images, the triangulation adjustment has an average standard elevation error of 81 m. Development of Magellan radargrammetry will be continued to convert both SAR compilation and triangulation systems into digital form.

Wu, Sherman S. C.↗

NASA NTRS1991

Mars high-resolution mapping

A series of photomosaics of high-resolution Viking Orbiter images of Mars is being prepared and published to support the Mars 1:500,000 scale geologic mapping program. More than 100 of these photomosaics were made manually, but for the last several years they have all been made digitally. The digital mosaics are published on the Mars Transverse Mercator (MTM) system, and they are also available to the appropriate principal investigators as digital files in the mosaicked digital image model (MDIM) format. The mosaics contain Viking Orbiter images with the highest available resolution: in some areas as high as 10 m/pixel. This resolution, where it exists, will support a 1:100,000 map scale. The full resolution of a mosaic is preserved in a digital file, but conventional lithographic publication of such large-scale inset maps will be done only if required by the geologic map author. When high-resolution images do not full the neatlines of an MTM quadrangle, the medium-resolution (1/256 degrees/pixel, or 231 m/pixel) MDIM is used. The mosaics are tied by image-matching to the planetwide MDIM, in which random errors as large as 5 km (10 mm at 1:500,000 scale) are common; a few much larger, worst-case errors also occur. Because of the distribution of the errors, many large discrepancies appear along the cutlines between frames with very different resolutions. Furthermore, each block of quadrangles is compiled on its own local control system, and adjacent blocks, compiled later, are unlikely to match. Selection of areas to be mapped is based on geologic mapping proposals reviewed and recommended by the Mars 1:500,000 scale geologic mapping review panel. There is no intention to map the entire planet at this scale.

Batson, R. M.↗

NASA NTRS1991

The fossil record of evolution: Data on diversification and extinction

Understanding of the evolution of complex life, and of the roles that changing terrestrial and extraterrestrial environments played in life's history, is dependent upon synthetic knowledge of the fossil record. Paleontologists have been describing fossils for more that two centuries. However, much of this information is dispersed in monographs and journal articles published throughout the world. Over the past several years, this literature was surveyed, and a data base on times of origination and extinction of fossil genera was compiled. The data base, which now holds approximately 32,000 genera, covers all taxonomic groups of marine animals, incorporates the most recent taxonomic assignments, and uses a detailed global time framework that can resolve originations and extinctions to intervals averaging three million years in duration. These data can be used to compile patterns of global biodiversity, measure rates of taxic evolution, and test hypotheses concerning adaptive radiations, mass extinctions, etc. Thus far, considerable effort was devoted to using the data to test the hypothesis of periodicity of mass extinction. Rates of extinction measured from the data base have also been used to calibrate models of evolutionary radiations in marine environments. It was observed that new groups, or clades of animals (i.e., orders and classes) tend to reach appreciable diversity first in nearshore environments and then to radiate in more offshore environments; during decline, these clades may disappear from the nearshore while persisting in offshore, deep water habitats. These observations have led to suggestions that there is something special about stressful or perturbed environments that promotes the evolution of novel kinds of animals that can rapidly replace their predecessors. The numerical model that is being investigated to study this phenomenon treats environments along onshore-offshore gradients as if they were discrete habitats. Other aspects of this investigation are presented.

Sepkoski, J. J., Jr.↗

NASA NTRS1990

Physical properties of alternatives to the fully halogenated chlorofluorocarbons

Presented here are recommended values and correlations of selected physical properties of several alternatives to the fully halogenated chlorocarbons. The quality of the data used in this compilation varies widely, ranging from well-documented, high accuracy measurements from published sources to completely undocumented values listed on anonymous data sheets. That some of the properties for some fluids are available only from the latter type of source is clearly not the desired state of affairs. While some would reject all such data, the compilation given here is presented in the spirit of laying out the present state of knowledge and making available a set of data in a timely manner, even though its quality is sometimes uncertain. The correlations presented here are certain to change quickly as additional information becomes available.

Mclinden, Mark O.↗

NASA NTRS1992

Execution models for mapping programs onto distributed memory parallel computers

The problem of exploiting the parallelism available in a program to efficiently employ the resources of the target machine is addressed. The problem is discussed in the context of building a mapping compiler for a distributed memory parallel machine. The paper describes using execution models to drive the process of mapping a program in the most efficient way onto a particular machine. Through analysis of the execution models for several mapping techniques for one class of programs, we show that the selection of the best technique for a particular program instance can make a significant difference in performance. On the other hand, the results of benchmarks from an implementation of a mapping compiler show that our execution models are accurate enough to select the best mapping technique for a given program.

Sussman, Alan↗

NASA NTRS1992

Waste streams in a typical crewed space habitat: An update

A compilation of generation rates and chemical compositions of potential waste streams in a typical crewed space habitat, reported in a prior NASA Technical Memorandum and a related journal article, was updated. This report augments that compilation by the inclusion of the following new data: those data uncovered since completion of the prior report; those obtained from Soviet literature relevant to life support issues; and those for various minor human body wastes not presented previously (saliva, flatus, hair, finger- and toenails, dried skin and skin secretions, tears, and semen), but included here for purposes of completeness. These waste streams complement those discussed previously: toilet waste (urine, feces, etc.), hygiene water (laundry, shower/handwash, dishwasher water and cleansing agents), trash, humidity condensate, perspiration and respiration water, trace contaminants, and dust generation. This report also reproduces the latest information on the environmental control and life support system design parameters for Space Station Freedom.

Golub, M. A.↗

NASA NTRS1991

Sizing the science data processing requirements for EOS

The methodology used in the compilation and synthesis of baseline science requirements associated with the 30 + EOS (Earth Observing System) instruments and over 2,400 EOS data products (both output and required input) proposed by EOS investigators is discussed. A brief background on EOS and the EOS Data and Information System (EOSDIS) is presented, and the approach is outlined in terms of a multilayer model. The methodology used to compile, synthesize, and tabulate requirements within the model is described. The principal benefit of this approach is the reduction of effort needed to update the analysis and maintain the accuracy of the science data processing requirements in response to changes in EOS platforms, instruments, data products, processing center allocations, or other model input parameters. The spreadsheets used in the model provide a compact representation, thereby facilitating review and presentation of the information content.

Wharton, Stephen W.↗

NASA NTRS1993

Computing Reliabilities Of Ceramic Components

CARES/PC computer program performs statistical analysis of data obtained from fracture of simple, uniaxial tensile or flexural specimens of ceramics and estimates Weibull and Batdorf material parameters from these data. CARES/PC is subset of Ceramics Analysis and Reliability Evaluation of Structures (CARES) program (LEW-15168), which calculates fast-fracture reliabilities or failure probabilities of ceramic components by use of Batdorf and Weibull models to describe effects of multiaxial stress states on strengths of materials. CARES/PC written and compiled with the Microsoft FORTRAN v5.0 compiler.

Szatmary, S. A.↗

NASA NTRS1992

Users manual for program NYQUIST: Liquid rocket nyquist plots developed for use on a PC computer

The piping in a liquid rocket can assume complex configurations due to multiple tanks, multiple engines, and structures that must be piped around. The capability to handle some of these complex configurations have been incorporated into the NYQUIST code. The capability to modify the input on line has been implemented. The configurations allowed include multiple tanks, multiple engines, and the splitting of a pipe into unequal segments going to different (or the same) engines. This program will handle the following type elements: straight pipes, bends, inline accumulators, tuned stub accumulators, Helmholtz resonators, parallel resonators, pumps, split pipes, multiple tanks, and multiple engines. The code is too large to compile as one program using Microsoft FORTRAN 5; therefore, the code was broken into two segments: NYQUIST1.FOR and NYQUIST2.FOR. These are compiled separately and then linked together. The final run code is not too large (approximately equals 344,000 bytes).

Armstrong, Wilbur C.↗

NASA NTRS1991

Nuclear safety for the space exploration initiative

The results of a study to identify potential hazards arising from nuclear reactor power systems for use on the lunar and Martian surfaces, related safety issues, and resolutions of such issues by system design changes, operating procedures, and other means are presented. All safety aspects of nuclear reactor power systems from prelaunch ground handling to eventual disposal were examined consistent with the level of detail for SP-100 reactor design at the 1988 System Design Review and for launch vehicle and space transport vehicle designs and mission descriptions as defined in the 90-day Space Exploration Initiative (SEI) study. Information from previous aerospace nuclear safety studies was used where appropriate. Safety requirements for the SP-100 space nuclear reactor system were compiled. Mission profiles were defined with emphasis on activities after low earth orbit insertion. Accident scenarios were then qualitatively defined for each mission phase. Safety issues were identified for all mission phases with the aid of simplified event trees. Safety issue resolution approaches of the SP-100 program were compiled. Resolution approaches for those safety issues not covered by the SP-100 program were identified. Additionally, the resolution approaches of the SP-100 program were examined in light of the moon and Mars missions.

Dix, Terry E.↗

NASA NTRS1992

Combining constraint satisfaction and local improvement algorithms to construct anaesthetists' rotas

A system is described which was built to compile weekly rotas for the anaesthetists in a large hospital. The rota compilation problem is an optimization problem (the number of tasks which cannot be assigned to an anaesthetist must be minimized) and was formulated as a constraint satisfaction problem (CSP). The forward checking algorithm is used to find a feasible rota, but because of the size of the problem, it cannot find an optimal (or even a good enough) solution in an acceptable time. Instead, an algorithm was devised which makes local improvements to a feasible solution. The algorithm makes use of the constraints as expressed in the CSP to ensure that feasibility is maintained, and produces very good rotas which are being used by the hospital involved in the project. It is argued that formulation as a constraint satisfaction problem may be a good approach to solving discrete optimization problems, even if the resulting CSP is too large to be solved exactly in an acceptable time. A CSP algorithm may be able to produce a feasible solution which can then be improved, giving a good, if not provably optimal, solution.

Smith, Barbara M.↗

NASA NTRS1993

Efficiently modeling neural networks on massively parallel computers

Neural networks are a very useful tool for analyzing and modeling complex real world systems. Applying neural network simulations to real world problems generally involves large amounts of data and massive amounts of computation. To efficiently handle the computational requirements of large problems, we have implemented at Los Alamos a highly efficient neural network compiler for serial computers, vector computers, vector parallel computers, and fine grain SIMD computers such as the CM-2 connection machine. This paper describes the mapping used by the compiler to implement feed-forward backpropagation neural networks for a SIMD (Single Instruction Multiple Data) architecture parallel computer. Thinking Machines Corporation has benchmarked our code at 1.3 billion interconnects per second (approximately 3 gigaflops) on a 64,000 processor CM-2 connection machine (Singer 1990). This mapping is applicable to other SIMD computers and can be implemented on MIMD computers such as the CM-5 connection machine. Our mapping has virtually no communications overhead with the exception of the communications required for a global summation across the processors (which has a sub-linear runtime growth on the order of O(log(number of processors)). We can efficiently model very large neural networks which have many neurons and interconnects and our mapping can extend to arbitrarily large networks (within memory limitations) by merging the memory space of separate processors with fast adjacent processor interprocessor communications. This paper will consider the simulation of only feed forward neural network although this method is extendable to recurrent networks.

Farber, Robert M.↗

NASA NTRS1991

The properties of and analytical methods for detection of LiOH and Li2CO3

Lithium hydroxide (LiOH) is used as a CO2 absorbent in the Shuttle Extravehicular Mobility Unit (EMU) Portable Life Support System (PLSS). The first objective was to survey parameters that may be used to indicate conversion of LiOH to Li2CO3, and compile a list of all possible properties, including physical, chemical, structural, and electrical, that may serve to indicate the occurrence of reaction. These properties were compiled for the reactant (LiOH), the intermediate monohydrate compound (LiOH.H2O), and the final product (Li2CO3). The second objective was to survey measurement and analytical techniques which may be used in conjunction with each of the properties identified above, to determine the extent of conversion of LiOH to Li2CO3. Both real-time and post-run techniques were of interest. The techniques were also evaluated in terms of complexity, technology readiness, materials/equipment availability, and cost, where possible.

Selvaduray, Guna↗

NASA NTRS1993

An analysis of the history of dust activity on Mars

A comprehensive list of dust storm activity on Mars has been compiled from various published lists and additional data. For uniformity and clarity, each event is classified using a new system that includes a well-defined nomenclature. Maps showing the reported locations of events have been compiled. Detailed commentaries describe the events and/or circumstances of their observation. The seasonal distribution of Martian dust events is diagrammed and discussed together with a seasonal and annual (Mars years) timeline that includes the frequency of photographic coverage. Regional dust storms tend to occur most frequently, and all planet-encircling dust storms have been observed during the southern spring and summer seasons, although there is significant interannual variability.

Martin, Leonard J.↗