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,207 records · Page 67

All sources NASA NTRS DOE OSTI

NASA NTRS1994

Modeling fluvial erosion on regional to continental scales

The fluvial system is a major concern in modeling landform evolution in response to tectonic deformation. Three stream bed types (bedrock, coarse-bed alluvial, and fine-bed alluvial) differ in factors controlling their occurrence and evolution and in appropriate modeling approaches. Spatial and temporal transitions among bed types occur in response to changes in sediment characteristics and tectonic deformation. Erosion in bedrock channels depends upon the ability to scour or pluck bed material; this detachment capacity is often a power function of drainage area and gradient. Exposure of bedrock in channel beds, due to rapid downcutting or resistant rock, slows the response of headwater catchments to downstream baselevel changes. Sediment routing through alluvial channels must account for supply from slope erosion, transport rates, abrasion, and sorting. In regional landform modeling, implicit rate laws must be developed for sediment production from erosion of sub-grid-scale slopes and small channels.

Howard, Alan D.↗

NASA NTRS1995

Program For Simulating Dynamics Of Aerospace Vehicles

SORT (Simulation and Optimization of Rocket Trajectories) is general-purpose three-degree-of-freedom with three axis static moment balance simulation of flight dynamics of arbitrary aerospace vehicle. Modular structure facilitates application to variety of trajectory-analysis problems. Contains math model of aerodynamics completely generalized. Computes both longitudinal and lateral forces and moments. In addition to fore-body coefficients, computes longitudinal base effect aerodynamic forces and moments. Simplified ballistic-coefficient model also available for analysis of ballistic entry. Written using ANSI FORTRAN 77.

Berning, M. J.↗

NASA NTRS1995

Marshall Space Flight Center solid waste characterization and recycling improvement study: General office and laboratory waste, scrap metal, office and flight surplus

The primary objectives of the study were to characterize the solid waste stream for MSFC facilities in Huntsville, Alabama, and to evaluate their present recycling program. The purpose of the study was to determine if improvements could be made in terms of increasing quantities of the present commodities collected, adding more recyclables to the program, and streamlining or improving operational efficiency. In conducting the study, various elements were implemented. These included sampling and sorting representative samples of the waste stream; visually inspecting each refuse bin, recycle bin, and roll-off; interviewing employees and recycling coordinators of other companies; touring local material recycling facilities; contacting experts in the field; and performing a literature search.

Eley, Michael H.↗

NASA NTRS1990

Rule induction techniques

Expert System technology is receiving more and more consideration these days when it comes time for selecting an implementation paradigm. As people become educated as to which domains Expert Systems technology can be appropriately utilized and to what extent this capability can be made useful, they will want to extend this ability to encompass greater responsibilities of their everyday routines. Knowledge Acquisition is one of the most time-consuming phases of an Expert System development process. One must extract the essential knowledge from a source by whatever means, and transform this knowledge into a representation that can be demonstrated. Rule Induction is one technique that can be applied to the knowledge acquisition process for certain example-based problems. Spread Sheets and Data Bases for example, may contain columns of information (criteria) to be used in some sort of decision making policy. These criteria could automatically be converted (represented) into production rules that output an appropriate decision dependent upon a given set of criteria. To generalize this concept, we could state that Rule Induction is the process of generating a Knowledge Base from a given set of examples. Through the use of Rule Induction, I will explain how I took information from a database and generated rules encapsulating the information contained within the database.

Young, Gary B.↗

NASA NTRS1992

An analytic model for footprint dispersions and its application to mission design

This is the final report on our recent research activities that are complementary to those conducted by our colleagues, Professor Farrokh Mistree and students, in the context of the Taguchi method. We have studied the mathematical model that forms the basis of the Simulation and Optimization of Rocket Trajectories (SORT) program and developed an analytic method for determining mission reliability with a reduced number of flight simulations. This method can be incorporated in a design algorithm to mathematically optimize different performance measures of a mission, thus leading to a robust and easy-to-use methodology for mission planning and design.

Rao, J. R. Jagannatha↗

NASA NTRS1995

Plasma and field observation of the structures in the polar solar wind

Since passing essentially continuously into regions of solar wind from the southern polar coronal hole at approximately 36 deg S, Ulysses has observed frequent structures lasting from several hours to several days. In addition to Alfven waves and coronal mass ejections, which have been discussed by previous authors, two other sorts of structures are routinely evident. This paper provides the first report of these structures in the high latitude solar wind: (1) small scale compressional structures, and (2) pressure balance structures. The compressional structures are driven by faster solar wind overtaking the slower solar wind ahead of it and exhibit the plasma and field properties expected for compressions. However, unlike large scale stream interaction regions observed in and near the ecliptic plane, these structures are much smaller scale and are transient, not recurring from one rotation to the next. The pressure balance structures are indicated by roughly equal increases in the plasma pressure and decreases in the magnetic field pressure. These structures, which are several degrees across, are more dense and have higher plasma pressures and betas than the surrounding solar wind. These pressure balance structures seem to be likely manifestations of 'polar plumes.'

McComas, D. J.↗

NASA NTRS1995

CME stimulated by eruptive prominence

A model of CME arising due to drift motion in the corona in the presence of an eruptive prominence is presented. Magnetic field configuration is in accordance with a model of inverse polarity. In a region where a magnetic pressure of the filament magnetic field is greater than a gas pressure, plasma motion can be assumed as a drift motion. Its characteristic is such that the further one gets from the filament, the higher is drift velocity of a plasma. That sort of motion leads to a rarefaction of plasma and formation of a cavity around the filament. But a current strength in eruptive prominences estimated from observations is such that the region b is less than 1 has a limited size. Near the boundary b = 1 plasma deceleration is occurred and as a result of it coronal density is increasing. Plasma condensation near the surface b = 1 leads to formation of a dense envelope which can be collated with an outer loop of CME. Two dimensional numerical MHD simulation displays a process of cavity and loop formation. If a current is large enough, two compact regions of compressed dense matter arise at both sides of the rising filament and two narrow jets are developed. This scenario, perhaps, corresponds to CMEs in which a top of the loop is faint or it is absent at all.

Filippov, B. P.↗

NASA NTRS1995

Gas flow and fluidization in a thick dynamic regolith: A new mechanism for the formation of chondritic meteorites

We have previously shown that size and density sorting in a regolith which has been 'fluidized' by the passage or gases from the interior or the body can quantitatively explain metal-silicate fractionation, an important property of ordinary chondrites. Here we discuss whether the flow rates and flux or volatiles expected from a primitive parent body are likely to be sufficient for this mechanism. Many meteorite parent bodies may have contained volatiles. From a consideration of heat diffusion and fluid mechanics, we calculate the gas flow rate of volatiles (e.g., water) in the regolith of an asteroid-sized object heated by Al-26. Our calculations show that the flow velocities and flux of water vapor are sufficient to produce conditions suitable for fluidization. Other heat sources have yet to be considered, but literature work suggests that they may be equally effective.

Huang, Shaoxiong↗

NASA NTRS1996

Use of Smart Structures for Control and Performance Improvement of Hypersonic Vehicles

The objective of this presentation was to point out the fact that there are many promising applications for smart structures technology on hypersonic vehicles. This is not inherently obvious due to the real and perceived operating environments of hypersonic vehicles. The idea behind this project was to talk to hypersonic vehicle designers and academics to find out what sort of problems could be solved with smart structures. Two main conclusions can be drawn: One is that the actual environment inside a hypersonic vehicle is not always as severe as it appears. The second is that the hypersonic community needs a different type of research done on a faster timetable in order to use smart structures technology. Vehicle design cycle times are such that a technology must be proven before the vehicle is designed.

August, James A.↗

NASA NTRS1996

Performance Evaluation in Network-Based Parallel Computing

Network-based parallel computing is emerging as a cost-effective alternative for solving many problems which require use of supercomputers or massively parallel computers. The primary objective of this project has been to conduct experimental research on performance evaluation for clustered parallel computing. First, a testbed was established by augmenting our existing SUNSPARCs' network with PVM (Parallel Virtual Machine) which is a software system for linking clusters of machines. Second, a set of three basic applications were selected. The applications consist of a parallel search, a parallel sort, a parallel matrix multiplication. These application programs were implemented in C programming language under PVM. Third, we conducted performance evaluation under various configurations and problem sizes. Alternative parallel computing models and workload allocations for application programs were explored. The performance metric was limited to elapsed time or response time which in the context of parallel computing can be expressed in terms of speedup. The results reveal that the overhead of communication latency between processes in many cases is the restricting factor to performance. That is, coarse-grain parallelism which requires less frequent communication between processes will result in higher performance in network-based computing. Finally, we are in the final stages of installing an Asynchronous Transfer Mode (ATM) switch and four ATM interfaces (each 155 Mbps) which will allow us to extend our study to newer applications, performance metrics, and configurations.

Dezhgosha, Kamyar↗

NASA NTRS1996

Development of Secondary Archive System at Goddard Space Flight Center Version 0 Distributed Active Archive Center

The Goddard Space Flight Center (GSFC) version 0 Distributed Active Archive Center (DAAC) has been developed to support existing and pre Earth Observing System (EOS) Earth science datasets, facilitate the scientific research, and test EOS data and information system (EOSDIS) concepts. To ensure that no data is ever lost, each product received at GSFC DAAC is archived on two different media, VHS and digital linear tape (DLT). The first copy is made on VHS tape and is under the control of UniTree. The second and third copies are made to DLT and VHS media under a custom built software package named 'Archer'. While Archer provides only a subset of the functions available with commercial software like UniTree, it supports migration between near-line and off-line media and offers much greater performance and flexibility to satisfy the specific needs of a data center. Archer is specifically designed to maximize total system throughput, rather than focusing on the turn-around time for individual files. The commercial off the shelf software (COTS) hierarchical storage management (HSM) products evaluated were mainly concerned with transparent, interactive, file access to the end-user, rather than a batch-orientated, optimizable (based on known data file characteristics) data archive and retrieval system. This is critical to the distribution requirements of the GSFC DAAC where orders for 5000 or more files at a time are received. Archer has the ability to queue many thousands of file requests and to sort these requests into internal processing schedules that optimize overall throughput. Specifically, mount and dismount, tape load and unload cycles, and tape motion are minimized. This feature did not seem to be available in many COTS pacages. Archer also uses a generic tar tape format that allows tapes to be read by many different systems rather than the proprietary format found in most COTS packages. This paper discusses some of the specific requirements at GSFC DAAC, the motivations for implementing the Archer system, and presents a discussion of the Archer design that resulted.

Sherman, Mark↗

NASA NTRS1995

Advanced packaging for Integrated Micro-Instruments

The relationship between packaging, microelectronics, and micro-electrical-mechanical systems (MEMS) is an important one, particularly when the edges of performance boundaries are pressed, as in the case of miniaturized systems. Packaging is a sort of physical backbone that enables the maximum performance of these systems to be realized, and the penalties imposed by conventional packing approaches is particularly limiting for MEMS devices. As such, advanced packaging approaches, such as multi-chip modules (MCM's) have been touted as a true means of electronic 'enablement' for a variety of application domains. Realizing an optimum system of packaging, however, in not as simple as replacing a set of single chip packages with a substrate of interconnections. Research at Phillips Laboratory has turned up a number of integrating options in the two- and three-dimensional rending of miniature systems with physical interconnection structures with intrinsically high performance. Not only do these structures motivate the redesign of integrated circuits (IC's) for lower power, but they possess interesting features that provide a framework for the direct integration of MEMS devices. Cost remains a barrier to the application of MEMS devices, even in space systems. Several innovations are suggested that will result in lower cost and more rapid cycle time. First, the novelty of a 'constant floor plan' MCM which encapsulates a variety of commonly used components into a stockable, easily customized assembly is discussed. Next, the use of low-cost substrates is examined. The anticipated advent of ultra-high density interconnect (UHDI) is suggested as the limit argument of advanced packaging. Finally, the concept of a heterogeneous 3-D MCM system is outlined that allows for the combination of different compatible packaging approaches into a uniformly dense structure that could also include MEMS-based sensors.

Lyke, James L.↗

NASA NTRS1996

Towards and FVE-FAC Method for Determining Thermocapillary Effects on Weld Pool Shape

Several practical materials processes, e.g., welding, float-zone purification, and Czochralski crystal growth, involve a pool of molten metal with a free surface, with strong temperature gradients along the surface. In some cases, the resulting thermocapillary flow is vigorous enough to convect heat toward the edges of the pool, increasing the driving force in a sort of positive feedback. In this work we examine this mechanism and its effect on the solid-liquid interface through a model problem: a half space of pure substance with concentrated axisymmetric surface heating, where surface tension is strong enough to keep the liquid free surface flat. The numerical method proposed for this problem utilizes a finite volume element (FVE) discretization in cylindrical coordinates. Because of the axisymmetric nature of the model problem, the control volumes used are torroidal prisms, formed by taking a polygonal cross-section in the (r, z) plane and sweeping it completely around the z-axis. Conservation of energy (in the solid), and conservation of energy, momentum, and mass (in the liquid) are enforced globally by integrating these quantities and enforcing conservation over each control volume. Judicious application of the Divergence Theorem and Stokes' Theorem, combined with a Crank-Nicolson time-stepping scheme leads to an implicit algebraic system to be solved at each time step. It is known that near the boundary of the pool, that is, near the solid-liquid interface, the full conduction-convection solution will require extremely fine length scales to resolve the physical behavior of the system. Furthermore, this boundary moves as a function of time. Accordingly, we develop the foundation of an adaptive refinement scheme based on the principles of Fast Adaptive Composite Grid methods (FAC). Implementation of the method and numerical results will appear in a later report.

Canright, David↗

NASA NTRS1996

Toward an Astrophysical Theory of Chondrites

Sunlike stars are born with disks. Based on our recently developed model to understand how a magnetized new star interacts with its surrounding accretion disk, we advanced an astrophysical theory for the early solar system. The aerodynamic drag of a magnetocentrifugally driven wind out of the inner edge of a shaded disk could expose solid bodies lifted into the heat of direct sunlight, when material is still accreting onto the protosun. Chondrules, calcium-aluminum-rich inclusions (CAI's), and rims could form along the flight for typical self-consistent parameters of the outflow in different stages of star formation. The process gives a natural sorting mechanism that explains the size distribution of CAI's and chondrules, as well as their associated rims. Chondritic bodies then subsequently form by compaction of the processed solids with the ambient nebular dust comprising the matrices after their reentry at great distances from the original launch radius.

Shang, Hsien↗

NASA NTRS1996

Preliminary Results of Observations of Comets De Vico and Hyakutake by the Ulysses Comet Watch Network

Cometary interactions with the solar wind allow us to use comets as probes of the inner regions of the heliosphere. During their close passage to the Sun, comets are exposed to different environments depending on their latitude. Until recently, characterizing these environments has been difficult because most spacecraft studying the sun have been confined to studying its mid-latitudes. A valuable source of information about the differing regimes of the solar wind is the joint ESA/NASA ULYSSES mission, which is the first spacecraft to explore the polar regions of the heliosphere. In 1995, ULYSSES' orbit covered a range of solar latitudes from -80 degrees to +80 degrees - an interval referred to as the 'fast latitude scan.' The Ulysses Comet Watch incorporates in-situ measurements during these periods by the ULYSSES spacecraft with images contributed by a world-wide network of observers (both amateur and professional). Bright comets whose paths come within 20 degrees solar latitude of the spacecraft are considered especially good targets for correlation between spacecraft data and plasma tail activity. Ulysses findings of interest to cometary plasma research are: Verification of global differences in solar wind properties (speed and density) at different solar latitudes. At polar latitudes - ranging from roughly +/-30 degrees to +/-80 degrees - the solar wind speed is about 750 kilometers/sec, and has a proton density (1 AU) around 3 cm(exp -3). Changes in properties are small and the heliospheric current sheet (HCS) is not seen. In the equatorial latitudes (roughly +30 to -30 degrees), the average solar wind speed is about 450 kilometers/sec, with an average proton density (at 1 AU) around 9 cm(exp -3). The HCS is seen and changes in properties can be large. An object, spacecraft or comet, at a given latitude, can be entirely in the polar, entirely in the equatorial, or can experience both - sort of a transition region.

Petersen, C. C.↗

NASA NTRS1993

A Spectral Algorithm for Envelope Reduction of Sparse Matrices

The problem of reordering a sparse symmetric matrix to reduce its envelope size is considered. A new spectral algorithm for computing an envelope-reducing reordering is obtained by associating a Laplacian matrix with the given matrix and then sorting the components of a specified eigenvector of the Laplacian. This Laplacian eigenvector solves a continuous relaxation of a discrete problem related to envelope minimization called the minimum 2-sum problem. The permutation vector computed by the spectral algorithm is a closest permutation vector to the specified Laplacian eigenvector. Numerical results show that the new reordering algorithm usually computes smaller envelope sizes than those obtained from the current standard algorithms such as Gibbs-Poole-Stockmeyer (GPS) or SPARSPAK reverse Cuthill-McKee (RCM), in some cases reducing the envelope by more than a factor of two.

Barnard, Stephen T.↗

NASA NTRS1996

Hierarchical and Parallelizable Direct Volume Rendering for Irregular and Multiple Grids

A general volume rendering technique is described that efficiently produces images of excellent quality from data defined over irregular grids having a wide variety of formats. Rendering is done in software, eliminating the need for special graphics hardware, as well as any artifacts associated with graphics hardware. Images of volumes with about one million cells can be produced in one to several minutes on a workstation with a 150 MHz processor. A significant advantage of this method for applications such as computational fluid dynamics is that it can process multiple intersecting grids. Such grids present problems for most current volume rendering techniques. Also, the wide range of cell sizes (by a factor of 10,000 or more), which is typical of such applications, does not present difficulties, as it does for many techniques. A spatial hierarchical organization makes it possible to access data from a restricted region efficiently. The tree has greater depth in regions of greater detail, determined by the number of cells in the region. It also makes it possible to render useful 'preview' images very quickly (about one second for one-million-cell grids) by displaying each region associated with a tree node as one cell. Previews show enough detail to navigate effectively in very large data sets. The algorithmic techniques include use of a kappa-d tree, with prefix-order partitioning of triangles, to reduce the number of primitives that must be processed for one rendering, coarse-grain parallelism for a shared-memory MIMD architecture, a new perspective transformation that achieves greater numerical accuracy, and a scanline algorithm with depth sorting and a new clipping technique.

Wilhelms, Jane↗

NASA NTRS1997

Design Protocols and Analytical Strategies that Incorporate Structural Reliability Models

Ceramic matrix composites (CMC) and intermetallic materials (e.g., single crystal nickel aluminide) are high performance materials that exhibit attractive mechanical, thermal, and chemical properties. These materials are critically important in advancing certain performance aspects of gas turbine engines. From an aerospace engineers perspective the new generation of ceramic composites and intermetallics offers a significant potential for raising the thrust/weight ratio and reducing NO(sub x) emissions of gas turbine engines. These aspects have increased interest in utilizing these materials in the hot sections of turbine engines. However, as these materials evolve and their performance characteristics improve a persistent need exists for state-of-the-art analytical methods that predict the response of components fabricated from CMC and intermetallic material systems. This need provided the motivation for the technology developed under this research effort. Continuous ceramic fiber composites exhibit an increase in work of fracture, which allows for 'graceful' rather than catastrophic failure. When loaded in the fiber direction these composites retain substantial strength capacity beyond the initiation of transverse matrix cracking despite the fact that neither of its constituents would exhibit such behavior if tested alone. As additional load is applied beyond first matrix cracking, the matrix tends to break in a series of cracks bridged by the ceramic fibers. Any additional load is born increasingly by the fibers until the ultimate strength of the composite is reached. Thus modeling efforts supported under this research effort have focused on predicting this sort of behavior. For single crystal intermetallics the issues that motivated the technology development involved questions relating to material behavior and component design. Thus the research effort supported by this grant had to determine the statistical nature and source of fracture in a high strength, NiAl single crystal turbine blade material; map a simplistic future strength envelope of the material; develop a statistically based reliability computer algorithm; verify the reliability model and computer algorithm-, and model stator vanes for rig tests. Thus establishing design protocols that enable the engineer to analyze and predict the mechanical behavior of ceramic composites and intermetallics would mitigate the prototype (trial and error) approach currently used by the engineering community. The primary objective of the research effort supported by this short term grant is the continued creation of enabling technologies for the macro-analysis of components fabricated from ceramic composites and intermetallic material systems. The creation of enabling technologies aids in shortening the product development cycle of components fabricated from the new high technology materials.

Duffy, Stephen F.↗