Redundancy optimization for series k-out-of-n systems
Redundancy optimization of series-parallel k-out-of-n systems for maximum reliability subject to multiple cost constraints
Bien, D. D.↗
SEARCH · Engineering Papers
Results for “parallel systems”
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.
Algorithmically Specialized Parallel Architecture For Robotics
Computing system called Robot Mathematics Processor (RMP) contains large number of processor elements (PE's) connected in various parallel and serial combinations reconfigurable via software. Special-purpose architecture designed for solving diverse computational problems in robot control, simulation, trajectory generation, workspace analysis, and like. System an MIMD-SIMD parallel architecture capable of exploiting parallelism in different forms and at several computational levels. Major advantage lies in design of cells, which provides flexibility and reconfigurability superior to previous SIMD processors.
Fijany, Amir↗
Global Load Balancing with Parallel Mesh Adaption on Distributed-Memory Systems
Dynamic mesh adaption on unstructured grids is a powerful tool for efficiently computing unsteady problems to resolve solution features of interest. Unfortunately, this causes load imbalance among processors on a parallel machine. This paper describes the parallel implementation of a tetrahedral mesh adaption scheme and a new global load balancing method. A heuristic remapping algorithm is presented that assigns partitions to processors such that the redistribution cost is minimized. Results indicate that the parallel performance of the mesh adaption code depends on the nature of the adaption region and show a 35.5X speedup on 64 processors of an SP2 when 35% of the mesh is randomly adapted. For large-scale scientific computations, our load balancing strategy gives almost a sixfold reduction in solver execution times over non-balanced loads. Furthermore, our heuristic remapper yields processor assignments that are less than 3% off the optimal solutions but requires only 1% of the computational time.
Biswas, Rupak↗
Global Load Balancing with Parallel Mesh Adaption on Distributed-Memory Systems
Dynamic mesh adaptation on unstructured grids is a powerful tool for efficiently computing unsteady problems to resolve solution features of interest. Unfortunately, this causes load inbalances among processors on a parallel machine. This paper described the parallel implementation of a tetrahedral mesh adaption scheme and a new global load balancing method. A heuristic remapping algorithm is presented that assigns partitions to processors such that the redistribution coast is minimized. Results indicate that the parallel performance of the mesh adaption code depends on the nature of the adaption region and show a 35.5X speedup on 64 processors of an SP2 when 35 percent of the mesh is randomly adapted. For large scale scientific computations, our load balancing strategy gives an almost sixfold reduction in solver execution times over non-balanced loads. Furthermore, our heuristic remappier yields processor assignments that are less than 3 percent of the optimal solutions, but requires only 1 percent of the computational time.
Biswas, Rupak↗
Three-dimensional object tracking system and method employing plural sensors and plural processors for performing parallel processing
A multiple sensor/multiple processor 3-D tracking system includes multiple sensor (camera) and DSP combinations and a controller connected so as to create a parallel computer from the multiple DSPs. The camera/DSP combinations and the controller are connected together to form a ring. For 3-D position measurement and tracking applications, each camera/DSP combination is programmed with an identical program to function as a node in a true parallel computer, and the transformation equations are solved in a distributed fashion using the entire parallel machine. The distributed processor processes the camera x and y point measurements in a distributed and parallel fashion to yield a solution to the coordinate transformation equations much more quickly than is possible with multiple camera/DSP combinations and a single processor.
Welch, Sharon S.↗
New computing systems, future computing environment, and their implications on structural analysis and design
Recent advances in computer technology that are likely to impact structural analysis and design of flight vehicles are reviewed. A brief summary is given of the advances in microelectronics, networking technologies, and in the user-interface hardware and software. The major features of new and projected computing systems, including high performance computers, parallel processing machines, and small systems, are described. Advances in programming environments, numerical algorithms, and computational strategies for new computing systems are reviewed. The impact of the advances in computer technology on structural analysis and the design of flight vehicles is described. A scenario for future computing paradigms is presented, and the near-term needs in the computational structures area are outlined.
Noor, Ahmed K.↗
Design considerations for parallel graphics libraries
Applications which run on parallel supercomputers are often characterized by massive datasets. Converting these vast collections of numbers to visual form has proven to be a powerful aid to comprehension. For a variety of reasons, it may be desirable to provide this visual feedback at runtime. One way to accomplish this is to exploit the available parallelism to perform graphics operations in place. In order to do this, we need appropriate parallel rendering algorithms and library interfaces. This paper provides a tutorial introduction to some of the issues which arise in designing parallel graphics libraries and their underlying rendering algorithms. The focus is on polygon rendering for distributed memory message-passing systems. We illustrate our discussion with examples from PGL, a parallel graphics library which has been developed on the Intel family of parallel systems.
Crockett, Thomas W.↗
DSIM: A distributed simulator
Discrete event-driven simulation makes it possible to model a computer system in detail. However, such simulation models can require a significant time to execute. This is especially true when modeling large parallel or distributed systems containing many processors and a complex communication network. One solution is to distribute the simulation over several processors. If enough parallelism is achieved, large simulation models can be efficiently executed. This study proposes a distributed simulator called DSIM which can run on various architectures. A simulated test environment is used to verify and characterize the performance of DSIM. The results of the experiments indicate that speedup is application-dependent and, in DSIM's case, is also dependent on how the simulation model is distributed among the processors. Furthermore, the experiments reveal that the communication overhead of ethernet-based distributed systems makes it difficult to achieve reasonable speedup unless the simulation model is computation bound.
Goswami, Kumar K.↗
The Shuttle inertial system
The Space Shuttle inertial system is built around a sensor assembly called the inertial measurement unit (IMU). The system includes a redundant set of three structurally integrated IMU's that operate in conjunction with parallel strung data system computers to provide precise attitude and velocity information to user system functions. The inertial system is actually a separate subsystem function integrated into the overall avionics system. Software resident in the system computers is the final link in the inertial system. The inertial software is comprised of two major sets, including a subsystem operating program (SOP) called the IMU SOP and redundancy management. Attention is given to system applications, systems performance, attitude sensitivities, the IMU platform, IMU thermal management, aspects of IMU calibration, and Shuttle program experience.
Swingle, W. L.↗
Update on Parallel Process Execution in the Next Generation System Analysis Model (NGSAM)
As of the end of 2022, it is estimated that over 90,000 metric tons of heavy metal (MTHM) of spent nuclear fuel (SNF) were stored at various commercial nuclear power reactor sites (both operating and shutdown) across the United States [1]. The Office of Storage and Transportation within the U.S. Department of Energy’s Office of Nuclear Energy is planning for the transportation, storage, and eventual disposal of SNF and high-level radioactive waste (HLW). To aid in this effort and inform decision-makers about the backend of the spent fuel cycle, systems analysis tools capable of analyzing the various options with respect to SNF and HLW management are being used as well as continuously improved to meet the evolving needs of the program. System analysts typically use these tools to vary underlying assumptions (shipping rates, available facilities, start dates, interim storage capacity, etc.) and study the associated system implications such as timing for clearing sites of SNF, various cost elements, transportation infrastructure acquisition needs, etc.
11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗
Detecting opportunities for parallel observations on the Hubble Space Telescope
The presence of multiple scientific instruments aboard the Hubble Space Telescope provides opportunities for parallel science, i.e., the simultaneous use of different instruments for different observations. Determining whether candidate observations are suitable for parallel execution depends on numerous criteria (some involving quantitative tradeoffs) that may change frequently. A knowledge based approach is presented for constructing a scoring function to rank candidate pairs of observations for parallel science. In the Parallel Observation Matching System (POMS), spacecraft knowledge and schedulers' preferences are represented using a uniform set of mappings, or knowledge functions. Assessment of parallel science opportunities is achieved via composition of the knowledge functions in a prescribed manner. The knowledge acquisition, and explanation facilities of the system are presented. The methodology is applicable to many other multiple criteria assessment problems.
Lucks, Michael↗
Design, Optimization, and Control of Floating Offshore Wind Farms for Optimal Energy Production (Final report)
The uncertainty and irregularity of ocean waves and the ocean environment is a major factor in the development of commercial scale floating wind turbines as the operation of floating structures in such an environment can lead to irregular and unpredictable loading, fatigue, and ultimately a reduction in the operational life of the turbine system which affects energy production over the lifetime of the turbine. Control solutions that can limit float motions and mitigate stressful events on the structure become essential for extending lifetime and limiting the operational uncertainty of a floating wind turbine. Digital twins are computational replicas of physical systems that operate in parallel with the operation of the physical system. Given advanced knowledge of a systems input, digital twins have the ability to predict the behavior of a system in advance, which can be valuable in the control of that system. In this project, we developed and assessed potential digital twin models developed in house and openly available (OpenFast) for use in the real time control of the six degree of freedom response motions of a floating wind turbine in ocean waves. Coupling these models with near-field real time irregular sea surface (wve) measurement/sensings and prediction models, we used the digital twin to predict how the floating turbine will respond to the incoming waves. Applying this information to a motion control system of the float, one can limit and control float motions to prevent undesirable loading events/large angular motions, thus increasing system life and ultimately contributing to optimizing energy production. Due to the computational intensity of operating a digital twin in real time, we investigated the use of artificial intelligence techniques to speed-up the processes of the digital twin, as well as the wave reconstruction/prediction models. Model tank testing at the University of Rhode Island and University of Maine both validated and demonstrated the developed techniques on simple float geometries and a scale model of the NREL 15 MW reference turbine.
17 WIND ENERGY↗
Parallelization techniques for quantum simulation of fermionic systems
Mapping fermionic operators to qubit operators is an essential step for simulating fermionic systems on a quantum computer. We investigate how the choice of such a mapping interacts with the underlying qubit connectivity of the quantum processor to enable (or impede) parallelization of the resulting Hamiltonian-simulation algorithm. It is shown that this problem can be mapped to a path coloring problem on a graph constructed from the particular choice of encoding fermions onto qubits and the fermionic interactions onto paths. The basic version of this problem is called the weak coloring problem. Taking into account the fine-grained details of the mapping yields what is called the strong coloring problem, which leads to improved parallelization performance. A variety of illustrative analytical and numerical examples are presented to demonstrate the amount of improvement for both weak and strong coloring-based parallelizations. Our results are particularly important for implementation on near-term quantum processors where minimizing circuit depth is necessary for algorithmic feasibility.
97 MATHEMATICS AND COMPUTING↗
Interactive applications of satellite observations and mesoscale numerical models
The impact of numerical weather prediction (NWP) and satellite meteorology on operational weather forecasting has become overwhelming in the past few years. The paper looks toward the merger of these technologies in making short range 6-18 h forecasts through the use of mesoscale NWP models. A short-range (2-18 h) mesoscale forecast system envisioned for the near future is described that includes four components: hydrodynamic numerical models, large-scale and mesoscale; satellites, polar orbiting for high latitudes and geostationary for low latitudes; mesoclimatology, derived in large part from satellite data; and special-purpose simple models and empirical relations. It is important that the components of the forecast system be developed in parallel rather than in series if the system is to be completed within five years. There is enough evidence to substantiate the revolution in the mesoscale weather prediction in the next five years.
Kreitzberg, C. W.↗
Parallel-Access Alinement Network Using Barrel Switches
Practical version of parallel-access alinement network utilizes two barrel switches for interfacing N parallel memory modules with N parallel processing elements. Switches are interconnected where 17 memory ports (MP's) are connected to 17 processor ports (PP's). Network uses two electronic barrel switches to direct data flow in parallel data-processing system. Each switch can shift a multibit parallel input a predetermined number of places to left or right, end off, or end around in one clock-pulse.
Barnes, George H.↗
MLAS and LAS: Project Comparison of Lessons Learned
The development of new and safer manned space vehicles is a top priority at NASA. Recently two different approaches of how to accomplish this mission of keeping astronauts safe was successfully demonstrated. With work already underway on an Apollo-like launch abort system for the Orion Crew Exploration Vehicle (CEV), an alternative design concept named the Max Launch Abort System, or MLAS, was developed as a parallel effort. The Orion system, managed by the Constellation office, is based on the design of a single solid launch abort motor in a tower positioned above the capsule. The MLAS design takes a different approach placing the solid launch abort motor underneath the capsule. This effort was led by the NASA Engineering and Safety Center (NESC). Both escape systems were designed with the Ares I Rocket as the launch vehicle and had the same primary requirement to safely propel a crew module away from any emergency event either on the launch pad or during accent. Beyond these two parameters, there was little else in common between the two projects, except that they both concluded in successful launches that will further promote the development of crew launch abort systems. This presentation will compare both projects from the standpoint of technical requirements; program management and flight test objectives and highlight the synergistic lessons learned by two engineers who worked on each program.
Dittemore, Gary↗
Comparison of Two Recent Launch Abort Platforms
The development of new and safer manned space vehicles is a top priority at NASA. Recently two different approaches of how to accomplish this mission of keeping astronauts safe was successfully demonstrated. With work already underway on an Apollo-like launch abort system for the Orion Crew Exploration Vehicle (CEV), an alternative design concept named the Max Launch Abort System, or MLAS, was developed as a parallel effort. The Orion system, managed by the Constellation office, is based on the design of a single solid launch abort motor in a tower positioned above the capsule. The MLAS design takes a different approach placing the solid launch abort motor underneath the capsule. This effort was led by the NASA Engineering and Safety Center (NESC). Both escape systems were designed with the Ares I Rocket as the launch vehicle and had the same primary requirement to safely propel a crew module away from any emergency event either on the launch pad or during accent. Beyond these two parameters, there was little else in common between the two projects, except that they both concluded in successful launches that will further promote the development of crew launch abort systems. A comparison of these projects from the standpoint of technical requirements; program management and flight test objectives will be done to highlight the synergistic lessons learned by two engineers who worked on each program. This comparison will demonstrate how the scope of the project architecture and management involvement in innovation should be tailored to meet the specific needs of the system under development.
Dittemore, Gary D.↗
Flow Distribution in Hydraulic Systems
General Flow Distribution Program analyzes pressure drops and flow distribution in closed and open hydraulic systems. Analyzes system on basis of incompressible flow though system may contain either compressible or incompressible fluid. Program solves fixed or variable flow problems for series, parallel, or series/parallel systems.
Nguyen, S. N.↗