Search NASA⌕ Search

SEARCH · Search NASA

Results for “parallel coordinates”

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 577 records · Page 32

Petri net controllers for distributed robotic systems

Petri nets are a well established modelling technique for analyzing parallel systems. When coupled with an event-driven operating system, Petri nets can provide an effective means for integrating and controlling the functions of distributed robotic applications. Recent work has shown that Petri net graphs can also serve as remarkably intuitive operator interfaces. In this paper, the advantages of using Petri nets as high-level controllers to coordinate robotic functions are outlined, the considerations for designing Petri net controllers are discussed, and simple Petri net structures for implementing an interface for operator supervision are presented. A detailed example is presented which illustrates these concepts for a sensor-based assembly application.

Lefebvre, D. R.↗

Automatic Incorporation of Flaws into Cad and FEA Models Based On Measured NDE Data

Automatic incorporation of non-destructive evaluation (NDE) data into CAD and finite element (FE) models for structural analysis is essential for accurate residual-life and strength analyses of composite structures. Currently, two significant but independent challenges exist for incorporating NDE data in such analyses: interpretation of the NDE signals to locate and characterize the structural defects and the incorporation of that information into structural analysis tools. The first challenge will be addressed through linear inversion of calculated synthetic responses generated by a simulation engine to evaluate flaw size, location, and other characteristics. The second challenge will be addressed by building on prior and parallel defect modeling efforts to integrate suitable flaw models into the CAD/finite-element representation of a specimen. Ultrasonic NDE information is usually represented using C-Scans of time-of-flight or intensity information. Other modalities such as thermography and computed tomography (CT) could also be used to characterize the structure. This information will first be projected into material coordinates and then aligned with the specimen’s finite element mesh. The NDE data can then be incorporated by inserting flaw geometry into the CAD and FE analysis model and automatic modification of local material properties and boundary conditions. This process will enable the use of structural analysis tools even for practical modalities such as ultrasound and thermography which may not directly give accurate-enough geometric information to fully define the flaw. The full flaw characteristics will be inferred using prior expert and modeling knowledge to categorize flaw signatures. Outputs for this project will include demonstrated methods for creating structural analysis geometric models that incorporate flaw characterization information; these models can then be used directly in popular commercial FEA software. In addition, the primary deliverable for the project will include a software that will be able to automatically incorporate different kinds of flaws into an existing FE models. The models will be generated in standard file formats to enable direct import into the analysis software.

Adarsh Krishnamurthy↗

Copper Sensing Function of Drosophila Metal-Responsive Transcription Factor-1 Is Mediated By a Tetranuclear Cu(I) Cluster

Drosophila melanogaster MTF-1 (dMTF-1) is a copper-responsive transcriptional activator that mediates resistance to Cu, as well as Zn and Cd. Here, we characterize a novel cysteine-rich domain which is crucial for sensing excess intracellular copper by dMTF-1. Transgenic flies expressing mutant dMTF-1 containing alanine substitutions of two, four or six cysteine residues within the sequence {sup 547}CNCTNCKCDQTKSCHGGDC{sup 565} are significantly or completely impaired in their ability to protect flies from copper toxicity and fail to up-regulate MtnA (metallothionein) expression in response to excess Cu. In contrast, these flies exhibit wild-type survival in response to copper deprivation thus revealing that the cysteine cluster domain is required only for sensing Cu load by dMTF-1. Parallel studies show that the isolated cysteine cluster domain is required to protect a copper-sensitive S. cerevisiae ace1 strain from copper toxicity. Cu(I) ligation by a Cys-rich domain peptide fragment drives the cooperative assembly of a polydentate [Cu{sub 4}-S{sub 6}] cage structure, characterized by a core of trigonally S{sub 3} coordinated Cu(I) ions bound by bridging thiolate ligands. While reminiscent of Cu{sub 4}-L{sub 6} (L = ligand) tetranuclear clusters in copper regulatory transcription factors of yeast, the absence of significant sequence homology is consistent with convergent evolution of a sensing strategy particularly well suited for Cu(I).

59 BASIC BIOLOGICAL SCIENCES↗

A scalable approach to solving dense linear algebra problems on hybrid CPU-GPU systems

Aiming to fully exploit the computing power of all CPUs and all graphics processing units (GPUs) on hybrid CPU-GPU systems to solve dense linear algebra problems, in this paper we design a class of heterogeneous tile algorithms to maximize the degree of parallelism, to minimize the communication volume, and to accommodate the heterogeneity between CPUs and GPUs. The new heterogeneous tile algorithms are executed upon our decentralized dynamic scheduling runtime system, which schedules a task graph dynamically and transfers data between compute nodes automatically. The runtime system uses a new distributed task assignment protocol to solve data dependencies between tasks without any coordination between processing units. By overlapping computation and communication through dynamic scheduling, we are able to attain scalable performance for the double-precision Cholesky factorization and QR factorization. Finally, our approach demonstrates a performance comparable to Intel MKL on shared-memory multicore systems and better performance than both vendor (e.g., Intel MKL) and open source libraries (e.g., StarPU) in the following three environments: heterogeneous clusters with GPUs, conventional clusters without GPUs, and shared-memory systems with multiple GPUs.

97 MATHEMATICS AND COMPUTING↗

Collaborative Research: Continuous Dynamic Grid Adaptation in a Global Atmospheric Model - Application and Refinement

This project had goals of advancing the performance capabilities of the numerical general circulation model EULAG and using it to produce a fully operational atmospheric global climate model (AGCM) that can employ either static or dynamic grid stretching for targeted phenomena. The resulting AGCM combined EULAG's advanced dynamics core with the "physics" of the NCAR Community Atmospheric Model (CAM). Effort discussed below shows how we improved model performance and tested both EULAG and the coupled CAM-EULAG in several ways to demonstrate the grid stretching and ability to simulate very well a wide range of scales, that is, multi-scale capability. We leveraged our effort through interaction with an international EULAG community that has collectively developed new features and applications of EULAG, which we exploited for our own work summarized here. Overall, the work contributed to over 40 peer-reviewed publications and over 70 conference/workshop/seminar presentations, many of them invited. 3a. EULAG Advances EULAG is a non-hydrostatic, parallel computational model for all-scale geophysical flows. EULAG's name derives from its two computational options: EULerian (flux form) or semi-LAGrangian (advective form). The model combines nonoscillatory forward-in-time (NFT) numerical algorithms with a robust elliptic Krylov solver. A signature feature of EULAG is that it is formulated in generalized time-dependent curvilinear coordinates. In particular, this enables grid adaptivity. In total, these features give EULAG novel advantages over many existing dynamical cores. For EULAG itself, numerical advances included refining boundary conditions and filters for optimizing model performance in polar regions. We also added flexibility to the model's underlying formulation, allowing it to work with the pseudo-compressible equation set of Durran in addition to EULAG's standard anelastic formulation. Work in collaboration with others also extended the demonstrated range of validity of soundproof models, showing that they are more broadly applicable than some had previously thought. Substantial testing of EULAG included application and extension of the Jablonowski-Williamson baroclinic wave test - an archetype of planetary weather - and further analysis of multi-scale interactions arising from collapse of temperature fronts in both the baroclinic wave test and simulations of the Held-Suarez idealized climate. These analyses revealed properties of atmospheric gravity waves not seen in previous work and further demonstrated the ability of EULAG to simulate realistic behavior over several orders of magnitude of length scales. Additional collaborative work enhanced capability for modeling atmospheric flows with adaptive moving meshes and demonstrated the ability of EULAG to move into petascale computing. 3b. CAM-EULAG Advances We have developed CAM-EULAG in collaboration with former project postdoc, now University of Cape Town Assistant Professor, Babatunde Abiodun. Initial study documented good model performance in aqua-planet simulations. In particular, we showed that the grid adaptivity (stretching) implemented in CAM-EULAG allows higher resolution in selected regions without causing anomalous behavior such as spurious wave reflection. We then used the stretched-grid version to analyze simulated extreme precipitation events in West Africa, comparing the precipitation and event environment with observed behavior. The model simulates fairly well the spatial scale and the interannual and intraseasonal variability of the extreme events, although its extreme precipitation intensity is weaker than observed. In addition, both observations and the simulations show possible forcing of extreme events by African easterly waves. 3c. Other Contributions Through our collaborations, we have made contributions to a wide range of outcomes. For research focused on terrestrial behavior, these have included (1) upwind schemes for gas dynamics, (2) a nonlinear perspective on the dynamics of the Madden-Julian Oscillation, (3) numerical realism of thermal convection, (4) extreme precipitation processes, (5) unstructured meshes, (6) porous-media analogies for simulating flow in urban environments, (7) Monge-Ampere enhancements of semi-Lagrangian methods and (8) further extensions of the generality of EULAG applications to geophysical problems. The generality of EULAG for multi-scale flow was also demonstrated through solar applications. Simulations of solar magnetohydrodynamics showed that EULAG produces the solar cycle fairly well. Although the model's solar cycle is significantly longer than observed, it shows remarkable agreement with observations in features of spatial evolution. These efforts in environments that are extreme from a geophysical perspective have helped to establish the robustness of EULAG as an all-scale code for geophysical applications.

54 ENVIRONMENTAL SCIENCES↗

Comparative ULF foreshocks of earth and Venus observed by ISEE 1 and PVO

The region occupied by the ULF compressional foreshock of a planetary shock depends on the IMF direction. As the cone angle of the IMF, the angle theta -XB between the solar ecliptic coordinate theta-XF X-axis and the field B, increases, the cone angle of the foreshock boundary, the angle theta-XF between the X-axis and the leading envelope of the foreshock, also increases. A statistical examination of the Venus and earth foreshocks shows that the trends of theta-XF of the two foreshocks are parallel, and quite similar under joint solar wind conditions. So are the local field-normal angles and return ion velocities at the bases of the respective foreshocks.

Greenstadt, E. W.↗

Rarefied gas flow through two-dimensional nozzles

A kinetic theory analysis is made of the flow of a rarefied gas from one reservoir to another through two-dimensional nozzles with arbitrary curvature. The Boltzmann equation simplified by a model collision integral is solved by means of finite-difference approximations with the discrete ordinate method. The physical space is transformed by a general grid generation technique and the velocity space is transformed to a polar coordinate system. A numerical code is developed which can be applied to any two-dimensional passage of complicated geometry for the flow regimes from free-molecular to slip. Numerical values of flow quantities can be calculated for the entire physical space including both inside the nozzle and in the outside plume. Predictions are made for the case of parallel slots and compared with existing literature data. Also, results for the cases of convergent or divergent slots and two-dimensional nozzles with arbitrary curvature at arbitrary knudsen number are presented.

De Witt, Kenneth J.↗

Computer-generated 3D ultrasound images of the carotid artery

A method is under development to measure carotid artery lesions from a computer-generated three-dimensional ultrasound image. For each image, the position of the transducer in six coordinates (x, y, z, azimuth, elevation, and roll) is recorded and used to position each B-mode picture element in its proper spatial position in a three-dimensional memory array. After all B-mode images have been assembled in the memory, the three-dimensional image is filtered and resampled to produce a new series of parallel-plane two-dimensional images from which arterial boundaries are determined using edge tracking methods.

Selzer, Robert H.↗

Description of the AILS Alerting Algorithm

This document provides a complete description of the Airborne Information for Lateral Spacing (AILS) alerting algorithms. The purpose of AILS is to provide separation assurance between aircraft during simultaneous approaches to closely spaced parallel runways. AILS will allow independent approaches to be flown in such situations where dependent approaches were previously required (typically under Instrument Meteorological Conditions (IMC)). This is achieved by providing multiple levels of alerting for pairs of aircraft that are in parallel approach situations. This document#s scope is comprehensive and covers everything from general overviews, definitions, and concepts down to algorithmic elements and equations. The entire algorithm is presented in complete and detailed pseudo-code format. This can be used by software programmers to program AILS into a software language. Additional supporting information is provided in the form of coordinate frame definitions, data requirements, calling requirements as well as all necessary pre-processing and post-processing requirements. This is important and required information for the implementation of AILS into an analysis, a simulation, or a real-time system.

Samanant, Paul↗

A method for EIA scoping of wave energy converters-based on classification of the used technology

During the first decade of the 21st Century the World faces spread concern for global warming caused by rise of green house gasses produced mainly by combustion of fossil fuels. Under this latest spin all renewable energies run parallel in order to achieve sustainable development. Among them wave energy has an unequivocal potential and technology is ready to enter the market and contribute to the renewable energy sector. Yet, frameworks and regulations for wave energy development are not fully ready, experiencing a setback caused by lack of understanding of the interaction of the technologies and marine environment, lack of coordination from the competent Authorities regulating device deployment and conflicts of maritime areas utilization. The EIA within the consent process is central in the realization of full scale devices and often is the meeting point for technology, politics and public. This paper presents the development of a classification of wave energy converters that is based on the different impact the technologies are expected to have on the environment. This innovative classification can be used in order to simplify the scoping process for developers and authorities.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Deciphering chemical order/disorder and material properties at the single-atom level

Perfect crystals are rare in nature. Real materials often contain crystal defects and chemical order/disorder such as grain boundaries, dislocations, interfaces, surface reconstructions and point defects. Such disruption in periodicity strongly affects material properties and functionality. Despite rapid development of quantitative material characterization methods, correlating three-dimensional (3D) atomic arrangements of chemical order/disorder and crystal defects with material properties remains a challenge. On a parallel front, quantum mechanics calculations such as density functional theory (DFT) have progressed from the modelling of ideal bulk systems to modelling ‘real’ materials with dopants, dislocations, grain boundaries and interfaces; but these calculations rely heavily on average atomic models extracted from crystallography. To improve the predictive power of first-principles calculations, there is a pressing need to use atomic coordinates of real systems beyond average crystallographic measurements. Here we determine the 3D coordinates of 6,569 iron and 16,627 platinum atoms in an iron-platinum nanoparticle, and correlate chemical order/disorder and crystal defects with material properties at the single-atom level. We identify rich structural variety with unprecedented 3D detail including atomic composition, grain boundaries, anti-phase boundaries, anti-site point defects and swap defects. We show that the experimentally measured coordinates and chemical species with 22 picometre precision can be used as direct input for DFT calculations of material properties such as atomic spin and orbital magnetic moments and local magnetocrystalline anisotropy. The work presented here combines 3D atomic structure determination of crystal defects with DFT calculations, which is expected to advance our understanding of structure–property relationships at the fundamental level.

36 MATERIALS SCIENCE↗

Magnetic Neutron Scattering of Thermally Quenched K-Co-Fe Prussian Blue

Magnetic order in the thermally quenched photomagnetic Prussian blue analogue coordination polymer K0.27Co[Fe(CN)6]0.73[D2O6]0.27-1.42D2O has been studied down to 4 K with unpolarized and polarized neutron powder diraction as a function of applied magnetic eld. Analysis of the data allows the onsite coherent magnetization of the Co and Fe spins to be established. Specically, magnetic elds of 1 T and 4 T induce moments parallel to the applied eld, and the sample behaves as a ferromagnet with a wandering axis.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Virtual Machine Language 2.1

VML (Virtual Machine Language) is an advanced computing environment that allows spacecraft to operate using mechanisms ranging from simple, time-oriented sequencing to advanced, multicomponent reactive systems. VML has developed in four evolutionary stages. VML 0 is a core execution capability providing multi-threaded command execution, integer data types, and rudimentary branching. VML 1 added named parameterized procedures, extensive polymorphism, data typing, branching, looping issuance of commands using run-time parameters, and named global variables. VML 2 added for loops, data verification, telemetry reaction, and an open flight adaptation architecture. VML 2.1 contains major advances in control flow capabilities for executable state machines. On the resource requirements front, VML 2.1 features a reduced memory footprint in order to fit more capability into modestly sized flight processors, and endian-neutral data access for compatibility with Intel little-endian processors. Sequence packaging has been improved with object-oriented programming constructs and the use of implicit (rather than explicit) time tags on statements. Sequence event detection has been significantly enhanced with multi-variable waiting, which allows a sequence to detect and react to conditions defined by complex expressions with multiple global variables. This multi-variable waiting serves as the basis for implementing parallel rule checking, which in turn, makes possible executable state machines. The new state machine feature in VML 2.1 allows the creation of sophisticated autonomous reactive systems without the need to develop expensive flight software. Users specify named states and transitions, along with the truth conditions required, before taking transitions. Transitions with the same signal name allow separate state machines to coordinate actions: the conditions distributed across all state machines necessary to arm a particular signal are evaluated, and once found true, that signal is raised. The selected signal then causes all identically named transitions in all present state machines to be taken simultaneously. VML 2.1 has relevance to all potential space missions, both manned and unmanned. It was under consideration for use on Orion.

Riedel, Joseph E.↗

Massive Contingency Analysis with High Performance Computing

Contingency analysis is a key function in the Energy Management System (EMS) to assess the impact of various combinations of power system component failures based on state estimates. Contingency analysis is also extensively used in power market operation for feasibility test of market solutions. Faster analysis of more cases is required to safely and reliably operate today’s power grids with less marginal and more intermittent renewable energy sources. Enabled by the latest development in the computer industry, high performance computing holds the promise of meet the need in the power industry. This paper investigates the potential of high performance computing for massive contingency analysis. The framework of "N-x" contingency analysis is established and computational load balancing schemes are studied and implemented with high performance computers. Case studies of massive 300,000-contingency-case analysis using the Western Electricity Coordinating Council power grid model are presented to illustrate the application of high performance computing and demonstrate the performance of the framework and computational load balancing schemes.

Computational Load Balancing↗

SpectrumSDT: A program for parallel calculation of coupled rotational-vibrational energies and lifetimes of bound states and scattering resonances in triatomic systems

In this work, we present SpectrumSDT – a program for calculations of energies and lifetimes of bound rotational-vibrational states below and scattering resonances above the dissociation threshold on a global potential energy surface of a triatomic system, which may include stable molecules, weekly-bound van-der-Waals complexes, and unbound atom + diatom scattering systems. Large-amplitude vibrational motion is treated explicitly using hyper-spherical coordinates. Three options for the rotational-vibrational interaction are supported: uncoupled (symmetric top rotor), partially coupled (to include interaction between several nearest states only) and full-coupled (vibrating asymmetric-top rotor). In addition to energies and lifetimes, SpectrumSDT is able to integrate ro-vibrational wave functions over the user-defined regions of potential energy surface, which helps to classify these states. In this release of the code, SpectrumSDT is limited to ABA-type molecules with wave functions that do not extend into the regions near Eckart singularities.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

CHICO2, a two-dimensional pixelated parallel-plate avalanche counter

CHICO 2 (Compact Heavy Ion COunter), is a large solid-angle, charged-particle detector array developed to provide both θ and Φ angle resolutions matching those of GRETINA (Gamma-Ray Energy Tracking In-beam Nuclear Array). CHICO 2 was successfully tested at the Argonne National Laboratory where it was fielded as an auxiliary detector with GRETINA for γ-ray spectroscopic studies of nuclei using a 252 Cf spontaneous fission source, stable beams, and radioactive beams from CARIBU. In field tests of the 72,76Ge beams on a 0.5 mg/cm 2 208Pb target at the sub-barrier energy, CHICO 2 provided charged-particle angle resolutions (FWHM) of 1.55° in θ and 2.47° in Φ. This achieves the design goal for both coordinates assuming a beam-spot size (>3 mm) and the target thickness (>0.5 mg/cm 2 ). The combined angular resolution of GRETINA/CHICO 2 resulted in a Doppler-shift corrected energy resolution of 0.60% for 1 MeV coincident de-excitation γ-rays. This is nearly a factor of two improvements in resolution and sensitivity compared to Gammasphere/CHICO. Kinematically-coincident detection of scattered ions by CHICO 2 still maintains the mass resolution (ΔM/M) of ~5% that enhanced isolation of scattered weak beams of interest from scattered contaminant beams.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

A fully implicit, scalable, conservative nonlinear relativistic Fokker–Planck 0D-2P solver for runaway electrons

Upon application of a sufficiently strong electric field, electrons break away from thermal equilibrium and approach relativistic speeds. These highly energetic ‘runaway’ electrons (~ MeV) play a significant role in tokamak disruption physics, and therefore their accurate understanding is essential to develop reliable mitigation strategies. As such, we have developed a fully implicit solver for the 0D-2P (i.e., including two momenta coordinates) relativistic nonlinear Fokker–Planck equation (rFP). As in earlier implicit rFP studies (NORSE, CQL3D), electron–ion interactions are modeled using the Lorentz operator, and synchrotron damping using the Abraham–Lorentz–Dirac reaction term. However, our implementation improves on these earlier studies by (1) ensuring exact conservation properties for electron collisions, (2) strictly preserving positivity, and (3) being scalable algorithmically and in parallel. Key to our proposed approach is an efficient multigrid preconditioner for the linearized rFP equation, a multigrid elliptic solver for the Braams–Karney potentials, and a novel adaptive technique to determine the associated boundary values. We verify the accuracy and efficiency of the proposed scheme with numerical results ranging from small electric-field electrical conductivity measurements to the accurate reproduction of runaway tail dynamics when strong electric fields are applied.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Coincident observations of ionospheric troughs and the equatorial plasmapause

Electron-density observations made in the topside ionosphere by the Ariel 4 and Isis 2 satellites are examined in conjunction with results obtained by Explorer 45 when it traversed the near-equatorial plasmapause with one hour (both UT and MLT) of the Ariel and Isis traversals of the same L coordinate. Both dusk and night observations are analyzed, and an attempt is made to show that depressions in ionospheric electron density occur in the vicinity of the plasmapause field line. It is concluded that the electron distributions observed in the electron-density troughs at 550 km near dusk by Ariel and at 1400 km near midnight by Isis do not always parallel variations in the light-ion distribution inferred from the Explorer plasmapause traversals and that there appears to be no specific feature of the main ionospheric trough which can be used to identify the plasmapause field line except in a statistical sense.

Grebowsky, J. M.↗