Search NASA⌕ Search

SEARCH · Search NASA

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

Developing a distributed data dictionary service

This paper will explore the use of the Lightweight Directory Access Protocol (LDAP) using the ISO 11179 Data Dictionary Schema as a mechanism for standardizing the structure and communication links between data dictionaries.

datasets data dictionaries Lightweight Directory A↗

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↗

The use of linked lists in the simulation of controller-structure interaction

An algorithm for the computer simulation of large space structures under active control is considered. Linked lists are used in a matrix data structure to implement the trapezoidal rule on system differential equations. The use of the trapezoidal rule ensures that the numerical stability is equivalent to the system stability, which is essential for this type of simulation. The sparsity of the system matrices is exploited by the linked lists, and the algorithm efficiently steps through the lists in an orderly fashion. Results of simulations on a NASA large space structure experiment are reported.

Quan, R.↗

The use of linked lists in the simulation of controller-structure interaction

An algorithm for the computer simulation of large space structures under active control is considered. Linked lists are used in a matrix data structure to implement the trapezoidal rule on the system differential equations. The use of the trapezoidal rule ensures that the numerical stability is equivalent to the system stability, which is essential for this type of simulation. The sparsity of the system matrices is exploited by the linked lists, and the algorithm efficiently steps through the lists in an orderly fashion. Results of simulations on a NASA large space structure experiment are reported.

Quan, Ralph↗

GridTool: A surface modeling and grid generation tool

GridTool is designed around the concept that the surface grids are generated on a set of bi-linear patches. This type of grid generation is quite easy to implement, and it avoids the problems associated with complex CAD surface representations and associated surface parameterizations. However, the resulting surface grids are close to but not on the original CAD surfaces. This problem can be alleviated by projecting the resulting surface grids onto the original CAD surfaces. GridTool is designed primary for unstructured grid generation systems. Currently, GridTool supports VGRID and FELISA systems, and it can be easily extended to support other unstructured grid generation systems. The data in GridTool is stored parametrically so that once the problem is set up, one can modify the surfaces and the entire set of points, curves and patches will be updated automatically. This is very useful in a multidisciplinary design and optimization process. GridTool is written entirely in ANSI 'C', the interface is based on the FORMS library, and the graphics is based on the GL library. The code has been tested successfully on IRIS workstations running IRIX4.0 and above. The memory is allocated dynamically, therefore, memory size will depend on the complexity of geometry/grid. GridTool data structure is based on a link-list structure which allows the required memory to expand and contract dynamically according to the user's data size and action. Data structure contains several types of objects such as points, curves, patches, sources and surfaces. At any given time, there is always an active object which is drawn in magenta, or in their highlighted colors as defined by the resource file which will be discussed later.

Samareh-Abolhassani, Jamshid↗

Vertical velocity structure and geometry of clear air convective elements

The paper discusses observations of individual convective elements with a high-power narrow-beam scanning radar, an FM-CW radar, and an acoustic sounder, including the determination of the vertical air velocity patterns of convective structures with the FM-CW radar and acoustic sounder. Data are presented which link the observed velocity structure and geometrical patterns to previously proposed models of boundary layer convection. It is shown that the high-power radar provides a clear three-dimensional picture of convective cells and fields over a large area with a resolution of 150 m, where the convective cells are roughly spherical. Analysis of time-height records of the FM-CW radar and acoustic sounder confirms the downdraft-entrainment mechanism of the convective cell. The Doppler return of the acoustic sounder and the insect-trail slopes on FM-CW radar records are independent but redundant methods for obtaining the vertical velocity patterns of convective structures.

Rowland, J. R.↗

Data management in engineering

An introduction to computer based data management is presented with an orientation toward the needs of engineering application. The characteristics and structure of data management systems are discussed. A link to familiar engineering applications of computing is established through a discussion of data structure and data access procedures. An example data management system for a hypothetical engineering application is presented.

Browne, J. C.↗

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↗