Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Parallelism”

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,567 records · Page 87

Biochemical parallels between catabolic pathways for lignin-associated aromatic dimers

Lignin is one of the most common biopolymers on Earth. In nature, lignin is primarily deconstructed by fungi into mixtures of aromatic compounds that are then assimilated by bacteria and fungi. Industrially, lignin is primarily generated as a byproduct of pulp and paper production and burned for process heat. However, if the appropriate assimilatory pathways were identified, deconstructed lignin could be funneled into value-added products using engineered bacteria. Foundational work has described pathways for assimilation of diverse monomeric aromatic compounds such as protocatechuate, ferulate, and syringate, as well as select dimers including those with β-O-4 and 5-5 interunit linkages. Recent advances have elucidated additional pathways for dimer assimilation, including pathways for new substrates as well as parallel pathways for previously characterized substrates. Comparing these dimer assimilation pathways can illuminate the underlying biochemical logic of assimilation for lignin-associated aromatic dimers and provide opportunities for metabolic engineering to enhance lignin valorization.

Sphingomonas↗

Massively Parallel Fitness Profiling Reveals Multiple Novel Enzymes in Pseudomonas putida Lysine Metabolism

Despite intensive study for 50 years, the biochemical and genetic links between lysine metabolism and central metabolism in Pseudomonas putida remain unresolved. To establish these biochemical links, we leveraged r andom b arcode t ra n sposon seq uencing (RB-TnSeq), a genome-wide assay measuring the fitness of thousands of genes in parallel, to identify multiple novel enzymes in both L - and D -lysine metabolism. We first describe three pathway enzymes that catabolize L -2-aminoadipate ( L -2AA) to 2-ketoglutarate (2KG), connecting D -lysine to the TCA cycle. One of these enzymes, P. putida 5260 (PP_5260), contains a DUF1338 domain, representing a family with no previously described biological function. Our work also identified the recently described coenzyme A (CoA)-independent route of L -lysine degradation that results in metabolization to succinate. We expanded on previous findings by demonstrating that glutarate hydroxylase CsiD is promiscuous in its 2-oxoacid selectivity. Proteomics of selected pathway enzymes revealed that expression of catabolic genes is highly sensitive to the presence of particular pathway metabolites, implying intensive local and global regulation. This work demonstrated the utility of RB-TnSeq for discovering novel metabolic pathways in even well-studied bacteria, as well as its utility a powerful tool for validating previous research. IMPORTANCE P. putida lysine metabolism can produce multiple commodity chemicals, conferring great biotechnological value. Despite much research, the connection of lysine catabolism to central metabolism in P. putida remained undefined. Here, we used random barcode transposon sequencing to fill the gaps of lysine metabolism in P. putida We describe a route of 2-oxoadipate (2OA) catabolism, which utilizes DUF1338-containing protein P. putida 5260 (PP_5260) in bacteria. Despite its prevalence in many domains of life, DUF1338-containing proteins have had no known biochemical function. We demonstrate that PP_5260 is a metalloenzyme which catalyzes an unusual route of decarboxylation of 2OA to D -2-hydroxyglutarate ( D -2HG). Our screen also identified a recently described novel glutarate metabolic pathway. We validate previous results and expand the understanding of glutarate hydroxylase CsiD by showing that can it use either 2OA or 2KG as a cosubstrate. Our work demonstrated that biological novelty can be rapidly identified using unbiased experimental genetics and that RB-TnSeq can be used to rapidly validate previous results.

59 BASIC BIOLOGICAL SCIENCES↗

Electronic topological transition in an n-BiSb semiconductor alloy in the quantum limit range of magnetic fields for H-parallel C{sub 2}

The galvanomagnetic properties of single-crystal samples of the Bi{sub 0.93}Sb{sub 0.07} semiconductor alloy with the electron density n = 1.6 x 10{sup 17} cm{sup -3} in magnetic fields up to 14 T at T = 1.6 K have been investigated. The resistivity {rho} and Hall coefficient R have been measured as functions of the magnetic field directed along the binary axis of a crystal for a current flowing through a sample along the bisector axis; i.e., the components {rho}{sub 22} and R{sub 32,1} have been measured. The strong anisotropy of the electron spectrum of the samples makes it possible to separately observe quantum oscillations of the magnetoresistance {rho}{sub 22}(H) for H -parallel C{sub 2} in low magnetic fields for two equivalent ellipsoids with small extremal cross sections (secondary ellipsoids) and in high magnetic fields for electrons of the ellipsoid with a large extremal cross section (main ellipsoid). An increase in the energy of the electrons of secondary ellipsoids in the quantum limit magnetic fields is accompanied by the flow of electrons to the main ellipsoid; i.e., an electronic topological transition occurs from the three-valley electron spectrum to the single-valley one. After the flow stops, the Fermi energy E{sub F} increases from 18 meV to 27.8 meV. With an increase in the quantizing magnetic field, the Fermi energy of the electrons decreases both in the region of quantum oscillations of the resistance that are attributed to the electrons of the secondary ellipsoids and in the region of oscillations associated with the electrons of the main ellipsoid. The Hall coefficient R{sub 32,1} decreases in high magnetic fields; this behavior indicates the absence of the electron magnetic freezing effect.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Effect of metallic surface microroughness on the probability and spectrum of plasmon excitation by a fast charged particle moving parallel to the surface

The Green's function of the electric field of plasmons is determined in a semi-infinite medium with an abrupt plasma boundary where nonequilibrium conduction electrons either undergo elastic reflection from the boundary or 'stick' to it and give rise to a stationary surface charge. The angular reflection of elastically scattered electrons can be either specular or diffuse. The Green's function is used to find the singleevent spectrum of energy loss by a fast electron moving parallel to the boundary. The effect of electronboundary scattering parameters on the structure of bulk and surface plasmon resonances is analyzed. The probability of transition radiation of bulk plasmon by an electron moving in vacuum is examined. A new type of surface resonance is found under conditions of perfectly elastic scattering of conduction electrons from the plasma boundary, similar in structure to a tangential surface plasmon.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Parametric electroconvection in a weakly conducting fluid in a horizontal parallel-plate capacitor

We study the flows of a nonuniformly heated weakly conducting fluid in an ac electric field of a horizontal parallel-plate capacitor. Analysis is carried out for fluids in which the charge formation is governed by electroconductive mechanism associated with the temperature dependence of the electrical conductivity of the medium. Periodic and chaotic regimes of fluid flow are investigated in the limiting case of instantaneous charge relaxation and for a finite relaxation time. Bifurcation diagrams and electroconvective regimes charts are constructed. The regions where fluid oscillations synchronize with the frequency of the external field are determined. Hysteretic transitions between electroconvection regimes are studied. The scenarios of transition to chaotic oscillations are analyzed. Depending on the natural frequency of electroconvective system and the external field frequency, the transition from periodic to chaotic oscillations can occur via quasiperiodicity, a subharmonic cascade, or intermittence.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The light wave flow effect in a plane-parallel layer with a quasi-zero refractive index under the action of bounded light beams

It is shown that external optical radiation in the 450–1200 nm range can be efficiently transformed under the action of bounded light beams to a surface wave that propagates along the external and internal boundaries of a plane-parallel layer with a quasi-zero refractive index. Reflection regimes with complex and real angles of refraction in the layer are considered. The layer with a quasi-zero refractive index in this boundary problem is located on a highly reflective metal substrate; it is shown that the uniform low reflection of light is achieved in the wavelength range under study.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Dependence of energy resolution of a plane-parallel HPGe detector on bias voltage upon registration of low-energy X-rays

In this study, we theoretically analyze the processes in a plane-parallel high-purity germanium (HPGe) detector. The generating function of factorial moments describing the process of registration of low-energy X-rays by the HPGe detector with consideration of capture of charge carriers by traps is obtained. It is demonstrated that the coefficients of expansion of the average signal amplitude and variance in power series over the quantity inversely proportional to the bias voltage of the detector allow one to determine the Fano factor, the product of the charge carrier lifetime and mobility, and other characteristics of the semiconductor material of the detector.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Suppression of electron magnetotunneling between parallel two-dimensional GaAs/InAs electron systems by the correlation interaction

Magnetotunneling between two-dimensional GaAs/InAs electron systems in vertical resonant tunneling GaAs/InAs/AlAs heterostructures is studied. A new-type of singularity in the tunneling density of states, specifically a dip at the Fermi level, is found; this feature is drastically different from that observed previously for the case of tunneling between two-dimensional GaAs tunnel systems in terms of both the kind of functional dependence and the energy and temperature parameters. As before, this effect manifests itself in the suppression of resonant tunneling in a narrow range near zero bias voltage in a high magnetic field parallel to the current direction. Magnetic-field and temperature dependences of the effect's parameters are obtained; these dependences are compared with available theoretical and experimental data. The observed effect can be caused by a high degree of disorder in two-dimensional correlated electron systems as a result of the introduction of structurally imperfect strained InAs layers.

36 MATERIALS SCIENCE↗

Friction Force and Radiative Heat Exchange in a System of Two Parallel Plates in Relative Motion: Corollaries of the Levine–Polevoi–Rytov Theory

It has been shown that the fundamental results obtained in the works by Levine–Polevoi–Rytov (1980) and Rytov (1990) adequately describe the rate of radiative heat exchange and frictional force in a system of two thick parallel plates in relative motion, in full agreement with the results obtained by other authors later. A numerically calculated friction force for Drude metals turns out to be higher by a factor of 10{sup 7} than the early result obtained by Polevoi. In addition, the friction force significantly increases with increasing the conductivity of the plates or increasing the relaxation time of electrons with decreasing temperature.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Accelerated Electron-Beam Formation with a High Capture Coefficient in a Parallel Coupled Accelerating Structure

An electron beam with a high (close to 100%) coefficient of electron capture into the regime of acceleration has been obtained in a linear electron accelerator based on a parallel coupled slow-wave structure, electron gun with microwave-controlled injection current, and permanent-magnet beam-focusing system. The high capture coefficient was due to the properties of the accelerating structure, beam-focusing system, and electron-injection system. Main characteristics of the proposed systems are presented.

43 PARTICLE ACCELERATORS↗

New Aspects of the Fluctuation-Electromagnetic Theory of Friction and Radiative Heat Exchange of Levine–Polevoi–Rytov in a System of Two Parallel Plates

It has been shown that the fundamental results obtained in the works by Levine, Polevoi, and Rytov (1980) and Polevoi (1990) adequately describe the rate of radiative heat exchange and dissipative frictional force in a system of two parallel plates in relative lateral motion. Within the framework of the Levine–Polevoi–Rytov theory, a new expression has been obtained for the force of fluctuation-electromagnetic friction of two plates in the terms of local dielectric permittivities and magnetic permeabilities of the plate materials.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Efficient Parallel Sparse Symmetric Tucker Decomposition for High-Order Tensors

Tensor based methods are receiving renewed attention in recent years due to their prevalence in diverse real-world applications. There is considerable literature on tensor representations and algorithms for tensor decompositions, both for dense and sparse tensors. Many applications in hypergraph analytics, machine learning, psychometry, and signal processing result in tensors that are both sparse and symmetric, making it an important class for further study. Similar to the critical Tensor Times Matrix chain operation (TTMc) in general sparse tensors, the Sparse Symmetric Tensor Times Same Matrix chain (S3TTMc) operation is compute and memory intensive due to high tensor order and the associated factorial explosion in the number of non-zeros. In this work, we present a novel compressed storage format CSS for sparse symmetric tensors, along with an efficient parallel algorithm for the S3TTMc operation. We theoretically establish that S3TTMc on CSS achieves a better memory versus run-time trade-off compared to state-of-the-art implementations. We demonstrate experimental findings that confirm these results and achieve up to 2.9× speedup on synthetic and real datasets.

Shivakumar, Shruti↗

P3DFFT: A Framework for Parallel Computations of Fourier Transforms in Three Dimensions

Fourier and related transforms are a family of algorithms widely employed in diverse areas of computational science, notoriously difficult to scale on high-performance parallel computers with a large number of processing elements (cores). This paper introduces a popular software package called P3DFFT which implements fast Fourier transforms (FFTs) in three dimensions in a highly efficient and scalable way. It overcomes a well-known scalability bottleneck of three-dimensional (3D) FFT implementations by using two-dimensional domain decomposition. Designed for portable performance, P3DFFT achieves excellent timings for a number of systems and problem sizes. On a Cray XT5 system P3DFFT attains 45% efficiency in weak scaling from 128 to 65,536 computational cores. Library features include Fourier and Chebyshev transforms, Fortran and C interfaces, in- and out-of-place transforms, uneven data grids, and single and double precision. P3DFFT is available as open source at http://code.google.com/p/p3dfft/. This paper discusses P3DFFT implementation and performance in a way that helps guide the user in making optimal choices for parameters of their runs. Read More: https://epubs.siam.org/doi/10.1137/11082748X

Mathematics↗

Massively parallel direct numerical simulations of forced compressible turbulence: a hybrid MPI/OpenMP approach. In:XSEDE '12 Proceedings of the 1st Conference of the Extreme Science and Engineering Discovery Environment: Bridging from the eXtreme to the campus and beyond, Article No. 23

A highly scalable simulation code for turbulent flows which solves the fully compressible Navier-Stokes equations is presented. The code, which supports one, two and three dimensional domain decompositions is shown to scale well on up to 262,144 cores. Introducing multiple levels of parallelism based on distributed message passing and shared-memory paradigms results in a reduction of up to 33% of communication time at large core counts. The code has been used to generate a large database of homogeneous isotropic turbulence in a stationary state created by forcing the largest scales in the flow. The scaling of spectra of velocity and density fluctuations are presented. While the former follow classical theories strictly valid for incompressible flows, the latter presents a more complicated behavior. Fluctuations in velocity gradients and derived quantities exhibit extreme though rare fluctuations, a phenomenon known as intermittency. The simulations presented provide data to disentangle Reynolds and Mach number effects.

Jagannathan, Shriram↗

Parallel Computation of Persistent Homology using the Blowup Complex

We describe a parallel algorithm that computes persistent homology, an algebraic descriptor of a filtered topological space. Our algorithm is distinguished by operating on a spatial decomposition of the domain, as opposed to a decomposition with respect to the filtration. We rely on a classical construction, called the Mayer--Vietoris blowup complex, to glue global topological information about a space from its disjoint subsets. We introduce an efficient algorithm to perform this gluing operation, which may be of independent interest, and describe how to process the domain hierarchically. We report on a set of experiments that help assess the strengths and identify the limitations of our method.

97 MATHEMATICS AND COMPUTING↗

Brief announcement: Hypergraph parititioning for parallel sparse matrix-matrix multiplication

The performance of parallel algorithms for sparse matrix-matrix multiplication is typically determined by the amount of interprocessor communication performed, which in turn depends on the nonzero structure of the input matrices. In this paper, we characterize the communication cost of a sparse matrix-matrix multiplication algorithm in terms of the size of a cut of an associated hypergraph that encodes the computation for a given input nonzero structure. Obtaining an optimal algorithm corresponds to solving a hypergraph partitioning problem. Furthermore, our hypergraph model generalizes several existing models for sparse matrix-vector multiplication, and we can leverage hypergraph partitioners developed for that computation to improve application-specific algorithms for multiplying sparse matrices.

97 MATHEMATICS AND COMPUTING↗

Validating the simulation of large-scale parallel applications using statistical characteristics

Simulation is a widely adopted method to analyze and predict the performance of large-scale parallel applications. Validating the hardware model is highly important for complex simulations with a large number of parameters. Common practice involves calculating the percent error between the projected and the real execution time of a benchmark program. However, in a high-dimensional parameter space, this coarse-grained approach often suffers from parameter insensitivity, which may not be known a priori. Moreover, the traditional approach cannot be applied to the validation of software models, such as application skeletons used in online simulations. In this work, we present a methodology and a toolset for validating both hardware and software models by quantitatively comparing fine-grained statistical characteristics obtained from execution traces. Although statistical information has been used in tasks like performance optimization, this is the first attempt to apply it to simulation validation. Lastly, our experimental results show that the proposed evaluation approach offers significant improvement in fidelity when compared to evaluation using total execution time, and the proposed metrics serve as reliable criteria that progress toward automating the simulation tuning process.

97 MATHEMATICS AND COMPUTING↗

A high-performance parallel algorithm for nonnegative matrix factorization

Non-negative matrix factorization (NMF) is the problem of determining two non-negative low rank factors W and H, for the given input matrix A, such that A ≈ WH. NMF is a useful tool for many applications in different domains such as topic modeling in text mining, background separation in video analysis, and community detection in social networks. Despite its popularity in the data mining community, there is a lack of efficient distributed algorithms to solve the problem for big data sets. We propose a high-performance distributed-memory parallel algorithm that computes the factorization by iteratively solving alternating non-negative least squares (NLS) subproblems for W and H. It maintains the data and factor matrices in memory (distributed across processors), uses MPI for interprocessor communication, and, in the dense case, provably minimizes communication costs (under mild assumptions). As opposed to previous implementations, our algorithm is also flexible: (1) it performs well for both dense and sparse matrices, and (2) it allows the user to choose any one of the multiple algorithms for solving the updates to low rank factors W and H within the alternating iterations. We demonstrate the scalability of our algorithm and compare it with baseline implementations, showing significant performance improvements.

Kannan, Ramakrishnan↗