Search NASA⌕ Search

SEARCH · Search NASA

Results for “VECTOR PROCESSING”

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 469 records · Page 26

Method and system for the diagnosis of disease using retinal image content and an archive of diagnosed human patient data

A method for diagnosing diseases having retinal manifestations including retinal pathologies includes the steps of providing a CBIR system including an archive of stored digital retinal photography images and diagnosed patient data corresponding to the retinal photography images, the stored images each indexed in a CBIR database using a plurality of feature vectors, the feature vectors corresponding to distinct descriptive characteristics of the stored images. A query image of the retina of a patient is obtained. Using image processing, regions or structures in the query image are identified. The regions or structures are then described using the plurality of feature vectors. At least one relevant stored image from the archive based on similarity to the regions or structures is retrieved, and an eye disease or a disease having retinal manifestations in the patient is diagnosed based on the diagnosed patient data associated with the relevant stored image(s).

59 BASIC BIOLOGICAL SCIENCES↗

Vectorization, threading, and cache-blocking considerations for hydrocodes on emerging architectures

This work reports on considerations for improving computational performance in preparation for current and expected changes to computer architecture. The algorithms studied will include increasingly complex prototypes for radiation hydrodynamics codes, such as gradient routines and diffusion matrix assembly (e.g., in [1-6]). The meshes considered for the algorithms are structured or unstructured meshes. The considerations applied for performance improvements are meant to be general in terms of architecture (not specifically graphical processing unit (GPUs) or multi-core machines, for example) and include techniques for vectorization, threading, tiling, and cache blocking. Out of a survey of optimization techniques on applications such as diffusion and hydrodynamics, we make general recommendations with a view toward making these techniques conceptually accessible to the applications code developer. Published 2015. This article is a U.S. Government work and is in the public domain in the USA.

97 MATHEMATICS AND COMPUTING↗

Different Vaccine Vectors Delivering the Same Antigen Elicit CD8+ T Cell Responses with Distinct Clonotype and Epitope Specificity

Prime-boost immunization with gene-based vectors has been developed to generate more effective vaccines for AIDS, malaria, and tuberculosis. Although these vectors elicit potent T cell responses, the mechanisms by which they stimulate immunity are not well understood. In this study, we show that immunization by a single gene product, HIV-1 envelope, with alternative vector combinations elicits CD8{sup +} cells with different fine specificities and kinetics of mobilization. Vaccine-induced CD8{sup +} T cells recognized overlapping third V region loop peptides. Unexpectedly, two anchor variants bound H-2D{sup d} better than the native sequences, and clones with distinct specificities were elicited by alternative vectors. X-ray crystallography revealed major differences in solvent exposure of MHC-bound peptide epitopes, suggesting that processed HIV-1 envelope gave rise to MHC-I/peptide conformations recognized by distinct CD8{sup +} T cell populations. These findings suggest that different gene-based vectors generate peptides with alternative conformations within MHC-I that elicit distinct T cell responses after vaccination.

59 BASIC BIOLOGICAL SCIENCES↗

Different Vaccine Vectors Delivering the Same Antigen Elicit CD8plus T Cell Responses with Distinct Clonotype and Epitope Specificity

Prime-boost immunization with gene-based vectors has been developed to generate more effective vaccines for AIDS, malaria, and tuberculosis. Although these vectors elicit potent T cell responses, the mechanisms by which they stimulate immunity are not well understood. In this study, we show that immunization by a single gene product, HIV-1 envelope, with alternative vector combinations elicits CD8{sup +} cells with different fine specificities and kinetics of mobilization. Vaccine-induced CD8{sup +} T cells recognized overlapping third V region loop peptides. Unexpectedly, two anchor variants bound H-2D{sup d} better than the native sequences, and clones with distinct specificities were elicited by alternative vectors. X-ray crystallography revealed major differences in solvent exposure of MHC-bound peptide epitopes, suggesting that processed HIV-1 envelope gave rise to MHC-I/peptide conformations recognized by distinct CD8{sup +} T cell populations. These findings suggest that different gene-based vectors generate peptides with alternative conformations within MHC-I that elicit distinct T cell responses after vaccination.

04 OIL SHALES AND TAR SANDS↗

Gauss-Arnoldi quadrature for <(zI-A){sup -1}{phi},{phi}> and rational Pade-type approximation for Markov-type functions

The efficiency of Gauss-Arnoldi quadrature for the calculation of the quantity <(zI-A){sup -1}{phi},{phi}> is studied, where A is a bounded operator in a Hilbert space and {phi} is a non-trivial vector in this space. A necessary and a sufficient conditions are found for the efficiency of the quadrature in the case of a normal operator. An example of a non-normal operator for which this quadrature is inefficient is presented. It is shown that Gauss-Arnoldi quadrature is related in certain cases to rational Pade-type approximation (with the poles at Ritz numbers) for functions of Markov type and, in particular, can be used for the localization of the poles of a rational perturbation. Error estimates are found, which can also be used when classical Pade approximation does not work or it may not be efficient. Theoretical results and conjectures are illustrated by numerical experiments. Bibliography: 44 titles.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Improved high-throughput screening technique to rapidly isolate Chlamydomonas transformants expressing recombinant proteins

Abstract The single-celled eukaryotic green alga Chlamydomonas reinhardtii has long been a model system for developing genetic tools for algae, and is also considered a potential platform for the production of high-value recombinant proteins. Identifying transformants with high levels of recombinant protein expression has been a challenge in this organism, as random integration of transgenes into the nuclear genome leads to low frequency of cell lines with high gene expression. Here, we describe the design of an optimized vector for the expression of recombinant proteins in Chlamydomonas , that when transformed and screened using a dual antibiotic selection, followed by screening using fluorescence activated cell sorting (FACS), permits rapid identification and isolation of microalgal transformants with high expression of a recombinant protein. This process greatly reduces the time required for the screening process, and can produce large populations of recombinant algae transformants with between 60 and 100% of cells producing the recombinant protein of interest, in as little as 3 weeks, that can then be used for whole population sequencing or individual clone analysis. Utilizing this new vector and high-throughput screening (HTS) process resulted in an order of magnitude improvement over existing methods, which normally produced under 1% of algae transformants expressing the protein of interest. This process can be applied to other algal strains and recombinant proteins to enhance screening efficiency, thereby speeding up the discovery and development of algal-derived recombinant protein products. Key points • A protein expression vector using double-antibiotic resistance genes was designed • Double antibiotic selection causes fewer colonies with more positive for phenotype • Coupling the new vector with FACS improves microalgal screening efficiency > 60%

59 BASIC BIOLOGICAL SCIENCES↗

Nucleon tensor charge from exclusive {pi}{sup 0} electroproduction

Exclusive {pi}{sup 0} electroproduction from nucleons is suggested for extracting the tensor charge and other quantities related to transversity from experimental data. This process isolates C-parity odd and chiral-odd combinations of t-channel exchange quantum numbers. In a hadronic picture it connects the meson production amplitudes to C-odd Regge exchanges with final state interactions. In a description based on partonic degrees of freedom, the helicity structure for this C-odd process relates to the quark helicity flip, or chiral-odd generalized parton distributions. This differs markedly from deeply virtual Compton scattering, and both vector meson and charged {pi} electroproduction, where the axial charge can enter the amplitudes. Contrarily, the tensor charge enters the {pi}{sup o} process. The connection through the helicity description of the process to both the partonic and hadronic perspectives is studied and exploited in model calculations to indicate how the tensor charge and other transversity parameters can be related to cross section and spin asymmetry measurements over a broad range of kinematics.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Hadron structure in {tau}{yields}KK{pi}{nu}{sub {tau}}decays

We analyze the hadronization structure of both vector and axial-vector currents leading to {tau}{yields}KK{pi}{nu}{sub {tau}}decays. At leading order in the 1/N{sub C} expansion, and considering only the contribution of the lightest resonances, we work out, within the framework of the resonance chiral Lagrangian, the structure of the local vertices involved in those processes. The couplings in the resonance theory are constrained by imposing the asymptotic behavior of vector and axial-vector spectral functions ruled by QCD. In this way we predict the hadron spectra and conclude that, contrary to previous assertions, the vector contribution dominates by far over the axial-vector one in all KK{pi} charge channels.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Leading role pseudovector and vector mesons in quasielastic pion electroproduction on a nucleon by longitudinal photons at comparatively high virtual momenta in the range 0.4 {<=} vertical bar k vertical bar {<=} 1 GeV/c

It is shown that, under kinematical conditions of quasielastic knockout, the differential cross section for the exclusive process p(e, e'{pi}{sup +})n induced by longitudinal virtual photons {gamma}*{sub L} changes its physical nature as the recoil momentum vertical bar k vertical bar of the spectator nucleon grows from values in the range vertical bar k vertical bar {approx} 0.1-0.4 GeV/c, which are typical in studying the pion cloud of the nucleon, to values around vertical bar k vertical bar {approx} 1 GeV/c. Calculations within the {sup 3}P{sub 0} quark microscopic model reveal that the amplitudes for the deexcitation of vector and pseudovector mesons via the processes {rho}{sup +} + {gamma}*{sub L} {sup {yields}} {pi}{sup +} and b{sub 1}{sup +} + {gamma}*{sub L} {sup {yields}} {pi}{sup +} become dominant here. Concurrently, the effective momentum distributions develop a substantial angular anisotropy of about 50% with respect to the angle between the momentum of the photon {gamma}*{sub L} and the recoil momentum of the spectator nucleon, the longitudinal differential cross sections undergoing respective changes. In this region, the energy of knock-on pions is expected to be about 5 GeV under conditions of quasielastic kinematics.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

PARAMETER-FREE AUTOMATIC SOLAR ACTIVE REGION DETECTION BY HERMITE FUNCTION DECOMPOSITION

We present a new method for the automated detection of sunspots and active regions (ARs) from full-disk observations of the photospheric Stokes vector. The algorithm relies on a Hermite function decomposition of observed Stokes polarization profiles as a function of position on the solar disk. This approach is unique in that it requires no user-defined tunable parameters, like intensity or magnetic field thresholds, and utilizes no information traditionally exploited by other detection schemes to signal the presence of an AR. It is truly a black-box approach, utilizing a self-consistent statistical analysis of the Hermite coefficients. We present the method and show the results of its application to Synoptic Optical Long-term Investigations of the Sun Vector Spectromagnetograph full-disk observations. Detection efficiency is presented for a one-month time series of daily photospheric observations, and we derive a skill-score for the method during this time period.

79 ASTRONOMY AND ASTROPHYSICS↗

Brillouin shifted third harmonic generation of a laser in a plasma

The process of Brillouin shifted resonant third harmonic generation of an intense laser of finite spot size in a plasma is investigated. The laser of frequency {omega}{sub 0} and wave number k-vector{sub 0} excites an ion acoustic wave of frequency {omega}{approx_equal}kc{sub s} and wave number k-vector{approx_equal}2k-vector{sub 0}, where c{sub s} is the ion acoustic speed, in the primary stimulated Brillouin scattering process. The laser also exerts a second harmonic ponderomotive force on electrons. This imparts them an oscillatory velocity v{sub 2{omega}{sub 0,2k{sub 0}}}. This velocity beats with the electron density perturbation associated with the ion acoustic wave to produce a density perturbation at Brillouin shifted second harmonic. This perturbation couples with the oscillatory velocity v{sub {omega}{sub 0,k{sub 0}}} due to the laser to produce Brillouin shifted third harmonic current density and the radiation field. The phase matching is satisfied when plasma density is two third critical.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

BOBr Processed Breaking Wave Data, Agate Beach, OR

This data was recorded by the BOBr (Buoy to Observe Breaking) off the coast of Newport, OR at Agate Beach in the surf zone. The data was recorded by a 9dof inertial measurement unit and consists of a timestamp, quaternion orientation, acceleration vector, rotation vector, and magnetic vector. The acceleration, rotation, and magnetic vectors have all been corrected back to a North East Down reference frame.

16 TIDAL AND WAVE POWER↗

Scalable Parallel Methods for Analyzing Metagenomics Data at Extreme Scale

The field of bioinformatics and computational biology is currently experiencing a data revolution. The exciting prospect of making fundamental biological discoveries is fueling the rapid development and deployment of numerous cost-effective, high-throughput next-generation sequencing technologies. The result is that the DNA and protein sequence repositories are being bombarded with new sequence information. Databases are continuing to report a Moore’s law-like growth trajectory in their database sizes, roughly doubling every 18 months. In what seems to be a paradigm-shift, individual projects are now capable of generating billions of raw sequence data that need to be analyzed in the presence of already annotated sequence information. While it is clear that data-driven methods, such as sequencing homology detection, are becoming the mainstay in the field of computational life sciences, the algorithmic advancements essential for implementing complex data analytics at scale have mostly lagged behind. Sequence homology detection is central to a number of bioinformatics applications including genome sequencing and protein family characterization. Given millions of sequences, the goal is to identify all pairs of sequences that are highly similar (or “homologous”) on the basis of alignment criteria. While there are optimal alignment algorithms to compute pairwise homology, their deployment for large-scale is currently not feasible; instead, heuristic methods are used at the expense of quality. In this dissertation, we present the design and evaluation of a parallel implementation for conducting optimal homology detection on distributed memory supercomputers. Our approach uses a combination of techniques from asynchronous load balancing (viz. work stealing, dynamic task counters), data replication, and exact-matching filters to achieve homology detection at scale. Results for a collection of 2.56M sequences show parallel efficiencies of ~75-100% on up to 8K cores, representing a time-to-solution of 33 seconds. We extend this work with a detailed analysis of single-node sequence alignment performance using the latest CPU vector instruction set extensions. Preliminary results reveal that current sequence alignment algorithms are unable to fully utilize widening vector registers.

59 BASIC BIOLOGICAL SCIENCES↗

Parallel-vector algorithms for particle simulations on shared-memory multiprocessors

Over the last few decades, the computational demands of massive particle-based simulations for both scientific and industrial purposes have been continuously increasing. Hence, considerable efforts are being made to develop parallel computing techniques on various platforms. In such simulations, particles freely move within a given space, and so on a distributed-memory system, load balancing, i.e., assigning an equal number of particles to each processor, is not guaranteed. However, shared-memory systems achieve better load balancing for particle models, but suffer from the intrinsic drawback of memory access competition, particularly during (1) paring of contact candidates from among neighboring particles and (2) force summation for each particle. Here, novel algorithms are proposed to overcome these two problems. For the first problem, the key is a pre-conditioning process during which particle labels are sorted by a cell label in the domain to which the particles belong. Then, a list of contact candidates is constructed by pairing the sorted particle labels. For the latter problem, a table comprising the list indexes of the contact candidate pairs is created and used to sum the contact forces acting on each particle for all contacts according to Newton's third law. With just these methods, memory access competition is avoided without additional redundant procedures. The parallel efficiency and compatibility of these two algorithms were evaluated in discrete element method (DEM) simulations on four types of shared-memory parallel computers: a multicore multiprocessor computer, scalar supercomputer, vector supercomputer, and graphics processing unit. The computational efficiency of a DEM code was found to be drastically improved with our algorithms on all but the scalar supercomputer. Thus, the developed parallel algorithms are useful on shared-memory parallel computers with sufficient memory bandwidth.

97 MATHEMATICS AND COMPUTING↗

SUNDIALS Multiphysics+MPIManyVector Performance Testing

In this report we document performance test results on a SUNDIALS-based multiphysics demonstration application. We aim to assess the large-scale parallel performance of new capabilities that have been added to the SUNDIALS suite of time integrators and nonlinear solvers in recent years under funding from both the Exascale Computing Project (ECP) and the Scientific Discovery through Advanced Scientific (SciDAC) program, specifically: 1. SUNDIALS’ new MPIManyVector module, that allows extreme flexibility in how a solution "vector" is staged on computational resources. 2. ARKode’s new multirate integration module, MRIStep, allowing high-order accurate calculations that subcycle "fast" processes within "slow" ones. 3. SUNDIALS’ new flexible linear solver interfaces, that allow streamlined specification of problem-specific linear solvers. 4. SUNDIALS’ new N_Vector additions of "fused" vector operations (to increase arithmetic intensity) and separation of reduction operations into "local" and "global" versions (to reduce latency by combining multiple reductions into a single MPI_Allreduce call). We anticipate that subsequent reports will extend this work to investigate a variety of other new features, including SUNDIALS’ generic SUNNonlinearSolver interface and accelerator-enabled N Vector modules, and upcoming MRIStep extensions to support custom "fast" integrators (that leverage problem structure) and IMEX integration of the "slow" time scale (to add diffusion).

97 MATHEMATICS AND COMPUTING↗

Real-time chiral dynamics at finite temperature from quantum simulation

In this study, we explore the real-time dynamics of the chiral magnetic effect (CME) at a finite temperature in the (1+1)-dimensional QED, the massive Schwinger model. By introducing a chiral chemical potential μ 5 through a quench process, we drive the system out of equilibrium and analyze the induced vector currents and their evolution over time. The Hamiltonian is modified to include the time-dependent chiral chemical potential, thus allowing the investigation of the CME within a quantum computing framework. We employ the quantum imaginary time evolution (QITE) algorithm to study the thermal states, and utilize the Suzuki-Trotter decomposition for the real-time evolution. This study provides insights into the quantum simulation capabilities for modeling the CME and offers a pathway for studying chiral dynamics in low-dimensional quantum field theories.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Encoding of linear kinetic plasma problems in quantum circuits via data compression

We propose an algorithm for encoding linear kinetic plasma problems in quantum circuits. The focus is on modelling electrostatic linear waves in a one-dimensional Maxwellian electron plasma. The waves are described by the linearized Vlasov–Ampère system with a spatially localized external current that drives plasma oscillations. This system is formulated as a boundary-value problem and cast in the form of a linear vector equation Aψ = b to be solved by using the quantum signal processing algorithm. The latter requires encoding of matrix A in a quantum circuit as a sub-block of a unitary matrix. We propose how to encode A in a circuit in a compressed form and discuss how the resulting circuit scales with the problem size and the desired precision.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗