Search NASA⌕ Search

SEARCH · Search NASA

Results for “Aggregate structure”

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 145 records · Page 8

Is Water a Universal Solvent for Life?

There are strong reasons to believe that the laws, principles and constraints of physics and chemistry are universal. It is much less clear how this universality translates into our understanding of the origins of life. Conventionally, discussions of this topic focus on chemistry that must be sufficiently rich to seed life. Although this is clearly a prerequisite for the emergence of living systems, I propose to focus instead on self-organization of matter into functional structures capable of reproduction, evolution and responding to environmental changes. In biology, most essential functions are largely mediated by noncovalent interactions (interactions that do not involve making or breaking chemical bonds). Forming chemical bonds is only a small part of what living systems do. There are specific implications of this point of view for universality. I will concentrate on one of these implications. Strength of non-covalent interactions must be properly tuned. If they were too weak, the system would exhibit undesired, uncontrolled response to natural fluctuations of physical and chemical parameters. If they were too strong kinetics of biological processes would be slow and energetics costly. This balance, however, is not a natural property of complex chemical systems. Instead, it has to be achieved with the aid of an appropriate solvent for life. In particular, potential solvents for life must be characterized by a high dielectric constant to ensure solubility of polar species and sufficient flexibility of biological structures stabilized by electrostatic interactions. Among these solvents, water exhibits a remarkable trait that it also promotes solvophobic (hydrophobic) interactions between non-polar species, typically manifested by a tendency of these species to aggregate and minimize their contacts with the aqueous solvent. Hydrophobic interactions are responsible, at least in part, for many self-organization phenomena in biological systems, such as the formation of cellular boundary structures or protein folding. Strengths of electrostatic and hydrophobic interactions are similar and can be balanced over a wide range of temperatures, which considerably increases the repertoire of interactions that can be used to modulate biological functions. Some properties of water, e.g. its chemical activity against polymerization reactions, are considered as unfavorable to life. In actuality, this might be a favorable trait because life requires a balance between constructive and destructive processes. For example, molecules synthesized in response to specific conditions must be degraded once these conditions change. Otherwise regulation of biological processes would be virtually impossible. Water might not be the only liquid with favorable properties for supporting life. It has been proposed that formamide, which might be present elsewhere in the universe in sufficient quantities to warrant interest, could be a potential alternative to water for the origin of life. However, this will remain highly hypothetical until it is demonstrated in further studies on its physical, chemical and biological properties it is capable of mediating self-organization of matter and providing proper balance between different types of non-covalent interactions.

Pohorill, Andrew↗

Formal Foundations for Hierarchical Safety Cases

Safety cases are increasingly being required in many safety-critical domains to assure, using structured argumentation and evidence, that a system is acceptably safe. However, comprehensive system-wide safety arguments present appreciable challenges to develop, understand, evaluate, and manage, partly due to the volume of information that they aggregate, such as the results of hazard analysis, requirements analysis, testing, formal verification, and other engineering activities. Previously, we have proposed hierarchical safety cases, hicases, to aid the comprehension of safety case argument structures. In this paper, we build on a formal notion of safety case to formalise the use of hierarchy as a structuring technique, and show that hicases satisfy several desirable properties. Our aim is to provide a formal, theoretical foundation for safety cases. In particular, we believe that tools for high assurance systems should be granted similar assurance to the systems to which they are applied. To this end, we formally specify and prove the correctness of key operations for constructing and managing hicases, which gives the specification for implementing hicases in AdvoCATE, our toolset for safety case automation. We motivate and explain the theory with the help of a simple running example, extracted from a real safety case and developed using AdvoCATE.

Hierarchy↗

The Chemistry of Pluto and its Satellites

Pluto's bulk composition and the composition of the surface layers hold clues to the origin and evolution of a number of other Solar System bodies of comparable size in the region beyond Neptune. The July 14, 2015 flyby of the Pluto system with the New Horizons spacecraft afforded the opportunity to corroborate and greatly improve discoveries about the planet and its satellites derived Earth-based studies. It also revealed extraordinary details of the surface and atmosphere of Pluto, as well as the geology and composition of Charon and two smaller satellites. With a mean density of 1.86 g/sq cm, the bulk composition of Pluto is about two-thirds anhydrous solar composition rocky material and one-third volatiles (primarily H2O in liquid and solid states) by mass, the surface is a veneer of ices dominated by N2, with smaller amounts of CH4 and CO, as well as limited exposures of H2O ice (considered to be "bedrock"). N2, CH4, and CO occur as solid solutions at temperature-dependent mutual concentrations, each component being soluble in the others. Frozen C2H6 as a minor component has also been identified. Sublimation and recondensation of N2, CH4, and CO over seasonal (248 y) and Milankovich-type megaseasons (approx. 3 My) result in the redistribution of these ices over time and with latitude control. Solid N2 is found in glaciers originating in higher elevations and flowing at the present time into a basin structure larger than the State of Texas, forming a convecting lens of N2 that overturns on a timescale of order 10 My. The varied colors of Pluto's landscape arise from the energetic processing of the surface ices in processes that break the simple molecules and reassemble complex organic structures consisting of groups of aromatic rings connected by aliphatic chains. When synthesized in the laboratory by UV or electron irradiation of a Pluto mix of ice, this material, called tholin, has colors closely similar to Pluto. The Pluto ice tholin analog contains carboxylic acids, urea, ketones, aldehydes, amines, and some nitriles. The largest satellite, Charon has density 1.70 g/sq cm and it is about 3/5 anhydrous solar composition rock, with the remainder in H2O ice. The surface H2O ice is infused in some way with NH3, probably as a hydrate, distributed nonuniformly, but to some degree related to geological structures. Pluto's atmosphere is N2, CH4, with CO, C2-hydrocarbons, HCN, and other molecules in trace but detectable amounts. The atmosphere supports a complex haze structure with about 20 discrete layers, and suspected clouds. The haze is presumed to be made of aggregates of complex hydrocarbons (tholins) produced by photolysis of the atmospheric gases, and with similar composition to the ice tholins made on the planet's surface. Urea and a suite of carboxylic acids are of interest for prebiotic and biological chemistries.

SOLAR SYSTEMS↗

ICESat-2 Photon Classification: Finding Signal Photons in the ATL03 Geolocated Photon Data Product

ICESat-2 carries NASA's next-generation laser altimeter, ATLAS, (Advanced Topographic Laser Altimeter System), designed to measure changes in ice sheet height, sea ice freeboard, and vegetation canopy height. ATLAS contains a photon-counting lidar which transmits green (532-nm) pulses at 10kHz. Each pulse is split into 3 pairs of beams (one strong and one weak). Approximately 1014 photons per pulse travel from ATLAS through the atmosphere to reflect off the Earth's surface. Some return back into the ATLAS telescope where they are recorded. Photons from sunlight and instrument noise at the same wavelength are also recorded. The flight software time tags all photons within a 500m to 6 km range window and generates histograms. Using the histograms, it selects a telemetry window which varies from 20m over flat surfaces to hundreds of meters over rougher terrain. ATL03 contains the time, height (relative to the WGS-84 ellipsoid), latitude and longitude of every photon within the telemetry window. The basic challenge is to determine which of these photons were reflected off the surface. We have developed an algorithm that identifies these signal photons and assigns a confidence level (low, medium, or high) to each signal photon based on the signal to noise ratio. We present an overview of the signal identification algorithm and show the results on actual ICESat-2 data over ice sheet, sea ice, vegetated, and water surfaces. Higher level ATLAS products work with aggregations of the photons in order to determine the ellipsoidal height of the Earth, canopy height and structure, and other quantities of geophysical interest.

Remote Sensing↗

Dynamics of Single Chains of Suspended Ferrofluid Particles

We present an experimental study of the dynamics of isolated chains made of super-paramagnetic particles under the influence of a magnetic field. The motivation of this work is to understand if the chain fluctuations exist and, if it does, how does the fluctuation affect chain aggregation. We find that single chains strongly fluctuate and that the characteristic frequency of their fluctuations is inversely proportional to the magnetic field strength. The higher the field the lower the characteristic frequency of the chain fluctuations. In the high magnetic field limit, chains behave like rigid rods without any internal motions. In this work, we used ferrofluid particles suspended in water. These particles do not have any intrinsic magnetization. Once a magnetic field is applied, a dipole moment is induced in each particle, proportional to the magnetic field. A dipolar magnetic interaction then occurs between particles. If dipole-dipole magnetic energy is higher than the thermal energy, the result is a structure change inside the dipolar fluid. The ratio of these two energies is expressed by a coupling constant lambda as: lambda = (pi(a(exp 3))(chi(exp 2))(mu(sub 0))(H(sub 0))(exp 2))/18kT Where a is the particle radius, mu(sub 0) is the vacuum magnetic permeability, H(sub 0) the applied magnetic field, k the Boltzmann constant and T the absolute temperature. If lambda > 1, magnetic particles form chains along the field direction. The lateral coalescence of several chains may form bigger aggregates especially if the particle volume fraction is high. While many studies and applications deal with the rheological properties and the structural changes of these dipolar fluids, this work focuses on the understanding of the chain dynamics. In order to probe the chain dynamics, we used dynamic light scattering (DLS) in self-beating mode as our experimental technique. The experimental geometry is such that the scattering plane is perpendicular to the magnetic field. Therefore, only motions in this plane are probed. A very dilute sample of a ferrofluid emulsion with a particle volume fraction of 10(exp -5) is used in this experiment. We chose such a low volume fraction to avoid multiple light scattering as well as lateral chain-chain aggregation. DLS measures the dynamic structure factor S(q,t) of the sample (q is the scattering wave vector, t is the time). In the absence of the magnetic field, identical particles of ferrofluid droplets are randomly distributed and S(q,t) reduces to exp(-q(exp 2)2D(sub 0)t). D(sub 0)=(kT/(6(pi)(eta)(a)) is the diffusion coefficient of Brownian particles (where Xi = (6(pi)(eta)(a)) is the Stokes frictional coefficient of a spherical particle in a fluid of viscosity eta). If interactions or polydispersity can not be ignored, an effective diffusion coefficient is introduced. Formally, D(sub eff) is defined as: D(sub eff) = - q(exp -2) partial derivative of (ln(S(q,t)) with respect to time, as t goes to 0. D(sub eff) reduces to D(sub 0) if no interactions and only a few particles size are present. Therefore, we can use DLS to measure particle size. The particle radius was found to be a=0.23 mu m with 7% of polydispersity. In this case, if we vary the scattering angle theta (and so q) we do not have any change in the measured diffusion coefficient: it is q-independent. When a magnetic field is applied, particles aggregate into chains if lambda > 1. We first studied the kinetics of the chain formation when lambda = 406. At a fixed scattering angle, we measured diffusion coefficient D(sub eff) as a function of time. Experimentally, we find that D(sub eff) decreases monotonously with time. Physically, this means that chains are becoming longer and longer. Since we are only sensitive to motions in the scattering plane and since chains have their main axis perpendicular to this plane, the measured diffusion coefficient is the trans-verse diffusion coefficient. We can relate D(sub eff) to the mean number of particles per chain N(t) at a given time and to the diffusion coefficient of an isolated particle D(sub 0) as D(sub eff)=f(N(t))D(sub 0). Since f(N) is known from other recent work, N can be expressed as a function of the time. We found a square root dependency: N(t) proportional to the square root of t. As expected for very low volume fraction, this behavior is characteristic of a diffusion-limited aggregation as suggested by several authors and by our previous work. In this study, we focus on the dependence of the effective diffusion coefficient on the scattering angle and the magnetic field strength. After the magnetic field is applied (lambda = 406) for a long time, typically 6 hours, kinetics of chain formation becomes very slow. Chain size does not vary much over the next hour period. Thus, we can perform different interesting experiments. First, at a fixed magnetic field, we measure the effective diffusion coefficient as a function of the scattering angle (from 5 to 130 deg). Our results show that the measured diffusion coefficient increases linearly with the scattering angle: D(sub eff) proportional to q. If we do the same experiment for different lambda values, D(sub eff) depends on lambda as D(sub eff) proportional to lambda(exp -1/2). We also find for different lambda values that the same asymptotic D(sub eff) value is obtained when q approaches zero. The angle dependency of D(sub eff) suggests that an additional motion exists besides chain drifting. Chain size is constant during experiment, which was verified by measuring the same diffusion coefficient at the beginning and at the end of the angle switching. If chains are rigid, D(sub eff) is independent of q. Therefore, we found that D(sub eff) not only measures the motion of the entire chain but also its internal fluctuations. These internal motions are the fluctuations of the particles in the chain. To understand the q dependency of D(sub eff), let us look at the probing length used. In our study, the characteristic length scale probed is l=2pi/q which is in the range of 0.9<l/a<20. When l is much larger than the particle radius (l/a going to infinity) we are mainly sensitive to the center of mass diffusion of the chain. D(sub eff) is then the diffusion of the entire chain and depends only on N but not on q and lambda. The value D(sub eff) allows us to obtain the number of particles per chain N. In the opposite limit (i.e. l/a < 1), we are sensitive to motions on the size of individual particles. The main contributions to the measured diffusion coefficient come from internal motions of the chains (i.e. particles' fluctuations inside the chain). We investigated also the effect of the chain size on D(sub eff). For the same value of the magnetic interaction lambda and different chain sizes, we found that the slope of D(sub eff) versus q decreases when N increases as a power law D(sub eff) proportional to N(exp -0.7). This is an important behavior because this means that the longer the chain the slower its internal fluctuations besides the whole chain motion.

Cutillas, S.↗

Dust Coagulation in Protoplanetary Accretion Disks

The time evolution of dust particles in circumstellar disk-like structures around protostars and young stellar objects is discussed. In particular, we consider the coagulation of grains due to collisional aggregation. The coagulation of the particles is calculated by solving numerically the non-linear Smoluchowski equation. The different physical processes leading to relative velocities between the grains are investigated. The relative velocities may be induced by Brownian motion, turbulence and drift motion. Starting from different regimes which can be identified during the grain growth we also discuss the evolution of dust opacities. These opacities are important for both the derivation of the circumstellar dust mass from submillimeter/millimeter continuum observations and the dynamical behavior of the disks. We present results of our numerical studies of the coagulation of dust grains in a turbulent protoplanetary accretion disk described by a time-dependent one-dimensional (radial) alpha-model. For several periods and disk radii, mass distributions of coagulated grains have been calculated. From these mass spectra, we determined the corresponding Rosseland mean dust opacities. The influence of grain opacity changes due to dust coagulation on the dynamical evolution of a protostellar disk is considered. Significant changes in the thermal structure of the protoplanetary nebula are observed. A 'gap' in the accretion disk forms at the very frontier of the coagulation, i.e., behind the sublimation boundary in the region between 1 and 5 AU.

Schmitt, W.↗

Performance Optimization Methods for a Memory-Bound, Unstructured-Grid CFD Application on Massively Parallel GPU Platforms

Computational performance of the FUN3D unstructured-grid computational fluid dynamics (CFD) application on massively parallel GPU environments is memory-bound and highly dependent upon efficient reads from and atomic updates to the irregular cell-, edge-, and node-based data structures. In this talk, we present recent efforts into optimizing select performance-critical kernels on NVIDIA Tesla V100 and A100 GPUs and AMD CDNA MI100 GPUs. A novel use of L2 cache residency controls and asynchronous loads into on-chip shared memory are explored on the A100 GPU for the sparse iterative solver, which is dominated by mixed-precision, sparse matrix vector multiplication. Demonstrations show that these methods improve global memory bandwidth utilization by 13.5% on the A100 GPU. Several techniques are also presented that use registers and/or shared memory to facilitate array transposition and aggregation which combine to reduce the frequency and increase the cache efficiency of floating-point atomic updates to the irregular data structures. These methods are demonstrated to improve the kernel throughput by nearly 500% on select kernels on the AMD MI100 over atomic updates directly to global memory. Overall, both V100 and A100 GPUs outperformed the MI100 GPU on kernels dominated by double-precision atomic updates; however, the techniques demonstrated here reduced the performance gap and improved the MI100 performance.

GPU CPU unstructured CFD memory↗

Media Compositions for Three-Dimensional Mammalian Tissue Growth under Microgravity Culture Conditions

Normal mammalian tissue and the culturing process has been developed for the three groups of organ, structural and blood tissue.The cells are grown in vitro under microgravity culture conditions and form three dimensional cells aggregates with normal cell function. The microgravity culture conditions may be microgravity or simulated microgravity created in a horizontal rotating wall culture vessel.

Goodwin, Thomas J.↗

Water on Mars: Evidence from MER Mission Results

The Viking and the Mars Exploration Rover missions observed that the surface of Mars is encrusted by a thinly cemented layer, or "duricrust". Elemental analyzes at five sites on Mars show that these soils have sulfur content and chlorine content consistent with the presence of sulfates and halides as mineral cements. The soil is highly enriched in the salt-forming elements compared with rock. Analysis of the soil cementation indicates some features which may be evidence of liquid water. At both MER sites, duricrust textures revealed by the Microscopic Imager show features including the presence of fine sand-sized grains, some of which may be aggregates of fine silt and clay, surrounded by a pervasive light colored material that is associated with microtubular structures and networks of microfractures. Stereo views of undisturbed duricrust surfaces reveal rugged microrelief between 2-3 mm and minimal loose material. Comparisons of microscopic images of duricrust soils obtain before and after placement of the Mossbauer spectrometer indicate differing degrees of compaction and cementation. Two models of a transient water hypothesis are offered, a "top down" hypothesis that emphasizes the surface deposition of frost, melting and downward migration of liquid water and a "bottom up" alternative that proposes the presence of interstitial ice/brine, with the upward capillary migration of liquid water. The viability of both of these models ultimately hinges on the availability of seasonally transient liquid water for brief periods.

Landis, Geoffrey A.↗

Primitive Oxygen-, Nitrogen-, and Organic-Rich Vein Preserved in a Xenolith Hosted in the Metamorphosed Carancas Meteorite

Primitive xenolithic CI-like carbonaceous (C) clasts are sometimes hosted within meteorites of a different origin (ordinary chondrite, ureilite, howardite, and eucrite). These xenoliths contain aggregates of macromolecular carbon (MMC), which are often present as discrete grains and exhibit a wide range of structural order and chemical compositions. The Carancas meteorite is a H4-5 that impacted south of Lake Titicaca, Peru in 2007. While the meteorite exhibits extensive recrystallization of the matrix indicating metamorphism, it contains dark, CI-like clasts that show no evidence of heating. Similar to other xenolithic clasts, the examined C clast of Carancas contains MMC, which however exists in the form of a vein-like structure dissimilar to the typical occurrence of MMC in meteorites. We investigated the organic and isotopic compositions of the organic-rich vein with C,N,O-X-ray absorption near-edge structure (XANES), Raman spectroscopy, and NanoSIMS, in order to constrain its possible origin.

Chan, Q. H. S.↗

The development of structure in the expanding universe

A model for clustering in an expanding universe is developed based on an application of the coagulation equation to the collision and aggregation of bound condensations. While the growth rate of clustering is determined by the rate at which density fluctuations reach the nonlinear regime and therefore depends on the initial fluctuation spectrum, the mass spectrum rapidly approaches a self-similar limiting form. This form is determined by the tidal processes which lead to the merging of condensations, and is not dependent on initial conditions.

Silk, J.↗

Cultured normal mammalian tissue and process

Normal mammalian tissue and the culturing process has been developed for the three groups of organ, structural and blood tissue. The cells are grown in vitro under microgravity culture conditions and form three dimensional cell aggregates with normal cell function. The microgravity culture conditions may be microgravity or simulated microgravity created in a horizontal rotating wall culture vessel.

Goodwin, Thomas J.↗

Media Compositions for Three Dimensional Mammalian Tissue Growth Under Microgravity Culture Conditions

Normal mammalian tissue and the culturing process has been developed for the three groups of organ, structural and blood tissue. The cells are grown in vitro under microgravity culture conditions and form three dimensional cells aggregates with normal cell function. The microgravity culture conditions may be microgravity or simulated microgravity created in a horizontal rotating wall culture vessel.

Goodwin, Thomas J.↗

Remote Sensing of Lineage Functional Types for Modeling and Monitoring Biodiversity

Hyperspectral remote sensing has the potential to continuously scale plant function and plant diversity information from landscape to global extents. Numerous studies have indicated that VSWIR (400-2500 nm) reflectance properties of vegetation capture evolutionarily conserved biochemical, structural, and other functional attributes of plant species. Spectral properties conserved in plants provide the opportunity to both 1) aggregate species into lineages with improved classification accuracy and 2) link those lineages directly to plant traits. Full realization of this goal will enable parameterization of Land Surface Models (LSMs) with remotely sensed information, e.g., canopy nitrogen, and better representations of biodiversity and functional diversity in biogeographic studies. In this study, we use hyperspectral AVIRIS data from the 2013 HyspIRI campaign over the Southern Sierra Nevada, California flight box to investigate the potential for incorporating evolutionary thinking into landcover classification. We link the airborne hyperspectral data with vegetation plot data from roughly 1372 surveys and a phylogeny representing 1361 species. We aggregate species into lineages ranging from species level groups down to similar number of Plant Functional Types as often used in LSMs. We assessed the ability of Random Forest and Partial Least Squares Discriminant Analysis to discriminate across these different phylogenetic scales and determine the optimal number of lineages to classify. Although there are some temporal and spatial differences in our training data, our best approaches achieved moderate classification accuracy (Kappa > 0.65). Given an optimal number of lineages, we explored approaches to improve classifications including machine learning and unmixing approaches. This work suggests that lineage-based methods may be a promising way to leverage the huge amounts of data that will come from high resolution and high return interval hyperspectral data planned for the Surface Biology and Geology mission with sparsely sampled existing ground-based ecological data.

Hyperspectral↗

Formation and differentiation of three-dimensional rat marrow stromal cell culture on microcarriers in a rotating-wall vessel

Using a high aspect ratio vessel (HARV), this study investigated the formation of 3-D rat marrow stromal cell culture on microcarriers and the expression of bone-related biochemical markers under conditions of simulated microgravity. In addition, it calculated the shear stresses imparted on the surface of microcarriers of different densities by the medium fluid in an HARV. Secondary rat marrow stromal cells were cultured on two types of microcarriers, Cytodex-3 beads and modified bioactive glass particles. Examination of cellular morphology by scanning electron microscopy revealed the presence of three-dimensional multicellular aggregates consisting of multiple cell-covered Cytodex-3 microcarriers bridged together. Mineralization was observed in the aggregates. Spherical cell-bead aggregates were observed in an HARV, while cell-bead assemblies were mostly loosely packed in a chain-like or branched structure in a cell bag. The expressions of alkaline phosphatase activity, collagen type I, and osteopontin were shown via the use of histochemical staining, immunolabeling, and confocal scanning electron microscopy. Using a numerical approach, it was found that at a given rotational speed and for a given culture medium, a larger density difference between the microcarrier and the culture medium (e.g., a modified bioactive glass particle) imparted a higher maximum shear stress on the microcarrier.

Dextrans↗

Structure, Function, Self-Assembly and Origin of Simple Membrane Proteins

Integral membrane proteins perform such essential cellular functions as transport of ions, nutrients and waste products across cell walls, transduction of environmental signals, regulation of cell fusion, recognition of other cells, energy capture and its conversion into high-energy compounds. In fact, 30-40% of genes in modem organisms codes for membrane proteins. Although contemporary membrane proteins or their functional assemblies can be quite complex, their transmembrane fragments are usually remarkably simple. The most common structural motif for these fragments is a bundle of alpha-helices, but occasionally it could be a beta-barrel. In a series of molecular dynamics computer simulations we investigated self-organizing properties of simple membrane proteins based on these structural motifs. Specifically, we studied folding and insertion into membranes of short, nonpolar or amphiphatic peptides. We also investigated glycophorin A, a peptide that forms sequence-specific dimers, and a transmembrane aggregate of four identical alpha-helices that forms an efficient and selective voltage-gated proton channel was investigated. Many peptides are attracted to water-membrane interfaces. Once at the interface, nonpolar peptides spontaneously fold to a-helices. Whenever the sequence permits, peptides that contain both polar and nonpolar amino also adopt helical structures, in which polar and nonpolar amino acid side chains are immersed in water and membrane, respectively. Specific identity of side chains is less important. Helical peptides at the interface could insert into the membrane and adopt a transmembrane conformation. However, insertion of a single helix is unfavorable because polar groups in the peptide become completely dehydrated upon insertion. The unfavorable free energy of insertion can be regained by spontaneous association of peptides in the membrane. The first step in this process is the formation of dimers, although the most common are aggregates of 4-7 helices. The helices could arrange themselves such that they formed pores capable of transporting ions and small molecules across membranes. Stability of transmembrane aggregates of simple proteins is often only marginal and, therefore, it can be regulated by environmental signals or small sequence modifications in the region of interhelical interactions. A key step in the earliest evolution of membrane proteins was the emergence of selectivity for specific substrates. Many channels could become selective if one or only a few properly chosen amino acids are properly placed along the channel, acting as filters or gates. This is a convenient evolutionary solution because it does not require imposing conditions on the whole sequence.

Pohorille, Andrew↗

Ordered Nanostructures Made Using Chaperonin Polypeptides

A recently invented method of fabricating periodic or otherwise ordered nanostructures involves the use of chaperonin polypeptides. The method is intended to serve as a potentially superior and less expensive alternative to conventional lithographic methods for use in the patterning steps of the fabrication of diverse objects characterized by features of the order of nanometers. Typical examples of such objects include arrays of quantum dots that would serve as the functional building blocks of future advanced electronic and photonic devices. A chaperonin is a double-ring protein structure having a molecular weight of about 60 plus or minus 5 kilodaltons. In nature, chaperonins are ubiquitous, essential, subcellular structures. Each natural chaperonin molecule comprises 14, 16, or 18 protein subunits, arranged as two stacked rings approximately 16 to 18 nm tall by approximately 15 to 17 nm wide, the exact dimensions depending on the biological species in which it originates. The natural role of chaperonins is unknown, but they are believed to aid in the correct folding of other proteins, by enclosing unfolded proteins and preventing nonspecific aggregation during assembly. What makes chaperonins useful for the purpose of the present method is that under the proper conditions, chaperonin rings assemble themselves into higher-order structures. This method exploits such higher-order structures to define nanoscale devices. The higher-order structures are tailored partly by choice of chemical and physical conditions for assembly and partly by using chaperonins that have been mutated. The mutations are made by established biochemical techniques. The assembly of chaperonin polypeptides into such structures as rings, tubes, filaments, and sheets (two-dimensional crystals) can be regulated chemically. Rings, tubes, and filaments of some chaperonin polypeptides can, for example, function as nano vessels if they are able to absorb, retain, protect, and release gases or chemical reagents, including reagents of medical or pharmaceutical interest. Chemical reagents can be bound in, or released from, such structures under suitable controlled conditions. In an example of a contemplated application, a two-dimensional crystal of chaperonin polypeptides would be formed on a surface of an inorganic substrate and used to form a planar array of nanoparticles or quantum dots. Through genetic engineering of the organisms used to manufacture the chaperonins, specific sites on the chaperonin molecules and, thus, on the two-dimensional crystals can be chemically modified to react in a specific manner so as to favor the deposition of the material of the desired nanoparticles or quantum dots. A mutation that introduces a cysteine residue at the desired sites on a chaperonin of Sulfolobus shibatae was used to form planar arrays of gold nanoparticles (see figure).

Trent, Jonathan↗

Parallel algorithms for mapping pipelined and parallel computations

Many computational problems in image processing, signal processing, and scientific computing are naturally structured for either pipelined or parallel computation. When mapping such problems onto a parallel architecture it is often necessary to aggregate an obvious problem decomposition. Even in this context the general mapping problem is known to be computationally intractable, but recent advances have been made in identifying classes of problems and architectures for which optimal solutions can be found in polynomial time. Among these, the mapping of pipelined or parallel computations onto linear array, shared memory, and host-satellite systems figures prominently. This paper extends that work first by showing how to improve existing serial mapping algorithms. These improvements have significantly lower time and space complexities: in one case a published O(nm sup 3) time algorithm for mapping m modules onto n processors is reduced to an O(nm log m) time complexity, and its space requirements reduced from O(nm sup 2) to O(m). Run time complexity is further reduced with parallel mapping algorithms based on these improvements, which run on the architecture for which they create the mappings.

Nicol, David M.↗