Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “linked data structures”

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 19 records

Global Trees: A Framework for Linked Data Structures on Distributed Memory Parallel Systems

This paper describes the Global Trees (GT) system that provides a multi-layered interface to a global address space view of distributed tree data structures, while providing scalable performance on distributed memory systems. The Global Trees system utilizes coarse-grained data movement to enhance locality and communication efficiency. We describe the design and implementation of GT, illustrate its use in the context of a gravitational simulation application, and provide experimental results that demonstrate the effectiveness of the approach. The key benefits of using this system include efficient sharedmemory style programming of distributed trees, tree-specific optimizations for data access and computation, and the ability to customize many aspects of GT to optimize application performance.

97 MATHEMATICS AND COMPUTING↗

Simit: A Language for Physical Simulation

With existing programming tools, writing high-performance simulation code is labor intensive and requires sacrificing readability and portability. Here, the alternative is to prototype simulations in a high-level language like Matlab, thereby sacrificing performance. The Matlab programming model naturally describes the behavior of an entire physical system using the language of linear algebra. However, simulations also manipulate individual geometric elements, which are best represented using linked data structures like meshes. Translating between the linked data structures and linear algebra comes at significant cost, both to the programmer and to the machine. High-performance implementations avoid the cost by rephrasing the computation in terms of linked or index data structures, leaving the code complicated and monolithic, often increasing its size by an order of magnitude. In this article, we present Simit, a new language for physical simulations that lets the programmer view the system both as a linked data structure in the form of a hypergraph and as a set of global vectors, matrices, and tensors depending on what is convenient at any given time. Simit provides a novel assembly construct that makes it conceptually easy and computationally efficient to move between the two abstractions. Using the information provided by the assembly construct, the compiler generates efficient in-place computation on the graph. We demonstrate that Simit is easy to use: a Simit program is typically shorter than a Matlab program; that it is high performance: a Simit program running sequentially on a CPU performs comparably to hand-optimized simulations; and that it is portable: Simit programs can be compiled for GPUs with no change to the program, delivering 4 to 20× speedups over our optimized CPU code.

97 MATHEMATICS AND COMPUTING↗

Scaling Irregular Applications through Data Aggregation and Software Multithreading

Bioinformatics, data analytics, semantic databases, knowledge discovery are emerging high performance application areas that exploit dynamic, linked data structures such as graphs, unbalanced trees or unstructured grids. These data structures usually are very large, requiring significantly more memory than available on single shared memory systems. Additionally, these data structures are difficult to partition on distributed memory systems. They also present poor spatial and temporal locality, thus generating unpredictable memory and network accesses. The Partitioned Global Address Space (PGAS) programming model seems suitable for these applications, because it allows using a shared memory abstraction across distributed-memory clusters. However, current PGAS languages and libraries are built to target regular remote data accesses and block transfers. Furthermore, they usually rely on the Single Program Multiple Data (SPMD) parallel control model, which is not well suited to the fine grained, dynamic and unbalanced parallelism of irregular applications. In this paper we present {\bf GMT} (Global Memory and Threading library), a custom runtime library that enables efficient execution of irregular applications on commodity clusters. GMT integrates a PGAS data substrate with simple fork/join parallelism and provides automatic load balancing on a per node basis. It implements multi-level aggregation and lightweight multithreading to maximize memory and network bandwidth with fine-grained data accesses and tolerate long data access latencies. A key innovation in the GMT runtime is its thread specialization (workers, helpers and communication threads) that realize the overall functionality. We compare our approach with other PGAS models, such as UPC running using GASNet, and hand-optimized MPI code on a set of typical large-scale irregular applications, demonstrating speedups of an order of magnitude.

Aggregation↗

Link prediction on evolving graphs using matrix and tensor factorizations.

The data in many disciplines such as social networks, web analysis, etc. is link-based, and the link structure can be exploited for many different data mining tasks. In this paper, we consider the problem of temporal link prediction: Given link data for time periods 1 through T, can we predict the links in time period T + 1? Specifically, we look at bipartite graphs changing over time and consider matrix- and tensor-based methods for predicting links. We present a weight-based method for collapsing multi-year data into a single matrix. We show how the well-known Katz method for link prediction can be extended to bipartite graphs and, moreover, approximated in a scalable way using a truncated singular value decomposition. Using a CANDECOMP/PARAFAC tensor decomposition of the data, we illustrate the usefulness of exploiting the natural three-dimensional structure of temporal link data. Through several numerical experiments, we demonstrate that both matrix- and tensor-based techniques are effective for temporal link prediction despite the inherent difficulty of the problem.

99 GENERAL AND MISCELLANEOUS↗

The CompTox Chemistry Dashboard: a community data resource for environmental chemistry

Despite an abundance of online databases providing access to chemical data, there is increasing demand for highquality, structure-curated, open data to meet the various needs of the environmental sciences and computational toxicology communities. The U.S. Environmental Protection Agency’s (EPA) web-based CompTox Chemistry Dashboard is addressing these needs by integrating diverse types of relevant domain data through a cheminformatics layer, built upon a database of curated substances linked to chemical structures. These data include physicochemical, environmental fate and transport, exposure, usage, in vivo toxicity, and in vitro bioassay data, surfaced through an integration hub with link-outs to additional EPA data and public domain online resources. Batch searching allows for direct chemical identifer (ID) mapping and downloading of multiple data streams in several diferent formats. This facilitates fast access to available structure, property, toxicity, and bioassay data for collections of chemicals (hundreds to thousands at a time). Advanced search capabilities are available to support, for example, non-targeted analysis and identifcation of chemicals using mass spectrometry. The contents of the chemistry database, presently containing ~ 760,000 substances, are available as public domain data for download. The chemistry content underpinning the Dashboard has been aggregated over the past 15 years by both manual and auto-curation techniques within EPA’s DSSTox project. DSSTox chemical content is subject to strict quality controls to enforce consistency among chemical substance-structure identifers, as well as list curation review to ensure accurate linkages of DSSTox substances to chemical lists and associated data. The Dashboard, publicly launched in April 2016, has expanded considerably in content and user trafc over the past year. It is continuously evolving with the growth of DSSTox into high-interest or data-rich domains of interest to EPA, such as chemicals on the Toxic Substances Control Act listing, while providing the user community with a fexible and dynamic web-based platform for integration, processing, visualization and delivery of data and resources. The Dashboard provides support for a broad array of research and regulatory programs across the worldwide community of toxicologists and environmental scientists.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Cyanobacterial Phycobilisome Allostery as Revealed by Quantitative Mass Spectrometry

Phycobilisomes (PBSs) are the major photosynthetic light-harvesting complexes in cyanobacteria and red algae. PBS, a multisubunit protein complex, has two major interfaces that comprise intrinsically disordered regions (IDRs): rod–core and core-membrane. IDRs do not form regular, three-dimensional structures on their own. Their presence in the photosynthetic pigment–protein complexes portends their structural and functional importance. A recent model suggests that PB-loop, an IDR located on the PBS subunit ApcE and C-terminal extension (CTE) of the PBS subunit ApcG, forms a structural protrusion on the PBS core-membrane side, facing the thylakoid membrane. Here, the structural synergy between the rod–core region and the core-membrane region was investigated using quantitative mass spectrometry (MS). The AlphaFold-predicted CpcG-CTE structure was first modeled onto the PBS rod–core region, guided and justified by the isotopically encoded structural MS data. Quantitative cross-linking MS analysis revealed that the structural proximity of the PB-loop in ApcE and ApcG-CTE is significantly disturbed in the absence of six PBS rods, which are attached to PBS via CpcG-CTE, indicative of drastic conformational changes and decreased structural integrity. Furthermore, these results suggest that CpcG-rod attachment on the PBS rod–core side is essentially required for the PBS core-membrane structural assembly. The hypothesized long-range synergy between the rod–core interface (where the orange carotenoid protein also functions) and the terminal energy emitter of PBS must have important regulatory roles in PBS core assembly, light-harvesting, and excitation energy transmission. These data also lend strategies that genetic truncation of the light-harvesting antennas aimed for improved photosynthetic productivity must rely on an in-depth understanding of their global structural integrity.

59 BASIC BIOLOGICAL SCIENCES↗

An Adaptive Memory Interface Controller for Improving Bandwidth Utilization of Hybrid and Reconfigurable Systems

Emerging applications such as data mining, bioinformatics, knowledge discovery, social network analysis are irregular. They use data structures based on pointers or linked lists, such as graphs, unbalanced trees or unstructures grids, which generates unpredictable memory accesses. These data structures usually are large, but difficult to partition. These applications mostly are memory bandwidth bounded and have high synchronization intensity. However, they also have large amounts of inherent dynamic parallelism, because they potentially perform a task for each one of the element they are exploring. Several efforts are looking at accelerating these applications on hybrid architectures, which integrate general purpose processors with reconfigurable devices. Some solutions, which demonstrated significant speedups, include custom-hand tuned accelerators or even full processor architectures on the reconfigurable logic. In this paper we present an approach for the automatic synthesis of accelerators from C, targeted at irregular applications. In contrast to typical High Level Synthesis paradigms, which construct a centralized Finite State Machine, our approach generates dynamically scheduled hardware components. While parallelism exploitation in typical HLS-generated accelerators is usually bound within a single execution flow, our solution allows concurrently running multiple execution flow, thus also exploiting the coarser grain task parallelism of irregular applications. Our approach supports multiple, multi-ported and distributed memories, and atomic memory operations. Its main objective is parallelizing as many memory operations as possible, independently from their execution time, to maximize the memory bandwidth utilization. This significantly differs from current HLS flows, which usually consider a single memory port and require precise scheduling of memory operations. A key innovation of our approach is the generation of a memory interface controller, which dynamically maps concurrent memory accesses to multiple ports. We present a case study on a typical irregular kernel, Graph Breadth First search (BFS), exploring different tradeoffs in terms of parallelism and number of memories.

BFS↗

Structural Characterization of HIV gp41 with the Membrane-proximal External Region

Human immunodeficiency virus, type 1 (HIV-1) envelope glycoprotein (gp120/gp41) plays a critical role in virus infection and pathogenesis. Three of the six monoclonal antibodies considered to have broadly neutralizing activities (2F5, 4E10, and Z13e1) bind to the membrane-proximal external region (MPER) of gp41. This makes the MPER a desirable template for developing immunogens that can elicit antibodies with properties similar to these monoclonal antibodies, with a long term goal of developing antigens that could serve as novel HIV vaccines. In order to provide a structural basis for rational antigen design, an MPER construct, HR1-54Q, was generated for x-ray crystallographic and x-ray footprinting studies to provide both high resolution atomic coordinates and verification of the solution state of the antigen, respectively. The crystal structure of HR1-54Q reveals a trimeric, coiled-coil six-helical bundle, which probably represents a postfusion form of gp41. The MPER portion extends from HR2 in continuation of a slightly bent long helix and is relatively flexible. The structures observed for the 2F5 and 4E10 epitopes agree well with existing structural data, and enzyme-linked immunosorbent assays indicate that the antigen binds well to antibodies that recognize the above epitopes. Hydroxyl radical-mediated protein footprinting of the antigen in solution reveals specifically protected and accessible regions consistent with the predictions based on the trimeric structure from the crystallographic data. Overall, the HR1-54Q antigen, as characterized by crystallography and footprinting, represents a postfusion, trimeric form of HIV gp41, and its structure provides a rational basis for gp41 antigen design suitable for HIV vaccine development.

59 BASIC BIOLOGICAL SCIENCES↗

An emerging consensus for the structure of EmrE

The ongoing story of the structure of EmrE, the archetypical member of the small multidrug-resistance family, is described. The archetypical member of the small multidrug-resistance family is EmrE, a multidrug transporter that extrudes toxic polyaromatic cations from the cell coupled to the inward movement of protons down a concentration gradient. The architecture of EmrE was first defined from the analysis of two-dimensional crystals by cryoelectron microscopy (cryo-EM), which showed that EmrE was an unusual asymmetric dimer formed from a bundle of eight α-helices. The most favoured interpretation of the structure was that the monomers were oriented in opposite orientations in the membrane in an antiparallel orientation. A model was subsequently built based upon the cryo-EM data and evolutionary constraints and this model was consistent with mutagenic data indicating which amino-acid residues were important for substrate binding and transport. Two X-ray structures that differed significantly from the cryo-EM structure were subsequently retracted owing to a data-analysis error. However, the revised X-ray structure with substrate bound is extremely similar to the model built from the cryo-EM structure (r.m.s.d. of 1.4 Å), suggesting that the proposed antiparallel orientation of the monomers is indeed correct; this represents a new structural paradigm in membrane-protein structures. The vast majority of mutagenic and biochemical data corroborate this structure, although cross-linking studies and recent EPR data apparently support a model of EmrE that contains parallel dimers.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

CASP11 – An Evaluation of a Modular BCL::Fold-Based Protein Structure Prediction Pipeline

In silico prediction of a protein’s tertiary structure remains an unsolved problem. The community-wide Critical Assessment of Protein Structure Prediction (CASP) experiment provides a double-blind study to evaluate improvements in protein structure prediction algorithms. We developed a protein structure prediction pipeline employing a three-stage approach, consisting of low-resolution topology search, high-resolution refinement, and molecular dynamics simulation to predict the tertiary structure of proteins from the primary structure alone or including distance restraints either from predicted residue-residue contacts, nuclear magnetic resonance (NMR) nuclear overhauser effect (NOE) experiments, or mass spectroscopy (MS) cross-linking (XL) data. The protein structure prediction pipeline was evaluated in the CASP11 experiment on twenty regular protein targets as well as thirty-three ‘assisted’ protein targets, which also had distance restraints available. Although the low-resolution topology search module was able to sample models with a global distance test total score (GDT_TS) value greater than 30% for twelve out of twenty proteins, frequently it was not possible to select the most accurate models for refinement, resulting in a general decay of model quality over the course of the prediction pipeline. In this study, we provide a detailed overall analysis, study one target protein in more detail as it travels through the protein structure prediction pipeline, and evaluate the impact of limited experimental data.

59 BASIC BIOLOGICAL SCIENCES↗

What Can OpenEI Do For You?

Open Energy Information (OpenEI) is an open source web platform—similar to the one used by Wikipedia—developed by the US Department of Energy (DOE) and the National Renewable Energy Laboratory (NREL) to make the large amounts of energy-related data and information more easily searched, accessed, and used both by people and automated machine processes. Built utilizing the standards and practices of the Linked Open Data community, the OpenEI platform is much more robust and powerful than typical web sites and databases. As an open platform, all users can search, edit, add, and access data in OpenEI for free. The user community contributes the content and ensures its accuracy and relevance; as the community expands, so does the content's comprehensiveness and quality. The data are structured and tagged with descriptors to enable cross-linking among related data sets, advanced search functionality, and consistent, usable formatting. Data input protocols and quality standards help ensure the content is structured and described properly and derived from a credible source. Although DOE/NREL is developing OpenEI and seeding it with initial data, it is designed to become a true community model with millions of users, a large core of active contributors, and numerous sponsors.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Self-assembling software generator

A technique to generate an executable task includes inspecting a task specification data structure to determine what software entities are to be generated to create the executable task, inspecting the task specification data structure to determine how the software entities will be linked after generating the software entities, inspecting the task specification data structure to determine logic to be executed by the software entities, and generating the software entities to create the executable task.

97 MATHEMATICS AND COMPUTING↗

Synthesis and characterization of heterometallic uranyl pyridinedicarboxylate compounds

The incorporation of transition metals into hybrid uranyl materials can result in more diverse structural topologies and variations in physical and chemical properties. To explore the impact of transition metals on the uranyl cation, five uranium containing bimetallic chain compounds, [(UO{sub 2})M(PDC){sub 2}(H{sub 2}O){sub 4}]·4(H{sub 2}O) (PDC = 2,6 pyridinedicarboxylate; M = Ni{sup 2+}, Co{sup 2+}, Fe{sup 2+}, Zn{sup 2+,} and Cu{sup 2+}) were synthesized by evaporation of aqueous solutions at room temperature. The uranyl cation is complex by two PDC ligands and the transition metal cations bond to the complex to form a one-dimensional chain topology. The presence of the transition metal leads to the presence of a stronger uranyl oxo bonds as shown by the single-crystal X-ray diffraction data and the Raman spectra. Solid state diffuse reflectance UV/Visible spectra confirmed the presence of the transition metals in the structure by the broad bands that appeared at relevant wavelengths. - Graphical abstract: Synthesis and characterization of [(UO{sub 2})M(2,6 pyridinedicarboxylate)(H{sub 2}O){sub 4}]·4(H{sub 2}O) [M = Ni{sup 2+}, Co{sup 2+}, Fe{sup 2+}, Zn{sup 2+}, and Cu{sup 2+}] compounds reveals impact of transition metals in uranyl hybrid systems. Display Omitted - Highlights: • 5 heterometallic uranyl PDC compounds were synthesized and characterized by X-ray diffraction and spectroscopic techniques. • Uranyl PDC 1-D chain complexes that were linked via transition metal cations were further linked through π- πinteractions. • Structural data denotes shorter uranyl bonds in the presence of the transition metals and this is confirmed by Raman shifts. • Solid-state UV/Vis spectroscopy confirms the presence of transition metals in this system.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Dual interaction of the Hsp70 J-protein cochaperone Zuotin with the 40S and 60S ribosomal subunits

Ribosome-associated J protein–Hsp70 chaperones promote nascent-polypeptide folding and normal translational fidelity. The J protein Zuo1 is known to span the ribosomal subunits, but understanding of its function is limited. Here, in this paper, we present new structural and cross-linking data allowing more precise positioning of Saccharomyces cerevisiae Zuo1 near the 60S polypeptide-exit site and suggesting interactions of Zuo1 with the ribosomal protein eL31 and 25S rRNA helix 24. The junction between the 60S-interacting and subunit-spanning helices is a hinge that positions Zuo1 on the 40S yet accommodates subunit rotation. Interaction between the Zuo1 C terminus and 40S occurs via 18S rRNA expansion segment 12 (ES12) of helix 44, which originates at the decoding site. Deletions in either ES12 or the Zuo1 C terminus alter readthrough of stop codons and –1 frameshifting. Our study offers insight into how this cotranslational chaperone system may monitor decoding-site activity and nascent-polypeptide transit, thereby coordinating protein translation and folding.

59 BASIC BIOLOGICAL SCIENCES↗

Structural basis for basal activity and autoactivation of abscisic acid (ABA) signaling SnRK2 kinases

Abscisic acid (ABA) is an essential hormone that controls plant growth, development, and responses to abiotic stresses. Central for ABA signaling is the ABA-mediated autoactivation of three monomeric Snf1-related kinases (SnRK2.2, -2.3, and -2.6). In the absence of ABA, SnRK2s are kept in an inactive state by forming physical complexes with type 2C protein phosphatases (PP2Cs). Upon relief of this inhibition, SnRK2 kinases can autoactivate through unknown mechanisms. Here, we report the crystal structures of full-length Arabidopsis thaliana SnRK2.3 and SnRK2.6 at 1.9- and 2.3-{angstrom} resolution, respectively. The structures, in combination with biochemical studies, reveal a two-step mechanism of intramolecular kinase activation that resembles the intermolecular activation of cyclin-dependent kinases. First, release of inhibition by PP2C allows the SnRK2s to become partially active because of an intramolecular stabilization of the catalytic domain by a conserved helix in the kinase regulatory domain. This stabilization enables SnRK2s to gain full activity by activation loop autophosphorylation. Autophosphorylation is more efficient in SnRK2.6, which has higher stability than SnRK2.3 and has well-structured activation loop phosphate acceptor sites that are positioned next to the catalytic site. Together, these data provide a structural framework that links ABA-mediated release of PP2C inhibition to activation of SnRK2 kinases.

59 BASIC BIOLOGICAL SCIENCES↗