SEARCH · Search NASA

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,189 records · Page 66

All sources NASA NTRS DOE OSTI

NASA NTRS1994

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↗

NASA NTRS1994

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↗

NASA NTRS1994

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↗

NASA NTRS1994

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.↗

NASA NTRS1994

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↗

NASA NTRS1994

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.↗

NASA NTRS1994

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↗

NASA NTRS1994

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.↗

NASA NTRS1993

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.↗

NASA NTRS1994

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↗

NASA NTRS1993

Nova-like variables

On grounds of different observable characteristics five classes of nova-like objects are distinguished: the UX Ursae Majoris stars, the antidwarf novae, the DQ Herculis stars, the AM Herculis stars, and the AM Canum Venaticorum stars. Some objects have not been classified specifically. Nova-like stars share most observable features with dwarf novae, except for the outburst behavior. The understanding is that dwarf novae, UX Ursae Majoris stars, and anti-dwarf novae are basically the same sort of objects. The difference between them is that in UX Ursae Majoris stars the mass transfer through the accretion disc always is high so the disc is stationary all the time; in anti-dwarf novae for some reason the mass transfer occasionally drops considerably for some time, and in dwarf novae it is low enough for the disc to undergo semiperiodic changes between high and low accretion events. DQ Herculis stars are believed to possess weakly magnetic white dwarfs which disrupt the inner disc at some distance from the central star; the rotation of the white dwarf can be seen as an additional photometric period. In AM Herculis stars, a strongly magnetic white dwarf entirely prevents the formation of an accretion disk and at the same time locks the rotation of the white dwarf to the binary orbit. Finally, AM Canum Venaticorum stars are believed to be cataclysmic variables that consist of two white dwarf components.

Ladous, Constanze↗

NASA NTRS1995

(T2L2) Time Transfer by Laser Link

T2L2 (Time Transfer by Laser Link) is a new generation time transfer experiment based on the principles of LASSO (Laser Synchronization from Synchronous Orbit) and used with an operational procedure developed at OCA (Observatoire de la Cote d'Azur) during the active intercontinental phase of LASSO. The hardware improvements could lead to a precision better than 10 ps for time transfer (flying clock monitoring or ground based clock comparison). Such a package could fly on any spacecraft with a stable clock. It has been developed in France in the frame of the PHARAO project (cooled atom clock in orbit) involving CNES and different laboratories. But T2L2 could fly on any spacecraft carrying a stable oscillator. A GPS satellite would be a good candidate, as T2L2 could allow to link the flying clock directly to ground clocks using light, aiming to important accuracy checks, both for time and for geodesy. Radioastron (a flying VLBI antenna with a H-maser) is also envisioned, waiting for a PHARAO flight. The ultimate goal of T2L2 is to be part of more ambitious missions, as SORT (Solar Orbit Relativity Test), aiming to examine aspects of the gravitation in the vicinity of the Sun.

Veillet, Christian↗

NASA NTRS1995

Completing below-ground carbon budgets for pastures, recovering forests, and mature forests of Amazonia

This progress report covers the following efforts initiated for the year: year-round monthly soil CO2 flux measurements were started in both primary and secondary forests and in managed and degraded pastures; root sorting and weighing has begun and all four ecosystems at Paragominas have been analyzed through samples; regional modeling of soil water dynamics and minimum rooting depth has been done and the RADAMBRASIL soils database has been digitized and a 20 year record of the precipitation for the region has been produced, along with a hydrological ('bucket-tipping') model that will run within a GIS framework; prototype tension lysimeters have been designed and installed in soil pits to begin assessing the importance of DOC as a source of organic matter in deep soils; and many publications, listed in this document, have resulted from this year's research. Two of the papers published are included with this annual report document.

Davidson, Eric A.↗

NASA NTRS1994

Separation of lithospheric, external, and core components of the south polar geomagnetic field at satellite altitudes

We present a new approach to producing scalar Magsat magnetic anomaly maps based on correlation coefficient filtering and the use of almost all of the available orbits. Our method differs from earlier techniques with respect to the following: (1) Passes are selected based on their variance properties rather than planetary indices such as Kp. (2) The core field model is least squares fit to individual passes and subsequently removed instead of substracting the model directly. This technique replaces band pass filtering or polynomial trend removal methods. (3) Each selected pass is sorted geographically and by local time, placed into one of four different altitude bands, and correlation coefficient filtered with the two adjacent passes. The filtering is the second step toward isolating the static lithospheric signal from the more dynamic external field signals. (4) Least squares collocation is used to grid the correlated passes; subsequently, the dawn and dusk maps are also correlation filtered providing another step toward removal of external fields. (5) The four resultant total field maps are continued to a common altitude and again correlation filtered for the static lithospheric anomalies. (6) The filtered results are then averaged together to provide a new total field map of the lithosphere south of 40 deg S latitude. Our total field map differs from previous efforts over the crustal blocks of West Antarctica. We obtained a positive anomaly over Edward VII Peninsula, extending into the Byrd subglacial basin and obtained a negative anomaly over the Ellsworth Mountains and parts of the Byrd subglacial basin. Also, a positive anomaly extending from the Ross Sea to offshore Wilkes Land is present in our map; however, this feature is absent in other maps. Positive anomalies marking the Weddell Sea in previous efforts are not present in our map. Prominent external field anomalies in the quadrant offshore of Wilkes Land are present in all previous efforts; however, these signatures are reduced in our total field map. This map significantly advances efforts for the identification and interpretation of magnetic anomalies of the south polar lithosphere.

Alsdorf, Douglas E.↗

NASA NTRS1994

Statistical study of ULF wave occurrence in the dayside magnetosphere

Ultralow-frequency (ULF) waves are observed almost everywhere in the dayside magnetosphere. The mechanism by which these waves are generated and transformed in the dayside magnetosphere is still not understood. Here we report a statistical study of these waves based on magnetic field data from the International Sun-Earth Explorer 1 (ISEE 1) spacecraft. Data from the first traversal of the spacecraft through the entire dayside magnetosphere have been examined to determine the spatial distribution of wave occurrence. Successive 20-min segments of data were transformed to a field-aligned coordinate system. The parallel component was detrended and all three components of the field spectrally analyzed. Wave occurrence was defined by the presence of significant peaks in the power spectra. Wave events were categorized by three wave frequency bands: Pc 3 with T approximately 10-45 s; Pc 4 with T approximately 45-150 s; the short-period part of the Pc 5 wave band with T approximately 150-324 s. Properties of the spectral peaks were then entered into a data base. The data base was next sorted to determine the spatial occurrence pattern for the waves. Our results show that Pc 3 waves most frequently occur just outside synchronous orbit and are approximately centered on local noon. Pc 4 waves have a similar distribution with its peak further out. Pc 5 waves have high occurrence rate at the two flanks of the magnetosphere. Peaks in spectra obtained near the magnetopause are less clearly defined than those deeper in the magnetosphere.

Cao, M.↗

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 International Sun Earth Explorer (ISEE) 1 spacecraft between 10 and 23 R(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 sheet 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

How cosmic microwave background correlations at large angles relate to mass autocorrelations in space

The Sachs-Wolfe effect is known to produce large angular scale fluctuations in the cosmic microwave background radiation (CMBR) due to gravitational potential fluctuations. We show how the angular correlation function of the CMBR can be expressed explicitly in terms of the mass autocorrelation function xi(r) in the universe. We derive analytic expressions for the angular correlation function and its multipole moments in terms of integrals over xi(r) or its second moment, J(sub 3)(r), which does not need to satisfy the sort of integral constraint that xi(r) must. We derive similar expressions for bulk flow velocity in terms of xi and J(sub 3). One interesting result that emerges directly from this analysis is that, for all angles theta, there is a substantial contribution to the correlation function from a wide range of distance r and that radial shape of this contribution does not vary greatly with angle.

Blumenthal, George R.↗

NASA NTRS1994

A new derivation of the tensile strength of cometary nuclei: Application to comet Shoemaker-Levy 9

The splitting of comets as exemplified by comet Shoemaker-Levy 9, when it passed near Jupiter, is a common phenomenon. Multiple splitting is also not an uncommon occurrence. It is clear that the comet nucleus is fragile, i.e., its tensile strength is small compared with that of solid materials. We show that aggregates of sub-micron interstellar dust particles presumed to consist of a silicate core, an inner mantle of complex organic refractory molecules, and an outer mantle dominated by H2O ice (Greenberg, 1982) provide the basis for a quantitative derivation of the tensile strength of comet SL9 using molecular interactions at the contact interfaces. In fact, using a mean particle size representing interstellar dust as it would appear in its final presolar state one derives a tensile strength which describes remarkably well the multiple splitting phenomenon. This derivation of the tensile strength of a particle aggregate resulting from molecular interactions is quite general and can be applied to physical situations involving any sorts of aggregates as well as those representing comet nuclei.

Greenberg, J. Mayo↗