An optimal parallel algorithm for sparse matrix bandwidth reduction on a linear array

A simple and efficient algorithm for the bandwidth reduction of sparse symmetric matrices is proposed. It involves column-row permutations and is well-suited to map onto the linear array topology of the SIMD architectures. The efficiency of the algorithm is compared with the other existing algorithms. The interconnectivity and the memory requirement of the linear array are discussed and the complexity of its layout area is derived. The parallel version of the algorithm mapped onto the linear array is then introduced and is explained with the help of an example. The optimality of the parallel algorithm is proved by deriving the time complexities of the algorithm on a single processor and the linear array.

DNA Polymerase4 from the Silk Glands of Bombyx mori

The silk gland of Bombyx mori is a terminally differentiated tissue in which DNA replication continues without cell or nuclear division during larval development. DNA polymerase-delta activity increases in the posterior and middle silk glands during the development period, reaching maximal levels in the middle of the fifth instar larvae. The enzyme has been purified to homogeneity by a series of column chromatographic and affinity purification steps. It is a multimer comprising of three heterogeneous subunits, M(r) 170,000, 70,000, and 42,000. An auxiliary protein from B. mori silk glands, analogous to the proliferating cell nuclear antigen, enhances the processivity of the enzyme and stimulates catalytic activity by 3-fold. This auxiliary protein has also been purified to homogeneity. It is a dimer comprised of a single type M(r) 40,000 subunit. Polymerase-delta possesses an intrinsic 3' --> 5' exonuclease activity which participates in proofreading by mismatch match repair during DNA synthesis and is devoid of any primase activity. DNA polymerase-delta activity could be further distinguished from polymerase-alpha from the same tissue based on its sensitivity to various inhibitors and polyclonal antibodies to the individual enzymes. Like DNA polymerase-alpha, polymerase-delta is also tightly associated with the nuclear matrix. The polymerase alpha-primase complex could be readily separated from polymerase-delta (exonuclease) in the purification protocol adopted. DNA polymerase-delta from B. mori silk glands resembles the mammalian delta-polymerases. Considering that both DNA polymerase-delta and -alpha are present in nearly equal amounts in this highly replicative tissue and their close association with the nuclear matrix, the involvement of both the enzymes in the chromosomal endoreplication process in B. mori is strongly implicated.

DNA Polymerase-β from the pupal ovaries of bombyx mori

The silk glands of Bombyx mori, a highly replicative tissue contains high levels of DNA polymerases α, σ and epsilon (Porson) but not DNA polymerase-β. However, we detected the latter activity in the gonadal tissues, viz. the pupal ovaries and testes of B. mori. The enzyme has been purified to homogeneity from the pupal ovaries by a series of column chromatographic and affinity purification steps. The enzyme satisfied the criteria to be designated as DNA polymerase-β based on its small size, requirement for high concentration of monovalent cations for catalytic activity, sensitivity to ddTTP and insensitivity to aphidicolin. It is a monomeric polypeptide of Mr 40 kDa, and the Km for dNTPs ranges between 8–20 μM. DNA polymerase-β is biochemically and immunologically distinct from DNA polymerase-α from the silk glands of B. mori. The enzyme showed a preference for gapped DNA, and could not elongate ultraviolet irradiated template beyond the pyrimidine dimers. The absence of any associated primase and exonuclease activities from this enzyme, and its conspicuous absence in the highly replicative tissue, imply that it is unlikely to participate in the DNA endoreplication process.

Isolation and characterization of DNA polymerase epsilon from the silk glands of Bombyx mori

The silk gland of Bombyx mori, an endomitotically replicative tissue shows high levels of DNA polymerases alpha, delta, and epsilon activities. The ratio of polymerase alpha to that of delta plus epsilon is maintained at 1.1 to 1.3 in both the posterior and middle silk glands for the entire duration of late larval development. The three activities copurify in the initial stages of fractionation through phosphocellulose and DE52 but polymerase alpha gets resolved from the others on hydroxylapatite column. Separation between polymerase delta and epsilon is achieved by chromatography on QAE-Sephadex. DNA polymerase epsilon is a heterodimer comprising of 215- and 42-kDa subunits. The activity is maximum at pH 6.5 and the Km values for dNTPs vary between 3-9 microM. The enzyme possesses an intrinsically associated exonuclease activity which functions in the mismatch repair during DNA synthesis. Both polymerase and 3'-->5' exonuclease activities are associated with the 215-kDa subunit. By itself, DNA polymerase epsilon is processive and the catalytic activity is not enhanced by externally added bPCNA (Bombyx-proliferating cell nuclear antigen, an auxiliary protein for DNA polymerase delta). The enzyme resembles polymerase delta in having the exonuclease activity and in its response to aphidicolin or substrate analogs, but could be distinguished from the latter by its lack of response to the bPCNA and sensitivity to dimethyl sulfoxide. The two enzymes show partial immunological cross-reactivity with each other but no immunological relatedness to polymerase alpha. The absence of the repair enzyme DNA polymerase beta and the presence of substantial levels of polymerase epsilon in the silk glands suggest a possible role for the latter in DNA repair in that tissue.

Non-conservatively loaded stochastic columns

A new finite element method is developed to analyse non-conservative structures with more than one parameter behaving in a stochastic manner. As a generalization, this paper treats the subsequent non-self-adjoint random eigenvalue problem that arises when the material property values of the non-conservative structural system have stochastic fluctuations resulting from manufacturing and measurement errors. The free vibration problems of stochastic Beck's column and stochastic Leipholz column whose Young's modulus and mass density are distributed stochastically are considered. The stochastic finite element method that is developed, is implemented to arrive at a random non-self-adjoint algebraic eigenvalue problem. The stochastic characteristics of eigensolutions are derived in terms of the stochastic material property variations. Numerical examples are given. It is demonstrated that, through this formulation, the finite element discretization need not be dependent on the characteristics of stochastic processes of the fluctuations in material property value.

Parametric instability of stochastic columns

Columns which have stochastically distributed Young's modulus and mass density and are subjected to deterministic periodic axial loadings are considered. The general case of a column supported on a Winkler elastic foundation of random stiffness and also on discrete elastic supports which are also random is considered. Material property fluctuations are modeled as independent one-dimensional univariate homogeneous real random fields in space. In addition to autocorrelation functions or their equivalent power spectral density functions, the input random fields are characterized by scale of fluctuations or variance functions for their second order properties. The foundation stiffness coefficient and the stiffnesses of discrete elastic supports are treated to constitute independent random variables. The system equations of boundary frequencies are obtained using Bolotin's method for deterministic systems. Stochastic FEM is used to obtain the discrete system with random as well as periodic coefficients. Statistical properties of boundary frequencies are derived in terms of input parameter statistics. A complete covariance structure is obtained. The equations developed are illustrated using a numerical example employing a practical correlation structure.

Some new results regarding spikes and a heuristic for spike construction

his paper addresses the problem of minimizing the number of columns with superdiagonal nonzeroes (viz., spiked columns) in a square, nonsingular linear system of equations which is to be solved by Gaussian elimination. The exact focus is on a class of min-spike heuristics in which the rows and columns of the coefficient matrix are first permuted to block lower-triangular form. Subsequently, the number of spiked columns in each irreducible block and their heights above the diagonal are minimized heuristically. We show that ifevery column in an irreducible block has exactly two nonzeroes, i.e., is a doubleton, then there is exactly one spiked column. Further, if there is at least one non-doubleton column, there isalways an optimal permutation of rows and columns under whichnone of the doubleton columns are spiked. An analysis of a few benchmark linear programs suggests that singleton and doubleton columns can abound in practice. Hence, it appears that the results of this paper can be practically useful. In the rest of the paper, we develop a polynomial-time min-spike heuristic based on the above results and on a graph-theoretic interpretation of doubleton columns.

A new Fuzzy-LOGIC based Model for Chlorophyll-a in Pulicat Lagoon, India

Coastal lagoons are complex ecosystems exhibiting a high degree of non-linearity in the distribution and exchange of nutrients dissolved in the water column due to their spatio-temporal characteristics. This factor has a direct influence on the concentrations of chlorophyll-a, an indicator of the primary productivity in the water bodies as lakes and lagoons. Moreover the seasonal variability in the characteristics of large-scale basins further contributes to the uncertainties in the data on the physico-chemical and biological characteristics of the lagoons. Considering the above, modelling the distributions of the nutrients with respect to the chlorophyll-concentrations, hence requires an effective approach which will appropriately account for the non-linearity of the ecosystem as well as the uncertainties in the available data. In the present investigation, fuzzy logic was used to develop a new model of the primary production for Pulicat lagoon, Southeast coast of India. Multiple regression analysis revealed that the concentrations of chlorophyll-a in the lagoon was highly influenced by the dissolved concentrations of nitrate, nitrites and phosphorous to different extents over different seasons and years. A high degree of agreement was obtained between the actual field values and those predicted by the new fuzzy model (d = 0.881 to 0.788) for the years 2005 and 2006, illustrating the efficiency of the model in predicting the values of chlorophyll-a in the lagoon.

Characterization of a 10- to 14-kilodalton protease-sensitive mycobacterium tuberculosis H37Ra antigen that stimulates human -yi T cells

gamma delta T-cell receptor-bearing T cells (gamma delta T cells) are readily activated by intracellular bacterial pathogens such as Mycobacterium tuberculosis. The bacterial antigens responsible for gamma delta T-cell activation remain poorly characterized. We have found that heat treatment of live M. tuberculosis bacilli released into the supernatant an antigen which stimulated human gamma delta T cells, gamma delta T-cell activation was measured by determining the increase in percentage of gamma delta T cells by flow cytometry in peripheral blood mononuclear cells stimulated with antigen and by proliferation of gamma delta T-cell lines with monocytes as antigen-presenting cells. Supernatant from heat-treated M. tuberculosis was fractionated by fast-performance liquid chromatography (FPLC) on a Superose 12 column. Maximal gamma delta T-cell activation was measured for a fraction of 10 to 14 kDa. Separation of the supernatant by preparative isoelectric focusing demonstrated peak activity at a pi of <4.0. On two-dimensional gel electrophoresis, the 10- to 14-kDa FPLC fraction contained at least seven distinct molecules, of which two had a pi of <4.5. Protease treatment reduced the bioactivity of the 10- to 14-kDa FPLC fraction for both resting and activated gamma delta T cells. Murine antibodies raised to the 10- to 14-kDa fraction reacted by enzyme-linked immunosorbent assay with antigens of 10 to 14 kDa in lysate of M. tuberculosis. In addition, gamma delta T cells proliferated in response to an antigen of 10 to 14 kDa present in M. tuberculosis lysate. gamma delta T-cell-stimulating antigen was not found in culture filtrate of M. tuberculosis but was associated,vith the bacterial pellet and lysate of M. tuberculosis. These results provide a preliminary characterization of a 10- to 14-kDa, cell-associated, heat-stable, low-pI protein antigen of M. tuberculosis which is a major stimulus for human gamma delta T cells.

Chloroplastic glutamine synthetase from normal and water stressed safflower (Carthamus tinctorius L.) leaves

The chloroplastic isoform of glutamine synthetase (GS(2), EC 6.3.1.2) from normal and water stressed safflower (Carthamus tinctorius L. cv.A-300) leaves has been purified to apparent electrophoretic homogeneity by a procedure involving anion-exchange, hydrophobic and size-exclusion chromatography followed by electroelution of the protein from preparative polyacrylamide gels. The observed molecular weight of the native protein varied from 305-330 kDa depending on the sizing column employed. The native protein is composed of 44 kDa subunits. Under conditions of saturating ammonium and at ATP levels of 0.1-10 mM, double-reciprocal plots with respect to glutamate are biphasic and concave downward at high concentrations of the varied substrate for normal enzyme but are linear for enzyme from water-stressed plants. Under subsaturating ATP levels, K-Glu is over 18-fold lower for enzyme from stressed leaves. The K-m, (ATP) varies with Mg2+ levels in the assay mixture. Double-reciprocal plots of initial velocity with respect to ATP at changing fixed levels of NH4+ are linear for normal enzyme but are curved upwards for enzyme from stressed leaves. Initial velocity data of 1/v vs. 1/ammonium for the enzyme from both the sources are non-linear (curved upwards) when ATP is saturating. At subsaturating ATP levels, the data are linear for normal enzyme but are still non-linear for the enzyme from stressed leaves. The results obtained suggest positively cooperative binding of NH4+ A V-max(/2) value of 3.6 mM for Mg2+ was obtained at 5 mM ATP. The isoelectric point of the native protein from normal and stressed leaves was determined to be, respectively, 5.6 and 6.1. The mixed competitive and competitive inhibitors, methionine sulfoximine and ADP and K-i values of 0.086 mM (0.017 for the enzyme from stressed leaves) and 2.15 mM (1.70 for the enzyme from stressed leaves), respectively. Enzyme from stressed leaves is not inhibited by 5 mM proline. The observed kinetic constants of GS(2) from normal and water stressed safflower seedlings are discussed in relation to the known water-stress tolerance of this crop plant.

Test Application Time Minimization for RAS using Basis Optimization of Column Decoder

Random Access Scan, which addresses individual flip-flops in a design using a memory array like row and column decoder architecture, has recently attracted widespread attention, due to its potential for lower test application time, test data volume and test power dissipation when compared to traditional Serial Scan. This is because typically only a very limited number of random ``care'' bits in a test response need be modified to create the next test vector. Unlike traditional scan, most flip-flops need not be updated. Test application efficiency can be further improved by organizing the access by word instead of by bit. In this paper we present a new decoder structure that takes advantage of basis vectors and linear algebra to further significantly optimize test application in RAS by performing the write operations on multiple bits consecutively. Simulations performed on benchmark circuits show an average of 2-3 times speed up in test write time compared to conventional RAS.

DNA polymerase alpha-primase complex from the silk glands of the non-mulberry silkworm Philosamia ricini.

The DNA content in the silk glands of the non-mulberry silkworm Philosamia ricini increases continuously during the fourth and fifth instars of larval development indicating high levels of DNA replication in this terminally differentiated tissue. Concomitantly, the DNA polymerase alpha activity also increases in the middle and the posterior silk glands during development, reaching maximal levels in the middle of the fifth larval instar. A comparable level of DNA polymerase delta/epsilon was also observed in this highly replicative tissue. The DNA polymerase alpha-primase complex from the silk glands of P. ricini has been purified to homogeneity by conventional column chromatography as well as by immunoaffinity techniques. The molecular mass of the native enzyme is 560 kDa and the enzyme comprises six non-identical subunits. The identity of the enzyme as DNA polymerase alpha has been established by its sensitivity to inhibitors such as aphidicolin, N-ethylmaleimide, butylphenyl-dGTP, butylanilino-dATP and antibodies to polymerase alpha. The enzyme possesses primase activity capable of initiating DNA synthesis on single-stranded DNA templates. The tight association of polymerase and primase activities at a constant ratio of 6:1 is observed through all the purification steps. The 180 kDa subunit harbours the polymerase activity, while the primase activity is associated with the 45 kDa subunit.

Rapid purification of tRNA(Lys) from rat liver

Fast protein liquid chromatography (FPLC) system using Mono Q (HR 5/5) anion-exchange column chromatography followed by highly cross-linked urea-polyacrylamide gel electrophoresis (urea-PAGE) was used for the purification of lysine-specific tRNA (tRNA(Lys)) from rat liver. Crude tRNA from rat liver was fractionated with a linear gradient of NaCl (0.3-0.8 M) in triethanolamine-HCl buffer, pH 4.5, and the activity of tRNA(Lys) was found to elute between 0.51 and 0.57 M NaCl. Using this concentration range of NaCl, tRNA(Lys) was refractionated on the same column with a shallow gradient, where a single peak of tRNA(Lys) activity was obtained. tRNA(Lys)-rich fractions recovered from the second run were electrophoretically separated on 16% polyacrylamide-7 M urea gel into one major band and three minor bands. The major band showed a specific activity of 997 pmols/A260 U for tRNALys with a 43-fold purification and approximately 17% recovery. The minor bands displayed negligible or no activity for lysine. tRNA(Lys) obtained by this method was found to be homogeneous by competitive aminoacylation. The advantages of FPLC followed by urea-PAGE in the purification of an amino acid-specific tRNA over conventional column chromatography are discussed.

Interaction of sheep liver apo-serine hydroxymethyltransferase with pyridoxal-5'-phosphate: A physicochemical, kinetic, and thermodynamic study

Sheep liver serine hydroxymethyltransferase (EC 2.1.2.1) is a homotetramer of M(r) 213,000 requiring pyridoxal-5'-phosphate (PLP) as cofactor, Removal of PLP from the holoenzyme converted the enzyme to the apo form which, in addition to being inactive, was devoid of the characteristic absorption spectrum. Upon the addition of PLP to the apoenzyme, complete activity was restored and the visible absorption spectrum with a maximum at 425 nm was regained. The interaction of PLP with the apoenzyme revealed two phases of reaction with pseudo-first-order rate constants of 20 +/- 5 s(-1) and 12.2 +/- 2.0 x 10(-3) s(-1), respectively. However, addition of PLP to the apoenzyme did not cause gross conformational changes as evidenced by circular dichroic and fluorescence spectroscopy. Although conformationally apoenzyme and holoenzyme were indistinguishable, they had distinct apparent melting temperatures of 51 +/- 2 and 58 +/- 2 degrees C, respectively, and the reconstituted holoenzyme was thermally as stable as the native holoenzyme. These results suggested that there was no apparent difference in the secondary structure of holoenzyme, apoenzyme, and reconstituted holoenzyme, However, sedimentation analysis of the apoenzyme revealed the presence of two peaks of S-20,S-w values of 8.7 +/- 0.5 and 5.7 +/- 0.3 S, respectively. A similar pattern was observed when the apoenzyme was chromatographed on a calibrated Sephadex G-150 column. The first peak corresponded to the tetrameric form (M(r) 200,000 +/- 15,000) while the second peak had a M(r) of 130,000 +/- 10,000. Reconstitution experiments revealed that only the tetrameric form of the apoenzyme could be converted into an active holoenzyme while the dimeric form could not be reconstituted into an active enzyme. These results demonstrate that PLP plays an important role in maintaining the structural integrity of the enzyme by preventing the dissociation of the enzyme into subunits, in addition to its function in catalysis. (C) 1996 Academic Press, Inc.

Preparation of a soluble 58kDa-3-hydroxy-3-methylglutaryl CoA reductase from liver microsomes and its inhibition by ethoxysilatrane, a hypocholesterolemic compound

On repeated thawing at room temperature of frozen preparations of heavy microsomes from rat livers, HMGCoA reductase activity was solubilized due to limited proteolysis. This soluble enzyme was partially purified by fractionation with ammonium sulfate and filtration on Sephacryl S-200 column. The active enzyme was coeluted with a major 92 kDa-protein and was identified as a 58kDa-protein after separation by SDS-PAGE and immunoblotting. Ethoxysilatrane, a hypocholesterolemic compound, which decreased the liver-microsomal activity of HMGCoA reductase on intra-peritonial treatment of animals, showed little effect on the enzyme activity with isolated microsomes or the 50kDa-soluble enzyme when added in the assay. But it was able to inhibit the activity of the soluble 58kDa-enzyme in a concentration-dependent, reversible manner. Cholesterol and an oxycholesterol were without effect whereas chlorophenoxyisobutyrate and ubiquinone showed small inhibition under these conditions. The extra region that links the active site domain (50kDa protein) to the membrane, present in the 58kDa-protein appears to be involved in mediating the inhibition by silatrane.