Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “serial”

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,261 records · Page 70

A transient FETI methodology for large-scale parallel implicit computations in structural mechanics

Explicit codes are often used to simulate the nonlinear dynamics of large-scale structural systems, even for low frequency response, because the storage and CPU requirements entailed by the repeated factorizations traditionally found in implicit codes rapidly overwhelm the available computing resources. With the advent of parallel processing, this trend is accelerating because explicit schemes are also easier to parallelize than implicit ones. However, the time step restriction imposed by the Courant stability condition on all explicit schemes cannot yet -- and perhaps will never -- be offset by the speed of parallel hardware. Therefore, it is essential to develop efficient and robust alternatives to direct methods that are also amenable to massively parallel processing because implicit codes using unconditionally stable time-integration algorithms are computationally more efficient when simulating low-frequency dynamics. Here we present a domain decomposition method for implicit schemes that requires significantly less storage than factorization algorithms, that is several times faster than other popular direct and iterative methods, that can be easily implemented on both shared and local memory parallel processors, and that is both computationally and communication-wise efficient. The proposed transient domain decomposition method is an extension of the method of Finite Element Tearing and Interconnecting (FETI) developed by Farhat and Roux for the solution of static problems. Serial and parallel performance results on the CRAY Y-MP/8 and the iPSC-860/128 systems are reported and analyzed for realistic structural dynamics problems. These results establish the superiority of the FETI method over both the serial/parallel conjugate gradient algorithm with diagonal scaling and the serial/parallel direct method, and contrast the computational power of the iPSC-860/128 parallel processor with that of the CRAY Y-MP/8 system.

Farhat, Charbel↗

Formation of otoconia in the Japanese red-bellied newt, Cynops pyrrhogaster

Pre-mated adult female newts and fertilized eggs will be flown on the International Microgravity Laboratory-2 flight, in 1994. One objective of the flight will be to observe the influence of microgravity on the development of the gravity-sensing organs in the inner ear. These organs contain sensory hair cells covered by a layer of dense stones (otoconia). Gravity and linear acceleration exert forces on these masses, leading to excitation of the nerve fibers innervating the hair cells. If the production of the otoliths is regulated to reach an optimal weight, their development might be abnormal in microgravity. Ground-based control experiments are reported describing the developmental sequence in which both the otoliths and their associated sensory epithelium and the semicircular canals appear and develop. Three-dimensional reconstruction of serial sections through the otic vesicle of newt embryos at stages 31 through 58 demonstrate the first appearance, relative position and growth of the otoliths. Reports of experiments in which fertilized frog eggs were flown on a Russian Cosmos mission conclude that the utricular otolith is increased in volume, whereas the saccular otolith maintains normal size, suggesting that at least in the utricle, the weight of the otolith might be regulated.

Wiederhold, M. L.↗

Effects of head-down bed rest on complex heart rate variability: Response to LBNP testing

Head-down bed rest is used to model physiological changes during spaceflight. We postulated that bed rest would decrease the degree of complex physiological heart rate variability. We analyzed continuous heart rate data from digitized Holter recordings in eight healthy female volunteers (age 28-34 yr) who underwent a 13-day 6 deg head-down bed rest study with serial lower body negative pressure (LBNP) trials. Heart rate variability was measured on a 4-min data sets using conventional time and frequency domain measures as well as with a new measure of signal 'complexity' (approximate entropy). Data were obtained pre-bed rest (control), during bed rest (day 4 and day 9 or 11), and 2 days post-bed rest (recovery). Tolerance to LBNP was significantly reduced on both bed rest days vs. pre-bed rest. Heart rate variability was assessed at peak LBNP. Heart rate approximate entropy was significantly decreased at day 4 and day 9 or 11, returning toward normal during recovery. Heart rate standard deviation and the ratio of high- to low-power frequency did not change significantly. We conclude that short-term bed rest is associated with a decrease in the complex variability of heart rate during LBNP testing in healthy young adult women. Measurement of heart rate complexity, using a method derived from nonlinear dynamics ('chaos theory'), may provide a sensitive marker of this loss of physiological variability, complementing conventional time and frequency domain statistical measures.

Goldberger, Ary L.↗

Development of the gravity-sensing organs in the Japanese red-bellied newt, Cynops pyrrhogaster

Pre-mated adult female newts and fertilized eggs will be flown on the International Microgravity Laboratory-2 flight, schedule for 1994. One objective of the flight will be to observe the influence of microgravity on the development of the gravity-sensing organs in the inner ear. These organs contain sensory hair cells covered by a layer of dense stones (otoliths). Gravity and linear acceleration exert forces on these masses, leading to excitation of the nerve fibers innervating the hair cells. If the production of the otoliths is regulated to reach an optimal weight, their development would be abnormal in microgravity. Ground-based control experiments are reported describing the developmental sequence in which the otoliths and their associated sensory epithelium appear and increase in size. Three-dimensional reconstruction of serial sections through the otic vesicle of newt embryos at stages 31 through 40 demonstrate the first appearance, relative position and growth of the otoliths. In adult newts, the otoconia in the utricle appear similar to mammalian otoconia, which are composed of calcite. The newt saccular otoconia are at least 99% aragonite, as is found in most aquatic species. Reports of experiments in which fertilized frog eggs were flown on a Russian Cosmos mission conclude that the utricular otolith is increased in volume, whereas the saccular otolith maintains normal size, suggesting that at least the utricular weight might be regulated.

Wiederhold, Michael L.↗

Sea surface topography fields of the tropical Pacific from data assimilation

Time series of maps of monthly tropical Pacific dynamic topography anomalies from 1979 through 1985 were constructed by means of assimilation of the tide gauge and expendable bathythermograph (XBT) data into a linear model driven by observed winds. Estimates of error statistics were calculated and compared to actual differences between hindcasts and observations. Four experiements were performed as follows: one with no assimilation, one with assimiation of sea level anomaly data from eight selected island tide gauge stations, one with assimilation of dynamic height anomalies derived from XBT data, and one with both XBT and tide gauge data assimilated. Data from seven additional tide gauge stations were withheld from the assimilation process and used for verification in all four experiements. Statistical objective maps based on data alone were also constructed for comparison purposes. The dynamic response of the model without assimilation was, in general, weaker than the observed response. Assimilation resulted in enhanced signal amplitude in all three assimilation experiments. With few exceptions the error estimated generated by the Kalman filter appeared quite reasonable. Since the error processes cannot be assumed to be white or stationary, we could find no straightforward way to test the formal statistical hypothesis that the time series of differences between the filter ouput and the actual observations were drawn from a population with statistics given by the Kalman filter estimaes. We found that the best filter we could devise was still short of the goal of producing a white innovation sequence. Extensive changes in the assumed error statistics make only marginal differences. The same is true for long time and space scale behavior of different models with richer physics and finer resolution. Better data assimilation results will probably require relaxation of the assumptions of stationarity and serial independence of the errors. Formation of such detailed noise models will require longer time series, with the attendant problems of matching very different data sets.

Miller, Robert N.↗

STS-68 Space Shuttle mission report

The STS-68 Space Shuttle Program Mission Report summarizes the Payload activities as well as the Orbiter, External Tank (ET), Solid Rocket Booster (SRB), Redesigned Solid Rocket Motor (RSRM), and the Space Shuttle main engine (SSME) systems performance during the sixty-fifth flight of the Space Shuttle Program and the seventh flight of the Orbiter vehicle Endeavour (OV-105). In addition to the Orbiter, the flight vehicle consisted of an ET that was designated ET-65; three SSMEs that were designated as serial numbers 2028, 2033, and 2026 in positions 1, 2, and 3, respectively; and two SRBs that were designated BI-067. The RSRMs that were installed in each SRB were designated as 360W040A for the left SRB and 360W040B for the right SRB. The primary objective of this flight was to successfully perform the operations of the Space Radar Laboratory-2 (SRL-2). The secondary objectives of the flight were to perform the operations of the Chromosome and Plant Cell Division in Space (CHROMEX), the Commercial Protein Crystal Growth (CPCG), the Biological Research in Canisters (BRIC), the Cosmic Radiation Effects and Activation Monitor (CREAM), the Military Application of Ship Tracks (MAST), and five Get-Away Special (GAS) payloads.

Fricke, Robert W., Jr.↗

STS-67 Space Shuttle mission report

The STS-67 Space Shuttle Program Mission Report provides the results of the orbiter vehicle performance evaluation during this sixty-eighth flight of the Shuttle Program, the forty-third flight since the return to flight, and the eighth flight of the Orbiter vehicle Endeavour (OV-105). In addition, the report summarizes the payload activities and the performance of the External Tank (ET), Solid Rocket Booster (SRB), Reusable Solid Rocket Motor (RSRM), and the Space Shuttle Main Engines (SSME). The serial numbers of the other elements of the flight vehicle were ET-69 for the ET; 2012, 2033, and 2031 for SSME's 1, 2, and 3, respectively; and Bl-071 for the SRB's. The left-hand RSRM was designated 360W043A, and the right-hand RSRM was designated 360L043B. The primary objective of this flight was to successfully perform the operations of the ultraviolet astronomy (ASTRO-2) payload. Secondary objectives of this flight were to complete the operations of the Protein Crystal Growth - Thermal Enclosure System (PCG-TES), the Protein Crystal Growth - Single Locker Thermal Enclosure System (PCG-STES), the Commercial Materials Dispersion Apparatus ITA Experiments (CMIX), the Shuttle Amateur Radio Experiment-2 (SAREX-2), the Middeck Active Control Experiment (MACE), and two Get-Away Special (GAS) payloads.

Fricke, Robert W., Jr.↗

STS-64 Space Shuttle mission report

The STS-64 Space Shuttle Program Mission Report summarizes the Payload activities as well as the Orbiter, External Tank (ET), Solid Rocket Booster (SRB), Redesigned Solid Rocket Motor (RSRM), and the Space Shuttle main engine (SSME) systems performance during the sixty-fourth flight of the Space Shuttle Program and the nineteenth flight of the Orbiter vehicle Discovery (OV-103). In addition to the Orbiter, the flight vehicle consisted of an ET that was designated ET-66; three SSMEs that were designated as serial numbers 2031, 2109, and 2029 in positions 1, 2, and 3, respectively; and two SRB's that were designated Bl-068. The RSRM's that were installed in each SRB were designated as 360L041 A for the left SRB, and 360L041 B for the right SRB. The primary objective of this flight was to successfully perform the planned operations of the Lidar In-Space Technology Experiment (LITE), and to deploy the Shuttle Pointed Autonomous Research Tool for Astronomy (SPARTAN) -201 payload. The secondary objectives were to perform the planned activities of the Robot Operated Materials Processing System (ROMPS), the Shuttle Amateur Radio Experiment - 2 (SAREX-2), the Solid Surface Combustion Experiment (SSCE), the Biological Research in Canisters (BRIC) experiment, the Radiation Monitoring Equipment-3 (RME-3) payload, the Military Application of Ship Tracks (MAST) experiment, and the Air Force Maui Optical Site Calibration Test (AMOS) payload.

Fricke, Robert W., Jr.↗

Advanced compilation techniques in the PARADIGM compiler for distributed-memory multicomputers

The PARADIGM compiler project provides an automated means to parallelize programs, written in a serial programming model, for efficient execution on distributed-memory multicomputers. .A previous implementation of the compiler based on the PTD representation allowed symbolic array sizes, affine loop bounds and array subscripts, and variable number of processors, provided that arrays were single or multi-dimensionally block distributed. The techniques presented here extend the compiler to also accept multidimensional cyclic and block-cyclic distributions within a uniform symbolic framework. These extensions demand more sophisticated symbolic manipulation capabilities. A novel aspect of our approach is to meet this demand by interfacing PARADIGM with a powerful off-the-shelf symbolic package, Mathematica. This paper describes some of the Mathematica routines that performs various transformations, shows how they are invoked and used by the compiler to overcome the new challenges, and presents experimental results for code involving cyclic and block-cyclic arrays as evidence of the feasibility of the approach.

Su, Ernesto↗

Efficient implementation of weighted ENO schemes

In this paper, we further analyze, test, modify and improve the high order WENO (weighted essentially non-oscillatory) finite difference schemes of Liu, Osher and Chan. It was shown by Liu et al. that WENO schemes constructed from the r-th order (in L1 norm) ENO schemes are (r+1)-th order accurate. We propose a new way of measuring the smoothness of a numerical solution, emulating the idea of minimizing the total variation of the approximation, which results in a 5-th order WENO scheme for the case r = 3, instead of the 4-th order with the original smoothness measurement by Liu et al. This 5-th order WENO scheme is as fast as the 4-th order WENO scheme of Liu et al., and both schemes are about twice as fast as the 4-th order ENO schemes on vector supercomputers and as fast on serial and parallel computers. For Euler systems of gas dynamics, we suggest computing the weights from pressure and entropy instead of the characteristic values to simplify the costly characteristic procedure. The resulting WENO schemes are about twice as fast as the WENO schemes using the characteristic decompositions to compute weights, and work well for problems which do not contain strong shocks or strong reflected waves. We also prove that, for conservation laws with smooth solutions, all WENO schemes are convergent. Many numerical tests, including the 1D steady state nozzle flow problem and 2D shock entropy wave interaction problem, are presented to demonstrate the remarkable capability of the WENO schemes, especially the WENO scheme using the new smoothness measurement, in resolving complicated shock and flow structures. We have also applied Yang's artificial compression method to the WENO schemes to sharpen contact discontinuities.

Jiang, Guang-Shan↗

Automatic selection of dynamic data partitioning schemes for distributed memory multicomputers

For distributed memory multicomputers such as the Intel Paragon, the IBM SP-2, the NCUBE/2, and the Thinking Machines CM-5, the quality of the data partitioning for a given application is crucial to obtaining high performance. This task has traditionally been the user's responsibility, but in recent years much effort has been directed to automating the selection of data partitioning schemes. Several researchers have proposed systems that are able to produce data distributions that remain in effect for the entire execution of an application. For complex programs, however, such static data distributions may be insufficient to obtain acceptable performance. The selection of distributions that dynamically change over the course of a program's execution adds another dimension to the data partitioning problem. In this paper, we present a technique that can be used to automatically determine which partitionings are most beneficial over specific sections of a program while taking into account the added overhead of performing redistribution. This system is being built as part of the PARADIGM (PARAllelizing compiler for DIstributed memory General-purpose Multicomputers) project at the University of Illinois. The complete system will provide a fully automated means to parallelize programs written in a serial programming model obtaining high performance on a wide range of distributed-memory multicomputers.

Palermo, Daniel J.↗

Efficient Helicopter Aerodynamic and Aeroacoustic Predictions on Parallel Computers

This paper presents parallel implementations of two codes used in a combined CFD/Kirchhoff methodology to predict the aerodynamics and aeroacoustics properties of helicopters. The rotorcraft Navier-Stokes code, TURNS, computes the aerodynamic flowfield near the helicopter blades and the Kirchhoff acoustics code computes the noise in the far field, using the TURNS solution as input. The overall parallel strategy adds MPI message passing calls to the existing serial codes to allow for communication between processors. As a result, the total code modifications required for parallel execution are relatively small. The biggest bottleneck in running the TURNS code in parallel comes from the LU-SGS algorithm that solves the implicit system of equations. We use a new hybrid domain decomposition implementation of LU-SGS to obtain good parallel performance on the SP-2. TURNS demonstrates excellent parallel speedups for quasi-steady and unsteady three-dimensional calculations of a helicopter blade in forward flight. The execution rate attained by the code on 114 processors is six times faster than the same cases run on one processor of the Cray C-90. The parallel Kirchhoff code also shows excellent parallel speedups and fast execution rates. As a performance demonstration, unsteady acoustic pressures are computed at 1886 far-field observer locations for a sample acoustics problem. The calculation requires over two hundred hours of CPU time on one C-90 processor but takes only a few hours on 80 processors of the SP2. The resultant far-field acoustic field is analyzed with state of-the-art audio and video rendering of the propagating acoustic signals.

Wissink, Andrew M.↗

A Single Chip VLSI Implementation of a QPSK/SQPSK Demodulator for a VSAT Receiver Station

This thesis presents a VLSI implementation of a QPSK/SQPSK demodulator. It is designed to be employed in a VSAT earth station that utilizes the FDMA/TDM link. A single chip architecture is used to enable this chip to be easily employed in the VSAT system. This demodulator contains lowpass filters, integrate and dump units, unique word detectors, a timing recovery unit, a phase recovery unit and a down conversion unit. The design stages start with a functional representation of the system by using the C programming language. Then it progresses into a register based representation using the VHDL language. The layout components are designed based on these VHDL models and simulated. Component generators are developed for the adder, multiplier, read-only memory and serial access memory in order to shorten the design time. These sub-components are then block routed to form the main components of the system. The main components are block routed to form the final demodulator.

Kwatra, S. C.↗

Task 7: ADPAC User's Manual

The overall objective of this study was to develop a 3-D numerical analysis for compressor casing treatment flowfields. The current version of the computer code resulting from this study is referred to as ADPAC (Advanced Ducted Propfan Analysis Codes-Version 7). This report is intended to serve as a computer program user's manual for the ADPAC code developed under Tasks 6 and 7 of the NASA Contract. The ADPAC program is based on a flexible multiple- block grid discretization scheme permitting coupled 2-D/3-D mesh block solutions with application to a wide variety of geometries. Aerodynamic calculations are based on a four-stage Runge-Kutta time-marching finite volume solution technique with added numerical dissipation. Steady flow predictions are accelerated by a multigrid procedure. An iterative implicit algorithm is available for rapid time-dependent flow calculations, and an advanced two equation turbulence model is incorporated to predict complex turbulent flows. The consolidated code generated during this study is capable of executing in either a serial or parallel computing mode from a single source code. Numerous examples are given in the form of test cases to demonstrate the utility of this approach for predicting the aerodynamics of modem turbomachinery configurations.

Hall, E. J.↗

Mapping Pixel Windows To Vectors For Parallel Processing

Mapping performed by matrices of transistor switches. Arrays of transistor switches devised for use in forming simultaneous connections from square subarray (window) of n x n pixels within electronic imaging device containing np x np array of pixels to linear array of n(sup2) input terminals of electronic neural network or other parallel-processing circuit. Method helps to realize potential for rapidity in parallel processing for such applications as enhancement of images and recognition of patterns. In providing simultaneous connections, overcomes timing bottleneck or older multiplexing, serial-switching, and sample-and-hold methods.

Duong, Tuan A.↗

STS-70 Space Shuttle Mission Report - September 1995

The STS-70 Space Shuttle Program Mission Report summarizes the Payload activities as well as the Orbiter, External Tank (ET), Solid Rocket Booster (SRB), Reusable Solid Rocket Motor (RSRM), and the Space Shuttle main engine (SSME) systems performance during the seventieth flight of the Space Shuttle Program, the forty-fifth flight since the return-to-flight, and the twenty-first flight of the Orbiter Discovery (OV-103). In addition to the Orbiter, the flight vehicle consisted of an ET that was designated ET-71; three SSMEs that were designated as serial numbers 2036, 2019, and 2017 in positions 1, 2, and 3, respectively; and two SRBs that were designated 81-073. The RSRMs, designated RSRM-44, were installed in each SRB and were designated as 36OL044A for the left SRB, and 36OL044B for the right SRB. The primary objective of this flight was to deploy the Tracking and Data Relay Satellite-G/Inertial Upper Stage (TDRS-G/IUS). The secondary objectives were to fulfill the requirements of the Physiological and Anatomical Rodent Experiment/National Institutes of Health-Rodents (PARE/NIH-R); Bioreactor Demonstration System (BDS); Commercial Protein Crystal Growth (CPCG) experiment; Space Tissue Loss/National Institutes of Health - Cells (STL/NIH-C) experiment; Biological Research in Canisters (BRIC) experiment; Shuttle Amateur Radio Experiment-2 (SAREX-2); Visual Function Tester-4 (VFT-4); Hand-Held, Earth-Oriented, Real-Time, Cooperative, User-Friendly Location-Targeting and Environmental System (HERCULES); Microencapsulation in Space-B (MIS-B) experiment; Window Experiment (WINDEX); Radiation Monitoring Equipment-3 (RME-3); and the Military Applications of Ship Tracks (MAST) payload.

Fricke, Robert W., Jr.↗

Experimental testing using a remotely operated flap with a 2D high lift model

The problem of efficient wind tunnel testing for multi-element airfoils was first addressed by the author during a previous ASEE fellowship. A modern three element model with internal actuators to position a flap in two degrees of freedom was designed and later built. Some preliminary testing proved that the approach was viable. The purpose of this summer's work was to fully develop experimental methods including efficient data acquisition. The final goal is to develop dense data sets for both lift and drag measurements as a function of flap position for both take-off and landing configurations. The model has a span of 36 in. and chord of 18 in. and is currently being fitted for a 3 ft. x 4 ft. low speed wind tunnel. The flap was reworked to allow all pressure taps to function after initial tests showed two blocked ports. The serial method of obtaining pressures from the surface taps was found to be exceedingly slow so a new method using 12 pressure transducers and a 12 port parallel scanning valve were developed. A new automated data acquisition and control algorithm was developed using LabView software and a PC platform. Flow two-dimensionality is currently under investigation with boundary layer control by blowing; this was previously omitted for initial testing. By the end of the summer a detailed data set (uncorrected) consisting of lift coefficient versus flap position for the landing configuration should be available.

Landman, Drew↗

Large-Scale Numerical Simulations of Human Motion

This paper examines the feasibility of using massively-parallel and vector-processing supercomputers to solve large-scale optimal control problems for human movement. Specifically, we compare the computational expense of determining the optimal controls for the single support phase of walking using a conventional serial machine (a Silicon Graphics Personal Iris 4D25 workstation), a MIMD parallel machine (an Intel iPSC/860 comprising 128 processors), and a parallel-vector-processing machine (a Cray Y-MP 8/864). With the human body modeled as a 14 degree-of-freedom linkage actuated by 46 musculotendinous units, computation of the optimal controls for walking could take up to 3 months of CPU time on the Iris. Both the Cray Y-MP and the Intel iPSC/860 are able to reduce this time to practical levels. The optimal control solution for walking can be found with about 77 hours of CPU time on the Cray, and with about 88 hours of CPU time on the Intel. Although the overall speeds of the Cray and the Intel were found to be similar, the unique capabilities of each machine are best suited to different parts of the optimal control algorithm used. The Intel performed best in the calculation of the derivatives of the performance criterion and the constraints. In contrast, the Cray performed best during parameter optimization of the controls. These results suggest that the ideal computer architecture for solving very large-scale optimal control problems is a hybrid system in which a vector-processing machine is integrated into the communication network of a MIMD parallel machine.

Anderson, Frank C.↗