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 991 records · Page 55

Three dimensional model calculations of the global dispersion of high speed aircraft exhaust and implications for stratospheric ozone loss

Two-dimensional (zonally averaged) photochemical models are commonly used for calculations of ozone changes due to various perturbations. These include calculating the ozone change expected as a result of change in the lower stratospheric composition due to the exhaust of a fleet of supersonic aircraft flying in the lower stratosphere. However, zonal asymmetries are anticipated to be important to this sort of calculation. The aircraft are expected to be restricted from flying over land at supersonic speed due to sonic booms, thus the pollutant source will not be zonally symmetric. There is loss of pollutant through stratosphere/troposphere exchange, but these processes are spatially and temporally inhomogeneous. Asymmetry in the pollutant distribution contributes to the uncertainty in the ozone changes calculated with two dimensional models. Pollutant distributions for integrations of at least 1 year of continuous pollutant emissions along flight corridors are calculated using a three dimensional chemistry and transport model. These distributions indicate the importance of asymmetry in the pollutant distributions to evaluation of the impact of stratospheric aircraft on ozone. The implications of such pollutant asymmetries to assessment calculations are discussed, considering both homogeneous and heterogeneous reactions.

Douglass, Anne R.↗

Some considerations on velocity vector accuracy in dust trajectory analysis

The relative contributions of comets and asteroids to the reservoir of dust in the interplanetary medium is not known. There are direct observations of dust released from comets and there is evidence to associate the IRAS dust bands with possible collisions of asteroids in the main belt. A means to sorting out the parent sources has been proposed in the establishment of a dust collector in orbit about the Earth. In order to characterize the orbits of particles as they crossed the Earth's orbits, a study of the long-time dust orbital evolution was undertaken. We have considered various parameters associated with these dust orbits to see if one may in a general way discriminate between particles evolved from comets and asteroids.

Jackson, A. A.↗

A catalogue of potentially bright close binary gravitational wave sources

This is a current print-out of results of a survey, undertaken in the spring of 1985, to identify those known binary stars which might produce significant gravitational wave amplitudes at earth, either dimensionless strain amplitudes exceeding a threshold h = 10(exp -21), or energy fluxes exceeding F = 10(exp -12) erg cm(exp -2) s(exp -1). All real or putative binaries brighter than a certain limiting magnitude (calculated as a function of primary spectral type, orbital period, orbital eccentricity, and bandpass) are included. All double degenerate binaries and Wolf-Rayet binaries with known or suspected orbital periods have also been included. The catalog consists of two parts: a listing of objects in ascending order of Right Ascension (Equinox B1950), followed by an index, listing of objects by identification number according to all major stellar catalogs. The object listing is a print-out of the spreadsheets on which the catalog is currently maintained. It should be noted that the use of this spreadsheet program imposes some limitations on the display of entries. Text entries which exceed the cell size may appear in truncated form, or may run into adjacent columns. Greek characters are not available; they are represented here by the first two or three letters of their Roman names, the first letter appearing as a capital or lower-case letter according to whether the capital or lower-case Greek character is represented. Neither superscripts nor subscripts are available; they appear here in normal position and type-face. The index provides the Right Ascension and Declination of objects sorted by catalogue number.

Webbink, Ronald F.↗

Periglacial and glacial analogs for Martian landforms

The list of useful terrestrial analogs for Martian landforms has been expanded to include: features developed by desiccation processes; catastrophic flood features associated with boulder-sized materials; and sorted ground developed at a density boundary. Quantitative analytical techniques developed for physical geography have been adapted and applied to planetary studies, including: quantification of the patterns of polygonally fractured ground to describe pattern randomness independent of pattern size, with possible correlation to the mechanism of origin and quantification of the relative area of a geomorphic feature or region in comparison to planetary scale. Information about Martian geomorphology studied in this project was presented at professional meetings world-wide, at seven colleges and universities, in two interactive televised courses, and as part of two books. Overall, this project has expanded the understanding of the range of terrestrial analogs for Martian landforms, including identifying several new analogs. The processes that created these terrestrial features are characterized by both cold temperatures and low humidity, and therefore both freeze-thaw and desiccation processes are important. All these results support the conclusion that water has played a significant role in the geomorphic history of Mars.

Rossbacher, Lisa A.↗

Efficient bulk-loading of gridfiles

This paper considers the problem of bulk-loading large data sets for the gridfile multiattribute indexing technique. We propose a rectilinear partitioning algorithm that heuristically seeks to minimize the size of the gridfile needed to ensure no bucket overflows. Empirical studies on both synthetic data sets and on data sets drawn from computational fluid dynamics applications demonstrate that our algorithm is very efficient, and is able to handle large data sets. In addition, we present an algorithm for bulk-loading data sets too large to fit in main memory. Utilizing a sort of the entire data set it creates a gridfile without incurring any overflows.

Leutenegger, Scott T.↗

Quantum noise limits to matter-wave interferometry

We derive the quantum limits for an atomic interferometer in which the atoms obey either Bose-Einstein or Fermi-Dirac statistics. It is found that the limiting quantum noise is due to the uncertainty associated with the particle sorting between the two branches of the interferometer. As an example, the quantum-limited sensitivity of a matter-wave gyroscope is calculated and compared with that of laser gyroscopes.

Scully, Marlan O.↗

Asteroseismology: Theory and phenomenology

Seismic studies of the Sun have succeeded in mapping the variation of sound speed with depth in the Sun, and variation of angular velocity with both depth and latitude. Many stars besides the Sun may also be amenable to asteroseismic analysis. Stars of roughly solar type should of course behave in ways similar to the sun, and stars of this sort form a large fraction of the potential targets for asteroseismology. But several other types of stars (delta scuti stars, roAP stars, and the pulsating white dwarfs) also have the desired pulsation characteristics. Pulsations in some of these stars are, for various reasons, much easier to observe than in the Sun-like stars. Virtually all unambiguous observations of multi-mode pulsators relate to these other categories of stars. Since oscillation mode frequencies are arguably the most precise measurement relating to a star that we can make, a few tens of such frequencies may still be of great importance to our understanding of the stellar structure and evolution.

Brown, Timothy M.↗

An optical technique for examining aircraft shock wave structures in flight

The detailed properties of sonic booms have to be better understood before commercial, next generation, supersonic and hypersonic aircraft can be properly developed. Experimental tests and measurements are needed to help sort the physical details of the flows at realistic test conditions. Some of these tests can be made in wind tunnels, but the need for full flight conditions simulation, the problem of tunnel wall interference, and the short distance the shocks can be examined from the aircraft, limit the usefulness of wind tunnel tests. Previous measurement techniques for examining the flow field of aircraft in flight have included pressure measurements on the aircraft, ground based pressure measurements, and flow field measurements made with chase aircraft. Obtaining data with chase planes is a slow and difficult process, and is limited in how close it can be obtained to the test aircraft. A need clearly existed for a better technique to examine the shock structure from the plane to large distances from the plane. A new technique has been recently developed to obtain schlieren photographs of aircraft in flight (SAF). Preliminary results have been obtained, and the technique holds promise as a tool to study the shape and approximate strength of the shock wave structure around the test aircraft, and examine shock wave details all the way from the aircraft to near the ground. The current paper describes this approach, and gives some preliminary test results.

Weinstein, Leonard M.↗

Strategy for selecting Mars Pathfinder landing sites

A strategy for Pathfinder site selection must be developed that is fundamentally different from most previous considerations. At least two approaches can be identified. In one approach, the objective is to select a site representing a key geologic unit on Mars, i.e., a unit that is widespread, easily recognized, and used frequently as a datum in various investigations. The second approach is to select a site that potentially affords access to a wide variety of rock types. Because rover range is limited, rocks from a variety of sources must be assembled in a small area for sampling. Regardless of the approach taken in site selection, the Pathfinder site should include eolian deposits and provisions should be made to obtain measurements on soils. A recommended approach for selecting the Mars Pathfinder landing site is to identify a deltaic deposit, composed of sediments derived from sources of various ages and geologic units that shows evidence of eolian activity. The site should be located as close as possible to the part of the outwash where rapid deposition occurred because the likelihood of 'sorting' by size and composition increases with distance, decreasing the probability of heterogeneity. In addition, it is recommended that field operation tests be conducted to gain experience and insight into conducting science with Pathfinder.

Greeley, Ronald↗

Electronic Engineering Notebook: A software environment for research execution, documentation and dissemination

The electronic engineering notebook (EEN) consists of a free form research notebook, implemented in a commercial package for distributed hypermedia, which includes utilities for graphics capture, formatting and display of LaTex constructs, and interfaces to the host operating system. The latter capability consists of an information computer-aided software engineering (CASE) tool and a means to associate executable scripts with source objects. The EEN runs on Sun and HP workstations. The EEN, in day-to-day use can be used in much the same manner as the sort of research notes most researchers keep during development of projects. Graphics can be pasted in, equations can be entered via LaTex, etc. In addition, the fact that the EEN is hypermedia permits easy management of 'context', e.g., derivations and data can contain easily formed links to other supporting derivations and data. The CASE tool also permits development and maintenance of source code directly in the notebook, with access to its derivations and data.

Moerder, Dan↗

An analysis of spectral envelope-reduction via quadratic assignment problems

A new spectral algorithm for reordering a sparse symmetric matrix to reduce its envelope size was described. The ordering is computed by associating a Laplacian matrix with the given matrix and then sorting the components of a specified eigenvector of the Laplacian. In this paper, we provide an analysis of the spectral envelope reduction algorithm. We described related 1- and 2-sum problems; the former is related to the envelope size, while the latter is related to an upper bound on the work involved in an envelope Cholesky factorization scheme. We formulate the latter two problems as quadratic assignment problems, and then study the 2-sum problem in more detail. We obtain lower bounds on the 2-sum by considering a projected quadratic assignment problem, and then show that finding a permutation matrix closest to an orthogonal matrix attaining one of the lower bounds justifies the spectral envelope reduction algorithm. The lower bound on the 2-sum is seen to be tight for reasonably 'uniform' finite element meshes. We also obtain asymptotically tight lower bounds for the envelope size for certain classes of meshes.

George, Alan↗

A second generation 50 Mbps VLSI level zero processing system prototype

Level Zero Processing (LZP) generally refers to telemetry data processing functions performed at ground facilities to remove all communication artifacts from instrument data. These functions typically include frame synchronization, error detection and correction, packet reassembly and sorting, playback reversal, merging, time-ordering, overlap deletion, and production of annotated data sets. The Data Systems Technologies Division (DSTD) at Goddard Space Flight Center (GSFC) has been developing high-performance Very Large Scale Integration Level Zero Processing Systems (VLSI LZPS) since 1989. The first VLSI LZPS prototype demonstrated 20 Megabits per second (Mbp's) capability in 1992. With a new generation of high-density Application-specific Integrated Circuits (ASIC) and a Mass Storage System (MSS) based on the High-performance Parallel Peripheral Interface (HiPPI), a second prototype has been built that achieves full 50 Mbp's performance. This paper describes the second generation LZPS prototype based upon VLSI technologies.

Harris, Jonathan C.↗

Lessons learned supporting onboard solid-state recorders

With the advance of semiconductor technology, Solid-State Recorders (SSR) have matured and been accepted as primary onboard data storage devices. Their high reliability, simpler interface and control, and high flexibility have made the SSR's a superb choice in today's spacecraft design. While there are many benefits, the use of SSR's may also add significant complexity to ground data systems. For instance, real-time and playback data may be interleaved into the same data stream, making data sequencing and time ordering difficult. Stored data may be played back out of time order, increasing processing load significantly. Data may also be played back after being sorted by Virtual Channels in the SSR, potentially creating bursts in packet rates that exceed the real-time processing capabilities of the ground systems. This paper presents a summary of lessons learned through the efforts in supporting a number of NASA's missions that employ SSR's. It describes various problems encountered through the design process, and their potential impact on ground system performance, resources, and cost. Recommended approaches to minimizing the impact are demonstrated by examples. The discussion leads to the conclusion that the use of SSR's demands an even higher level of cooperation between spacecraft and ground system designers in order to build the most cost effective end-to-end system.

Shi, Jeff↗

Some considerations on velocity vector accuracy in dust trajectory analysis

The relative contributions of comets and asteroids to the reservoir of dust in the interplanetary medium is not known. There are direct observations of dust released from comets and there is evidence to associate the IRAS dust bands with possible collisions of asteroids in the main belt. A means towards sorting out the parent sources has been proposed in the establishment of a dust collector in orbit about the Earth. The purpose of such a facility would be to collect not only cosmic dust particles intact but also the state vectors, as they arrive at the detector, the idea being that one may combine analytical laboratory analysis of the physics and chemistry of the captured particles with orbital data in order to help distinguish between bodies and identify parent bodies. The theoretical study of dust particle orbits in the solar system takes on greatly more importance if we use collected trajectory data. The orbital motion of dust when radiation and forces alone are acting is well understood. When gravitational forces due to the planets are included, the motion can become quite complex. In order to characterize the orbits of particles as they crossed the Earth's orbits, a study of the long-time dust orbital evolution was undertaken. We have considered various parameters associated with these dust orbits to see if one may in a general way discriminate between particles evolved from comets and asteroids. We proceed in this study as we have done previously. That is, we considered the dust particles as ideal black bodies, of density 1 gm/cc, spherical, with radii 10-100 microns. Particles of this size are affected by radiation forces, photon pressure, and Poynting-Robertson drag. Account was also taken of solar wind drag, which amounts to about 30 percent of the Poynting-Robertson drag negligible. The gravitational forces due to the planets are included, unlike in our previous study; the planetary orbits are those of true n-body interaction so that the possibility of secular resonance is included. Our method was to calculate explicitly by a numerical procedure the orbits of dust particles after they left their parent bodies. The motion is determined numerically with the implicit Runge-Kutta integrator using Gauss-Radau spacings.

Jackson, A. A.↗

Expert system shell to reason on large amounts of data

The current data base management systems (DBMS's) do not provide a sophisticated environment to develop rule based expert systems applications. Some of the new DBMS's come with some sort of rule mechanism; these are active and deductive database systems. However, both of these are not featured enough to support full implementation based on rules. On the other hand, current expert system shells do not provide any link with external databases. That is, all the data are kept in the system working memory. Such working memory is maintained in main memory. For some applications the reduced size of the available working memory could represent a constraint for the development. Typically these are applications which require reasoning on huge amounts of data. All these data do not fit into the computer main memory. Moreover, in some cases these data can be already available in some database systems and continuously updated while the expert system is running. This paper proposes an architecture which employs knowledge discovering techniques to reduce the amount of data to be stored in the main memory; in this architecture a standard DBMS is coupled with a rule-based language. The data are stored into the DBMS. An interface between the two systems is responsible for inducing knowledge from the set of relations. Such induced knowledge is then transferred to the rule-based language working memory.

Giuffrida, Gionanni↗

Adding intelligent services to an object oriented system

As today's software becomes increasingly complex, the need grows for intelligence of one sort or another to becomes part of the application, often an intelligence that does not readily fit the paradigm of one's software development. There are many methods of developing software, but at this time, the most promising is the object oriented (OO) method. This method involves an analysis to abstract the problem into separate 'objects' that are unique in the data that describe them and the behavior that they exhibit, and eventually to convert this analysis into computer code using a programming language that was designed (or retrofitted) for OO implementation. This paper discusses the creation of three different applications that are analyzed, designed, and programmed using the Shlaer/Mellor method of OO development and C++ as the programming language. All three, however, require the use of an expert system to provide an intelligence that C++ (or any other 'traditional' language) is not directly suited to supply. The flexibility of CLIPS permitted us to make modifications to it that allow seamless integration with any of our applications that require an expert system. We illustrate this integration with the following applications: (1) an after action review (AAR) station that assists a reviewer in watching a simulated tank battle and developing an AAR to critique the performance of the participants in the battle; (2) an embedded training system and over-the-shoulder coach for howitzer crewmen; and (3) a system to identify various chemical compounds from their infrared absorption spectra.

Robideaux, Bret R.↗

Mineralogic variability of the Kelso Dunes, Mojave Desert, California derived from Thermal Infrared Multispectral Scanner (TIMS) data

Mineral identification and mapping of alluvial material using thermal infrared (TIR) remote sensing is extremely useful for tracking sediment transport, assessing the degree of weathering and locating sediment sources. As a result of the linear relation between a mineral's percentage in a given area (image pixel) and the depth of its diagnostic spectral features, TIR spectra can be deconvolved in order to ascertain mineralogic percentages. Typical complications such as vegetation, particle size and thermal shadowing are minimized upon examination of dunes. Actively saltating dunes contain little to no vegetation, are very well sorted and lack the thermal shadows that arise from rocky terrain. The primary focus of this work was to use the Kelso Dunes as a test location for an accuracy analysis of temperature/emissivity separation and linear unmixing algorithms. Accurate determination of ground temperature and component discrimination will become key products of future ASTER data. A decorrelation stretch of the TIMS image showed clear color variations within the active dunes. Samples collected from these color units were analyzed for mineralogy, grain size, and separated into endmembers. This analysis not only revealed that the dunes contained significant mineralogic variation, but were more immature (low quartz percentage) than previously reported. Unmixing of the TIMS data using the primary mineral endmembers produced unique variations within the dunes and may indicate near, rather than far, source locales for the dunes. The Kelso Dunes lie in the eastern Mojave Desert, California, approximately 95 km west of the Colorado River. The primary dune field is contained within a topographic basin bounded by the Providence, Granite Mountains, with the active region marked by three northeast trending linear ridges. Although active, the dunes appear to lie at an opposing regional wind boundary which produces little net movement of the crests. Previous studies have estimated the dunes range from 70% to 90% quartz mainly derived from a source 40 km to the west. The dune field is assumed to have formed in a much more arid climate than present, with the age of the deposit estimated at greater than 100,000 years.

Ramsey, Michael S.↗

Client/Server data serving for high performance computing

This paper will attempt to examine the industry requirements for shared network data storage and sustained high speed (10's to 100's to thousands of megabytes per second) network data serving via the NFS and FTP protocol suite. It will discuss the current structural and architectural impediments to achieving these sorts of data rates cost effectively today on many general purpose servers and will describe and architecture and resulting product family that addresses these problems. The sustained performance levels that were achieved in the lab will be shown as well as a discussion of early customer experiences utilizing both the HIPPI-IP and ATM OC3-IP network interfaces.

Wood, Chris↗