Task assignment in a multiprocessor system

One of the key problems in the design of any incompletely connected multiprocessor system is to appropriately assign the set of tasks in a program to the Processing Elements (PEs) in the system. The task assignment problem has proven difficult both in theory and in practice. This paper presents a simple and efficient heuristic algorithm for assigning program tasks with precedence and communication constraints to the PEs in a Message-based Multiple-bus Multiprocessor System, M3, so that the total execution time for the program is minimized. The algorithm uses a cost function: “Minimum Distance and Parallel Transfer” to minimize the completion time. The effectiveness of the algorithm has been demonstrated by comparing the results with (i) the lower bound on the execution time of a program (task) graph and (ii) a random assignment.

Relative Stabilities of Layered Perovskite and Pyrochlore Structures in Transition Metal-Oxides Containing Trivalent Bismuth

In order to investigate the factors determining the relative stabilities of layered perovskite and pyrochlore structures of transition metal oxides containing trivalent bismuth, several ternary and quaternary oxides have been investigated. While d0 cations stabilize the layered perovskite structure, cations containing partially-filled d orbitals (which suppress ferroelectric distortion of MO6 octahedra) seem to favor pyrochlore-related structures. Thus, the vanadium analogue of the layered perovskite Bi4Ti3O12 cannot be prepared; instead the composition consists of a mixture of pyrochlore-type Bi1.33V2O6, Bi2O3, and Bi metal. The distortion of Bi1.33V2O6 to orthorhombic symmetry is probably due to an ordering of anion vacancies in the pyrochlore structure. None of the other pyrochlores investigated, Bi2NbCrO7, Bi2NbFeO7, TlBiM2O7 (M = Nb, Ta), shows evidence for cation ordering in the X-Ray diffraction patterns, as indeed established by structure refinement of TlBiNb2O7.

The evolution of loop structures in flux rings within the solar convection zone

Choudhuri and Gilman (1987) considered certain implications of the hypothesis that the magnetic flux within the Sun is generated at the bottom of the convection zone and then rises through it. Taking flux rings symmetric around the rotation axis and using reasonable values of different parameters, they found that the Coriolis force deflects these flux rings into trajectories parallel to the rotation axis so that they emerge at rather high latitudes. This paper looks into the question of whether the action of the Coriolis force is subdued when the initial configuration of the flux ring has non-axisymmetries in the form of loop structures. The results depend dramatically on whether the flux ring with the loops lies completely within the convection zone or whether the lower parts of it are embedded in the stable layers underneath the convection zone. In the first case, the Coriolis force supresses the non-axisymmetric perturbations so that the flux ring tends to remain symmetric and the trajectories are very similar to those of Choudhuri and Gilman (1987). In the second case, however, the lower parts of the flux ring may remain anchored underneath the bottom of the convection zone, but the upper parts of the loops still tend to move parallel to the rotation axis and emerge at high latitudes. Thus the problem of the magnetic flux not being able to come out at the sunspot latitudes still persists after the non-axisymmetries in the flux rings are taken into account.

Chain structures in alkali metal borophosphates: synthesis and characterization of K3[BP3O9(OH)3] and Rb3[B2P3O11(OH)2]

Two new alkali metal borophosphates, K-3[BP(3)o(9)(OH)(3)] and Rb-3[B2P3O11(OH)(2)], were synthesized by applying solvothermal techniques using ethanol as solvent. The crystal structures were solved by means of single-crystal X-ray diffraction (K-3[BP3O9(OH)(3)], monoclinic, C2/c (No. 15), a = 2454.6(8) pm, b = 736.3(2) pm, c = 1406.2(4) pm, beta = 118.35(2)degrees, Z = 8; Rb-3[B2P3O11(OH)(2)], monoclinic, P2(1)/c (No. 14), a = 781.6(2) pm, b:= 667.3(2) pm, c = 2424.8(5) pm, beta = 92.88(1)degrees, Z = 4). Both crystal structures comprise borophosphate chain anions. While for the rubidium compound a loop-branched chain motif is found as common for most of the chain anions in alkali metal borophosphates, the crystal structure of the potassium phase comprises the first open-branched chain with the highest phosphate content found so far in this group of compounds. Both chain anions are Closely related to known anhydrous or hydrated phases, and the structural relations are discussed in terms of how the presence of OH groups and hydrogen bonds as well as number, charge, and size of charge balancing cations influence the 3D structural arrangement. The anionic entities are classified in terms of general principles of structural systematics for borophosphates.

Large-scale structures in turbulent and reverse-transitional sink flow boundary layers

Aspects of large-scale organized structures in sink flow turbulent and reverse-transitional boundary layers are studied experimentally using hot-wire anemometry. Each of the present sink flow boundary layers is in a state of 'perfect equilibrium' or 'exact self-preservation' in the sense of Townsend (The Structure of Turbulent Shear Flow, 1st and 2nd edns, 1956, 1976, Cambridge University Press) and Rotta (Progr. Aeronaut. Sci., vol. 2, 1962, pp. 1-220) and conforms to the notion of 'pure wall-flow' (Coles, J. Aerosp. Sci., vol. 24, 1957, pp. 495-506), at least for the turbulent cases. It is found that the characteristic inclination angle of the structure undergoes a systematic decrease with the increase in strength of the streamwise favourable pressure gradient. Detectable wall-normal extent of the structure is found to be typically half of the boundary layer thickness. Streamwise extent of the structure shows marked increase as the favourable pressure gradient is made progressively severe. Proposals for the typical eddy forms in sink flow turbulent and reverse-transitional flows are presented, and the possibility of structural self-organization (i.e. individual hairpin vortices forming streamwise coherent hairpin packets) in these flows is also discussed. It is further indicated that these structural ideas may be used to explain, from a structural viewpoint, the phenomenon of soft relaminarization or reverse transition of turbulent boundary layers when subjected to strong streamwise favourable pressure gradients. Taylor's 'frozen turbulence' hypothesis is experimentally shown to be valid for flows in the present study even though large streamwise accelerations are involved, the flow being even reverse transitional in some cases. Possible conditions, which are required to be satisfied for the safe use of Taylor's hypothesis in pressure-gradient-driven flows, are also outlined. Measured convection velocities are found to be fairly close to the local mean velocities (typically 90% or more) suggesting that the structure gets convected downstream almost along with the mean flow.

Stabilization of unusual structures in peptides using alpha,beta-dehydrophenylalanine: Crystal and solution structures of Boc-Pro-Delta Phe-Val-Delta Phe-Ala-OMe and Boc-Pro-Delta Phe-Gly-Delta Phe-Ala-OMe

The structures of two dehydropentapeptides, Boc-Pro-Delta Phe-Val-Delta Phe-Ala-OMe (I) and Boc-Pro-Delta Phe-Gly-Delta Phe-Ala-OMe (II) (Boc: t-butoxycarbonyl), have been determined by nuclear magnentic resonance (NMR), circular dichroism (CD), and X-ray, crystallographic studies. The peptide I assumes a S-shaped flat beta-bend structure, characterized by two partially overlapping type II beta-bends and absence of a second 1 <- 4 (N4-H center dot center dot center dot O1') intramolecular hydrogen bond. This is in contrast to the generally observed 3(10)-helical conformation in peptides with Delta Phe at alternate positions. This report describes the novel conformation assumed by peptide I and compares it with that of the conserved tip of the V3 loop of the HIV-1 envelope glycoprotein gp120 (sequence, G:P319 to F:P324, PDB code IACY). The tip of the V3 loop also assumes a S-shaped conformation with Arg:P322, making an intramolecular side-chain-backbone interaction with the carbonyl oxygen of Gly:P319. Interestingly, in peptide I, C(gamma)HVal(3) makes a similar side-chain-backbone C-H center dot center dot center dot O hydrogen bond with the carbonyl oxygen of the Boc group. The observed overall similarity indicates the possible use of the peptide as a viral antagonist or synthetic antigen. Peptide 11 adopts a unique turn followed by a 3(10)-helix. Both peptides I and II are classical examples of stabilization of unusual structures in oligopeptides.

PIV studies of large scale structures in the near field of small aspect ratio elliptic jets

The near flow field of small aspect ratio elliptic turbulent free jets (issuing from nozzle and orifice) was experimentally studied using a 2D PIV. Two point velocity correlations in these jets revealed the extent and orientation of the large scale structures in the major and minor planes. The spatial filtering of the instantaneous velocity field using Gaussian convolution kernel shows that while a single large vortex ring circumscribing the jet seems to be present at the exit of nozzle, the orifice jet exhibited a number of smaller vortex ring pairs close to jet exit. The smaller length scale observed in the case of the orifice jet is representative of the smaller azimuthal vortex rings that generate axial vortex field as they are convected. This results in the axis-switching in the case of orifice jet and may have a mechanism different from the self induction process as observed in the case of contoured nozzle jet flow.

Hierarchy of structures in the family of amine templated open-framework gallium arsenates

Five new gallium arsenate compounds C2N2H10]Ga(H2AsO4)(HAsO4)(2)]center dot H2O, I; C2N2H10]Ga(OH)(AsO4)](2), II; C2N2H10]GaF(AsO4)](2), III; C3N2H12]Ga(OH)(AsO4)](2), IV; Ga2F3(AsO4)(HAsO4)]center dot 2H(3)O, V, have been synthesized under hydrothermal conditions and the structures determined employing single crystal X-ray diffraction studies. All the structures consist of octahedral gallium and tetrahedral arsenate units connected together forming a hierarchy of structures. Thus, one- (I), two- (II and IV) and three-dimensionally (III and V) extended structures have been observed. The Ga-O(H)/F-Ga connectivity in some of the structures suggests the coordination requirements posed by the octahedral gallium in these compounds. The observation of only one type of secondary building unit in the structures of III (SBU-4) and V (spiro-5) is unique and noteworthy. All the compounds have been characterized by a variety of techniques that include powder XRD, IR, and TGA. (C) 2010 Elsevier B. V. All rights reserved.

Involvement of cytoskeletal structures in nerve-growth-factor-mediated induction of ornithine decarboxylase.

Induction of ornithine decarboxylase elicited in response to nerve-growth factor in target organs is greatly decreased by preincubation of these tissues with cytoskeletal poisons such as vinblastine, diamide, cytochalasin B and colchicine. These results are interpreted as evidence for the involvement of receptor-associated cytoskeletal structures in mediating the nerve-growth-factor-specific induction of ornithine decarboxylase.

Involvement of cytoskeletal structures in nerve-growth-factor-mediated induction of ornithine decarboxylase

Induction of ornithine decarboxylase elicited in response to nerve-growth factor in target organs is greatly decreased by preincubation of these tissues with cytoskeletal poisons such as vinblastine, diamide, cytochalasin B and colchicine. These results are interpreted as evidence for the involvement of receptor-associated cytoskeletal structures in mediating the nerve-growth-factor-specific induction of ornithine decarboxylase.

Probing of unusual DNA structures in topologically constrained form V DNA: use of restriction enzymes as structural probe

The ability of DNA sequences to adopt unusual structures under the superhelical torsional stress has been studied. Sequences that are forced to adopt unusual conformation in topologically constrained pBR322 form V DNA (Lk=0) were mapped using restriction enzymes as probes. Restriction enzymes such as BamHI, Pstl, Aval and HindIII could not cleave their recognition sequences. The removal of topological constraint relieved this inhibition. The influence of neighbouring sequences on the ability of a given sequence to adopt unusual DNA structure, presumably left handed Z conformation, was studied through single hit analysis. Using multiple cut restriction enzymes such as Narl and Fspl, it could be shown that under identical topological strain, the extent of structural alteration is greatly influenced by the neighbouring sequences. In the light of the variety of sequences and locations that could be mapped to adopt non-6 conformation in pBR322 form V DNA, restriction enzymes appear as potential structural probes for natural DNA sequences.

Analysis of Hydrogen Bonding and Stability of Protein Secondary Structures in Molecular Dynamics Simulation

Molecular Dynamics (MD) simulations provide an atomic level account of the molecular motions and have proven to be immensely useful in the investigation of the dynamical structure of proteins. Once an MD trajectory is obtained, specific interactions at the molecular level can be directly studied by setting up appropriate combinations of distance and angle monitors. However, if a study of the dynamical behavior of secondary structures in proteins becomes important, this approach can become unwieldy. We present herein a method to study the dynamical stability of secondary structures in proteins, based on a relatively simple analysis of backbone hydrogen bonds. The method was developed for studying the thermal unfolding of beta-lactamases, but can be extended to other systems and adapted to study relevant properties.

Anomalous X-ray scattering study of local structures in the superionic conducting class (CuI)(0.3)(Cu2O)(0.35)(MoO3)(0.35)

The anomalous X-ray scattering (AXS) method using Cu and Mo K absorption edges has been employed for obtaining the local structural information of superionic conducting glass having the composition (CuI)(0.3)(Cu2O)(0.35)(MoO3)(0.35). The possible atomic arrangements in near-neighbor region of this glass were estimated by coupling the results with the least-squares analysis so as to reproduce two differential intensity profiles for Cu and Mo as well as the ordinary scattering profile. The coordination number of oxygen around Mo is found to be 6.1 at the distance of 0.187 nm. This implies that the MoO6 octahedral unit is a more probable structural entity in the glass rather than MoO4 tetrahedra which has been proposed based on infrared spectroscopy. The pre-peak shoulder observed at about 10 nm(-1) may be attributed to density fluctuation originating from the MoO6 octahedral units connected with the corner sharing linkage, in which the correlation length is about 0.8 nm. The value of the coordination number of I- around Cu+ is estimated as 4.3 at 0.261 nm, suggesting an arrangement similar to that in molten CuI.

Supramolecular hydrogen-bonded structures in organic amine squarates

Structures of monohydrogen squarates of methylamine, ethylenediamine, 1,3-diaminopropane, 1,4-diaminobutane, 1,5-diaminopentane, N,N'-diemethylpiperazine and N,N,N,N-tetramethylguanidine have been studied in detail. The supramolecular hydrogen-bonded molecular networks are formed by the monoanion of squaric acid by itself or in association with the parent acid. Three types of hydrogen-bonded motifs are observed in these compounds, namely a liner chain, a cyclic dimer and a cyclic tetramer. These hydrogen-bonded motifs formed by the squaric acid species interact with the amine through N-H...O hydrogen-bonding and give rise to predominantly layered structures, while some of them also exhibit three-dimensional structures. Two of the monohydrogen squarate structures also exhibit pi-pi interactions between two squarate rings. The various hydrogen-bonding parameters in the amine squarates are discussed at length. (C) 2002 Elsevier Science B.V. All rights reserved.

Transmission electron microscopy study of domain structures in ferroelectric SrBi2Nb2O9 ceramics

A transmission electron microscopy study has been carried out on the domain structures of SrBi2Nb2O9 (SBN) ferroelectric ceramics which belong to the Aurivillius family of bismuth layered perovskite oxides. SBN is a potential candidate for Ferroelectric Random access memory (FeRAM) applications. The 90° ferroelectric domains and antiphase boundaries (APBs) were identified with dark field imaging techniques using different superlattice reflections which arise as a consequence of octahedral rotations and cationic shifts. The 90° domain walls are irregular in shape without any faceting. The antiphase boundaries are less dense compared to that of SrBi2Ta2O9(SBT). The electron microscopy observations are correlated with the polarization fatigue nature of the ceramic where the domain structures possibly play a key role in the fatigue- free behavior of the Aurivillius family of ferroelectric oxides.