Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Task Performance and Analysis”

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 1,405 records · Page 78

Future Aerospace Technology in the Service of the Alliance: Sustained Hypersonic Flight - Volume 3

Sustained Hypersonic Flight capability is envisioned for several future military and civilian applications, such as long range immediate reaction reconnaissance, high speed interception of air targets, long range precision strike against hardened or time critical targets, and access to space. The inherent reduction in time-to-target and low vulnerability will permit new operational tactics. The symposium outlined mission needs and operational scenarios for hypersonic vehicles. Addressed were: Technological issues and challenges in external hypersonic aerodynamics and design, propulsion and engine/airframe integration, military ramjet applications, overall system design including structures and materials development needs, and test facilities. Ground based test facilities cannot provide full simulation at Mach numbers above 5. Therefore, the use of Computational Fluid Dynamics design tools is essential. For routine use of the computational tools in analysis, design and optimization, it is necessary to reduce the time for the entire computational process by two orders of magnitude. Hypersonic boundary layer transition remains a critical design issue because of the important impact on engine drag and on heating, which can affect the choice of materials and thermal protection systems. In addition, reliable prediction of scramjet net thrust is an absolute must in resolving hypersonic air breathing vehicle design issues. Due to current facility and computational shortfalls, the development of future hypersonic flight systems requires research flight tests in the technology areas of boundary layer transition and air-breathing propulsion engine performance. For sustained hypersonic flight beyond Mach 6, the supersonic combustion ramjet (scramjet) engine is the only choice for the near future. Only this air-breathing concept offers a significant promise of large reductions in required propellant fractions, increased payload fractions, and reduced size vehicles, together with a foreseeable technological feasibility. Airframe/engine integration, combustor design and thermal management are the predominant engineering tasks. Fuels, hydrogen or hydrocarbon, must be matched to the operational needs of military or civil use. Experience in existing ramjet propelled missiles capable of speeds up to Mach 4 can support the development effort. The potential mission and cost benefits of sustained hypersonic flight to both military and civil applications are tremendous. From the budget point of view, the possibility of sharing development costs between military and civil programs offers a specific advantage.

Source record↗

Electrostrictive Graft Elastomers and Applications

Efficient actuators that are lightweight, high performance and compact are needed to support telerobotic requirements for future NASA missions. In this work, we present a new class of electromechanically active polymers that can potentially be used as actuators to meet many NASA needs. The materials are graft elastomers that offer high strain under an applied electric field. Due to its higher mechanical modulus, this elastomer also has a higher strain energy density as compared to previously reported electrostrictive polyurethane elastomers. The dielectric, mechanical and electromechanical properties of this new electrostrictive elastomer have been studied as a function of temperature and frequency. Combined with structural analysis using x-ray diffraction and differential scanning calorimetry on the new elastomer, structure-property interrelationship and mechanisms of the electric field induced strain in the graft elastomer have also been investigated. This electroactive polymer (EAP) has demonstrated high actuation strain and high mechanical energy density. The combination of these properties with its tailorable molecular composition and excellent processability makes it attractive for a variety of actuation tasks. The experimental results and applications will be presented.

Su, J.↗

A Review of Diagnostic Techniques for ISHM Applications

System diagnosis is an integral part of any Integrated System Health Management application. Diagnostic applications make use of system information from the design phase, such as safety and mission assurance analysis, failure modes and effects analysis, hazards analysis, functional models, fault propagation models, and testability analysis. In modern process control and equipment monitoring systems, topological and analytic , models of the nominal system, derived from design documents, are also employed for fault isolation and identification. Depending on the complexity of the monitored signals from the physical system, diagnostic applications may involve straightforward trending and feature extraction techniques to retrieve the parameters of importance from the sensor streams. They also may involve very complex analysis routines, such as signal processing, learning or classification methods to derive the parameters of importance to diagnosis. The process that is used to diagnose anomalous conditions from monitored system signals varies widely across the different approaches to system diagnosis. Rule-based expert systems, case-based reasoning systems, model-based reasoning systems, learning systems, and probabilistic reasoning systems are examples of the many diverse approaches ta diagnostic reasoning. Many engineering disciplines have specific approaches to modeling, monitoring and diagnosing anomalous conditions. Therefore, there is no "one-size-fits-all" approach to building diagnostic and health monitoring capabilities for a system. For instance, the conventional approaches to diagnosing failures in rotorcraft applications are very different from those used in communications systems. Further, online and offline automated diagnostic applications are integrated into an operations framework with flight crews, flight controllers and maintenance teams. While the emphasis of this paper is automation of health management functions, striking the correct balance between automated and human-performed tasks is a vital concern.

Patterson-Hine, Ann↗

Everybody Needs Somebody Sometimes: Validation of Adaptive Recovery in Robotic Space Operations

This work assesses an adaptive approach to fault recovery in autonomous robotic space operations, which uses indicators of opportunity, such as physiological state measurements and observations of past human assistant performance, to inform future selections. We validated our reinforcement learning approach using data we collected from humans executing simulated mission scenarios. We present a method of structuring human-factors experiments that permits collection of relevant indicator of opportunity and assigned assistance task performance data, as well as evaluation of our adaptive approach, without requiring large numbers of test subjects. Application of our reinforcement learning algorithm to our experimental data shows that our adaptive assistant selection approach can achieve lower cumulative regret compared to existing non-adaptive baseline approaches when using real human data. Our work has applications beyond space robotics to any application where autonomy failures may occur that require external intervention.

Human-centered robotics↗

Concepts, analysis and development for precision deployable space structures

Several issues surrounding the development of large Precision Segmented Reflector (PSR) designs are investigated. The concerns include nonlinear dynamics of large unruly masses such as the multi-layer thermal insulation of sunshades for instruments such as the precision pointing 20-m-diameter Large Deployable Reflector (LDR). A study of the residual oscillations after bang-bang reorientation maneuvers of a rigid satellite with a string appendage is presented. Application is made to the design of a sunshade (thermal blanket) for the LDE satellite. Another concern is the development of a deployable truss that has minimum structural redundancy (such as the tetrahedral truss) and that can be configured with planar and doubly curved geometries. A kinematically synchronized articulation scheme for a deployable tetrahedral truss is presented. Called the Tetrapac, this truss is currently limited to a planar configuration that has two rings. The final concern is the development and demonstration of hardware that enables astronauts to attach large, cumbersome, and fragile precision reflector segments to an erectable truss structure. This task must be accomplished with a high degree of precision and with relative ease. A design for a Panel Attachment Device (PAD) was developed and manufactured for neutral buoyancy simulations to be performed by LaRC.

Miller, Richard K.↗

Effect of contrast on the active control of a moving line

In many passive visual tasks, human perceptual judgments are contrast dependent. To explore whether these contrast dependencies of visual perception also affect closed-loop manual control tasks, we examined visuomotor performance as humans actively controlled a moving luminance-defined line over a range of contrasts. Four subjects were asked to use a joystick to keep a horizontal line centered on a display as its vertical position was perturbed by a sum of sinusoids under two control regimes. The total root mean square (RMS) position error decreased quasi-linearly with increasing log contrast across the tested range (mean slope across subjects: -8.0 and -7.7% per log2 contrast, for the two control regimes, respectively). Frequency-response (Bode) plots showed a systematic increase in open-loop gain (mean slope: 1.44 and 1.30 dB per log2 contrast, respectively), and decrease in phase lag with increasing contrast, which can be accounted for by a decrease in response time delay (mean slope: 32 and 40 ms per log2 contrast, respectively). The performance data are well fit by a Crossover Model proposed by McRuer and Krendel, which allowed us to identify both visual position and motion cues driving performance. This analysis revealed that the position and motion cues used to support manual control under both control regimes appear equally sensitive to changes in stimulus contrast. In conclusion, our data show that active control of a moving visual stimulus is as dependent on contrast as passive perception and suggest that this effect is attributed to a shared contrast sensitivity early in the visual pathway, before any specialization for motion processing.

Contrast Sensitivity/physiology↗

Using SpaceClaimTD Direct for Modeling Components with Complex Geometries for the Thermal Desktop-Based Advanced Stirling Radioisotope Generator Model

SpaceClaim/TD Direct has been used extensively in the development of the Advanced Stirling Radioisotope Generator (ASRG) thermal model. This paper outlines the workflow for that aspect of the task and includes proposed best practices and lessons learned. The ASRG thermal model was developed to predict component temperatures and power output and to provide insight into the prime contractor's thermal modeling efforts. The insulation blocks, heat collectors, and cold side adapter flanges (CSAFs) were modeled with this approach. The model was constructed using mostly TD finite difference (FD) surfaces/solids. However, some complex geometry could not be reproduced with TD primitives while maintaining the desired degree of geometric fidelity. Using SpaceClaim permitted the import of original CAD files and enabled the defeaturing/repair of those geometries. TD Direct (a SpaceClaim add-on from CRTech) adds features that allowed the "mark-up" of that geometry. These so-called "mark-ups" control how finite element (FE) meshes are to be generated through the "tagging" of features (e.g. edges, solids, surfaces). These tags represent parameters that include: submodels, material properties, material orienters, optical properties, and radiation analysis groups. TD aliases were used for most tags to allow analysis to be performed with a variety of parameter values. "Domain-tags" were also attached to individual and groups of surfaces and solids to allow them to be used later within TD to populate objects like, for example, heaters and contactors. These tools allow the user to make changes to the geometry in SpaceClaim and then easily synchronize the mesh in TD without having to redefine the objects each time as one would if using TDMesher. The use of SpaceClaim/TD Direct helps simplify the process for importing existing geometries and in the creation of high fidelity FE meshes to represent complex parts. It also saves time and effort in the subsequent analysis.

Power Systems↗

Using SpaceClaim/TD Direct for Modeling Components with Complex Geometries for the Thermal Desktop-Based Advanced Stirling Radioisotope Generator Model

SpaceClaim/TD Direct has been used extensively in the development of the Advanced Stirling Radioisotope Generator (ASRG) thermal model. This paper outlines the workflow for that aspect of the task and includes proposed best practices and lessons learned. The ASRG thermal model was developed to predict component temperatures and power output and to provide insight into the prime contractors thermal modeling efforts. The insulation blocks, heat collectors, and cold side adapter flanges (CSAFs) were modeled with this approach. The model was constructed using mostly TD finite difference (FD) surfaces solids. However, some complex geometry could not be reproduced with TD primitives while maintaining the desired degree of geometric fidelity. Using SpaceClaim permitted the import of original CAD files and enabled the defeaturing repair of those geometries. TD Direct (a SpaceClaim add-on from CRTech) adds features that allowed the mark-up of that geometry. These so-called mark-ups control how finite element (FE) meshes were generated and allowed the tagging of features (e.g. edges, solids, surfaces). These tags represent parameters that include: submodels, material properties, material orienters, optical properties, and radiation analysis groups. TD aliases were used for most tags to allow analysis to be performed with a variety of parameter values. Domain-tags were also attached to individual and groups of surfaces and solids to allow them to be used later within TD to populate objects like, for example, heaters and contactors. These tools allow the user to make changes to the geometry in SpaceClaim and then easily synchronize the mesh in TD without having to redefine these objects each time as one would if using TD Mesher.The use of SpaceClaim/TD Direct has helped simplify the process for importing existing geometries and in the creation of high fidelity FE meshes to represent complex parts. It has also saved time and effort in the subsequent analysis.

Power Systems↗

Engine Power Turbine and Propulsion Pod Arrangement Study

A study has been conducted for NASA Glenn Research Center under contract NNC10BA05B, Task NNC11TA80T to identify beneficial arrangements of the turboshaft engine, transmissions and related systems within the propulsion pod nacelle of NASA's Large Civil Tilt-Rotor 2nd iteration (LCTR2) vehicle. Propulsion pod layouts were used to investigate potential advantages, disadvantages, as well as constraints of various arrangements assuming front or aft shafted engines. Results from previous NASA LCTR2 propulsion system studies and tasks performed by Boeing under NASA contracts are used as the basis for this study. This configuration consists of two Fixed Geometry Variable Speed Power Turbine Engines and related drive and rotor systems (per nacelle) arranged in tilting nacelles near the wing tip. Entry-into-service (EIS) 2035 technology is assumed for both the engine and drive systems. The variable speed rotor system changes from 100 percent speed for hover to 54 percent speed for cruise by the means of a two speed gearbox concept developed under previous NASA contracts. Propulsion and drive system configurations that resulted in minimum vehicle gross weight were identified in previous work and used here. Results reported in this study illustrate that a forward shafted engine has a slight weight benefit over an aft shafted engine for the LCTR2 vehicle. Although the aft shafted engines provide a more controlled and centered CG (between hover and cruise), the length of the long rotor shaft and complicated engine exhaust arrangement outweighed the potential benefits. A Multi-Disciplinary Analysis and Optimization (MDAO) approach for transmission sizing was also explored for this study. This tool offers quick analysis of gear loads, bearing lives, efficiencies, etc., through use of commercially available RomaxDESIGNER software. The goal was to create quick methods to explore various concept models. The output results from RomaxDESIGNER have been successfully linked to Boeing spreadsheets that generate gear tooth geometry in Catia 3D environment. Another initial goal was to link information from RomaxDESIGNER (such as hp, rpm, gear ratio) to populate Boeing's parametric weight spreadsheet and create an automated method to estimate drive system weight. This was only partially achieved due to the variety of weight models, number of manual inputs, and qualitative assessments required. A simplified weight spreadsheet was used with data inputs from RomaxDESIGNER along with manual inputs to perform rough weight calculations.

Robuck, Mark↗

Modelling and Analysis of a Regenerative Fuel Cell Propulsion System for a High Altitude Long Endurance UAV

In the search to bridge current gaps in surveillance and communication technologies, a new type of, aircraft is currently undergoing design. The idea of a High Altitude Long Endurance (HALE) aircraft is already a few decades old, but has only recently become realizable. A relay and collector of information at altitudes of 65,000 feet and higher could greatly improve standards of data exchange, homeland security, and research of the air, land and sea. NASA, as a major force in propulsion research, is exploring methods of powering an autonomous aircraft for days, weeks, or even months without refueling. Such a task requires not only high energy density, but also the ability to make use of renewable energy sources to regenerate power. Hydrogen is one of the most energy dense fuels available. Fuel cells make use of hydrogen by harnessing the energy released as it combines with oxygen to produce electricity and water. Fuel cells are envisioned to occupy future propulsion systems in cooperation with solar cells where the photovoltaic arrays harness sunlight into power which can electrolize the water byproduct into reusable hydrogen and oxygen. Modeling this type of system requires adequate assumptions of support hardware and daily transients in operation. The performance of a regenerative fuel cell propulsion system lies in the flight characteristics (altitude, density, temperature, latitude, etc.). Each subsystem is defined by many parameters which can be varied across wide ranges. Statistical and probabilistic analyses bring forward a wealth of information that can be utilized in the design process. This is necessary since the required technologies are relatively young and barely, if yet, capable. Once the modeling is complete, a design space exploration of this highly constrained scenario can be utilized to find the optimal design. The model will become an interactive environment with which experiments and tests can be run. When linked

Simpson, Mike B.↗

Assessment of Cognitive Processing by Multiple Sclerosis Patients Using Electroencephalographic Energy Density Analysis

Recent neuropsychological studies demonstrate that cognitive dysfunction is a common symptom in patients with multiple sclerosis. In many cases the presence of cognitive impairment affects the patient's daily activities to a greater extent than would be found due to their physical disability alone. Cognitive dysfunction can have a significant impact on the quality of life of both the patient and that of their primary caregiver. Two cognitively impaired male MS patients were given a visual discrimination task before and after a one hour cooling period. The subjects were presented a series of either red or blue circles or triangles. One of these combinations, or one fourth of the stimuli, was designated as the "target" presentation. EEG was recorded from 20 scalp electrodes using a Tracor Northern 7500 EEG/ERP system. Oral and ear temperatures were obtained and recorded manually every five minutes during the one hour cooling period. The EEG ERP signatures from each series of stimuli were analyzed in the energy density domain to determine the locus of neural activity at each EEG sampling time. The first subject's ear temperature did not decrease during the cooling period. It was actually elevated approximately 0.05C by the end of the cooling period compared to his mean of control period value. In turn, Subject One's discrimination performance and cortical energy remained essentially the same after body cooling. In contrast, Subject Two's ear temperature decreased approx. 0.8C during his cooling period. Subject Two's ERROR score decreased from 12 during the precooling control period to 2 after cooling. His ENERGY value increased approximately 300%, from a precooling value of approximately 200 to a postcooling value of nearly 600.

Montgomery, Leslie D.↗

Automating CPM-GOMS

CPM-GOMS is a modeling method that combines the task decomposition of a GOMS analysis with a model of human resource usage at the level of cognitive, perceptual, and motor operations. CPM-GOMS models have made accurate predictions about skilled user behavior in routine tasks, but developing such models is tedious and error-prone. We describe a process for automatically generating CPM-GOMS models from a hierarchical task decomposition expressed in a cognitive modeling tool called Apex. Resource scheduling in Apex automates the difficult task of interleaving the cognitive, perceptual, and motor resources underlying common task operators (e.g. mouse move-and-click). Apex's UI automatically generates PERT charts, which allow modelers to visualize a model's complex parallel behavior. Because interleaving and visualization is now automated, it is feasible to construct arbitrarily long sequences of behavior. To demonstrate the process, we present a model of automated teller interactions in Apex and discuss implications for user modeling. available to model human users, the Goals, Operators, Methods, and Selection (GOMS) method [6, 21] has been the most widely used, providing accurate, often zero-parameter, predictions of the routine performance of skilled users in a wide range of procedural tasks [6, 13, 15, 27, 28]. GOMS is meant to model routine behavior. The user is assumed to have methods that apply sequences of operators and to achieve a goal. Selection rules are applied when there is more than one method to achieve a goal. Many routine tasks lend themselves well to such decomposition. Decomposition produces a representation of the task as a set of nested goal states that include an initial state and a final state. The iterative decomposition into goals and nested subgoals can terminate in primitives of any desired granularity, the choice of level of detail dependent on the predictions required. Although GOMS has proven useful in HCI, tools to support the construction of GOMS models have not yet come into general use.

GOMS↗

An At-Home Evaluation of a Light Intervention to Mitigate Sleep Inertia Symptoms

Introduction: Sleep inertia symptoms typically occur after waking from nocturnal sleep. Under laboratory settings, light exposure upon waking has been shown to improve alertness, mood, and vigilant attention. We investigated whether a field-deployable light-emitting device would help to improve alertness and working memory in a real-world setting. Methods: Thirty-five participants (18 female; 26.4 ± 6.0 y) completed an at-home, within-subject, randomized crossover study. Participants wore actiwatches during their normal sleep-wake schedule for five nights ahead of the adaptation and experimental nights. On the experimental night, participants performed baseline testing before their self-selected bedtime. Forty-five minutes after bedtime, participants received a phone call and were instructed to perform test bouts while wearing light-emitting glasses with the light either on (light condition) or off (control). A 3-minute descending subtraction task (DST) and the Karolinska Sleepiness Scale (KSS) were performed at +7, +17, +27, and +37 minutes after the call. Participants were then instructed to go back to sleep and were called 45 minutes after lights out to repeat the test bouts in the opposite condition. A series of mixed-effects models were performed with fixed effects of condition, test bout, and their interaction, and a random effect of participant. Condition order, sex, and baseline were included as covariates. Results: There was a significant effect of test bout for DST total responses (χ2 [3] = 17.42; p < .001) and total correct (χ2 [3] = 21.29; p < .001) with improved performance at +27 and +37 minutes compared to +7 minutes. Sex was a significant predictor for KSS (F1,30 = 10.26; p = .003), with females (8.20 ± 0.23) rating higher sleepiness than males (7.10 ± 0.25). There were no other significant effects for DST or KSS outcomes (p > .05). Conclusion: These results suggest that the intervention was not able to improve working memory or alertness under naturalistic at-home settings. Further analysis is needed to determine whether these results are applicable to other cognitive performance domains.

light↗

A common geometric data-base approach for computer-aided manufacturing of wind-tunnel models and theoretical aerodynamic analysis

A more automated process to produce wind tunnel models using existing facilities is discussed. A process was sought to more rapidly determine the aerodynamic characteristics of advanced aircraft configurations. Such aerodynamic characteristics are determined from theoretical analyses and wind tunnel tests of the configurations. Computers are used to perform the theoretical analyses, and a computer aided manufacturing system is used to fabricate the wind tunnel models. In the past a separate set of input data describing the aircraft geometry had to be generated for each process. This process establishes a common data base by enabling the computer aided manufacturing system to use, via a software interface, the geometric input data generated for the theoretical analysis. Thus, only one set of geometric data needs to be generated. Tests reveal that the process can reduce by several weeks the time needed to produce a wind tunnel model component. In addition, this process increases the similarity of the wind tunnel model to the mathematical model used by the theoretical aerodynamic analysis programs. Specifically, the wind tunnel model can be machined to within 0.008 in. of the original mathematical model. However, the software interface is highly complex and cumbersome to operate, making it unsuitable for routine use. The procurement of an independent computer aided design/computer aided manufacturing system with the capability to support both the theoretical analysis and the manufacturing tasks was recommended.

See, M. J.↗

A Simplified Mesh Deformation Method Using Commercial Structural Analysis Software

Mesh deformation in response to redefined or moving aerodynamic surface geometries is a frequently encountered task in many applications. Most existing methods are either mathematically too complex or computationally too expensive for usage in practical design and optimization. We propose a simplified mesh deformation method based on linear elastic finite element analyses that can be easily implemented by using commercially available structural analysis software. Using a prescribed displacement at the mesh boundaries, a simple structural analysis is constructed based on a spatially varying Young s modulus to move the entire mesh in accordance with the surface geometry redefinitions. A variety of surface movements, such as translation, rotation, or incremental surface reshaping that often takes place in an optimization procedure, may be handled by the present method. We describe the numerical formulation and implementation using the NASTRAN software in this paper. The use of commercial software bypasses tedious reimplementation and takes advantage of the computational efficiency offered by the vendor. A two-dimensional airfoil mesh and a three-dimensional aircraft mesh were used as test cases to demonstrate the effectiveness of the proposed method. Euler and Navier-Stokes calculations were performed for the deformed two-dimensional meshes.

Hsu, Su-Yuen↗

NASA’s Orbital Debris Optical Program: ES-MCAT Nearing Full Operational Capability (FOC)

The NASA JAO/ES-MCAT (Eugene Stansbery Meter Class Autonomous Telescope) Facility is nearing Full Operational Capability, or FOC. ES-MCAT is now fully capable of autonomously running all observations, including: (a) monitoring weather and closing when conditions are not safe, as well as halting observations when conditions are not suitable (e.g. too cloudy) for operations, (b) start-up/shut-down nightly tasking, (c) collecting calibration data and survey or TLE-tracked data, and (d) processing all collected data, including on-chip photometry and astrometry calibrations using the GAIA star catalogue. The processed data are then further analyzed at NASA Johnson Space Center to correlate detections with known objects in the Space Surveillance Network (SSN) catalogue. MCAT can collect data of specific objects with known orbits or can search for objects with orbits similar to those of spacecraft or rocket bodies that have recently broken up. However, the primary goal for ES-MCAT is to survey the geosynchronous (GEO) belt to provide a statistical sample of the GEO debris environment for both engineering models for spacecraft designers and long-term environment evolutionary purposes. The approach for sweeping the sky to statistically survey GEO has been investigated and updated from past surveys taken by NASA and will be reported, herein referred to as the Candy Cane method. ES-MCAT’s optical performance and the limiting magnitude for the full optical system will be discussed. An analysis used to determine which filter to use for GEO surveys (SDSS r′) includes combining the reflectivity of the primary and secondary mirrors, transmission of the field corrector and CCD window, and the quantum efficiency of the CCD detector, resulting in throughput of the full optical path. This throughput is then combined with the expected typical transparency of the atmosphere at ES-MCAT’s altitude/location for the Sloan Digital Sky Survey (SDSS) g′r′i′z′ and Johnson/Kron-Cousins BVRI filters to yield expected relative throughput.

S. M. Lederer↗

After LM: NASA Lunar Lander Concepts Beyond Apollo

As this document is being compiled in 2019, NASA is once again planning a return to the Moon, and new lunar lander designs are being generated. Compared to Apollo, crews are projected to be larger (at least four per mission) and stay times longer (beginning at 6.5 days). However, it is expected that the landers will look much like the designs in this document because, as stated in the introduction, lunar lander design is a response to the simple physics that governs the tasks they are asked to perform. Design is also a living thing. New crewed lander designs will continue to emerge up until the point that humans return to the Moon, and even beyond. New players from different countries and commercial providers will create new designs based on new technologies and new requirements. Until some breakthrough technology or new physics principle is created, each lander will respond to the current physics of lunar landing. There may come a time, generations from now, when future engineers are paging through a digital copy of this catalog and reflecting on the early work of lunar lander designers. “Those Apollo guys were really smart, given that they started with nothing as a reference. The Lunar Module – now THAT was a great lunar lander design.”

Altair spacecraft↗

Parallel algorithms for placement and routing in VLSI design

The computational requirements for high quality synthesis, analysis, and verification of very large scale integration (VLSI) designs have rapidly increased with the fast growing complexity of these designs. Research in the past has focused on the development of heuristic algorithms, special purpose hardware accelerators, or parallel algorithms for the numerous design tasks to decrease the time required for solution. Two new parallel algorithms are proposed for two VLSI synthesis tasks, standard cell placement and global routing. The first algorithm, a parallel algorithm for global routing, uses hierarchical techniques to decompose the routing problem into independent routing subproblems that are solved in parallel. Results are then presented which compare the routing quality to the results of other published global routers and which evaluate the speedups attained. The second algorithm, a parallel algorithm for cell placement and global routing, hierarchically integrates a quadrisection placement algorithm, a bisection placement algorithm, and the previous global routing algorithm. Unique partitioning techniques are used to decompose the various stages of the algorithm into independent tasks which can be evaluated in parallel. Finally, results are presented which evaluate the various algorithm alternatives and compare the algorithm performance to other placement programs. Measurements are presented on the parallel speedups available.

Brouwer, Randall Jay↗