Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “parallel search”

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 163 records · Page 9
All sourcesNASA NTRSDOE OSTI
NASA NTRS1987

Constructions for finite-state codes

A class of codes called finite-state (FS) codes is defined and investigated. These codes, which generalize both block and convolutional codes, are defined by their encoders, which are finite-state machines with parallel inputs and outputs. A family of upper bounds on the free distance of a given FS code is derived from known upper bounds on the minimum distance of block codes. A general construction for FS codes is then given, based on the idea of partitioning a given linear block into cosets of one of its subcodes, and it is shown that in many cases the FS codes constructed in this way have a d sub free which is as large as possible. These codes are found without the need for lengthy computer searches, and have potential applications for future deep-space coding systems. The issue of catastropic error propagation (CEP) for FS codes is also investigated.

Pollara, F.↗
NASA NTRS2012

Electromagnetic Whistler Precursors at Supercritical Interplanetary Shocks

We present observations of electromagnetic precursor waves, identified as whistler mode waves, at supercritical interplanetary shocks using the Wind search coil magnetometer. The precursors propagate obliquely with respect to the local magnetic field, shock normal vector, solar wind velocity, and they are not phase standing structures. All are right-hand polarized with respect to the magnetic field (spacecraft frame), and all but one are right-hand polarized with respect to the shock normal vector in the normal incidence frame. Particle distributions show signatures of specularly reflected gyrating ions, which may be a source of free energy for the observed modes. In one event, we simultaneously observe perpendicular ion heating and parallel electron acceleration, consistent with wave heating/acceleration due to these waves.

Wilson, L. B., III↗
NASA NTRS2006

Exploiting Quantum Resonance to Solve Combinatorial Problems

Quantum resonance would be exploited in a proposed quantum-computing approach to the solution of combinatorial optimization problems. In quantum computing in general, one takes advantage of the fact that an algorithm cannot be decoupled from the physical effects available to implement it. Prior approaches to quantum computing have involved exploitation of only a subset of known quantum physical effects, notably including parallelism and entanglement, but not including resonance. In the proposed approach, one would utilize the combinatorial properties of tensor-product decomposability of unitary evolution of many-particle quantum systems for physically simulating solutions to NP-complete problems (a class of problems that are intractable with respect to classical methods of computation). In this approach, reinforcement and selection of a desired solution would be executed by means of quantum resonance. Classes of NP-complete problems that are important in practice and could be solved by the proposed approach include planning, scheduling, search, and optimal design.

Zak, Michail↗
NASA NTRS1998

Data Understanding Applied to Optimization

The goal of this research is to explore and develop software for supporting visualization and data analysis of search and optimization. Optimization is an ever-present problem in science. The theory of NP-completeness implies that the problems can only be resolved by increasingly smarter problem specific knowledge, possibly for use in some general purpose algorithms. Visualization and data analysis offers an opportunity to accelerate our understanding of key computational bottlenecks in optimization and to automatically tune aspects of the computation for specific problems. We will prototype systems to demonstrate how data understanding can be successfully applied to problems characteristic of NASA's key science optimization tasks, such as central tasks for parallel processing, spacecraft scheduling, and data transmission from a remote satellite.

Buntine, Wray↗
NASA NTRS2010

Symbolic Analysis of Concurrent Programs with Polymorphism

The current trend of multi-core and multi-processor computing is causing a paradigm shift from inherently sequential to highly concurrent and parallel applications. Certain thread interleavings, data input values, or combinations of both often cause errors in the system. Systematic verification techniques such as explicit state model checking and symbolic execution are extensively used to detect errors in such systems [7, 9]. Explicit state model checking enumerates possible thread schedules and input data values of a program in order to check for errors [3, 9]. To partially mitigate the state space explosion from data input values, symbolic execution techniques substitute data input values with symbolic values [5, 7, 6]. Explicit state model checking and symbolic execution techniques used in conjunction with exhaustive search techniques such as depth-first search are unable to detect errors in medium to large-sized concurrent programs because the number of behaviors caused by data and thread non-determinism is extremely large. We present an overview of abstraction-guided symbolic execution for concurrent programs that detects errors manifested by a combination of thread schedules and data values [8]. The technique generates a set of key program locations relevant in testing the reachability of the target locations. The symbolic execution is then guided along these locations in an attempt to generate a feasible execution path to the error state. This allows the execution to focus in parts of the behavior space more likely to contain an error.

Rungta, Neha Shyam↗
NASA NTRSDate not supplied

Habitability of Cloudy Worlds: Intersecting Constraints and Unknowns

"Follow the water" has long been a theme of astrobiology. Where there are terrestrial worlds with water, there are likely to be clouds. Earth's clouds carry active microbes, in addition to inactive life that comprises a significant minority of dry dust. Both Venus and Mars are believed to have had significant early water; on Venus, the limited water retained in the clouds has been suggested as a potential refuge for life, a parallel to Mars's subsurface water. Conversely, as microbes on Earth do not stay airborne for very long, a hypothetical exoplanet with more persistent cloud cover could be even more favorable to an airborne biosphere than Earth. Airborne microbiology is significant at a planetary scale for Earth. Effects include weather (microbes as condensation and ice nuclei), climate (alteration of cloud and surface albedo), and water and air chemistry (through metabolic processing). Some of these effects, if present on exoplanets, could be detectable through remote observation. Understanding the parameters that constrain the habitability of clouds is therefore necessary to help guide the search for life. Paper includes the extended abstract.

Habitability↗
NASA NTRS1994

Dunes and microdunes on Venus: Why were so few found in the Magellan data?

A search through cycle 1, 2, and 3 Magellan radar data covering 98% of the surface of Venus revealed very few dunes. Only two possible dune fields and several areas that may contain microdunes smaller than the resolution of the images (75 m) were identified. The Aglaonice dune field was identified in the cycle 1 images by the specular returns characteristic of dune faces oriented perpendicular to the radar illumination. Cycle 1 and 2 data of the Fortuna-Meshkenet dune field indicate that there has been no noticeable movement of the dunes over an 8-month period. The dunes, which are oriented both parallel and perpendicular to the radar illumination, appear to be dark features on a brighter substrate. Bright and dark patches that were visible in either cycle 1 or 2 data, but not both, allowed identification of several regions in the southern part of Venus that may contain microdunes. The microdunes are associated with several parabolic crater deposits in the region and are probably similar to those formed in wind tunnel experiments under Venus-like conditions. Bragg scattering and/or subpixel relfections from the near-normal face on asymmetric microdunes may account for these bright and dark patches. Look-angle effects and the lack of sufficient sand-size particles seem to be most likely reasons so few dunes were identified in Magellan data. Insufficient wind speeds, thinness of sand cover, and difficulty in identifying isolated dunes may also be contributors to the scarcity of dunes.

Weitz, Catherine M.↗
NASA NTRS1994

Dunes and Microdunes on Venus: Why Were So Few Found in the Magellan Data?

A search through cycle 1, 2, and 3 Magellan radar data covering 98% of the surface of Venus revealed very few dunes. Only two possible dune fields and several areas that may contain microdunes smaller than the resolution of the images (75 m) were identified. The Aglaonice dune field was identified in the cycle I images by the specular returns characteristic of dune faces oriented perpendicular to the radar illumination. Cycle 1 and 2 data of the Fortuna-Meshkenet dune field indicate that there has been no noticeable movement of the dunes over an 8-month period. The dunes, which are oriented both parallel and perpendicular to the radar illumination, appear to be dark features on a brighter substrate. Bright and dark patches that were visible in either cycle 1 or 2 data, but not both, allowed identification of several regions in the southern part of Venus that may contain microdunes. The microdunes are associated with several parabolic crater deposits in the region and are probably similar to those formed in wind tunnel experiments under Venus-like conditions. Bragg scattering and/or subpixel reflections from the near-normal face on asymmetric microdunes may account for these bright and dark patches. Look-angle effects and the lack of sufficient sand-size particles seem to be the most likely reasons so few dunes were identified in Magellan data. Insufficient wind speeds, thinness of sand cover, and difficulty in identifying isolated dunes may also be contributors to the scarcity of dunes.

Weitz, Catherine M.↗
NASA NTRS1986

Higher-order structure of rRNA

A comparative search for phylogenetically covarying basepair replacements within potential helices has been the only reliable method to determine the correct secondary structure of the 3 rRNAs, 5S, 16S, and 23S. The analysis of 16S from a wide phylogenetic spectrum, that includes various branches of the eubacteria, archaebacteria, eucaryotes, in addition to the mitochondria and chloroplast, is beginning to reveal the constraints on the secondary structures of these rRNAs. Based on the success of this analysis, and the assumption that higher order structure will also be phylogenetically conserved, a comparative search was initiated for positions that show co-variation not involved in secondary structure helices. From a list of potential higher order interactions within 16S rRNA, two higher-order interactions are presented. The first of these interactions involves positions 570 and 866. Based on the extent of phylogenetic covariation between these positions while maintaining Watson-Crick pairing, this higher-order interaction is considered proven. The other interaction involves a minimum of six positions between the 1400 and 1500 regions of the 16S rRNA. Although these patterns of covariation are not as striking as the 570/866 interaction, the fact that they all exist in an anti-parallel fashion and that experimental methods previously implicated these two regions of the molecule in tRNA function suggests that these interactions be given serious consideration.

Gutell, R. R.↗
NASA NTRS2015

NASA Propulsion Concept Studies and Risk Reduction Activities for Resource Prospector Lander

The Resource Prospector mission is to investigate the Moon's polar regions in search of volatiles. The government-version lander concept for the mission is composed of a braking stage and a liquid-propulsion lander stage. A propulsion trade study concluded with a solid rocket motor for the braking stage while using the 4th-stage Peacekeeper (PK) propulsion components for the lander stage. The mechanical design of the liquid propulsion system was conducted in concert with the lander structure design. A propulsion cold-flow test article was fabricated and integrated into a lander development structure, and a series of cold flow tests were conducted to characterize the fluid transient behavior and to collect data for validating analytical models. In parallel, RS-34 PK thrusters to be used on the lander stage were hot-fire tested in vacuum conditions as part of risk reduction activities.

Trinh, Huu P.↗
NASA NTRS1999

Orthologs, paralogs and genome comparisons

During the past decade, ancient gene duplications were recognized as one of the main forces in the generation of diverse gene families and the creation of new functional capabilities. New tools developed to search data banks for homologous sequences, and an increased availability of reliable three-dimensional structural information led to the recognition that proteins with diverse functions can belong to the same superfamily. Analyses of the evolution of these superfamilies promises to provide insights into early evolution but are complicated by several important evolutionary processes. Horizontal transfer of genes can lead to a vertical spread of innovations among organisms, therefore finding a certain property in some descendants of an ancestor does not guarantee that it was present in that ancestor. Complete or partial gene conversion between duplicated genes can yield phylogenetic trees with several, apparently independent gene duplications, suggesting an often surprising parallelism in the evolution of independent lineages. Additionally, the breakup of domains within a protein and the fusion of domains into multifunctional proteins makes the delineation of superfamilies a task that remains difficult to automate.

Non-NASA Center↗
NASA NTRS2005

Lunar and Planetary Science XXXVI, Part 3

Topics discussed include: Characterization of Non-Organized Soils at Gusev Crater with the Spirit Rover Data; Searching for Life with Rovers: Exploration Methods & Science Results from the 2004 Field Campaign of the "Life in the Atacama" Project and Applications to Future Mars Missions; Analysis of the Lunar Surface with Global Mineral and Mg-Number Maps ALH77005: The Magmatic History from Rehomogenized Melt Inclusions; New 70-cm Radar Mapping of the Moon; Cryptomare Deposits Revealed by 70-cm Radar; Construction of a PZT Sensor Network for Low and Hypervelocity Impact Detection; Palmer Quest: A Feasible Nuclear Fission "Vision Mission" to the Mars Polar Caps; Physical Properties of Volcanic Deposits on Venus from Radar Polarimetry; Science Alert Demonstration with a Rover Traverse Science Data Analysis System; Earth and Mars, Similar Features and Parallel Lives? Didactic Activities; Expected Constraints on Rhea s Interior from Cassini; Microbially Induced Precipitates: Examples from CO3, Si-, Mn- and Fe-rich Deposits; Li, B - Behavior in Lunar Basalts During Shock and Thermal Metamorphism: Implications for H2O in Martian Magmas; Evaluation of CO Self-Shielding as a Possible Mechanism for Anomalous Oxygen Isotopic Composition of Early Solar System Materials; Effect of Ground Ice on Apparent Thermal Inertia on Mars; Utah Marbles and Mars Blueberries: Comparative Terrestrial Analogs for Hematite Concretions on Mars; Newly Discovered Meteor Crater Metallic Impact Spherules: Report and Implications; and Evidence of Very Young Glacial Processes in Central Candor Chasma, Mars.

Source record↗
NASA NTRS1984

Wave normal directions of chorus near the equatorial source region

OGO 5 triaxial search coil magnetometer data are used to determine the wave propagation directions of postmidnight chorus in the near-equatorial region at L shells of 6 to 7. The methods used to estimate the wave normal directions involved minimum variance, the imaginary part of the cross-spectral matrix, the eigenvector of the Hermitian cross-spectral matrix, and a fitting of dispersion relations for one-wave and two-wave models to the cross-spectral matrix. Wave propagation at all frequencies within chorus tones is found to occur most frequently along the magnetic field with median and average cone angles of 9.1 deg and 12.2 deg, respectively. It is concluded that for waves propagating parallel to B, wave growth is maximum.

Goldstein, B. E.↗
NASA NTRS2012

Observations of Electromagnetic Whistler Precursors at Supercritical Interplanetary Shocks

We present observations of electromagnetic precursor waves, identified as whistler mode waves, at supercritical interplanetary shocks using the Wind search coil magnetometer. The precursors propagate obliquely with respect to the local magnetic field, shock normal vector, solar wind velocity, and they are not phase standing structures. All are right-hand polarized with respect to the magnetic field (spacecraft frame), and all but one are right-hand polarized with respect to the shock normal vector in the normal incidence frame. They have rest frame frequencies f(sub ci) < f much < f(sub ce) and wave numbers 0.02 approx < k rho (sub ce) approx <. 5.0. Particle distributions show signatures of specularly reflected gyrating ions, which may be a source of free energy for the observed modes. In one event, we simultaneously observe perpendicular ion heating and parallel electron acceleration, consistent with wave heating/acceleration due to these waves. Al though the precursors can have delta B/B(sub o) as large as 2, fluxgate magnetometer measurements show relatively laminar shock transitions in three of the four events.

Wilson, L. B., III↗
NASA NTRS2017

Column Number Density Expressions Through M = 0 and M = 1 Point Source Plumes Along Any Straight Path

Providers of payloads carried aboard the International Space Station must conduct analyses to demonstrate that any planned gaseous venting events generate no more than a certain level of material that may interfere with optical measurements from other experiments or payloads located nearby. This requirement is expressed in terms of a maximum column number density (CND). Depending on the level of rarefaction, such venting may be characterized by effusion for low flow rates, or by a sonic distribution at higher levels. Since the relative locations of other sensitive payloads are often unknown because they may refer to future projects, this requirement becomes a search for the maximum CND along any path.In another application, certain astronomical observations make use of CND to estimate light attenuation from a distant star through gaseous plumes, such as the Fermi Bubbles emanating from the vicinity of the black hole at the center of our Milky Way galaxy, in order to infer the amount of material being expelled via those plumes.This paper presents analytical CND expressions developed for general straight paths based upon a free molecule point source model for steady effusive flow and for a distribution fitted to model flows from a sonic orifice. Among other things, in this Mach number range it is demonstrated that the maximum CND from a distant location occurs along the path parallel to the source plane that intersects the plume axis. For effusive flows this value is exactly twice the CND found along the ray originating from that point of intersection and extending to infinity along the plumes axis. For sonic plumes this ratio is reduced to about 43.

Venting↗
NASA NTRS2000

Optimization of Microelectronic Devices for Sensor Applications

The NASA/JPL goal to reduce payload in future space missions while increasing mission capability demands miniaturization of active and passive sensors, analytical instruments and communication systems among others. Currently, typical system requirements include the detection of particular spectral lines, associated data processing, and communication of the acquired data to other systems. Advances in lithography and deposition methods result in more advanced devices for space application, while the sub-micron resolution currently available opens a vast design space. Though an experimental exploration of this widening design space-searching for optimized performance by repeated fabrication efforts-is unfeasible, it does motivate the development of reliable software design tools. These tools necessitate models based on fundamental physics and mathematics of the device to accurately model effects such as diffraction and scattering in opto-electronic devices, or bandstructure and scattering in heterostructure devices. The software tools must have convenient turn-around times and interfaces that allow effective usage. The first issue is addressed by the application of high-performance computers and the second by the development of graphical user interfaces driven by properly developed data structures. These tools can then be integrated into an optimization environment, and with the available memory capacity and computational speed of high performance parallel platforms, simulation of optimized components can proceed. In this paper, specific applications of the electromagnetic modeling of infrared filtering, as well as heterostructure device design will be presented using genetic algorithm global optimization methods.

Cwik, Tom↗
NASA NTRS2012

Hands-Free Transcranial Color Doppler Probe

Current transcranial color Doppler (TCD) transducer probes are bulky and difficult to move in tiny increments to search and optimize TCD signals. This invention provides miniature motions of a TCD transducer probe to optimize TCD signals. The mechanical probe uses a spherical bearing in guiding and locating the tilting crystal face. The lateral motion of the crystal face as it tilts across the full range of motion was achieved by minimizing the distance between the pivot location and the crystal face. The smallest commonly available metal spherical bearing was used with an outer diameter of 12 mm, a 3-mm tall retaining ring, and 5-mm overall height. Small geared motors were used that would provide sufficient power in a very compact package. After confirming the validity of the basic positioning concept, optimization design loops were completed to yield the final design. A parallel motor configuration was used to minimize the amount of space wasted inside the probe case while minimizing the overall case dimensions. The distance from the front edge of the crystal to the edge of the case was also minimized to allow positioning of the probe very close to the ear on the temporal lobe. The mechanical probe is able to achieve a +/-20deg tip and tilt with smooth repeatable action in a very compact package. The enclosed probe is about 7 cm long, 4 cm wide, and 1.8 cm tall. The device is compact, hands-free, and can be adjusted via an innovative touchscreen. Positioning of the probe to the head is performed via conventional transducer gels and pillows. This device is amendable to having advanced software, which could intelligently focus and optimize the TCD signal.

Chin, Robert↗
NASA NTRS2005

D-Side: A Facility and Workforce Planning Group Multi-criteria Decision Support System for Johnson Space Center

"To understand and protect our home planet, to explore the universe and search for life, and to inspire the next generation of explorers" is NASA's mission. The Systems Management Office at Johnson Space Center (JSC) is searching for methods to effectively manage the Center's resources to meet NASA's mission. D-Side is a group multi-criteria decision support system (GMDSS) developed to support facility decisions at JSC. D-Side uses a series of sequential and structured processes to plot facilities in a three-dimensional (3-D) graph on the basis of each facility alignment with NASA's mission and goals, the extent to which other facilities are dependent on the facility, and the dollar value of capital investments that have been postponed at the facility relative to the facility replacement value. A similarity factor rank orders facilities based on their Euclidean distance from Ideal and Nadir points. These similarity factors are then used to allocate capital improvement resources across facilities. We also present a parallel model that can be used to support decisions concerning allocation of human resources investments across workforce units. Finally, we present results from a pilot study where 12 experienced facility managers from NASA used D-Side and the organization's current approach to rank order and allocate funds for capital improvement across 20 facilities. Users evaluated D-Side favorably in terms of ease of use, the quality of the decision-making process, decision quality, and overall value-added. Their evaluations of D-Side were significantly more favorable than their evaluations of the current approach. Keywords: NASA, Multi-Criteria Decision Making, Decision Support System, AHP, Euclidean Distance, 3-D Modeling, Facility Planning, Workforce Planning.

Tavana, Madjid↗