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,081 records · Page 60

All sources NASA NTRS DOE OSTI

NASA NTRS1989

Magma chambers

Recent observational and theoretical investigations of terrestrial magma chambers (MCs) are reviewed. Consideration is given to the evidence for MCs with active convection and crystal sorting, problems of direct MC detection, theoretical models of MC cooling, the rheology and dynamics of solidification fronts, crystal capture and differentiation, convection with solidification, MC wall flows, and MC roof melting. Diagrams, graphs, and a list of problems requiring further research are provided.

Marsh, Bruce D.↗

NASA NTRS1990

Connection Protocol For Mobile/Satellite Communications

Throughput increased by better resolution of competing simultaneous requests for connections. Improved protocol sorts out simultaneous competing requests by message-originating stations for connection to satellite transmission link of land-mobile/satellite digital communication system. Applies to multiple-channel packet-message system with synchronous timeslots on all channels. Communication system has Q channels. Transmissions of packets allowed to begin only at beginnings of timeslots. Provides, to all users, binary feedback information on state of channel - namely, whether or not there is collision - during each timeslot.

Tan, Harry H.↗

NASA NTRS1989

Engineering specification and system design for CAD/CAM of custom shoes. Phase 5: UMC involvement (January 1, 1989 - June 30, 1989)

The CAD/CAM of custom shoes is discussed. The solid object for machining is represented by a wireframe model with its nodes or vertices specified systematically in a grid pattern covering its entire length (point-to-point configuration). Two sets of data from CENCIT and CYBERWARE were used for machining purposes. It was found that the indexing technique (turning the stock by a small angle then moving the tool on a longitudinal path along the foot) yields the best result in terms of ease of programming, savings in wear and tear of the machine and cutting tools, and resolution of fine surface details. The work done using the LASTMOD last design system results in a shoe last specified by a number of congruent surface patches of different sizes. This data format was converted into a form amenable to the machine tool. It involves a series of sorting algorithms and interpolation algorithms to provide the grid pattern that the machine tool needs as was the case in the point to point configuration discussed above. This report also contains an in-depth treatment of the design and production technique of an integrated sole to complement the task of design and manufacture of the shoe last. Clinical data and essential production parameters are discussed. Examples of soles made through this process are given.

Bao, Han P.↗

NASA NTRS1989

How robust are distributed systems

A distributed system is made up of large numbers of components operating asynchronously from one another and hence with imcomplete and inaccurate views of one another's state. Load fluctuations are common as new tasks arrive and active tasks terminate. Jointly, these aspects make it nearly impossible to arrive at detailed predictions for a system's behavior. It is important to the successful use of distributed systems in situations in which humans cannot provide the sorts of predictable realtime responsiveness of a computer, that the system be robust. The technology of today can too easily be affected by worn programs or by seemingly trivial mechanisms that, for example, can trigger stock market disasters. Inventors of a technology have an obligation to overcome flaws that can exact a human cost. A set of principles for guiding solutions to distributed computing problems is presented.

Birman, Kenneth P.↗

NASA NTRS1988

The 2nd Symposium on the Frontiers of Massively Parallel Computations

Programming languages, computer graphics, neural networks, massively parallel computers, SIMD architecture, algorithms, digital terrain models, sort computation, simulation of charged particle transport on the massively parallel processor and image processing are among the topics discussed.

Mills, Ronnie↗

NASA NTRS1988

Scan line graphics generation on the massively parallel processor

Described here is how researchers implemented a scan line graphics generation algorithm on the Massively Parallel Processor (MPP). Pixels are computed in parallel and their results are applied to the Z buffer in large groups. To perform pixel value calculations, facilitate load balancing across the processors and apply the results to the Z buffer efficiently in parallel requires special virtual routing (sort computation) techniques developed by the author especially for use on single-instruction multiple-data (SIMD) architectures.

Dorband, John E.↗

NASA NTRS1990

Search for resonances in positron-atom systems

No one likes to see a scattering cross section curve that is too smooth; it is much more interesting to find bumps and wiggles and most interesting if it is possible to understand their cause. Several types of resonances were clearly established in positron-containing systems: those lying just below a degenerate threshold (like 2s-2p in hydrogenic atoms or ions) and those representing Coulomb bound states in a rearranged channel (like Ps + H reversing positron +H(-)). Recently, two new sorts of resonances have been reported for which the resonant mechanism is not clear. The first is a very low lying resonance in the e-Ps system (obtained by an adiabatic expansion method), and the second is a similarly low lying two channel resonance in the positron -H system (obtained by a close-coupling technique.) These developments encouraged the examination of such systems using the standard methods of stabilization and complex rotation. Most of the results are negative; the low lying resonances in either system are verified. Some indication of new resonances in the e(+)-He(+) system is found; this may be caused by the attraction between Ps in the n=2 state and the He(++) nucleus.

Bhatia, A. K.↗

NASA NTRS1989

Unfurlable, continuous-surface reflector concept

Various concepts for large, deployable reflectors were developed and some have flown. In each case the surface material was either a continuous mesh of some sort or an assembly of rigid, continuous-surface facets or petals. Performance issues arise in each case. For mesh, reflectance diminishes with increasing frequency. For rigid sections, seams and relative positioning of the segments have to be dealt with. These two issues prompted the evolution of the concept of an unfurlable, continuous-surface reflector. The concept is described and what is learnt is presented, what is suspected will be learned, and also questions raised yet to be addressed.

Stumm, J. E.↗

NASA NTRS1989

Local gravity disturbance estimation from multiple-high-single-low satellite-to-satellite tracking

The idea of satellite-to-satellite tracking in the high-low mode has received renewed attention in light of the uncertain future of NASA's proposed low-low mission, Geopotential Research Mission (GRM). The principal disadvantage with a high-low system is the increased time interval required to obtain global coverage since the intersatellite visibility is often obscured by Earth. The U.S. Air Force has begun to investigate high-low satellite-to-satellite tracking between the Global Positioning System (GPS) of satellites (high component) and NASA's Space Transportation System (STS), the shuttle (low component). Because the GPS satellites form, or will form, a constellation enabling continuous three-dimensional tracking of a low-altitude orbiter, there will be no data gaps due to lack of intervisibility. Furthermore, all three components of the gravitation vector are estimable at altitude, a given grid of which gives a stronger estimate of gravity on Earth's surface than a similar grid of line-of-sight gravitation components. The proposed Air Force mission is STAGE (Shuttle-GPS Tracking for Anomalous Gravitation Estimation) and is designed for local gravity field determinations since the shuttle will likely not achieve polar orbits. The motivation for STAGE was the feasibility to obtain reasonable accuracies with absolutely minimal cost. Instead of simulating drag-free orbits, STAGE uses direct measurements of the nongravitational forces obtained by an inertial package onboard the shuttle. The sort of accuracies that would be achievable from STAGE vis-a-vis other satellite tracking missions such as GRM and European Space Agency's POPSAT-GRM are analyzed.

Jekeli, Christopher↗

NASA NTRS1990

NSSDC data listing

In a highly summarized way, data available from the National Space Science Data Center (NSSDC) is identified. Most data are offline data sets (on magnetic tape or as film/print products of various sizes) from individual instruments carried on spacecraft; these compose the Satellite Data Listing. Descriptive names, time spans, data form, and quantity of these data sets are identified in the listing, which is sorted alphabetically-first by spacecraft name and then by the principal investigator's or team leader's last name. Several data sets held at NSSDC, not associated with individual spaceflight instruments, are identified in separate listings following the Satellite Data Listing. These data sets make up the Supplementary Data Listings and include composite spacecraft data sets, ground-based data, models, and computer routines. The identifiers used in the Supplementary Data Listings were created by NSSDC and are explained in the pages preceding the listings. Data set form codes are listed. NSSDC offers primarily archival, retrieval, replication, and dissemination services associated with the data sets discussed in the two major listings identified above. NSSDC also provides documentation which enables the data recipient to use the data received. NSSDC is working toward expanding presently limited capabilities for data subsetting and for promotion of data files to online residence for user downloading. NSSDC data holdings span the range of scientific disciplines in which NASA is involved, and include astrophysics, lunar and planetary science, solar physics, space plasma physics, and Earth science. In addition to the functions mentioned above, NSSDC offers data via special services and systems in a number of areas, including Astronomical Data Center (ADC), Coordinated Data Analysis Workshops (CDAWs), NASA Climate Data System (NCDS), Pilot Land Data System (PLDS), and Crustal Dynamics Data Information System (CDDIS). Furthermore, NSSDC has a no-password account on its SPAN/Telenet-accessible VAX through which the NASA Master Directory and selected online data bases are accessible and through which any data described here may be ordered. Astrophysics data support by NSSDC is not limited to the ADC. Each of these special services/systems is described briefly.

Horowitz, Richard↗

NASA NTRS1989

Design of a Thermal and Micrometeorite Protection System for an Unmanned Lunar Cargo Lander

The first vehicles to land on the lunar surface during the establishment phase of a lunar base will be unmanned lunar cargo landers. These landers will need to be protected against the hostile lunar environment for six to twelve months until the next manned mission arrives. The lunar environment is characterized by large temperature changes and periodic micrometeorite impacts. An automatically deployable and reconfigurable thermal and micrometeorite protection system was designed for an unmanned lunar cargo lander. The protection system is a lightweight multilayered material consisting of alternating layers of thermal and micrometeorite protection material. The protection system is packaged and stored above the lander common module. After landing, the system is deployed to cover the lander using a system of inflatable struts that are inflated using residual fuel (liquid oxygen) from the fuel tanks. Once the lander is unloaded and the protection system is no longer needed, the protection system is reconfigured as a regolith support blanket for the purpose of burying and protecting the common module, or as a lunar surface garage that can be used to sort and store lunar surface vehicles and equipment. A model showing deployment and reconfiguration of the protection system was also constructed.

Hernandez, Carlos A.↗

NASA NTRS1990

Encoding techniques for complex information structures in connectionist systems

Two general information encoding techniques called relative position encoding and pattern similarity association are presented. They are claimed to be a convenient basis for the connectionist implementation of complex, short term information processing of the sort needed in common sense reasoning, semantic/pragmatic interpretation of natural language utterances, and other types of high level cognitive processing. The relationships of the techniques to other connectionist information-structuring methods, and also to methods used in computers, are discussed in detail. The rich inter-relationships of these other connectionist and computer methods are also clarified. The particular, simple forms are discussed that the relative position encoding and pattern similarity association techniques take in the author's own connectionist system, called Conposit, in order to clarify some issues and to provide evidence that the techniques are indeed useful in practice.

Barnden, John↗

NASA NTRS1989

Map learning with indistinguishable locations

Nearly all spatial reasoning problems involve uncertainty of one sort or another. Uncertainty arises due to the inaccuracies of sensors used in measuring distances and angels. This is inferred as directional uncertainty. Uncertainty also arises in combining spatial information when one location is mistakenly identified with another. This is referred to as recognition uncertainty. Most problems in constructing spatial representations (maps) for the purpose of navigation involve both directional and recognition uncertainty. It is shown that a particular class of spatial reasoning problems involving the construction of representations of large-scale space can be solved efficiently even in the presence of directional and recognition uncertainty. Particular attention is paid to the problems that arise due to recognition uncertainty. The results described are applicable to the construction of global maps from satellite data as well as the construction of local navigation maps from measurements made by a rover in exploring a planetary surface.

Basye, Kenneth↗

NASA NTRS1989

Design of the focal plane array assembly for the Mars Observer/Visual and Infrared Mapping Spectrometer (MO/VIMS)

A unique focal plane array (FPA) assembly combining both electronic and optical components in a single hermetically sealed hybrid package has been designed to meet the performance requirements imposed on the focal plane assembly in the Visual and Infrared Mapping Spectrometer (VIMS) for the Mars Observer (MO) mission. Inside the FPA package is a configuration of three multiplexed linear arrays containing 320 detector elements, a combination of Si and InSb, allowing continuous spectral coverage from 0.35 to 5.14 microns. An optical subassembly consisting of two spectral order-sorting filters with intrinsic field-of-view apertures requiring critical optical alignment is also internal to the hybrid. Several engineering issues arose during the MO/VIMS FPA development phase which had challenging design ramifications. FPA performance requirements, design approach, and critical issues are discussed.

Niblack, Curtiss A.↗

NASA NTRS1989

Age structure of refractory interstellar dust and isotopic consequences

A sputtering and recycling Monte Carlo model, developed by Liffman and Clayton (1988) is used to calculate the distribution of existence times of the matter in interstellar dust composed of refractory metals. The mean age of each dust particle is defined not as the time it has existed but rather as the mass-weighted existence times of its parts at t = 6 Gyr of the modeled solar system formation. It is shown that Galactic evolution generates a mean correlation, applying to large numbers of particles binned according to size rather than according to individual particles, whose mean ages fluctuate statistically. The cosmochemical consequence is that if interstellar particles can be dynamically sorted into separate size populations during the aggregation history of solar system bodies, the collections of larger grains will constitute matter that is chemically older than collections of smaller grains. The macroscopic age difference generates isotopic anomalies by virtue of the time dependence of the secondary/primary nucleosynthesis yields. Results are compared with three different prescriptions for the sputtering of interstellar dust.

Clayton, Donald D.↗

NASA NTRS1990

Estimate of loads during wing-vortex interactions by Munk's transverse-flow method

The inviscid, incompressible interaction of a wing with a vortex is studied by use of Munk's transverse-flow method. The method assumes that the loading on the wing is such that the local circulatory flow of the vortex is turned so that the wing and its vortex wake act as a barrier to the flow. This permits the analysis to be carried out by mapping the transverse flowfield into the flow about a circle to find the vorticity distribution in the wake. Closed-form expressions are then derived for the bound circulation in the wind and for the lift and rolling moment induced by the vortex on the encountering wing. Comparisons of the loads predicted by these relationships with those of vortex-lattice theory for a flat wing of a rectangular planform indicate that they accurately represent the various parameters when the aspect ratio of the encountering wing is less than about two. When flat rectangular wings of higher aspect ratios are considered, some sort of correction is needed. Examples are then presented to illustrate some applications of the results.

Rossow, Vernon J.↗

NASA NTRS1989

Analysis of the velocity law in the wind of the Be star Lambda Pavonis

This paper reanalyzes the IUE spectra of Lambda Pavonis secured in 1982 (Sahade et al.). It is found that the profiles of the broad UV lines are either rotationally broadened or nonrotationally broadened and that the rotationally broadened profiles can be sorted out in two groups characterized by rotational velocity values of 170 km/s and of 210 km/s, respectively. From the analysis of the rotational and of the radial velocities it is possible to distinguish two regions in the extended atmosphere of the star, namely, a region which is rotating and a region which is expanding. In the rotating region, the radial velocities are about zero, and the rotational velocity increases from 170 km/s to 250 km/s. In the expanding region, the rotational energy dissipates, the wind is accelerated to a maximum of -155 km/s, and farther out it decelerates.

Chen, Haiqi↗

NASA NTRS1990

A parallel particle-in-cell model for the massively parallel processor

The availability of the nearest-neighbor communication-incorporating Massively Parallel Processor has prompted the development of a two-dimensional, particle-in-cell algorithm which loads particles in a cell randomly onto a row of processors, filling only half of them with particles. Due to the simplification of communications among processors achieved in a row by the vacant processors and the random-particle sequence, the algorithm efficiently sorts particles and performs gather/scatter procedures for collecting charge density according to their cells. The algorithm calculates electric fields at the cells by FFT.

Lin, C. S.↗