Search NASA⌕ Search

SEARCH · Search NASA

Results for “Parallelization Strategy”

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 217 records · Page 12
All sourcesNASA NTRSDOE OSTI
NASA NTRSDate not supplied

ISS EVA80 EMU Water in the Helmet Failure and Associated Analytical Response

On March 23rd, 2022, during Extra-Vehicular Activity (EVA) 80 aboard the International Space Station (ISS) crew identified an 8-10-inch diameter thin film of water in the pressure bubble of the suit during repress. This launched an investigation to determine the cause of the water in the helmet as well as short- and long-term mitigation efforts to enable return to EVA as quickly as possible. The investigation analysis efforts in combination with hardware inspection and testing determined the most likely cause of the water in the helmet to be sublimator carryover as a result of high latent loading put on the system. In parallel with this investigation, efforts were being made to mitigate any future water in the helmet events. The short-term mitigation strategy developed is to install absorbent material in the pressure bubble to capture water as it enters the helmet before it can impact the astronauts. This hardware is referred to as the Helmet Absorption Band (HAB) and Helmet Absorption Pad – Extender (HAP-E). Longer-term mitigation strategies include a device to capture small water events before entering the helmet by installing a water capture system in the vent loop of the Extravehicular Mobility Unit (EMU). This effort is coined the T2 Water Capture System. Additionally, developing an on-orbit sublimator challenge test which will be able to verify sublimator performance before and after EVAs. The sublimator is the hardware which condenses water vapor and removes it from the vent loop, and this hardware is referred to as the EMU Moisture Injection Test System (EMITS). Based on the investigation and short-term water capture solutions the ISS Program decided to return to nominal EVAs on October 7, 2022. With the addition of the long-term mitigation strategies, the team hopes to be able to prevent any future water in the helmet events.

Veronica Lee Pizor↗
NASA NTRS1988

A strategy for reducing turnaround time in design optimization using a distributed computer system

There is a need to explore methods for reducing lengthly computer turnaround or clock time associated with engineering design problems. Different strategies can be employed to reduce this turnaround time. One strategy is to run validated analysis software on a network of existing smaller computers so that portions of the computation can be done in parallel. This paper focuses on the implementation of this method using two types of problems. The first type is a traditional structural design optimization problem, which is characterized by a simple data flow and a complicated analysis. The second type of problem uses an existing computer program designed to study multilevel optimization techniques. This problem is characterized by complicated data flow and a simple analysis. The paper shows that distributed computing can be a viable means for reducing computational turnaround time for engineering design problems that lend themselves to decomposition. Parallel computing can be accomplished with a minimal cost in terms of hardware and software.

Young, Katherine C.↗
NASA NTRS1992

Synchronization Of Parallel Discrete Event Simulations

Adaptive, parallel, discrete-event-simulation-synchronization algorithm, Breathing Time Buckets, developed in Synchronous Parallel Environment for Emulation and Discrete Event Simulation (SPEEDES) operating system. Algorithm allows parallel simulations to process events optimistically in fluctuating time cycles that naturally adapt while simulation in progress. Combines best of optimistic and conservative synchronization strategies while avoiding major disadvantages. Algorithm processes events optimistically in time cycles adapting while simulation in progress. Well suited for modeling communication networks, for large-scale war games, for simulated flights of aircraft, for simulations of computer equipment, for mathematical modeling, for interactive engineering simulations, and for depictions of flows of information.

Steinman, Jeffrey S.↗
NASA NTRS2000

The Matpar Server on the HP Exemplar

This presentation reviews the design of Matlab for parallel processing on a parallel system. Matlab was found to be too slow on many large problems, and with the Next Generation Space Telescope requiring greater capability, the work was begun in early 1996 on parallel extensions to Matlab, called Matpar. This presentation reviews the architecture, the functionality, and the design of MatPar. The design utilizes a client server strategy, with the client code written in C, and the object-oriented server code written in C++. The client/server approach for Matpar provides ease of use an good speed.

Springer, Paul↗
NASA NTRS2000

Preliminary Analysis of Photoreading

The purpose of this project was to provide a preliminary analysis of a reading strategy called PhotoReading. PhotoReading is a technique developed by Paul Scheele that claims to increase reading rate to 25,000 words per minute (Scheele, 1993). PhotoReading itself involves entering a "relaxed state" and looking at, but not reading, each page of a text for a brief moment (about I to 2 seconds). While this technique has received attention in the popular press, there had been no objective examinations of the technique's validity. To examine the effectiveness of PhotoReading, the principal investigator (i.e., trainee) participated in a PhotoReading workshop to learn the technique. Parallel versions of two standardized and three experimenter-created reading comprehension tests were administered to the trainee and an expert user of the PhotoReading technique to compare the use of normal reading strategies and the PhotoReading technique by both readers. The results for all measures yielded no benefits of using the PhotoReading technique. The extremely rapid reading rates claimed by PhotoReaders were not observed; indeed, the reading rates were generally comparable to those for normal reading. Moreover, the PhotoReading expert generally showed an increase in reading time when using the PhotoReading technique in comparison to when using normal reading strategies to process text. This increase in reading time when PhotoReading was accompanied by a decrease in text comprehension.

McNamara, Danielle S.↗
NASA NTRS1994

Parallel implicit unstructured grid Euler solvers

A mesh-vertex finite volume scheme for solving the Euler equations on triangular unstructured meshes is implemented on an MIMD (multiple instruction/multiple data stream) parallel computer. An explicit four-stage Runge-Kutta scheme is used to solve two-dimensional flow problems. A family of implicit schemes is also developed to solve these problems, where the linear system that arises at each time step is solved by a preconditioned GMRES algorithm. Two partitioning strategies are employed, one that partitions triangles and the other that partitions vertices. The choice of the preconditioner in a distributed memory setting is discussed. All the methods are compared both in terms of elapsed times and convergence rates. It is shown that the implicit schemes offer adequate parallelism at the expense of minimal sequential overhead. The use of a global coarse grid to further minimize this overhead is also investigated. The schemes are implemented on a distributed memory parallel computer, the iPSC/860.

Venkatakrishnan, V.↗
NASA NTRS1994

Parallel implicit unstructured grid Euler solvers

A mesh-vertex finite volume scheme for solving the Euler equations on triangular unstructured meshes is implemented on a multiple-instruction/multiple-data stream parallel computer. An explicit four-stage Runge-Kutta scheme is used to solve two-dimensional flow problems. A family of implicit schemes is also developed to solve these problems, where the linear system that arises at each time step is solved by a preconditioned GMRES algorithm. Two partitioning strategies are employed: one that partitions triangles and the other that partitions vertices. The choice of the preconditioner in a distributed memory setting is discussed. All of the methods are compared both in terms of elapsed times and convergence rates. It is shown that the implicit schemes offer adequate parallelism at the expense of minimal sequential overhead. The use of a global coarse grid to further minimize this overhead is also investigated. The schemes are implemented on a distributed memory parallel computer, the Intel iPSC/860.

TRT-THEORETICAL↗
NASA NTRS1989

Requirements for implementing real-time control functional modules on a hierarchical parallel pipelined system

Analysis of a robot control system leads to a broad range of processing requirements. One fundamental requirement of a robot control system is the necessity of a microcomputer system in order to provide sufficient processing capability.The use of multiple processors in a parallel architecture is beneficial for a number of reasons, including better cost performance, modular growth, increased reliability through replication, and flexibility for testing alternate control strategies via different partitioning. A survey of the progression from low level control synchronizing primitives to higher level communication tools is presented. The system communication and control mechanisms of existing robot control systems are compared to the hierarchical control model. The impact of this design methodology on the current robot control systems is explored.

Wheatley, Thomas E.↗
NASA NTRS1981

Communicating remote sensing concepts in an interdisciplinary environment

Although remote sensing is currently multidisciplinary in its applications, many of its terms come from the engineering sciences, particularly from the field of pattern recognition. Scholars from fields such as the social sciences, botany, and biology, may experience initial difficulty with remote sensing terminology, even though parallel concepts exist in their own fields. Some parallel concepts and terminologies from nonengineering fields, which might enhance the understanding of remote sensing concepts in an interdisciplinary situation are identified. Feedbacks which this analogue strategy might have on remote sensing itself are explored.

Chung, R.↗
NASA NTRS2002

Performance Evaluation of Remote Memory Access (RMA) Programming on Shared Memory Parallel Computers

The purpose of this study is to evaluate the feasibility of remote memory access (RMA) programming on shared memory parallel computers. We discuss different RMA based implementations of selected CFD application benchmark kernels and compare them to corresponding message passing based codes. For the message-passing implementation we use MPI point-to-point and global communication routines. For the RMA based approach we consider two different libraries supporting this programming model. One is a shared memory parallelization library (SMPlib) developed at NASA Ames, the other is the MPI-2 extensions to the MPI Standard. We give timing comparisons for the different implementation strategies and discuss the performance.

Jin, Hao-Qiang↗
NASA NTRS2016

Mars Cube One (MarCO) Shifting the Paradigm in Relay Deep Space Operations

A very significant challenge in the planetary mission design and operations is communications with ground control teams during critical events and highly risky maneuvers. These include entry, descent, and landing (EDL) and orbit insertion, which should not be carried out in the blind. Although vast planetary distances and long round-trip light times disallow real-time intervention from controllers, acquiring the relevant event performance parameters in near real-time can be imperative for determining the corrective actions needed immediately following or, in the case of significant anomalies, aid in the diagnostic analysis. During several previous Mars missions landing events, and the Huygens probe landing on Titan, the communications strategy relied on proximity links to planetary orbiters, which then relayed the data to the Deep Space Network (DSN). In addition, attempts were successfully made in parallel to receive the signal carrier directly at Earth often using large radio telescopes when the wavelength was outside the DSN’s reception bands. This Direct-to-Earth (DTE) back-up method was only possible due to special techniques utilizing the DSN’s open-loop Radio Science Receivers. In every case, it was very challenging since the link budget of a landing vehicles were designed for proximity orbiter relays and not for distances across the solar system. A new method is introduced since not all future missions can rely on the presence of pre-existing orbiters at their planetary targets to relay their critical data ad, furthermore, most missions would not likely have the resources to implement a reliable DTE link at acceptable data rates, bypassing a need for a relay asset. With the advent CubeSat form-factor spacecraft, one or more, for added reliability, CubeSats can be launched with the primary mission, travel to the target, and be positioned to view the critical event, such as EDL, and carry out real-time relay of the data to the DSN at higher rates. CubeSats have flown in the Earth environment but never flown or been operated in deep space or planetary environment so careful design as well as flight experience are needed. The relay function requires the development of radio and antenna systems to meet challenging specifications. After initial technical demonstration of the concept and operational experience, the cost can decrease as systems become more standardized with increased reliability. This paper describes the invention of the “carry your own relay” concept and the formulation of the mission likely to be the first planetary CubeSat mission called Mars Cube One (MarCO). It also describes the operational concept of relay small spacecraft and their role reducing mission risk as well as overall mission cost.

Asmar, Sami↗
NASA NTRS2001

Efficiency of parallel direct optimization

Tremendous progress has been made at the level of sequential computation in phylogenetics. However, little attention has been paid to parallel computation. Parallel computing is particularly suited to phylogenetics because of the many ways large computational problems can be broken into parts that can be analyzed concurrently. In this paper, we investigate the scaling factors and efficiency of random addition and tree refinement strategies using the direct optimization software, POY, on a small (10 slave processors) and a large (256 slave processors) cluster of networked PCs running LINUX. These algorithms were tested on several data sets composed of DNA and morphology ranging from 40 to 500 taxa. Various algorithms in POY show fundamentally different properties within and between clusters. All algorithms are efficient on the small cluster for the 40-taxon data set. On the large cluster, multibuilding exhibits excellent parallel efficiency, whereas parallel building is inefficient. These results are independent of data set size. Branch swapping in parallel shows excellent speed-up for 16 slave processors on the large cluster. However, there is no appreciable speed-up for branch swapping with the further addition of slave processors (>16). This result is independent of data set size. Ratcheting in parallel is efficient with the addition of up to 32 processors in the large cluster. This result is independent of data set size. c2001 The Willi Hennig Society.

NASA Discipline Evolutionary Biology↗
NASA NTRS1999

Radiation Effects: Core Project

The risks to personnel in space from the naturally occurring radiations are generally considered to be one of the most serious limitations to human space missions, as noted in two recent reports of the National Research Council/National Academy of Sciences. The Core Project of the Radiation Effects Team for the National Space Biomedical Research Institute is the consequences of radiations in space in order to develop countermeasure, both physical and pharmaceutical, to reduce the risks of cancer and other diseases associated with such exposures. During interplanetary missions, personnel in space will be exposed to galactic cosmic rays, including high-energy protons and energetic ions with atomic masses of iron or higher. In addition, solar events will produce radiation fields of high intensity for short but irregular durations. The level of intensity of these radiations is considerably higher than that on Earth's surface, and the biological risks to astronauts is consequently increased, including increased risks of carcinogenesis and other diseases. This group is examining the risk of cancers resulting from low-dose, low-dose rate exposures of model systems to photons, protons, and iron by using ground-based accelerators which are capable of producing beams of protons, iron, and other heavy ions at energies comparable to those encountered in space. They have begun the first series of experiments using a 1-GeV iron beam at the Brookhaven National Laboratory and 250-MeV protons at Loma Linda University Medical Center's proton synchrotron facility. As part of these studies, this group will be investigating the potential for the pharmaceutical, Tamoxifen, to reduce the risk of breast cancer in astronauts exposed to the level of doses and particle types expected in space. Theoretical studies are being carried out in a collaboration between scientists at NASA's Johnson Space Center and Johns Hopkins University in parallel with the experimental program have provided methods and predictions which are being used to assess the levels of risks to be encountered and to evaluate appropriate strategies for countermeasures. Although the work in this project is primarily directed toward problems associated with space travel, the problem of protracted exposures to low-levels of radiation is one of national interest in our energy and defense programs, and the results may suggest new paradigms for addressing such risks.

Dicello, John F.↗
NASA NTRS2002

Bioinspired engineering of exploration systems for NASA and DoD

A new approach called bioinspired engineering of exploration systems (BEES) and its value for solving pressing NASA and DoD needs are described. Insects (for example honeybees and dragonflies) cope remarkably well with their world, despite possessing a brain containing less than 0.01% as many neurons as the human brain. Although most insects have immobile eyes with fixed focus optics and lack stereo vision, they use a number of ingenious, computationally simple strategies for perceiving their world in three dimensions and navigating successfully within it. We are distilling selected insect-inspired strategies to obtain novel solutions for navigation, hazard avoidance, altitude hold, stable flight, terrain following, and gentle deployment of payload. Such functionality provides potential solutions for future autonomous robotic space and planetary explorers. A BEES approach to developing lightweight low-power autonomous flight systems should be useful for flight control of such biomorphic flyers for both NASA and DoD needs. Recent biological studies of mammalian retinas confirm that representations of multiple features of the visual world are systematically parsed and processed in parallel. Features are mapped to a stack of cellular strata within the retina. Each of these representations can be efficiently modeled in semiconductor cellular nonlinear network (CNN) chips. We describe recent breakthroughs in exploring the feasibility of the unique blending of insect strategies of navigation with mammalian visual search, pattern recognition, and image understanding into hybrid biomorphic flyers for future planetary and terrestrial applications. We describe a few future mission scenarios for Mars exploration, uniquely enabled by these newly developed biomorphic flyers.

Space Flight↗
NASA NTRS1989

Chemical calculations on Cray computers

The influence of recent developments in supercomputing on computational chemistry is discussed with particular reference to Cray computers and their pipelined vector/limited parallel architectures. After reviewing Cray hardware and software the performance of different elementary program structures are examined, and effective methods for improving program performance are outlined. The computational strategies appropriate for obtaining optimum performance in applications to quantum chemistry and dynamics are discussed. Finally, some discussion is given of new developments and future hardware and software improvements.

Taylor, Peter R.↗
NASA NTRS1989

Chemical calculations on Cray computers

The influence of recent developments in supercomputing on computational chemistry is discussed with particular reference to Cray computers and their pipelined vector/limited parallel architectures. After reviewing Cray hardware and software the performance of different elementary program structures are examined, and effective methods for improving program performance are outlined. The computational strategies appropriate for obtaining optimum performance in applications to quantum chemistry and dynamics are discussed. Finally, some discussion is given of new developments and future hardware and software improvements.

Taylor, Peter R.↗
NASA NTRS2002

An Analysis of Performance Enhancement Techniques for Overset Grid Applications

The overset grid methodology has significantly reduced time-to-solution of high-fidelity computational fluid dynamics (CFD) simulations about complex aerospace configurations. The solution process resolves the geometrical complexity of the problem domain by using separately generated but overlapping structured discretization grids that periodically exchange information through interpolation. However, high performance computations of such large-scale realistic applications must be handled efficiently on state-of-the-art parallel supercomputers. This paper analyzes the effects of various performance enhancement techniques on the parallel efficiency of an overset grid Navier-Stokes CFD application running on an SGI Origin2000 machine. Specifically, the role of asynchronous communication, grid splitting, and grid grouping strategies are presented and discussed. Results indicate that performance depends critically on the level of latency hiding and the quality of load balancing across the processors.

Djomehri, J. J.↗