Search NASA⌕ Search

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.

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

At least 307 records · Page 17
All sourcesNASA NTRSDOE OSTI
NASA NTRS1990

Radiometric calibration and monitoring of NOAA AVHRR visible data

Results and corrections to calibration for the NOAA-7, -8, -9, -10, and -11 AVHRR Channel 1 data, covering the period from July 1983 through December 1989, are presented. Results from the NOAA-7 and NOAA-9 analysis are used as examples to illustrate key points and present detailed results. In the AVHRR monitor procedure, the spatial variability index is calculated first to classify the data as CLEAR or CLOUD. This classification is then used to sort the data to produce three 1D radiance histograms for different surface types. The surface reflectances are retrieved from the radiances, and a set of reflectance filters are applied to sort the data into global surface reflectance maps. An examination of the NOAA-7 results shows that the NOAA-7 radiometer sensitivity actually decreased at a rate of about 0.5-1.0 percent per year. Trends inferred from the point measurements representing independent calibrations at different times, using models, known sites, and coincident aircraft measurements, agree well with the satellite methods.

Brest, Christopher L.↗
NASA NTRS1992

An experimental study of aeolian structures on Venus

Experiments to simulate the formation of aeolian bed forms on Venus show that a high-density atmosphere produces small transverse bed forms with dimensionless similarities to terrestrial dunes but with both dimensional and behavioral similarities to subaqueous current ripples. Their development is influenced by wind speed, particle size, and atmospheric density. Although aeolian bed forms should be observed at all elevations on Venus, their optimum expression is compatible with the lowest elevations where atmospheric pressure is greatest. Their development is relatively unhindered by the presence of dense grains, the lack of sorting in source sediment from which they form, or the addition of cohesive dust. Small (about 10 cm) bed forms are efficient in sorting materials either by density or particle size. Bed forms developed in the limited size of the wind tunnel are probably representative of small bed forms on Venus; considerations suggest that bed forms on Venus may grow to larger sizes. Discovery of dune fields on Magellan images of Venus support this prediction.

Marshall, John R.↗
NASA NTRS1992

Combustion noise and combustion instabilities in propulsion systems

This paper is concerned with some aspects of non-linear behavior of unsteady motions in combustion chambers. The emphasis is on conditions under which organized oscillations having discrete frequencies may exist in the presence of random motions. In order to treat the two types of motions together, and particularly to investigate coupling between noise and combustion instabilities, the unsteady field is represented as a synthesis of acoustic modes having time-varying amplitudes. Each of the amplitudes are written as the sum of two parts, one associated with the random field and the remainder representing the organized oscillations. After spatial averaging, the general problem is reduced to solution of a set of second-order ordinary differential equations whose structure depends on the sorts of nonlinear processes accounted for. This formulation accommodates any physical process; in particular, terms are included to represent noise sources, although only limited modeling is discussed. Our results suggest that random sources of noise have only small effects on combustion instabilities and seem not to be a cause of unstable motions. However, the coupling between the two sorts of unsteady motions may be important as an essential process in a proposed scheme for noise control. It is now a familiar observation that many nonlinear deterministic systems are capable of exhibiting apparently random motions called 'chaos.' This is a particularly interesting possibility for systems which also executed non-deterministic random motions. In combustion chambers, a nonlinear deterministic system (acoustical motions) exists in the presence of noise produced by flow separation, turbulent motions, and energy released by combustion processes. The last part of the paper is directed to the matter of discovering whether or not chaotic motions exist in combustion systems. Analysis has not progressed sufficiently far to answer the question. We report here recent results of processing data taken in one combustor to determine the dimensions of any attractors in the motions. No evidence has been found for chaos in the strict sense, but the method seems to be an important means of investigating the nonlinear behavior of combustion systems.

F. E. C. Culick↗
NASA NTRS1992

Compression of color-mapped images

In a standard image coding scenario, pixel-to-pixel correlation nearly always exists in the data, especially if the image is a natural scene. This correlation is what allows predictive coding schemes (e.g., DPCM) to perform efficient compression. In a color-mapped image, the values stored in the pixel array are no longer directly related to the pixel intensity. Two color indices which are numerically adjacent (close) may point to two very different colors. The correlation still exists, but only via the colormap. This fact can be exploited by sorting the color map to reintroduce the structure. The sorting of colormaps is studied and it is shown how the resulting structure can be used in both lossless and lossy compression of images.

Hadenfeldt, A. C.↗
NASA NTRS1993

Imaging Spectrometers Using Concave Holographic Gratings

Imaging spectroscopy combines the spatial attributes of imaging with the compositionally diagnostic attributes of spectroscopy. For spacebased remote sensing applications, mass, size, power, data rate, and application constrain the scanning approach. For the first three approaches, substantial savings in mass and size of the spectrometer can be achieved in some cases with a concave holographic grating and careful placement of an order-sorting filter. A hologram etched on the single concave surface contains the equivalent of the collimating, dispersing, and camera optics of a conventional grating spectrometer and provides substantial wavelength dependent corrections for spherical aberrations and a flat focal field. These gratings can be blazed to improve efficiency when used over a small wavelength range or left unblazed for broadband uniform efficiency when used over a wavelength range of up to 2 orders. More than 1 order can be imaged along the dispersion axis by placing an appropriately designed step order-sorting filter in front of the one- or two-dimensional detector. This filter can be shaped for additional aberration corrections. The VIRIS imaging spectrometer based on the broadband design provides simultaneous imaging of the entrance slit from lambda = 0.9 to 2.6 microns (1.5 orders) onto a 128 x 128 HgCdTe detector (at 77 K). The VIRIS spectrometer was used for lunar mapping with the UH 24.in telescope at Mauna Kea Observatory. The design is adaptable for small, low mass, space based imaging spectrometers.

Gradie, J.↗
NASA NTRS1992

Guide star catalogue data retrieval software 2

The Guide Star Catalog (GSC), being the largest astronomical catalog to date, is widely used by the astronomical community for all sorts of applications, such as statistical studies of certain sky regions, searches for counterparts to observational phenomena, and generation of finder charts. It's format (2 CD-ROM's) requires minimum hardware and is ideally suited for all sorts of conditions, especially observations. Unfortunately, the actual GSC data is not easily accessible. It takes the form of FITS tables, and the coordinates of the objects are given in one coordinate system (equinox 2000). The included reading software is rudimentary at best. Thus, even generation of a simple finder chart is not a trivial undertaking. To solve this problem, at least for PC users, GUIDARES was created. GUIDARES is a user-friendly program that lets you look directly at the data in the GSC, either as a graphical sky map or as a text table. GUIDARES can read a sampling of GSC data from a given sky region, store this sampling in a text file, and display a graphical map of the sampled region in projected celestial coordinates (perfect for finder charts). GUIDARES supports rectangular and circular regions defined by coordinates in the equatorial, ecliptic (any equinox) or galactic systems.

Smirnov, O. M.↗
NASA NTRS1991

Glass microsphere lubrication

The harsh lunar environment eliminated the consideration of most lubricants used on earth. Considering that the majority of the surface of the moon consists of sand, the elements that make up this mixture were analyzed. According to previous space missions, a large portion of the moon's surface is made up of fine grained crystalline rock, about 0.02 to 0.05 mm in size. These fine grained particles can be divided into four groups: lunar rock fragments, glasses, agglutinates (rock particles, crystals, or glasses), and fragments of meteorite material (rare). Analysis of the soil obtained from the missions has given chemical compositions of its materials. It is about 53 to 63 percent oxygen, 16 to 22 percent silicon, 10 to 16 percent sulfur, 5 to 9 percent aluminum, and has lesser amounts of magnesium, carbon, and sodium. To be self-supporting, the lubricant must utilize one or more of the above elements. Considering that the element must be easy to extract and readily manipulated, silicon or glass was the most logical choice. Being a ceramic, glass has a high strength and excellent resistance to temperature. The glass would also not contaminate the environment as it comes directly from it. If sand entered a bearing lubricated with grease, the lubricant would eventually fail and the shaft would bind, causing damage to the system. In a bearing lubricated with a solid glass lubricant, sand would be ground up and have little effect on the system. The next issue was what shape to form the glass in. Solid glass spheres was the only logical choice. The strength of the glass and its endurance would be optimal in this form. To behave as an effective lubricant, the diameter of the spheres would have to be very small, on the order of hundreds of microns or less. This would allow smaller clearances between the bearing and the shaft, and less material would be needed. The production of glass microspheres was divided into two parts, production and sorting. Production includes the manufacturing of the microspheres, while sorting entails deciphering the good microspheres from the bad ones. Each process is discussed in detail.

Geiger, Michelle↗
NASA NTRS1994

CLIPS template system for program understanding

Program understanding is a subfield of software reengineering and attempts to recognize the run-time behavior of source code. To this point, success in this area has been limited to very small code segments. An expert system, HLAR (High-Level Algorithm Recognizer), has been written in CLIPS and recognizes three sorting algorithms, selection sort, quicksort, and heapsort. This paper describes the HLAR system in general and, in depth, the CLIPS templates used for program representation and understanding.

Finkbine, Ronald B.↗
NASA NTRS1994

An implementation of a tree code on a SIMD, parallel computer

We describe a fast tree algorithm for gravitational N-body simulation on SIMD parallel computers. The tree construction uses fast, parallel sorts. The sorted lists are recursively divided along their x, y and z coordinates. This data structure is a completely balanced tree (i.e., each particle is paired with exactly one other particle) and maintains good spatial locality. An implementation of this tree-building algorithm on a 16k processor Maspar MP-1 performs well and constitutes only a small fraction (approximately 15%) of the entire cycle of finding the accelerations. Each node in the tree is treated as a monopole. The tree search and the summation of accelerations also perform well. During the tree search, node data that is needed from another processor is simply fetched. Roughly 55% of the tree search time is spent in communications between processors. We apply the code to two problems of astrophysical interest. The first is a simulation of the close passage of two gravitationally, interacting, disk galaxies using 65,636 particles. We also simulate the formation of structure in an expanding, model universe using 1,048,576 particles. Our code attains speeds comparable to one head of a Cray Y-MP, so single instruction, multiple data (SIMD) type computers can be used for these simulations. The cost/performance ratio for SIMD machines like the Maspar MP-1 make them an extremely attractive alternative to either vector processors or large multiple instruction, multiple data (MIMD) type parallel computers. With further optimizations (e.g., more careful load balancing), speeds in excess of today's vector processing computers should be possible.

Olson, Kevin M.↗
NASA NTRS1997

Tools for Nonlinear Control Systems Design

This is a brief statement of the research progress made on Grant NAG2-243 titled "Tools for Nonlinear Control Systems Design", which ran from 1983 till December 1996. The initial set of PIs on the grant were C. A. Desoer, E. L. Polak and myself (for 1983). From 1984 till 1991 Desoer and I were the Pls and finally I was the sole PI from 1991 till the end of 1996. The project has been an unusually longstanding and extremely fruitful partnership, with many technical exchanges, visits, workshops and new avenues of investigation begun on this grant. There were student visits, long term.visitors on the grant and many interesting joint projects. In this final report I will only give a cursory description of the technical work done on the grant, since there was a tradition of annual progress reports and a proposal for the succeeding year. These progress reports cum proposals are attached as Appendix A to this report. Appendix B consists of papers by me and my students as co-authors sorted chronologically. When there are multiple related versions of a paper, such as a conference version and journal version they are listed together. Appendix C consists of papers by Desoer and his students as well as 'solo' publications by other researchers supported on this grant similarly chronologically sorted.

Sastry, S. S.↗
NASA NTRS1997

Striations, Polish, and Related Features from Clasts in Impact-Ejecta Deposits and the "Tillite Problem"

Proximal ejecta deposits related to three large terrestrial impacts, the 14.8-Ma Ries impact structure in Germany (the Bunte Breccia), the 65-Ma Chicxulub impact structure in the Yucatan (the Albion and Pook's Hill Diamictites in Belize) and the mid-Tertiary Azuara impact structure in Spain (the Pelarda Fm.) occur in the form of widespread debris-flow deposits most likely originating from ballistic processes. These impact-related diamictites typically are poorly sorted, containing grain sizes from clay to large boulders and blocks, and commonly display evidence of mass flow, including preferred orientation of long axes of clasts, class imbrication, flow noses, plugs and pods of coarse debris, and internal shear planes. Clasts of various lithologies show faceting, various degrees of rounding, striations (including nailhead striae), crescentic chattermarks, mirror-like polish, percussion marks, pitting, and penetration features. Considering the impact history of the Earth, it is surprising that so few ballistic ejecta, deposits have been discovered, unless the preservation potential is extremely low, or such materials exist but have been overlooked or misidentified as other types of geologic deposits . Debris-flow diamictites of various kinds have been reported in the geologic record, but these are commonly attributed to glaciation based on the coarse and poorly sorted nature of the deposits and, in many cases, on the presence of clasts showing features considered diagnostic of glacial action, including striations of various kinds, polish, and pitting. These diamictites are the primary evidence for ancient ice ages. We present evidence of the surface features on clasts from known proximal ejecta debris-flow deposits and compare these features with those reported in diamictites. interpreted as ancient glacial deposits (tillites). Our purpose is to document the types of features seen on clasts in diamictites of ejecta origin in order to help in the interpretation of the origin of ancient diamictites. The recognition of characteristic features in clast populations in ancient diamictites may allow identification and discrimination of debris-flow deposits of various origins (e.g., impact glacial, tectonic) and may shed light on some climatic paradoxes, such as inferred Proterozoic glaciations at low paleolatitudes.

Rampino, M. R.↗
NASA NTRS1997

[Development of New Mathematical Methodology in Air Traffic Control for the Analysis of Hybrid Systems]

The aim of this research is to develop new mathematical methodology for the analysis of hybrid systems of the type involved in Air Traffic Control (ATC) problems. Two directions of investigation were initiated. The first used the methodology of nonlinear generalized functions, whose mathematical foundations were initiated by Colombeau and developed further by Oberguggenberger; it has been extended to apply to ordinary differential. Systems of the type encountered in control in joint work with the PI and M. Oberguggenberger. This involved a 'mixture' of 'continuous' and 'discrete' methodology. ATC clearly involves mixtures of two sorts of mathematical problems: (1) The 'continuous' dynamics of a standard control type described by ordinary differential equations (ODE) of the form: {dx/dt = f(x, u)} and (2) the discrete lattice dynamics involved of cellular automata. Most of the CA literature involves a discretization of a partial differential equation system of the type encountered in physics problems (e.g. fluid and gas problems). Both of these directions requires much thinking and new development of mathematical fundamentals before they may be utilized in the ATC work. Rather than consider CA as 'discretization' of PDE systems, I believe that the ATC applications will require a completely different and new mathematical methodology, a sort of discrete analogue of jet bundles and/or the sheaf-theoretic techniques to topologists. Here too, I have begun work on virtually 'virgin' mathematical ground (at least from an 'applied' point of view) which will require considerable preliminary work.

Hermann, Robert↗
NASA NTRS2001

Icehouse Effect: A Selective Arctic Cooling Trend Current Models are Missing

The icehouse effect is a hypothesized climate feedback mechanism which could result in human-caused surface cooling trends in polar regions. Once understood in detail, it becomes apparent that these trends, which are discernable in the literature, but have been largely dismissed, do not conflict with the consensus assessment of the evidence, which infers century-scale Arctic warming. In fact, confirmation of the hypothesis would substantially strengthen the argument that there is a detectable human influence on today's climate. This apparent enigma is resolved only through careful attention to the detail of the hypothesis and the data supporting it. The posited surface cooling is entirely dependent on the existence of climate warming in layers capping the stable boundary layer. Also, the cooling is not pandemic, but is selective. It is readily revealed in properly sorted data by making use of the principles of micrometeorological similarity. Specifically, the cooling is manifest under a range of favorable turbulence conditions which can develop and disappear locally on time scales of minutes to hours because of the intrinsically intermittent nature of stable boundary layer turbulence. Because of the fine-scale nature of the processes which produce the cooling, modeling it is a difficult proposition. Vertical resolution on the order of 1 meter is required. Adequate models of intermittent surface fluxes coupled with radiation exchange do not currently exist, not as parameterizations for aggregated systems, nor in large eddy simulation (LES) models. This presentation will introduce the theory. An important testable null hypothesis emerges: the icehouse effect produces a unique signature or "fingerprint" which could not be produced by any other known process. The presence of this signature will be demonstrated using nearly all available Arctic temperature observations. Its aggregate effect is clearly found in Arctic monthly surface temperature trends when sorted by climatological stability. Using all available Arctic rawinsonde ascents - about 1.1 million profiles, "frozen moments" of the icehouse processes are captured in various states. Because turbulent time scales are so short in the stable boundary layer. each of these snapshots can be treated as independent -- their chronology is irrelevant. Micrometeorological similarity is invoked to reassemble the soundings into bins of similar stability and it is in a wide, coherent range of these stability bins where the cooling effect is revealed.

Wetzel, Peter J.↗
NASA NTRS1997

Communication Studies of DMP and SMP Machines

Understanding the interplay between machines and problems is key to obtaining high performance on parallel machines. This paper investigates the interplay between programming paradigms and communication capabilities of parallel machines. In particular, we explicate the communication capabilities of the IBM SP-2 distributed-memory multiprocessor and the SGI PowerCHALLENGEarray symmetric multiprocessor. Two benchmark problems of bitonic sorting and Fast Fourier Transform are selected for experiments. Communication-efficient algorithms are developed to exploit the overlapping capabilities of the machines. Programs are written in Message-Passing Interface for portability and identical codes are used for both machines. Various data sizes and message sizes are used to test the machines' communication capabilities. Experimental results indicate that the communication performance of the multiprocessors are consistent with the size of messages. The SP-2 is sensitive to message size but yields a much higher communication overlapping because of the communication co-processor. The PowerCHALLENGEarray is not highly sensitive to message size and yields a low communication overlapping. Bitonic sorting yields lower performance compared to FFT due to a smaller computation-to-communication ratio.

Sohn, Andrew↗
NASA NTRS2003

Stacking Searches for Greater Than 100 MeV Gamma Ray Emission from Radio Galaxies and Seyfert Galaxies

The EGRET telescope on CGRO detected more than sixty sources of high-energy gamma radiation associated with active galactic nuclei (AGN). All but one of those belong to the blazar subclass; the only exception is the nearby radio galaxy Centaurus A. Since there is no obvious reason other than proximity to expect Cen A to be the only non-blazar AGN emitting in high-energy gamma rays, we have utilized the "stacking" technique to search for $>100$-MeV emission from two non-blazar AGN subclasses, radio galaxies and Seyfert galaxies. Maps of gamma-ray counts, exposure, and diffuse background have been created, then co-added in varying numbers based on sorts by redshift, 5-GHZ flux density, and optical brightness, and finally tested for gamma-ray emission. No detection significance greater than $2\sigma$ has been found for any subclass, sorting parameter, or number of objects co-added. Monte Carlo simulations have also been performed, to validate the technique and estimate the significance of the results.

Cillis, A. N.↗
NASA NTRS2005

A Comparison of High Spectral Resolution Infrared Cloud-Top Pressure Altitude Algorithms Using S-HIS Measurements

This paper presents a comparison of cloud-top altitude retrieval methods applied to S-HIS (Scanning High Resolution Interferometer Sounder) measurements. Included in this comparison is an improvement to the traditional CO2 Slicing method. The new method, CO2 Sorting, determines optimal channel pairs to apply the CO2 Slicing. Measurements from collocated samples of the Cloud Physics Lidar (CPL) and Modis Airborne Simulator (MAS) instruments assist in the comparison. For optically thick clouds good correlation between the S-HIS and lidar cloud-top retrievals are found. For tenuous ice clouds there can be large differences between lidar (CPL) and S-HIS retrieved cloud-tops. It is found that CO2 Sorting significantly reduces the cloud height biases for the optically thin cloud (total optical depths less then 1.0). For geometrically thick but optically thin cirrus clouds large differences between the S-HIS infrared cloud top retrievals and the CPL detected cloud top where found. For these cases the cloud height retrieved by the S-HIS cloud retrievals correlated closely with the level the CPL integrated cloud optical depth was approximately 1.0.

Holz, Robert E.↗
NASA NTRS2006

Inspection and Verification of Domain Models with PlanWorks and Aver

When developing a domain model, it seems natural to bring the traditional informal tools of inspection and verification, debuggers and automated test suites, to bear upon the problems that will inevitably arise. Debuggers that allow inspection of registers and memory and stepwise execution have been a staple of software development of all sorts from the very beginning. Automated testing has repeatedly proven its considerable worth, to the extent that an entire design philosophy (Test Driven Development) has been developed around the writing of tests. Unfortunately, while not entirely without their uses, the limitations of these tools and the nature of the complexity of models and the underlying planning systems make the diagnosis of certain classes of problems and the verification of their solutions difficult or impossible. Debuggers provide a good local view of executing code, allowing a fine-grained look at algorithms and data. This view is, however, usually only at the level of the current scope in the implementation language, and the data-inspection capabilities of most debuggers usually consist of on-line print statements. More modem graphical debuggers offer a sort of tree view of data structures, but even this is too low-level and is often inappropriate for the kinds of structures created by planning systems. For instance, god or constraint networks are at best awkward when visualized as trees. Any any non-structural link between data structures, as through a lookup table, isn't captured at all. Further, while debuggers have powerful breakpointing facilities that are suitable for finding specific algorithmic errors, they have little use in the diagnosis of modeling errors.

Bedrax-Weiss, Tania↗
NASA NTRS2006

The Rocks of the Columbia Hills

The Mars Exploration Rover Spirit has identified five distinct rock types in the Columbia Hills of Gusev crater. Clovis Class rock is a poorly-sorted clastic rock that has undergone substantial aqueous alteration. We interpret it to be aqueously-altered ejecta deposits formed by impacts into basaltic materials. Wishstone Class rock is also a poorly-sorted clastic rock that has a distinctive chemical composition that is high in Ti and P and low in Cr. Wishstone Class rock may be pyroclastic in origin. Peace Class rock is a sedimentary material composed of ultramafic sand grains cemented by significant quantities of Mg- and Ca-sulfates. Peace Class rock may have formed when water briefly saturated the ultramafic sands, and evaporated to allow precipitation of the sulfates. Watchtower Class rocks are similar chemically to Wishstone Class rocks, and have undergone widely varying degrees of near-isochemical aqueous alteration. They may also be ejecta deposits, formed by impacts into Wishstone-rich materials and altered by small amounts of water. Backstay Class rocks are basalt/trachybasalt lavas that were emplaced in the Columbia Hills after the other rock classes were, either as impact ejecta or by localized volcanic activity. The geologic record preserved in the rocks of the Columbia Hills reveals a period very early in martian history in which volcanic materials were widespread, impact was a dominant process, and water was commonly present.

Squyres, Steven W.↗