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 307 records · Page 17
All sourcesNASA NTRSDOE OSTI
NASA NTRS1989

The geological record of life 3500 Ma ago: Coping with the rigors of a young earth during late accretion

Thin cherty sedimentary layers within the volcanic portions of the 3,500 to 3,300 Ma-old Onverwacht and Fig Tree Groups, Barberton Greenstone belt, South Africa, and Warrawoona Group, eastern Pilbara Block, Western Australia, contain an abundant record of early Archean life. Five principal types of organic and probably biogenic remains and or structures can be identifed: stromatolites, stromatolite detritus, carbonaceous laminite or flat stromalite, carbonaceous detrital particles, and microfossils. Early Archean stromatolites were reported from both the Barberton and eastern Pilbara greenstone belts. Systematic studies are lacking, but two main morphological types of stromatolites appear to be represented by these occurrences. Morphology of the stromalites is described. Preserved early Archean stromatolites and carbonaceous matter appear to reflect communities of photosynthetic cyanobacteria inhabiting shallow, probably marine environments developed over the surfaces of low-relief, rapidly subsiding, simatic volcanic platforms. The overall environmental and tectonic conditions were those that probably prevailed at Earth's surface since the simatic crust and oceans formed sometime before 3,800 Ma. Recent studies also suggest that these early Archean sequences contain layers of debris formed by large-body impacts on early Earth. If so, then these early bacterial communities had developed strategies for coping with the disruptive effects of possibly globe-encircling high-temperature impact vapor clouds, dust blankets, and impact-generated tsunamis. It is probable that these early Archean biogenic materials represent organic communities that evolved long before the beginning of the preserved geological record and were well adapted to the rigors of life on a young, volcanically active Earth during late bombardment. These conditions may have had parallels on Mars during its early evolution.

Lowe, Donald R.↗
NASA NTRS1994

Graph-Based Dynamic Assignment Of Multiple Processors

Algorithm-to-architecture mapping model (ATAMM) is strategy minimizing time needed to periodically execute graphically described, data-driven application algorithm on multiple data processors. Implemented as operating system managing flow of data and dynamically assigns nodes of graph to processors. Predicts throughput versus number of processors available to execute given application algorithm. Includes rules ensuring application algorithm represented by graph executed periodically without deadlock and in shortest possible repetition time. ATAMM proves useful in maximizing effectiveness of parallel computing systems.

Hayes, Paul J.↗
NASA NTRS2015

GeneLab: A Systems Biology Platform for Spaceflight Omics Data

NASA's mission includes expanding our understanding of biological systems to improve life on Earth and to enable long-duration human exploration of space. Resources to support large numbers of spaceflight investigations are limited. NASA's GeneLab project is maximizing the science output from these experiments by: (1) developing a unique public bioinformatics database that includes space bioscience relevant "omics" data (genomics, transcriptomics, proteomics, and metabolomics) and experimental metadata; (2) partnering with NASA-funded flight experiments through bio-sample sharing or sample augmentation to expedite omics data input to the GeneLab database; and (3) developing community-driven reference flight experiments. The first database, GeneLab Data System Version 1.0, went online in April 2015. V1.0 contains numerous flight datasets and has search and download capabilities. Version 2.0 will be released in 2016 and will link to analytic tools. In 2015 Genelab partnered with two Biological Research in Canisters experiments (BBRIC-19 and BRIC-20) which examine responses of Arabidopsis thaliana to spaceflight. GeneLab also partnered with Rodent Research-1 (RR1), the maiden flight to test the newly developed rodent habitat. GeneLab developed protocols for maxiumum yield of RNA, DNA and protein from precious RR-1 tissues harvested and preserved during the SpaceX-4 mission, as well as from tissues from mice that were frozen intact during spaceflight and later dissected. GeneLab is establishing partnerships with at least three planned flights for 2016. Organism-specific nationwide Science Definition Teams (SDTs) will define future GeneLab dedicated missions and ensure the broader scientific impact of the GeneLab missions. GeneLab ensures prompt release and open access to all high-throughput omics data from spaceflight and ground-based simulations of microgravity and radiation. Overall, GeneLab will facilitate the generation and query of parallel multi-omics data, and deep curation of metadata for integrative analysis, allowing researchers to uncover cellular networks as observed in systems biology platforms. Consequently, the scientific community will have access to a more complete picture of functional and regulatory networks responsive to the spaceflight environment.. Analysis of GeneLab data will contribute fundamental knowledge of how the space environment affects biological systems, and enable emerging terrestrial benefits resulting from mitigation strategies to prevent effects observed during exposure to space. As a result, open access to the data will foster new hypothesis-driven research for future spaceflight studies spanning basic science to translational science.

proteomics↗
NASA NTRS1989

Adaptive Strategies for Controls of Flexible Arms

An adaptive controller for a modern manipulator has been designed based on asymptotical stability via the Lyapunov criterion with the output error between the system and a reference model used as the actuating control signal. Computer simulations were carried out to test the design. The combination of the adaptive controller and a system vibration and mode shape estimator show that the flexible arm should move along a pre-defined trajectory with high-speed motion and fast vibration setting time. An existing computer-controlled prototype two link manipulator, RALF (Robotic Arm, Large Flexible), with a parallel mechanism driven by hydraulic actuators was used to verify the mathematical analysis. The experimental results illustrate that assumed modes found from finite element techniques can be used to derive the equations of motion with acceptable accuracy. The robust adaptive (modal) control is implemented to compensate for unmodelled modes and nonlinearities and is compared with the joint feedback control in additional experiments. Preliminary results show promise for the experimental control algorithm.

Yuan, Bau-San↗
NASA NTRS1993

Controls-structures-interaction dynamics during RCS control of the Orbiter/SRMS/SSF configuration

During the assembly flights of the Space Station Freedom (SSF), the Orbiter will either dock with the SSF and retract to the final berthed position, or will grapple the SSF using the Shuttle Remote Manipulator System (SRMS) and maneuver the SRMS coupled vehicles to their final berthed position. The SRMS method is expected to take approximately one to one and a half hours to complete and require periodic attitude corrections by either the Orbiter or the SSF reaction control system (RCS) or continuous control by a control moment gyro (CMG) system with RCS desaturation as required. Free drift of the attached vehicles is not currently thought to be acceptable because the desired system attitude will quickly deteriorate due to unbalanced gravity gradient and aerodynamic torques resulting in power generation problems, thermodynamic control problems, and communications problems. This paper deals with the simulation and control of the SRMS during trunnion/latch interaction dynamics and during RCS maneuvers. The SRMS servo drive joints have highly non-linear elastic characteristics which tend to degrade sensitive control strategies. In addition the system natural frequencies are extremely low and depend on the drive joint deflections and SRMS geometric position. The lowest mean period of oscillation for the Orbiter/SRMS/SSF(MB6) system in brakes hold mode positioned near the final berthed position is approximately 120 seconds. A detailed finite element model of the SRMS has been developed and used in a newly developed SRMS systems dynamics simulation to investigate the non-linear transient response dynamics of the Orbiter/SRMS/SSF systems. The present SRMS control strategy of brakes only recommended by the Charles Draper Labs is contrasted with a robust controller developed by the authors. The robust controller uses an optimal inear quadratic regulator (LQR) to optimally place the closed-loop poles of a multivariable continuous-time system within the common region of an open sector with the sector angle plus or minus 45 degrees from the negative real axis, and the left-hand side of a parallel to the imaginary axis in the complex s-plane. This guarantees that the critical damping ratio for the desired control modes is equal to or in excess of 0.707. The matrix sign function is used for solving the Riccati equations which appear in the controller design procedure. Fast and stable algorithms have recently been developed for the computation of the matrix sign function. Simulation results are given which demonstrate the potential CSI involvement for the current SRMS control system and the proposed control system.

Schliesing, J. A.↗
NASA NTRS1992

ROM/RMF control of the flexible, articulated-truss space crane

The large size and extreme flexibility of an articulated space crane entail great difficulties in precision positioning. Control strategies for the flexible multibody system are here developed using a Timoshenko-beam finite-element model (FEM) which captures the system's low frequency characteristics. From the FEM, a reduced-order model (ROM) controller is designed which rotates the fixed shape crane about the base alpha joint to actuate positioning control. Eigenvalue analysis of the closed-loop system shows the destabilizing effect of controller-structure interaction (CSI). Making use of a parallel bank of residual mode filters (RMFs) compensated for CSI, restoring system stability and performance. The linear control law is simulated in closed-loop with the beam model. The ROM-based control law with RMF compensation is an effective, low-order controller.

Reisenauer, Brian T.↗
NASA NTRS1987

Performance of an electromagnetic bearing for the vibration control of a supercritical shaft

The flexural vibrations of a rotating shaft, running through one or more critical speeds, can be reduced to an acceptably low level by applying suitable control forces at an intermediate span position. If electromagnets are used to produce the control forces then it is possible to implement a wide variety of control strategies. A test rig is described which includes a microprocessor-based controller, in which such strategies can be realised in terms of software-based algorithms. The electromagnet configuration and the method of stabilising the electromagnet force-gap characteristic are discussed. The bounds on the performance of the system are defined. A simple control algorithm is outlined, where the control forces are proportional to the measured displacement and velocity at a single point on the shaft span; in this case the electromagnet behaves in a similar manner to that of a parallel combination of a linear spring and damper. Experimental and predicted performance of the system are compared, for this type of control, where various programmable rates of damping are applied.

Bradfield, C. D.↗
NASA NTRS2012

Can Terrestrial Microbes Grow on Mars?

The theme for AbSciCon 2012 is "Exploring Life: Past and Present, Near and Far." The conference will address our current understanding of life - from processes at the molecular level to those which operate at planetary scales. Studying these aspects of life on Earth provides an essential platform from which to examine the potential for life on other worlds, both within our solar system and beyond. Mars exhibits a variety of extreme environments characterized by high UV and ionizing radiation flux, low pressure anoxic atmosphere, scarce or absent liquid water, extreme low temperatures, etc. The ability of terrestrial microorganisms to survive and adapt to the Mars environment has profound implications for astrobiology, planetary protection, and Mars life detection missions. At the NASA Ames Synthetic Biology Initiative, we believe that synthetic biology has the potential to revolutionize human space exploration. As such, the initiative is dedicated to applying the tools and techniques of synthetic biology to space exploration and astrobiology. Biological solutions will be invaluable for space exploration because they are not resource intensive, and they are versatile and self-renewing. An understanding of how to work with DNA in an unfavorable environment is paramount to utilizing biological tools on space missions. Furthermore, the ability to adjust life to the parameters of Mars is vital both to discovering what life on Mars might look like, and to using biological tools under such conditions. As a first step, we need an energy-efficient, low cost means of transporting, storing, and protecting genomic DNA, DNA parts, and whole microbial strains. Our goal is to develop and demonstrate viable and superior alternatives to standard DNA storage methods, which can be optimized to the conditions of space exploration, using synthetic biology as a tool. This includes protocols and kit designs for easy and repeatable DNA and strain recovery from protective storage conditions. We are constructing newly engineered genetic parts for different valuable host organisms, designed to increased long-term survival and functional retention. These methods should be applied for DNA and strain storage and transportation. In parallel, we seek inspiration from natural organisms that have developed means for survival in extreme environmental conditions. We are utilizing novel techniques for analysis of lipid biomarkers in the Antarctic Dry Valleys in order to identify resident microbes in the Antarctic soil and permafrost, as well as biomarker fossils of organisms that survived in the valleys in ages past. Through the identification of these life forms, we hope to understand and draw on new biological tools and strategies for synthetic biological applications on Mars.

Rothschild, Lynn↗
NASA NTRS1991

A Large-Grain Mapping Approach for Multiprocessor Systems Through Data Flow Model Ph.D. Thesis

A large-grain level mapping method is presented of numerical oriented applications onto multiprocessor systems. The method is based on the large-grain data flow representation of the input application and it assumes a general interconnection topology of the multiprocessor system. The large-grain data flow model was used because such representation best exhibits inherited parallelism in many important applications, e.g., CFD models based on partial differential equations can be presented in large-grain data flow format, very effectively. A generalized interconnection topology of the multiprocessor architecture is considered, including such architectural issues as interprocessor communication cost, with the aim to identify the 'best matching' between the application and the multiprocessor structure. The objective is to minimize the total execution time of the input algorithm running on the target system. The mapping strategy consists of the following: (1) large-grain data flow graph generation from the input application using compilation techniques; (2) data flow graph partitioning into basic computation blocks; and (3) physical mapping onto the target multiprocessor using a priority allocation scheme for the computation blocks.

Kim, Hwa-Soo↗
NASA NTRS2000

Reduction of Sample Rotation in Electrostatic Levitation

In many containerless processing systems, control of sample rotation is an important issue. Sample rotation is even more important for microgravity containerless processing systems, where the centrifugal acceleration can approach 1 g for even a small rotation rate. Prior work on rotation control by Rhim focused on driving the sample rotation at a controlled rate for droplet dynamics experiments and measurement of electrical conductivity. His technique allows controlled, fast rotation, but for many microgravity experiments the goal is zero rotation. To minimize sample rotation, two approaches are apparent: first, to identify and balance or eliminate the driving forces for undesired sample rotation, or second, implement a feedback-based rotation control loop in parallel with the position control loop. In this work, we have taken the first approach. To minimize sample rotation, the simplest approach is to identify and balance or eliminate the driving forces for undesired sample rotation. Our experiments show that the dominant driving force for rotation of machined Zr spheres in the MSFC ESL is photon pressure from the heating laser. Experimental results showing the correlation between heating power and torque are compared to theoretical predictions, and a strategy for minimizing the torque due to photon pressure is presented.

Hyers, R. W↗
NASA NTRS1988

The dynamics and control of the orbiting spacecraft control laboratory experiment (SCOLE) during station keeping

A mathematical model is developed to predict the dynamics of the proposed orbiting Spacecraft Control Laboratory Experiment during the station keeping phase. The Shuttle as well as the reflector are assumed to be rigid, the mast is flexible and is assumed to undergo elastic displacements very small as compared with its length. The equations of motion are derived using a Newton-Euler formulation. The model includes the effects of gravity, flexibility, and orbital dynamics. The control is assumed to be provided to the system through the Shuttle's three torquers, and through six actuators located by pairs at two points on the mast and at the mass center of the reflector. At each of the locations, an actuator acts parallel to the roll axis while the other one acts parallel to the pitch axis. It is seen that, in the presence of gravity-gradient torques in the system dynamics, the system assumes a new equilibrium position about which the equations must be linearized, primarily due to the offset in the mast attachment point to the reflector. The linear regulator theory is used to derive control laws for the linear model of the SCOLE including the first four flexible modes. Numerical results confirm the robustness of this control strategy for station keeping with maximum control efforts significantly below saturation levels.

Bainum, Peter M.↗
NASA NTRS2018

Evaluation of Crew-Centric Onboard Mission Operations Planning and Execution Tool: Year 2

Currently, mission planning for the International Space Station (ISS) is largely affected by ground operators in mission control. The task of creating a week-long mission plan for ISS crew takes dozens of people multiple days to complete, and is often created far in advance of its execution. As such, re-planning or adapting to changing real-time constraints or emergent issues is similarly taxing. As we design for future mission operations concepts to other planets or areas with limited connectivity to Earth, more of these ground-based tasks will need to be handled autonomously by the crew onboard.There is a need for a highly usable (including low training time) tool that enables efficient self-scheduling and execution within a single package. The ISS Program has identified Playbook as a potential option. It already has high crew acceptance as a plan viewer from previous analogs and can now support a crew self-scheduling assessment on ISS or on another mission. The goals of this work, a collaboration between the Human Research Program and the ISS Program, are to inform the design of systems for more autonomous crew operations and provide a platform for research on crew autonomy for future deep space missions. Our second year of the research effort have included new insights on the crew self-scheduling sessions performed by the crew through use on the HERA (Human Exploration Research Analog) and NEEMO (NASA Extreme Environment Mission Operations) analogs. Use on the NEEMO analog involved two self-scheduling strategies where the crew planned and executed two days of EVAs (Extra-Vehicular Activities). On HERA year two represented the first HERA campaign where we were able to perform research tasks. This involved selected flexible activities that the crew could schedule, mock timelines where the crew completed more complex planning exercises, usability evaluation of the crew self-scheduling features, and more insights into the limit of plan complexity that the crew could effectively self-schedule. In parallel we have added in new features and functionality in the Playbook tool based off of our insights from crew self-scheduling in the NASA analogs. In particular this year we have added in the ability for the crew to add, edit, and remove their own activities in the Playbook tool, expanding the type of planning and re-planning possible in the tool and opening up the ability for more free form plan creation. The ability to group and manipulate groups of activities from the plan task list was also added, allowing crew members to add predefined sets of activities onto their mission timeline. In addition we also added a way for crew members to roll back changes in their plan, in order to allow an undo like capability. These features expand and complement the initial self-scheduling features added in year one with the goal of making crew autonomous planning more efficient. As part of this work we have also finished developing the first version of our Playbook Data Analysis Tool, a research tool built to interpret and analyze the unobtrusively collected data obtained during the NASA analog missions through Playbook. This data which includes user click interaction as well as plan change information, through the Playbook Data Analysis Tool, allows us to playback this information as if a video camera was mounted over the crewmember's tablet. While the primary purpose of this tool is to allow usability analysis of crew self-scheduling sessions used on the NASA analog, since the data collected is structured, the tool can automatically derive metrics that would be traditionally tedious to achieve without manual analysis of video playback. We will demonstrate and discuss the ability for future derived metrics to be added to the tool. In addition to the current data and results gathered in year two we will also discuss the preparation and goals of our International Space Station (ISS) onboard technology demonstration with Playbook. This technology demonstration will be preformed as part of the CAST payload starting in late 2016.

onboard planning↗
NASA NTRS1997

[Advanced Development for Space Robotics With Emphasis on Fault Tolerance Technology]

This report describes work developing fault tolerant redundant robotic architectures and adaptive control strategies for robotic manipulator systems which can dynamically accommodate drastic robot manipulator mechanism, sensor or control failures and maintain stable end-point trajectory control with minimum disturbance. Kinematic designs of redundant, modular, reconfigurable arms for fault tolerance were pursued at a fundamental level. The approach developed robotic testbeds to evaluate disturbance responses of fault tolerant concepts in robotic mechanisms and controllers. The development was implemented in various fault tolerant mechanism testbeds including duality in the joint servo motor modules, parallel and serial structural architectures, and dual arms. All have real-time adaptive controller technologies to react to mechanism or controller disturbances (failures) to perform real-time reconfiguration to continue the task operations. The developments fall into three main areas: hardware, software, and theoretical.

Tesar, Delbert↗
NASA NTRS2015

Safety Related Considerations in Autonomy

In this talk I will describe NASA strategy and research efforts to provide safety assurance for increasingly autonomous systems used in aviation. In the near future, autonomy will play an important role in civil aviation, and its applications will range from vehicles and platforms (UAVs, transport-class, including supersonic to hypersonic, aircraft) to airspace operations, or health management systems. This infusion of autonomy is driven by a need for optimizing airspace operations to accommodate increasing traffic density (e.g., adaptive trajectory-based operations, autonomous tugs, close parallel runways, and dynamic separation assurance), reducing operation costs to ensure that US operators can compete with emergent countries, and enabling new business models (e.g., fire fighting, UAS-based package delivery and precise aerial photography). In essence virtually every component of the National Airspace System will become increasingly autonomous. Yet we need to do so in a safe manner and have techniques and processes in place to ensure the safety of the public. This talk describes NASA plans to address this problem

Air Traffic Management↗
NASA NTRS1991

Parallel algorithms for boundary value problems

A general approach to solve boundary value problems numerically in a parallel environment is discussed. The basic algorithm consists of two steps: the local step where all the P available processors work in parallel, and the global step where one processor solves a tridiagonal linear system of the order P. The main advantages of this approach are twofold. First, this suggested approach is very flexible, especially in the local step and thus the algorithm can be used with any number of processors and with any of the SIMD or MIMD machines. Secondly, the communication complexity is very small and thus can be used as easily with shared memory machines. Several examples for using this strategy are discussed.

Lin, Avi↗
NASA NTRS2013

Estimating Foreign-Object-Debris Density from Photogrammetry Data

Within the first few seconds after launch of STS-124, debris traveling vertically near the vehicle was captured on two 16-mm film cameras surrounding the launch pad. One particular piece of debris caught the attention of engineers investigating the release of the flame trench fire bricks. The question to be answered was if the debris was a fire brick, and if it represented the first bricks that were ejected from the flame trench wall, or was the object one of the pieces of debris normally ejected from the vehicle during launch. If it was typical launch debris, such as SRB throat plug foam, why was it traveling vertically and parallel to the vehicle during launch, instead of following its normal trajectory, flying horizontally toward the north perimeter fence? By utilizing the Runge-Kutta integration method for velocity and the Verlet integration method for position, a method that suppresses trajectory computational instabilities due to noisy position data was obtained. This combination of integration methods provides a means to extract the best estimate of drag force and drag coefficient under the non-ideal conditions of limited position data. This integration strategy leads immediately to the best possible estimate of object density, within the constraints of unknown particle shape. These types of calculations do not exist in readily available off-the-shelf simulation software, especially where photogrammetry data is needed as an input.

Long, Jason↗
NASA NTRS1990

Parallel algorithms for boundary value problems

A general approach to solve boundary value problems numerically in a parallel environment is discussed. The basic algorithm consists of two steps: the local step where all the P available processors work in parallel, and the global step where one processor solves a tridiagonal linear system of the order P. The main advantages of this approach are two fold. First, this suggested approach is very flexible, especially in the local step and thus the algorithm can be used with any number of processors and with any of the SIMD or MIMD machines. Secondly, the communication complexity is very small and thus can be used as easily with shared memory machines. Several examples for using this strategy are discussed.

Lin, Avi↗
NASA NTRS1994

Orbital management and design considerations for NiCd satellite power systems

Several recently manufactured 50 and 60 ampere hour aerospace NiCd battery cell lots, produced by Gates Aerospace Batteries, are prone to premature on orbit performance degradation. The failure mechanism is cadmium migration, and the consequent development of soft shorts. A Martin Marietta Astronautics satellite program instituted an orbital management strategy for a set of these batteries that reduced the rate of degradation and brought the system to stable operation. This strategy involves: (1) minimizing the accumulated battery overcharge; (2) regular discharge exercises; and (3) periodic battery reconditioning. Because of changes in the NiCd cell manufacturing process, the actual performance of subsequent lots of NiCd cells is open to question. Future NiCd based power system designs should therefore allow for fine control of charge parameters, and an on orbit battery reconditioning capability. To minimize risk, it is much better to perform a full life test to qualify the cells before launch, rather than in parallel with orbital operations. If there are any changes in the manufacturing process of cells, it is extremely important to maintain very strong cognizance of secondary subcontractors, recognizing that the cell and battery manufacturing discipline is easily atrophied.

Tausch, Benjamin J., II↗