Search NASA⌕ Search

SEARCH · Search NASA

Results for “vector programs”

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 37 records · Page 2

Symbolic computer vector analysis

A MACSYMA program is described which performs symbolic vector algebra and vector calculus. The program can combine and simplify symbolic expressions including dot products and cross products, together with the gradient, divergence, curl, and Laplacian operators. The distribution of these operators over sums or products is under user control, as are various other expansions, including expansion into components in any specific orthogonal coordinate system. There is also a capability for deriving the scalar or vector potential of a vector field. Examples include derivation of the partial differential equations describing fluid flow and magnetohydrodynamics, for 12 different classic orthogonal curvilinear coordinate systems.

Stoutemyer, D. R.↗

A multistage time-stepping scheme for the thin-layer Navier-Stokes equations

A finite-volume scheme for numerical integration of the Euler equations was extended to allow solution of the thin-layer Navier-Stokes equations in two and three dimensions. The extended algorithm, which is based on a class of four-stage Runge-Kutta time-stepping schemes, was made numerically efficient through the following convergence acceleration technique: (1) local time stepping, (2) enthalpy damping, and (3) residual smoothing. Also, the high degree of vectorization possible with the algorithm has yielded an efficient program for vector processors. The scheme was evaluated by solving laminar and turbulent flows. Numerical results have compared well with either theoretical or other numerical solutions and/or experimental data.

Swanson, R. C., Jr.↗

Index Sets and Vectorization

Vectorization is data parallelism (SIMD, SIMT, etc.) - extension of ISA enabling the same instruction to be performed on multiple data items simultaeously. Many/most CPUs support vectorization in some form. Vectorization is difficult to enable, but can yield large efficiency gains. Extra programmer effort is required because: (1) not all algorithms can be vectorized (regular algorithm structure and fine-grain parallelism must be used); (2) most CPUs have data alignment restrictions for load/store operations (obey or risk incorrect code); (3) special directives are often needed to enable vectorization; and (4) vector instructions are architecture-specific. Vectorization is the best way to optimize for power and performance due to reduced clock cycles. When data is organized properly, a vector load instruction (i.e. movaps) can replace 'normal' load instructions (i.e. movsd). Vector operations can potentially have a smaller footprint in the instruction cache when fewer instructions need to be executed. Hybrid index sets insulate users from architecture specific details. We have applied hybrid index sets to achieve optimal vectorization. We can extend this concept to handle other programming models.

97 MATHEMATICS AND COMPUTING↗

In Situ Surface Characterization

Operation of in situ space assets, such as rovers and landers, requires operators to acquire a thorough understanding of the environment surrounding the spacecraft. The following programs help with that understanding by providing higher-level information characterizing the surface, which is not immediately obvious by just looking at the XYZ terrain data. This software suite covers three primary programs: marsuvw, marsrough, and marsslope, and two secondary programs, which together use XYZ data derived from in situ stereo imagery to characterize the surface by determining surface normal, surface roughness, and various aspects of local slope, respectively. These programs all use the Planetary Image Geometry (PIG) library to read mission-specific data files. The programs themselves are completely multimission; all mission dependencies are handled by PIG. The input data consists of images containing XYZ locations as derived by, e.g., marsxyz. The marsuvw program determines surface normals from XYZ data by gathering XYZ points from an area around each pixel and fitting a plane to those points. Outliers are rejected, and various consistency checks are applied. The result shows the orientation of the local surface at each point as a unit vector. The program can be run in two modes: standard, which is typically used for in situ arm work, and slope, which is typically used for rover mobility. The difference is primarily due to optimizations necessary for the larger patch sizes in the slope case. The marsrough program determines surface roughness in a small area around each pixel, which is defined as the maximum peak-to-peak deviation from the plane perpendicular to the surface normal at that pixel. The marsslope program takes a surface normal file as input and derives one of several slope-like outputs from it. The outputs include slope, slope rover direction (a measure of slope radially away from the rover), slope heading, slope magnitude, northerly tilt, and solar energy (compares the slope with the Sun s location at local noon). The marsuvwproj program projects a surface normal onto an arbitrary plane in space, resulting in a normalized 3D vector, which is constrained to lie in the plane. The marsuvwrot program rotates the vectors in a surface normal file, generating a new surface normal file. It also can change coordinate systems for an existing surface normal file. While the algorithms behind this suite are not particularly unique, what makes the programs useful is their integration into the larger in situ image processing system via the PIG library. They work directly with space in situ data, understanding the appropriate image metadata fields and updating them properly. The secondary programs (marsuvwproj, marsuvwrot) were originally developed to deal with anomalous situations on Opportunity and Spirit, respectively, but may have more general applicability.

Deen, Robert G.↗

Solar vector magnetograph for Max 1991 programs

An instrument for measuring solar magnetic fields is under construction. Key requirements for any solar vector magnetograph are high spatial resolution, high optical throughput, fine spectral selectivity, and ultralow instrumental polarization. An available 25 cm Cassegrain telescope will provide 0.5 arcsec spatial resolution. Spectral selection will be accomplished with a 150 mA filter based on electrically tunable solid Fabry-Perot etalon. Filter and polarization analyzer design concepts for the magnetograph are described in detail. The instrument will be tested at JHU/APL, and then moved to the National Solar Observatory in late 1988. It will be available to support the Max 1991 program.

Rust, D. M.↗

Vista/F-16 Multi-Axis Thrust Vectoring (MATV) control law design and evaluation

For the Multi-Axis Thrust Vectoring (MATV) program, a new control law was developed using multi-axis thrust vectoring to augment the aircraft's aerodynamic control power to provide maneuverability above the normal F-16 angle of attack limit. The control law architecture was developed using Lockheed Fort Worth's offline and piloted simulation capabilities. The final flight control laws were used in flight test to demonstrate tactical benefits gained by using thrust vectoring in air-to-air combat. Differences between the simulator aerodynamics data base and the actual aircraft aerodynamics led to significantly different lateral-directional flying qualities during the flight test program than those identified during piloted simulation. A 'dial-a-gain' flight test control law update was performed in the middle of the flight test program. This approach allowed for inflight optimization of the aircraft's flying qualities. While this approach is not preferred over updating the simulator aerodynamic data base and then updating the control laws, the final selected gain set did provide adequate lateral-directional flying qualities over the MATV flight envelope. The resulting handling qualities and the departure resistance of the aircraft allowed the 422nd_squadron pilots to focus entirely on evaluating the aircraft's tactical utility.

Zwerneman, W. D.↗

Predicting the Dynamic Behavior of High-Speed Roller Bearings

Computer program developed for solving nonlinear differential equations of motion of high-speed, lightly loaded, cylindrical roller bearing. Program organized into three major parts: Main program, controls input and output; differential equation solver; and subroutines, used to evaluate vector function. Program has capability of performing either twodimensional or three-dimensional simulation.

Conry, T. F.↗

Variable-beamwidth monopulse antennas

The merits of nine methods for zooming microwave amplitude-sensing monopulse antenna patterns are discussed. Of these, six are directly related to the TDRSS (Tracking Data Relay Satellite System) and are compatible with a deployable-mesh pseudo-paraboloidal main reflector. The remaining three methods utilize radically different geometrical configurations that depart considerably from the TDRSS parameters existing at this time. Preservation of the monopulse postulates is considered to be of prime importance for any variable-beamwidth candidate, however, it is allowed that approximate satisfaction of the postulates should be accepted for practical reasons. All of the methods discussed admit free choice of the polarization state, and the zooming function is never predicated on polarization. Exploration of the zooming techniques was carried out almost entirely by means of the Kirchhoff-Kottler vector diffraction program. The program generates electric and magnetic field intensity, associated phase, and time-average Poynting vector power flow in the intermediate near-field and far-field zones in both receive and transmit modes of operation. A few of the concepts have been verified experimentally with excellent agreement between theory and practice.

Schmidt, R. F.↗

The interatomic vector's method, algorithms, and programs for the solution of atomic structure of nanoclusters in crystal

A calculation technique and corresponding algorithms have been developed using the formalism of Fourier transform of finite functions. A software package for obtaining distributions of cluster interatomic vectors from diffuse X-ray scattering has been written and debugged. The programs were checked on a 30-atom cluster [CdTb{sub 3}F{sub 26}]. The attempts to obtain experimental data on a single crystal with nanoclusters using an Xcalibur S diffractometer (Oxford Diffraction) with a coordinate CCD detector were no success. The standard diffractometer software contains errors that lead to incorrect results upon the reconstruction of the distribution of diffuse scattering from different runs. These errors are of little importance when Bragg peaks are processed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A communication-avoiding, hybrid-parallel, rank-revealing orthogonalization method.

Orthogonalization consumes much of the run time of many iterative methods for solving sparse linear systems and eigenvalue problems. Commonly used algorithms, such as variants of Gram-Schmidt or Householder QR, have performance dominated by communication. Here, 'communication' includes both data movement between the CPU and memory, and messages between processors in parallel. Our Tall Skinny QR (TSQR) family of algorithms requires asymptotically fewer messages between processors and data movement between CPU and memory than typical orthogonalization methods, yet achieves the same accuracy as Householder QR factorization. Furthermore, in block orthogonalizations, TSQR is faster and more accurate than existing approaches for orthogonalizing the vectors within each block ('normalization'). TSQR's rank-revealing capability also makes it useful for detecting deflation in block iterative methods, for which existing approaches sacrifice performance, accuracy, or both. We have implemented a version of TSQR that exploits both distributed-memory and shared-memory parallelism, and supports real and complex arithmetic. Our implementation is optimized for the case of orthogonalizing a small number (5-20) of very long vectors. The shared-memory parallel component uses Intel's Threading Building Blocks, though its modular design supports other shared-memory programming models as well, including computation on the GPU. Our implementation achieves speedups of 2 times or more over competing orthogonalizations. It is available now in the development branch of the Trilinos software package, and will be included in the 10.8 release.

99 GENERAL AND MISCELLANEOUS↗

Dynamic cross correlation studies of wave particle interactions in ULF phenomena

Magnetic field observations made by satellites in the earth's magnetic field reveal a wide variety of ULF waves. These waves interact with the ambient particle populations in complex ways, causing modulation of the observed particle fluxes. This modulation is found to be a function of species, pitch angle, energy and time. The characteristics of this modulation provide information concerning the wave mode and interaction process. One important characteristic of wave-particle interactions is the phase of the particle flux modulation relative to the magnetic field variations. To display this phase as a function of time a dynamic cross spectrum program has been developed. The program produces contour maps in the frequency time plane of the cross correlation coefficient between any particle flux time series and the magnetic field vector. This program has been utilized in several studies of ULF wave-particle interactions at synchronous orbit.

Mcpherron, R. L.↗

Satellite Data Processing System (SDPS) users manual V1.0

SDPS is a menu driven interactive program designed to facilitate the display and output of image and line-based data sets common to telemetry, modeling and remote sensing. This program can be used to display up to four separate raster images and overlay line-based data such as coastlines, ship tracks and velocity vectors. The program uses multiple windows to communicate information with the user. At any given time, the program may have up to four image display windows as well as auxiliary windows containing information about each image displayed. SDPS is not a commercial program. It does not contain complete type checking or error diagnostics which may allow the program to crash. Known anomalies will be mentioned in the appropriate section as notes or cautions. SDPS was designed to be used on Sun Microsystems Workstations running SunView1 (Sun Visual/Integrated Environment for Workstations). It was primarily designed to be used on workstations equipped with color monitors, but most of the line-based functions and several of the raster-based functions can be used with monochrome monitors. The program currently runs on Sun 3 series workstations running Sun OS 4.0 and should port easily to Sun 4 and Sun 386 series workstations with SunView1. Users should also be familiar with UNIX, Sun workstations and the SunView window system.

Caruso, Michael↗

A New Finite Element Approach for Prediction of Aerothermal Loads: Progress in Inviscid Flow Computations

Recent progress in the development of finite element methodology for the prediction of aerothermal loads is described. Two dimensional, inviscid computations are presented, but emphasis is placed on development of an approach extendable to three dimensional viscous flows. Research progress is described for: (1) utilization of a commerically available program to construct flow solution domains and display computational results, (2) development of an explicit Taylor-Galerkin solution algorithm, (3) closed form evaluation of finite element matrices, (4) vector computer programming strategies, and (5) validation of solutions. Two test problems of interest to NASA Langley aerothermal research are studied. Comparisons of finite element solutions for Mach 6 flow with other solution methods and experimental data validate fundamental capabilities of the approach for analyzing high speed inviscid compressible flows.

Bey, K. S.↗

A new finite element approach for prediction of aerothermal loads - Progress in inviscid flow computations

Recent progress in the development of finite element methodology for the prediction of aerothermal loads is described. Two dimensional, inviscid computations are presented, but emphasis is placed on development of an approach extendable to three dimensional viscous flows. Research progress is described for: (1) utilization of a commercially available program to construct flow solution domains and display computational results, (2) development of an explicit Taylor-Galerkin solution algorithm, (3) closed form evaluation of finite element matrices, (4) vector computer programming strategies, and (5) validation of solutions. Two test problems of interest to NASA Langley aerothermal research are studied. Comparisons of finite element solutions for Mach 6 flow with other solution methods and experimental data validate fundamental capabilities of the approach for analyzing high speed inviscid compressible flows.

Bey, K. S.↗

Measurements of vector boson plus jets at the Tevatron

We present preliminary measurements of Z/{gamma}* + jets, W + c and Z + b + X at the Tevatron, and review recent measurements of vector boson plus inclusive and heavy-flavor jets production. All measurements are in agreement with next-to-leading-order QCD calculations within the experimental and theoretical uncertainties. We also point to comparisons of the production rate and kinematics of the data with several Monte Carlo simulation programs of vector boson + jets processes.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

The vectorization of a ray tracing program for image generation

Ray tracing is a widely used method for producing realistic computer generated images. Ray tracing involves firing an imaginary ray from a view point, through a point on an image plane, into a three dimensional scene. The intersections of the ray with the objects in the scene determines what is visible at the point on the image plane. This process must be repeated many times, once for each point (commonly called a pixel) in the image plane. A typical image contains more than a million pixels making this process computationally expensive. A traditional ray tracing program processes one ray at a time. In such a serial approach, as much as ninety percent of the execution time is spent computing the intersection of a ray with the surface in the scene. With the CYBER 205, many rays can be intersected with all the bodies im the scene with a single series of vector operations. Vectorization of this intersection process results in large decreases in computation time. The CADLAB's interest in ray tracing stems from the need to produce realistic images of mechanical parts. A high quality image of a part during the design process can increase the productivity of the designer by helping him visualize the results of his work. To be useful in the design process, these images must be produced in a reasonable amount of time. This discussion will explain how the ray tracing process was vectorized and gives examples of the images obtained.

Plunkett, D. J.↗

The Eco-Bio-Social Factors That Modulate Aedes aegypti Abundance in South Texas Border Communities

Aedes aegypti control requires dedicated resources that are usually scarce, limiting the reach and sustainability of vector control programs. This generates a need to focus on areas at risk of disease transmission and also understand the factors that might modulate local mosquito abundance. We evaluated the eco-bio-social factors that modulate indoor and outdoor relative abundance of female Ae. aegypti in communities of South Texas. We conducted housing quality and Knowledge Attitudes and Practices surveys in households that were part of a weekly mosquito surveillance program in November of 2017 and 2018. Our results showed widespread knowledge of mosquitoes and Zika virus by our participants. However, less than 35% considered them as serious problems in this region. The presence of window-mounted air conditioning units increased the risk of female mosquito relative abundance indoors. An increase in outdoor relative abundance was associated with larger properties and a higher number of children between 6 to 17 years of age. Interestingly, we observed that an increasing number of children <5 years of age modulated both indoor and outdoor relative abundance, with a 52% increase indoors and 30% decrease outdoors. The low perception of mosquito and disease risk highlights engagement needs for vector-borne disease prevention in this region. The identified risk factors can help guide public health officials in their efforts to reduce human and vector contact.

54 ENVIRONMENTAL SCIENCES↗

Numerical solution of the Navier-Stokes equations for a family of three-dimensional corner geometries

Three-dimensional corners occur in many aerodynamic engineering situations. Supersonic flow about such geometries is characterized by strong inviscid-viscid interactions which are analyzed adequately only through the solution of the Navier-Stokes equations. In this paper numerical solution for the laminar compressible Navier-Stokes equations are presented for a family of three-dimensional corners consisting of wedge-plate and wedge-cylinder intersecting boundaries. The equations of motion are transformed to a uniform rectangular computational domain. The computational technique is the MacCormack time-split algorithm vectorized and programmed to run on the CDD CYBER 203 computer. The metric data for the transformation is obtained from the 'two-boundary technique.'

Smith, R. E.↗