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,261 records · Page 70

All sources NASA NTRS DOE OSTI

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

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 engineer's perspective the new generation of ceramic composites and intermetallics offers a significant potential for raising the thrust/weight ratio and reducing NO(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 failure 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 macroanalysis 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.↗

NASA NTRS1996

The Cooling History and Structure of the Ordinary Chondrite Parent Bodies

Most major meteorite classes exhibit significant ranges of metamorphism. The effects of metamorphism have been extensively characterized, but the heat source(s) and the metamorphic environment are unknown. Proposed beat sources include Al-26, Fe-60, electromagnetic induction, and impact. It is typically assumed that metamorphism occurred in parent bodies of some sort, but it uncertain whether these bodies were highly structured ("onion skins") or were chaotic mixes of material ("rubble piles"). The lack of simple trends of metallographic cooling rates with petrologic type has been considered supportive of both concepts. In this study, we use induced thermoluminescence (TL) as an indicator of thermal history. The TL of ordinary chondrites is produced by sodic feldspar, and the induced TL peak temperature is related to its crystallographic order/disorder. Ordered feldspar has TL peak temperatures of approx. 120 C, and disordered feldspar has TL peak temperatures of approx. 220 C. While ordered feldspar can be easily disordered in the laboratory by heating above 650 C and is easily quenched in the disordered form, producing ordered feldspar requires cooling at geologic cooling rates. We have measured the induced TL properties of 101 equilibrated ordinary chondrites, including 49 H, 29 L, and 23 LL chondrites. For the H chondrites there is an apparent trend of decreasing induced TL peak temperature with increasing petrologic type. H4 chondrites exhibit a tight range of TL peak temperatures, 190 C - 200 C, while H6 chondrites exhibit TL peak temperatures between 180 C and 190 C. H5 chondrites cover the range between H4 and H6, and also extend up to 210 C. Similar results are obtained for LL chondfiles and most L6 chondrites have lower induced TL peak temperatures than L5 chondrites.

Benoit, P. H.↗

NASA NTRS1996

Investigation of Machine Design for Friction Stir Welding

The process of joining two pieces of metal together has not significantly changed over the last few decades. The basic idea used is to bring the pieces together and apply enough heat to melt the metal at the interface. The molten metal mixes and after cooling forms a strong joint. This process is called the fusion process. The most significant difference between the many fusion processes is how the heat is generated and applied. The Welding Institute (TWI), in Great Britain, has recently patented an innovative application of mechanical friction. TWI designed a tool and process called Friction Stir Welding (FSW) that uses friction to heat the metal to within a few hundred degrees Fahrenheit of melting, just to the point of being plastic-like. The tool then stirs the plasticized metal together forming a joint that has been shown to be as good or better than an equivalent fusion joint. The FSW process is well suited for the joining of the aluminum alloys used in the aerospace industry. The relatively low melting point of aluminum eliminates the requirements for exotic materials for pin tool design. The FSW process has been successfully used to join alloys such as 7075 which were before considered "unweldable", and aluminum-lithium 2195 which exhibits many problems when fusion welded. The objective this summer was to investigate the design of a FSW system that could take this process from the laboratory to the manufacturing floor. In particular, it was the goal of my NASA colleague to develop a concept for applying the FSW process to the manufacturing of aluminum cryogenic oxygen and hydrogen tanks, of the sort used to make the Shuttle External Tank.

Romine, Peter L.↗

NASA NTRS1997

Global Auroral Energy Deposition Derived from Polar UVI Images

Quantitative measurement of the transfer of energy and momentum to the ionosphere from the solar wind is one of the main objectives of the ISTP program. Global measurement of auroral energy deposition derived from observations of the longer wavelength LBH band emissions made by the Ultraviolet Imager on the Polar spacecraft is one of the key elements in this satellite and ground-based instrument campaign. These "measurements" are inferred by combining information from consecutive images using different filters and have a time resolution on the average of three minutes and are made continuously over a 5 to 8 hour period during each 18 hour orbit of the Polar spacecraft. The energy deposition in the ionosphere from auroral electron precipitation augments are due to Joule heating associated with field aligned currents. Assuming conjugacy of energy deposition between the two hemispheres the total energy input to the ionosphere through electron precipitation can be determined at high time resolution. Previously, precipitating particle measurements along the tracks of low altitude satellites provided only local measurements and the global energy precipitation could be inferred through models but not directly measured. We use the UVI images for the entire month of January 1997 to estimate the global energy deposition at high time resolution. We also sort the energy deposition into sectors to find possible trends, for example, on the dayside and nightside, or the dawn and dusk sides.

Fillingim, M. O.↗

NASA NTRS1998

Volcanism, Cold Temperature, and Paucity of Sunspot Observing Days (1818-1858): A Connection?

During the interval of 1818-1858, several curious decreases in the number of sunspot observing days per year are noted in the observing record of Samuel Heinrich Schwabe, the discoverer of the sunspot cycle, and in the reconstructed record of Rudolf Wolf, the founder of the now familiar relative sunspot number. These decreases appear to be nonrandom in nature and often extended for 13 yr (or more). Comparison of these decreases with equivalent annual mean temperature (both annual means and 4-yr moving averages). as recorded at Armagh Observatory (Northern Ireland), indicates that the temperature during the years of decreased number of observing days trended downward near the start of' each decrease and upward (suggesting some sort of recovery) just before the end of each decrease. The drop in equivalent annual mean temperature associated with each decrease, as determined from the moving averages, measured about 0.1-0.7 C. The decreases in number of observing days are found to be closely related to the occurrences of large, cataclysmic volcanic eruptions in the tropics or northern hemisphere. In particular, the interval of increasing number of observing days at the beginning of the record (i.e., 1818-1819) may be related to the improving atmospheric conditions in Europe following the 1815 eruption of Tambora (Indonesia; 8 deg. S), which previously, has been linked to "the year without a summer" (in 1816) and which is the strongest eruption in recent history, while the decreases associated with the years of 1824, 1837, and 1847 may, be linked, respectively, to the large, catacivsmic volcanic eruptions of Galunggung (Indonesia; 7 deg. S) in 1822, Cosiguina (Nicaragua) in 1835, and, perhaps, Hekla (Iceland; 64 deg. N) in 1845. Surprisingly, the number of observing days per year, as recorded specifically b), SchAabe (from Dessau, Germany), is found to be linearly correlated against the yearly mean temperature at Armagh Observatory (r = 0.5 at the 2 percent level of significance); thus. years of fewer sunspot observing days in the historical record seem to indicate years of probable cooler clime, while years (if many sunspot observing days seem to indicate years of probable warmer clime (and Vice versa). Presuming this relationship to be real, one infers that the observed decrease in the number of observing days near 1830 (i.e., during "the lost record years" of 1825 to 1833) provides a strong indication that temperatures at Armagh (and, perhaps, most of Europe, as well) were correspondingly cooler. If true, then, the inferred cooling may have resulted from the eruption of Kliuchevsoi(Russia; 56 deg. N) in 1829.

Wilson, Robert M.↗

NASA NTRS1998

Assessment Study of the State of the Art in Adaptive Control and its Applications to Aircraft Control

Many papers relevant to reconfigurable flight control have appeared over the past fifteen years. In general these have consisted of theoretical issues, simulation experiments, and in some cases, actual flight tests. Results indicate that reconfiguration of flight controls is certainly feasible for a wide class of failures. However many of the proposed procedures although quite attractive, need further analytical and experimental studies for meaningful validation. Many procedures assume the availability of failure detection and identification logic that will supply adequately fast, the dynamics corresponding to the failed aircraft. This in general implies that the failure detection and fault identification logic must have access to all possible anticipated faults and the corresponding dynamical equations of motion. Unless some sort of explicit on line parameter identification is included, the computational demands could possibly be too excessive. This suggests the need for some form of adaptive control, either by itself as the prime procedure for control reconfiguration or in conjunction with the failure detection logic. If explicit or indirect adaptive control is used, then it is important that the identified models be such that the corresponding computed controls deliver adequate performance to the actual aircraft. Unknown changes in trim should be modelled, and parameter identification needs to be adequately insensitive to noise and at the same time capable of tracking abrupt changes. If however, both failure detection and system parameter identification turn out to be too time consuming in an emergency situation, then the concepts of direct adaptive control should be considered. If direct model reference adaptive control is to be used (on a linear model) with stability assurances, then a positive real or passivity condition needs to be satisfied for all possible configurations. This condition is often satisfied with a feedforward compensator around the plant. This compensator must be robustly designed such that the compensated plant satisfies the required positive real conditions over all expected parameter values. Furthermore, with the feedforward only around the plant, a nonzero (but bounded error) will exist in steady state between the plant and model outputs. This error can be removed by placing the compensator also in the reference model. Design of such a compensator should not be too difficult a problem since for flight control it is generally possible to feedback all the system states.

Kaufman, Howard↗

NASA NTRS1997

Novel Spectrograph/Radiometer for Cloud Top Height Measurement Using Three Complementary Techniques

A proof-of-concept (POC) instrument system to measure cloud top height from space using three complementary techniques is presented. These techniques use measurements of: (1) thermal infrared (IR); (2) molecular oxygen 'A' band absorption; and (3) filling-in of Fraunhofer lines (the Ring effect), respectively. Combining three techniques is achieved with a single grating spectrograph with bandpass and order sorting filters by measuring I I jim radiation from the zeroth order of the grating for the IR, 750-780 nm radiation from the first order for the 'A' band absorption, and 390-400 mn radiation from the second order for the Ca K and H Fraunhofer line filling-in effect. The POC system and its measurement results with the POC system are described.

Park, Hongwoo↗

NASA NTRS1996

Radar Observations of Asteroid 1620 Geographos

Goldstone radar observations of Geographos from August 28 through September 2, 1994 yield over 400 delay-Doppler images whose linear spatial resolutions range from approx. 75 to approx. 151 in, and 138 pairs of dual-polarization (OC, SC) spectra with one-dimensional resolution of 103 m. Each data type provides thorough rotational coverage. The images contain an intrinsic north/south ambiguity, but the equatorial view allows accurate determination of the shape of the radar-facing part of the asteroid's pole-on silhouette at any rotation phase. Sums of co-registered images that cover nearly a full rotation have defined the extremely elongated shape of that silhouette. Here we present individual images and co-registered sums over approx. 30 deg of rotation phase that show the silhouette's structural characteristics in finer detail and also reveal numerous contrast features "inside" the silhouette. Those features include several candidate craters as well as indications of other sorts of large-scale topographic relief, including a prominent central indentation. Protuberances at the asteroid's ends may be related to the pattern of ejecta removal and deposition caused by the asteroid's gravity field. The asteroid's surface is homogeneous and displays only modest roughness at centimeter-to-meter scales. Our estimates of radar cross section and the currently available constraints on the asteroid's dimensions are consistent with a near-surface bulk density between 2 and 3 g/cu cm. The delay-Doppler trajectory of Geographos' center of mass has been determined to about 200 m on August 28 and to about 100 m on August 31, an improvement of two orders of magnitude over pre-observation ephemerides.

Ostro, Steven J.↗

NASA NTRS1998

The Mars Gravity Simulation Project

Human beings who make abrupt transitions between one gravitational environment and another undergo severe disruptions of their visual perception and visual- motor coordination, frequently accompanied by "space sickness." Clearly, such immediate effects of exposure to a novel gravitational condition have significant implications for human performance. For example, when astronauts first arrive in Earth orbit their attempts to move about in the spacecraft and to perform their duties are uncoordinated, inaccurate, and inefficient. Other inter-gravitational transitions for which these difficulties can be expected include going from the 0 g of the spacecraft to the. 16 g of the Moon, from 0 g to the .38 g of Mars, and from 0 g back to the 1.0 g of Earth. However, after astronauts have actively interacted with their new gravitational environment for several days, these problems tend to disappear, evidence that some sort of adaptive process has taken place. It would be advantageous, therefore, if there were some way to minimize or perhaps even to eliminate this potentially hazardous adaptive transition period by allowing astronauts to adapt to the altered gravitational conditions before actually entering them. Simultaneous adaptations to both the altered and the normal gravitational environment as a result of repeatedly adapting to one and readapting to the other, a phenomenon known as dual adaptation. The objective of the Mars Gravity Simulator (MGS) Project is to construct a simulation of the visual and bodily effects of altered gravity. This perceptual-motor simulation is created through the use of: 1) differential body pressure to produce simulated hypo-gravity and 2) treadmill-controlled virtual reality to create a corresponding visual effect. It is expected that this combination will produce sensory motor perturbations in the subjects. Both the immediate and adaptive behavioral (postural and ambulatory) responses to these sensory perturbations will be assessed.

Korienek, Gene↗

NASA NTRS1998

Attitude Estimation Signal Processing: A First Report on Possible Algorithms and Their Utility

In this brief effort, time has been of the essence. The data had to be acquired from APL/Lincoln Labs, stored, and sorted out to obtain the pertinent streams. This has been a significant part of this effort and hardware and software problems have been addressed with the appropriate solutions to accomplish this part of the task. Passed this, some basic and important algorithms are utilized to improve the performance of the attitude estimation systems. These algorithms are an essential part of the signal processing for the attitude estimation problem as they are utilized to reduce the amount of the additive/multiplicative noise that in general may or may not change its structure and probability density function, pdf, in time. These algorithms are not currently utilized in the processing of the data, at least, we are not aware of their use in this attitude estimation problem. Some of these algorithms, like the variable thresholding, are new conjectures, but one would expect that someone somewhere must have utilized this kind of scheme before. The variable thresholding idea is a straightforward scheme to use in case of a slowly varying pdf, or statistical moments of the unwanted random process. The algorithms here are kept simple but yet effective for processing the data and removing the unwanted noise. For the most part, these algorithms can be arranged so that their consecutive and orderly execution would complement the preceding algorithm and improve the overall performance of the signal processing chain.

Riasati, Vahid R.↗

NASA NTRS1998

An Efficient, Lossless Database for Storing and Transmitting Medical Images

This research aimed in creating new compression methods based on the central idea of Set Redundancy Compression (SRC). Set Redundancy refers to the common information that exists in a set of similar images. SRC compression methods take advantage of this common information and can achieve improved compression of similar images by reducing their Set Redundancy. The current research resulted in the development of three new lossless SRC compression methods: MARS (Median-Aided Region Sorting), MAZE (Max-Aided Zero Elimination) and MaxGBA (Max-Guided Bit Allocation).

Fenstermacher, Marc J.↗

NASA NTRS1998

New Approach to Diagnosing Properties of Protoplanetary Disks

In this paper we suggest that subjecting the observationally derived properties of protoplanetary disks to the evolutionary interpretation yields new insights into the working of those disks, and offers valuable constraints on their models. We propose that the global properties of individual disks, such as their accretion rates and disk masses, sorted by the mass of the central star, can be indexed by the age of the star to simulate the evolution of a single disk. Using data from published surveys of T Tauri stars, we show that accretion rate data, and disk mass data for the lowest mass stars, form well-defined evolutionary tracks. The higher mass stars show a definitive negative correlation between accretion rates and star ages. We use the time-dependent alpha-disk model of the viscous protoplanetary disk to link the theory to observations. The data are consistent with the standard theoretical paradigm, but not with the layered accretion model. The best fits to the data are obtained for the standard models that start with disks that are about one-third of the mass of the central star and have their angular momenta, j, and alpha-coefficients linked by the relationship j varies as Solar mass(exp 3/2)alpha(exp 1/3). The proportionality constant in this relationship, when derived from the accretion rate data, differs from the constant derived from the disk mass data. We argue that the accretion rate data are more reliable. Taking into account typical values of the specific angular momentum of disk-forming matter, we obtain alpha is greater than or equal to 10(exp -2). A complete time-dependent standard disk model, built on the parameters determined from the best-fit procedure, is presented. Such a model constitutes a good point of departure for various theoretical studies aimed at the issue of formation of planetary systems and the character of protoplanetary disks.

Stepinski, Tomasz F.↗

NASA NTRS1998

Priority Queues for Computer Simulations

The present invention is embodied in new priority queue data structures for event list management of computer simulations, and includes a new priority queue data structure and an improved event horizon applied to priority queue data structures. ne new priority queue data structure is a Qheap and is made out of linked lists for robust, fast, reliable, and stable event list management and uses a temporary unsorted list to store all items until one of the items is needed. Then the list is sorted, next, the highest priority item is removed, and then the rest of the list is inserted in the Qheap. Also, an event horizon is applied to binary tree and splay tree priority queue data structures to form the improved event horizon for event management.

Steinman, Jeffrey S.↗