Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “sorting”

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 973 records · Page 54
All sourcesNASA NTRSDOE OSTI
NASA NTRS1993

Arroyo el Mimbral, Mexico, K/T unit: Origin as debris flow/turbidite, not a tsunami deposit

Coarse, spherule-bearing, elastic units have been discovered at 10 marine sites that span the K/T boundary in northeastern Mexico. We examined one of the best exposed sites in Arroyo el Mimbral, northwest of Tampico. The Mimbral outcrop displays a layered elastic unit up to 3 m thick enclosed by marly limestones of the Mendez (Latest Maastrichian) and Velasco (Earliest Danian) Formations. At its thickest point, this channelized elastic unit is comprised of 3 subunits: (1) a basal, poorly-sorted, ungraded calcareous spherule bed 1 m thick containing relict impact glass and shocked mineral grains, (2) a massive set of laminated calcite-cemented sandstones up to 2 m thick with plant debris at its base, (3) capped by a thin (up to 20 cm) set of rippled sandstone layers separated by silty mudstone drapes containing a small (921 pg/g) iridium anomaly. This tripartite elastic unit is conformably overlain by marls of the Velasco Formation. We also visited the La Lajilla site east of Ciudad Victoria; its stratigraphy is similar to Mimbral's, but its elastic beds are thinner and less extensive laterally. The Mimbral elastic unit has been interpreted previously as being deposited by a megawave or tsunami produced by an asteroid impact on nearby Yucatan (Chicxulub crater). However, a presumed 400-m paleodepth of water at the Mimbral site, channeling of the spherule subunit into the underlying Mendez Formation marls, and the overtopping of the basal, spherule-bearing subunit by the laminated sandstone subunit, all suggest a combined debris flow/turbidite origin for this elastic unit similar to that proposed for Upper Pleistocene sand/silt beds occurring elsewhere in the Gulf of Mexico. In this latter model, the sediment source region for the elastic unit is the lower continental shelf and slope escarpment. For the K/T unit at Mimbral, we propose that thick ejecta blanket deposits composed mostly of spherules were rapidly loaded onto the lower shelf and slope from an impact-generated ejecta curtain.

Bohor, Bruce F.↗
NASA NTRS1993

Spectral evidence of size dependent space weathering processes on asteroid surfaces

Most compositional characterizations of the minor planets are derived from analysis of visible and near-infrared reflectance spectra. However, such spectra are derived from light which has only interacted with a very thin surface layer. Although regolith processes are assumed to mix all near-surface lithologic units into this layer, it has been proposed that space weathering processes can alter this surface layer to obscure the spectral signature of the bedrock lithology. It has been proposed that these spectral alteration processes are much less pronounced on asteroid surfaces than on the lunar surface, but the possibility of major spectral alteration of asteroidal optical surfaces has been invoked to reconcile S-asteroids with ordinary chondrites. The reflectance spectra of a large subset of the S-asteroid population have been analyzed in a systematic investigation of the mineralogical diversity within the S-class. In this sample, absorption band depth is a strong function of asteroid diameter. The S-asteroid band depths are relatively constant for objects larger than 100 km and increase linearly by factor of two toward smaller sizes (approximately 40 km). Although the S-asteroid surface materials includes a diverse variety of silicate assemblages, ranging from dunites to basalts, all compositional subtypes of the S-asteroids conform to this trend. The A-, R-, and V-type asteroids which are primarily silicate assemblages (as opposed to the metal-silicate mixtures of most S-asteroids) follow a parallel but displaced trend. Some sort of textural or regolith equilibrium appears to have been attained in the optical surfaces of asteroids larger than about 100 km diameter but not on bodies below this size. The relationships between absorption band depth, spectral slope, surface albedo and body size provide an intriguing insight into the nature of the optical surfaces of the S-asteroids and space weathering on these objects.

Gaffey, M. J.↗
NASA NTRS1993

Analysis of Ku-band cross section at low incidence angles

This study is using airborne Ku-band data to address questions which have implications for both model function development and for advancing our physical understanding of the sea surface. Concurrent measurements of ocean directional spectra, significant wave height, and mean surface roughness are made using the capabilities of the radar ocean wave spectrometer (ROWS). The NASA/GSFC's ROWS is a 15 GHz pulse compressed radar which is a radar sensor designed to measure the direction of the long wave components using spectral analysis of the tilt induced reflectively modulation. The ROWS are modified to cycle at 50 Hz for the scanning spectrometer antenna and a wide beamwidth nadir altimeter mode. This change allows the sensor to simultaneously measure directional wave spectra, wave height, mean square slope parameter, and small scale surface roughness. The surface stress caused by the wind is widely believed to be the predominant quantity related to the Ku-band radar cross section for a wide range of incidence angles. The complete coverage in the quasi specular region provided by one sensor is essential to understand the uncertainties between the scattering model and what is happening on the surface. For this presentation, special attention is devoted to sort out some measurement of the anisotropy associated with the band of high frequencies. Using the other geophysical parameters, comparisons are then made with the classic spectral form currentlyused to describe the wind impact on the sea surface.

Chapron, B.↗
NASA NTRS1993

Scattering by Venus' surface

During 1992, Magellan altimetry echoes were processed to yield scattering functions sigma(sub o)(phi) over near-nadir angles phi less than or equal to 10 deg from some 2000 Venus orbits. SAR image strips acquired simultaneously at oblique angles were also reduced to give scattering functions but over a few deg of incidence angle in the range 15 less than or equal to phi less than or equal to 45 deg. By sorting, the altimetry and SAR results can be combined to give composite scattering functions for much of Venus' surface. The data in hand should allow definition of such composite functions for 70-80 percent of Venus at resolutions of 20 km--approximately one million separate functions.

Simpson, R. A.↗
NASA NTRS1993

Compliant seal development

The compliant metallic seal combines the noncontact feature of the labyrinth seal, the low leakage of a mechanical seal, and the compliant nature of the brush seal. It consists of several thin metallic elements or leaves mounted within a ring which is press fit into the housing, and in form, sort of resembles a lip seal sections wiping the shaft. A second set of overlapping cover leaves are placed on top of the shaft riding leaves which reduces leakage and provides stiffness. The leaves can be straight or angle cut. The shaft riding fingers are designed with mismatched curvature to provide lift off similar to the Rayleigh lift pads in mechanical seals with leading edge clearances nearly twice those of the trailing edge as as shown by Fleming to be optimal for gas flows in convergent seal passages. Leading edge clearances range from 300 to 500 microinches. Balance pockets beneath the leaves provide fluid film feed to the 'Rayleigh lift' surface and the proper balance ratio (mechanical seal) when combined with the static pressure and film pressure. The leaves flex in the radial direction and accommodate thermomechanical behavior as well as axial motion and angular misalignment. In the static mode, there is a net closing force on the leaves. The seals were tested to 70 psi at speeds to 16,000 rpm or surface speeds to 330 fps and temperatures from ambient to 440 F. A slow cycle through the rig critical at 10,000 rpm induced a radial vibration response of 0.004 to 0.005 inch were accommodated by the seal. Preliminary performance data are encouraging demonstrating hydrodynamic liftoff and noncontacting operation at pressure and speeds typical of gas turbine engines. The leakage performance data are significantly better than commercial labyrinth and brush seals which should be expected as this design incorporates the features of the low leakage face or mechanical seal along with the flexibility of the brush configuration.

Hendricks, Robert C.↗
NASA NTRS1992

PCIPS 2.0: Powerful multiprofile image processing implemented on PCs

Over the years, the processing power of personal computers has steadily increased. Now, 386- and 486-based PC's are fast enough for many image processing applications, and inexpensive enough even for amateur astronomers. PCIPS is an image processing system based on these platforms that was designed to satisfy a broad range of data analysis needs, while requiring minimum hardware and providing maximum expandability. It will run (albeit at a slow pace) even on a 80286 with 640K memory, but will take full advantage of bigger memory and faster CPU's. Because the actual image processing is performed by external modules, the system can be easily upgraded by the user for all sorts of scientific data analysis. PCIPS supports large format lD and 2D images in any numeric type from 8-bit integer to 64-bit floating point. The images can be displayed, overlaid, printed and any part of the data examined via an intuitive graphical user interface that employs buttons, pop-up menus, and a mouse. PCIPS automatically converts images between different types and sizes to satisfy the requirements of various applications. PCIPS features an API that lets users develop custom applications in C or FORTRAN. While doing so, a programmer can concentrate on the actual data processing, because PCIPS assumes responsibility for accessing images and interacting with the user. This also ensures that all applications, even custom ones, have a consistent and user-friendly interface. The API is compatible with factory programming, a metaphor for constructing image processing procedures that will be implemented in future versions of the system. Several application packages were created under PCIPS. The basic package includes elementary arithmetics and statistics, geometric transformations and import/export in various formats (FITS, binary, ASCII, and GIF). The CCD processing package and the spectral analysis package were successfully used to reduce spectra from the Nordic Telescope at La Palma. A photometry package is also available, and other packages are being developed. A multitasking version of PCIPS that utilizes the factory programming concept is currently under development. This version will remain compatible (on the source code level) with existing application packages and custom applications.

Smirnov, O. M.↗
NASA NTRS1993

Compression for an effective management of telemetry data

A Technological DataBase (T.D.B.) records all the values taken by the physical on-board parameters of a satellite since launch time. The amount of temporal data is very large (about 15 Gbytes for the satellite TDF1) and an efficient system must allow users to have a fast access to any value. This paper presents a new solution for T.D.B. management. The main feature of our new approach is the use of lossless data compression methods. Several parametrizable data compression algorithms based on substitution, relative difference and run-length encoding are available. Each of them is dedicated to a specific type of variation of the parameters' values. For each parameter, an analysis of stability is performed at decommutation time, and then the best method is chosen and run. A prototype intended to process different sorts of satellites has been developed. Its performances are well beyond the requirements and prove that data compression is both time and space efficient. For instance, the amount of data for TDF1 has been reduced to 1.05 Gbytes (compression ratio is 1/13) and access time for a typical query has been reduced from 975 seconds to 14 seconds.

Arcangeli, J.-P.↗
NASA NTRS1994

Microbiological analysis of debris from Space Transportation System (STS)-55 Spacelab D-2

Filter debris from the Spacelab module D-2 of STS-55 was analyzed for microbial contamination. Debris from cabin and avionics filters was collected by Kennedy Space Center personnel on May 8, 1993, 2 days postflight. Debris weights were similar to those of previous Spacelab missions. Approximately 5.1E+5 colony forming units per gram of debris were enumerated from the cabin and avionics filter debris, respectively. these numbers were similar in previous missions for which the entire contents were analyzed without sorting of the material. Bacterial diversity was small compared to previous missions, with no gram negative bacteria isolated. Only one bacterial species, Corynebacterium pseudodiphtheriticum, was not isolated previously by the laboratory from Spacelab debris. This organism is a normal inhabitant of the pharynx. A table listing all species of bacteria isolated by the laboratory from previous Spacelab air filters debris collection is provided.

Huff, T. L.↗
NASA NTRS1991

Transferable Output ASCII Data (TOAD) editor version 1.0 user's guide

The Transferable Output ASCII Data (TOAD) editor is an interactive software tool for manipulating the contents of TOAD files. The TOAD editor is specifically designed to work with tabular data. Selected subsets of data may be displayed to the user's screen, sorted, exchanged, duplicated, removed, replaced, inserted, or transferred to and from external files. It also offers a number of useful features including on-line help, macros, a command history, an 'undo' option, variables, and a full compliment of mathematical functions and conversion factors. Written in ANSI FORTRAN 77 and completely self-contained, the TOAD editor is very portable and has already been installed on SUN, SGI/IRIS, and CONVEX hosts.

Bingel, Bradford D.↗
NASA NTRS1994

Tail lobe ion composition at energies of 0.1 to 16 keV/e: Evidence for mass-dependent density gradients

A large set of energetic (0.1 to 16 keV/e) ion composition data from the central magnetotail, obtained by the ISEE 1 spacecraft between 10 and 23R(sub E) from Earth, is sorted according to measured total ion beta value, in order to investigate whether bulk properties of different ions vary in different ways between plasma sheets and lobes, as suggested by a comparison of certain experimental and theoretical results in the literature. Despite inevitable difficulties with extracting statistically valid data at very low beta (10(exp -2) or lower), the results seem to support a recent theoretical model suggesting that lighter ions have a steeper density gradient than heavier ions, especially when comparing H(+) ions with O(+) ions. The results also indicate that ion velocity distributions are fairly isotropic even at low beta, at least those of H(+) ions, although field-aligned flows are common. The results are evaluated in the context of plasma transport and are found to lend some support to the notion that tail lobe convection may be directed inward from the dawn and dusk flanks.

Lennartsson, O. W.↗
NASA NTRS1994

A versatile nondestructive evaluation imaging workstation

Ultrasonic C-scan and eddy current imaging systems are of the pointwise type evaluation systems that rely on a mechanical scanner to physically maneuver a probe relative to the specimen point by point in order to acquire data and generate images. Since the ultrasonic C-scan and eddy current imaging systems are based on the same mechanical scanning mechanisms, the two systems can be combined using the same PC platform with a common mechanical manipulation subsystem and integrated data acquisition software. Based on this concept, we have developed an IBM PC-based combined ultrasonic C-scan and eddy current imaging system. The system is modularized and provides capacity for future hardware and software expansions. Advantages associated with the combined system are: (1) eliminated duplication of the computer and mechanical hardware, (2) unified data acquisition, processing and storage software, (3) reduced setup time for repetitious ultrasonic and eddy current scans, and (4) improved system efficiency. The concept can be adapted to many engineering systems by integrating related PC-based instruments into one multipurpose workstation such as dispensing, machining, packaging, sorting, and other industrial applications.

Chern, E. James↗
NASA NTRS1993

A petabyte size electronic library using the N-Gram memory engine

A model library containing petabytes of data is proposed by Triada, Ltd., Ann Arbor, Michigan. The library uses the newly patented N-Gram Memory Engine (Neurex), for storage, compression, and retrieval. Neurex splits data into two parts: a hierarchical network of associative memories that store 'information' from data and a permutation operator that preserves sequence. Neurex is expected to offer four advantages in mass storage systems. Neurex representations are dense, fully reversible, hence less expensive to store. Neurex becomes exponentially more stable with increasing data flow; thus its contents and the inverting algorithm may be mass produced for low cost distribution. Only a small permutation operator would be recalled from the library to recover data. Neurex may be enhanced to recall patterns using a partial pattern. Neurex nodes are measures of their pattern. Researchers might use nodes in statistical models to avoid costly sorting and counting procedures. Neurex subsumes a theory of learning and memory that the author believes extends information theory. Its first axiom is a symmetry principle: learning creates memory and memory evidences learning. The theory treats an information store that evolves from a null state to stationarity. A Neurex extracts information data without a priori knowledge; i.e., unlike neural networks, neither feedback nor training is required. The model consists of an energetically conservative field of uniformly distributed events with variable spatial and temporal scale, and an observer walking randomly through this field. A bank of band limited transducers (an 'eye'), each transducer in a bank being tuned to a sub-band, outputs signals upon registering events. Output signals are 'observed' by another transducer bank (a mid-brain), except the band limit of the second bank is narrower than the band limit of the first bank. The banks are arrayed as n 'levels' or 'time domains, td.' The banks are the hierarchical network (a cortex) and transducers are (associative) memories. A model Neurex was built and studied. Data were 50 MB to 10 GB samples of text, data base, and images: black/white, grey scale, and high resolution in several spectral bands. Memories at td, S(m(sub td)), were plotted against outputs of memories at td-1. S(m(sub td)) was Boltzman distributed, and memory frequencies exhibited self-organized criticality (SOC); i.e., 'l/f(sup beta)' after long exposures to data. Whereas output signals from level n may be encoded with B(sub output) = O(-log(2)f(sup beta)) bits, and input data encoded with B(sub input) = O((S(td)/S(td-1))(sup n)), B(sup output)/B(sub input) is much less than 1 always, the Neurex determines a canonical code for data and it is a lossless data compressor. Further tests are underway to confirm these results with more data types and larger samples.

Bugajski, Joseph M.↗
NASA NTRS1994

Advanced timeline systems

The Mission Planning Division of the Mission Operations Laboratory at NASA's Marshall Space Flight Center is responsible for scheduling experiment activities for space missions controlled at MSFC. In order to draw statistically relevant conclusions, all experiments must be scheduled at least once and may have repeated performances during the mission. An experiment consists of a series of steps which, when performed, provide results pertinent to the experiment's functional objective. Since these experiments require a set of resources such as crew and power, the task of creating a timeline of experiment activities for the mission is one of resource constrained scheduling. For each experiment, a computer model with detailed information of the steps involved in running the experiment, including crew requirements, processing times, and resource requirements is created. These models are then loaded into the Experiment Scheduling Program (ESP) which attempts to create a schedule which satisfies all resource constraints. ESP uses a depth-first search technique to place each experiment into a time interval, and a scoring function to evaluate the schedule. The mission planners generate several schedules and choose one with a high value of the scoring function to send through the approval process. The process of approving a mission timeline can take several months. Each timeline must meet the requirements of the scientists, the crew, and various engineering departments as well as enforce all resource restrictions. No single objective is considered in creating a timeline. The experiment scheduling problem is: given a set of experiments, place each experiment along the mission timeline so that all resource requirements and temporal constraints are met and the timeline is acceptable to all who must approve it. Much work has been done on multicriteria decision making (MCDM). When there are two criteria, schedules which perform well with respect to one criterion will often perform poorly with respect to the other. One schedule dominates another if it performs strictly better on one criterion, and no worse on the other. Clearly, dominated schedules are undesireable. A nondominated schedule can be generated by some sort of optimization problem. Generally there are two approaches: the first is a hierarchical approach while the second requires optimizing a weighting or scoring function.

Bulfin, R. L.↗
NASA NTRS1994

The mass of Mars, Phobos, and Deimos, from the analysis of the Mariner 9 and Viking Orbiter tracking data

We have estimated the mass of Phobos, Deimos, and Mars using the Viking Orbiter and Mariner 9 tracking data. We divided the data into 282 arcs and sorted the data by periapse height, by inclination, and by satellite. The data were processed with the GEODYN/SOLVE orbit determination programs, which have previously been used to analyze planetary tracking data. The a priori Mars gravity field applied in this study was the 50th degree and order GMM-1 (Goddard Mars Model-1) model. The subsets of data were carefully edited to remove any arcs with close encounters of less than 500 km with either Phobos or Deimos. Whereas previous investigators have used close flybys (less than 500 km) to estimate the satellite masses, we have attempted to estimate the masses of Phobos and Deimos from multiday arcs which only included more distant encounters. The subsets of data were further edited to eliminate spurious data near solar conjunction (Nov.-Dec. 1976 and January 1979). In addition, the Viking-1 data from Oct. through Dec. 1978 were also excluded because of the low periapse altitude (as low as 232 km) and thus high sensitivity to atmospheric drag.

Smith, D. E.↗
NASA NTRS1993

Certification of computational results

A conceptually novel and powerful technique to achieve fault detection and fault tolerance in hardware and software systems is described. When used for software fault detection, this new technique uses time and software redundancy and can be outlined as follows. In the initial phase, a program is run to solve a problem and store the result. In addition, this program leaves behind a trail of data called a certification trail. In the second phase, another program is run which solves the original problem again. This program, however, has access to the certification trail left by the first program. Because of the availability of the certification trail, the second phase can be performed by a less complex program and can execute more quickly. In the final phase, the two results are compared and if they agree the results are accepted as correct; otherwise an error is indicated. An essential aspect of this approach is that the second program must always generate either an error indication or a correct output even when the certification trail it receives from the first program is incorrect. The certification trail approach to fault tolerance is formalized and realizations of it are illustrated by considering algorithms for the following problems: convex hull, sorting, and shortest path. Cases in which the second phase can be run concurrently with the first and act as a monitor are discussed. The certification trail approach are compared to other approaches to fault tolerance.

Sullivan, Gregory F.↗
NASA NTRS1993

Experimental evaluation of the certification-trail method

Certification trails are a recently introduced and promising approach to fault-detection and fault-tolerance. A comprehensive attempt to assess experimentally the performance and overall value of the method is reported. The method is applied to algorithms for the following problems: huffman tree, shortest path, minimum spanning tree, sorting, and convex hull. Our results reveal many cases in which an approach using certification-trails allows for significantly faster overall program execution time than a basic time redundancy-approach. Algorithms for the answer-validation problem for abstract data types were also examined. This kind of problem provides a basis for applying the certification-trail method to wide classes of algorithms. Answer-validation solutions for two types of priority queues were implemented and analyzed. In both cases, the algorithm which performs answer-validation is substantially faster than the original algorithm for computing the answer. Next, a probabilistic model and analysis which enables comparison between the certification-trail method and the time-redundancy approach were presented. The analysis reveals some substantial and sometimes surprising advantages for ther certification-trail method. Finally, the work our group performed on the design and implementation of fault injection testbeds for experimental analysis of the certification trail technique is discussed. This work employs two distinct methodologies, software fault injection (modification of instruction, data, and stack segments of programs on a Sun Sparcstation ELC and on an IBM 386 PC) and hardware fault injection (control, address, and data lines of a Motorola MC68000-based target system pulsed at logical zero/one values). Our results indicate the viability of the certification trail technique. It is also believed that the tools developed provide a solid base for additional exploration.

Sullivan, Gregory F.↗
NASA NTRS1993

Certification trails and software design for testability

Design techniques which may be applied to make program testing easier were investigated. Methods for modifying a program to generate additional data which we refer to as a certification trail are presented. This additional data is designed to allow the program output to be checked more quickly and effectively. Certification trails were described primarily from a theoretical perspective. A comprehensive attempt to assess experimentally the performance and overall value of the certification trail method is reported. The method was applied to nine fundamental, well-known algorithms for the following problems: convex hull, sorting, huffman tree, shortest path, closest pair, line segment intersection, longest increasing subsequence, skyline, and voronoi diagram. Run-time performance data for each of these problems is given, and selected problems are described in more detail. Our results indicate that there are many cases in which certification trails allow for significantly faster overall program execution time than a 2-version programming approach, and also give further evidence of the breadth of applicability of this method.

Sullivan, Gregory F.↗
NASA NTRS1992

Parallel computational fluid dynamics - Implementations and results

The present volume on parallel CFD discusses implementations on parallel machines, numerical algorithms for parallel CFD, and performance evaluation and computer science issues. Attention is given to a parallel algorithm for compressible flows through rotor-stator combinations, a massively parallel Euler solver for unstructured grids, a fast scheme to analyze 3D disk airflow on a parallel computer, and a block implicit multigrid solution of the Euler equations. Topics addressed include a 3D ADI algorithm on distributed memory multiprocessors, clustered element-by-element computations for fluid flow, hypercube FFT and the Fourier pseudospectral method, and an investigation of parallel iterative algorithms for CFD. Also discussed are fluid dynamics using interface methods on parallel processors, sorting for particle flow simulation on the connection machine, a large grain mapping method, and efforts toward a Teraflops capability for CFD.

Simon, Horst D.↗