A computationally efficient technique for data-clustering

A computationally efficient agglomerative clustering algorithm based on multilevel theory is presented. Here, the data set is divided randomly into a number of partitions. The samples of each such partition are clustered separately using hierarchical agglomerative clustering algorithm to form sub-clusters. These are merged at higher levels to get the final classification. This algorithm leads to the same classification as that of hierarchical agglomerative clustering algorithm when the clusters are well separated. The advantages of this algorithm are short run time and small storage requirement. It is observed that the savings, in storage space and computation time, increase nonlinearly with the sample size.

A Novel Cache Architecture and Placement Framework for Packet Forwarding Engines

Packet forwarding is a memory-intensive application requiring multiple accesses through a trie structure. With the requirement to process packets at line rates, high-performance routers need to forward millions of packets every second with each packet needing up to seven memory accesses. Earlier work shows that a single cache for the nodes of a trie can reduce the number of external memory accesses. It is observed that the locality characteristics of the level-one nodes of a trie are significantly different from those of lower level nodes. Hence, we propose a heterogeneously segmented cache architecture (HSCA) which uses separate caches for level-one and lower level nodes, each with carefully chosen sizes. Besides reducing misses, segmenting the cache allows us to focus on optimizing the more frequently accessed level-one node segment. We find that due to the nonuniform distribution of nodes among cache sets, the level-one nodes cache is susceptible t high conflict misses. We reduce conflict misses by introducing a novel two-level mapping-based cache placement framework. We also propose an elegant way to fit the modified placement function into the cache organization with minimal increase in access time. Further, we propose an attribute preserving trace generation methodology which emulates real traces and can generate traces with varying locality. Performanc results reveal that our HSCA scheme results in a 32 percent speedup in average memory access time over a unified nodes cache. Also, HSC outperforms IHARC, a cache for lookup results, with as high as a 10-fold speedup in average memory access time. Two-level mappin further enhances the performance of the base HSCA by up to 13 percent leading to an overall improvement of up to 40 percent over the unified scheme.

Inhibition of H2O2 generation in rat liver mitochondria by radical quenchers and phenolic compounds

Generation of H2O2 by rat liver mitochondria with choline, glycerol 1-phosphate and proline as substrates has been shown by using high-concentration phosphate buffer. Rates obtained under these conditions were higher and more consistent as compared with the earlier reports with high-concentration mannitol/sucrose/Tris buffer. Sulphate ions could replace phosphate indicating a requirement for a high concentration of oxygen-containing anions. H2O2 generation was dependent on the presence of native mitochondria and substrate. Maximal rates with various substrates were found to be the same as with succinate. Values of Km and Vmax for H2O2 generation were considerably less than those obtained for respective dehydrogenase activities, measured by dye reduction. Scavengers of O2-. and OH. inhibited generation of H2O2. ATP, ADP, thyronine derivatives and a number of phenolic compounds also showed very potent inhibitory effects of H2O2 generation, whereas phenyl compound had no effect. Phenolic compounds did not have any effect on mitochondrial superoxide dismutase and choline dehydrogenase activities as well as on O2-. generation by the xanthine-xanthine oxidase system. Inhibition by phenolic compounds may have potential for regulation of the intracellular concentration of H2O2, that is not considered to have a "second messenger' function.

Derivation of the decoupling relations for composite models from anomaly constraints and n-independence

It is shown, in the composite fermion models studied by 't Hooft and others, that the requirements of Adler-Bell-Jackiw anomaly matching and n-independence are sufficient to fix the indices of composite representations. The third requirement, namely that of decoupling relations, follows from these two constraints in such models and hence is inessential.

Embedding Of Non-Simple Lie-Groups, Coupling-Constant Relations And Non-Uniqueness Of Models Of Unification

A general derivation of the coupling constant relations which result on embedding a non-simple group like SU L (2) @ U(1) in a larger simple group (or graded Lie group) is given. It is shown that such relations depend only on the requirement (i) that the multiplet of vector fields form an irreducible representation of the unifying algebra and (ii) the transformation properties of the fermions under SU L (2). This point is illustrated in two ways, one by constructing two different unification groups containing the same fermions and therefore have same Weinberg angle; the other by putting different SU L (2) structures on the same fermions and consequently have different Weinberg angles. In particular the value sin~0=3/8 is characteristic of the sequential doublet models or models which invoke a large number of additional leptons like E 6, while addition of extra charged fermion singlets can reduce the value of sin ~ 0 to 1/4. We point out that at the present time the models of grand unification are far from unique.

Preferred conformations and flexibility of aminoacyl side chain of penicillins

Possible conformations of penicillin G; d and l isomers of ampicillin; α-amino-α-methyl-benzyl penicillins and 3- pyridyl methyl penicillin have been studied by an energy minimization procedure using empirical potential functions. The preferred conformations of these antibiotics have been correlated with their biological activity. The conformational requirement of the antibiotic to be active against Gram-positive and Gram-negative (β-lactamase-negative) bacterial strains seems to be the same. The reduced activity of penicillin G against Gram-negative bacteria has been attributed to its lower ability to permeate the outer membrane. The flexibility of the sidechains of these antibiotics is also shown to be important for the desired biological activity.

Rural energy consumption patterns - A field study

This paper is a condensed version of the final report of a detailed field study of rural energy consumption patterns in six villages located west of Bangalore in the dry belt of Karnataka State in India. The study was carried out in two phases; first, a pilot study of four villages and second, the detailed study of six villages, the populations of which varied from around 350 to about 950. The pilot survey ended in late 1976, and most of the data was collected for the main project in 1977. Processing of the collected data was completed in 1980. The aim was to carry out a census survey, rather than a sample study. Hence, considerable effort was expended in production of both a suitable questionnaire, ensuring that all respondents were contacted, and devising methods which would accurately reflect the actual energy use in various energy-utilising activities. In the end, 560 households out of 578 (97%) were surveyed. The following ranking was found for the various energy sources in order of average percentage contribution to the annual total energy requirement: firewood, 81A·6%; human energy, 7A·7%; animal energy, 2A·7%; kerosene, 2A·1%; electricity, 0A·6% and all other sources (rice husks, agro-wastes, coal and diesel fuel), 5A·3%. In other words commercial fuels made only a small contribution to the overall energy use. It should be noted that dung cakes are not burned in this region. The average energy use pattern, sector by sector, again on a percentage basis, was as follows: domestic, 88A·3%; industry, 4A·7%; agriculture, 4A·3%; lighting, 2A·2% and transport, 0A·5%. The total annual per capita energy consumption was 12A·6 A± 1A·2 GJ, giving an average annual household consumption of around 78A·6 GJ.

A parallel wilf algorithm for complex zeros of a polynomial

A global recursive bisection algorithm is described for computing the complex zeros of a polynomial. It has complexityO(n 3 p) wheren is the degree of the polynomial andp the bit precision requirement. Ifn processors are available, it can be realized in parallel with complexityO(n 2 p); also it can be implemented using exact arithmetic. A combined Wilf-Hansen algorithm is suggested for reduction in complexity.

Stability and structural transitions of tomato aspermy virus and cucumber mosaic virus

The properties of the S-strain of cucumber mosaic virus (S-CMV) and the B-strain of tomato aspermy virus (B-TAV) have been studied with respect to their (i) size and sedimentation behavior, (ii) requirement of divalent metal ions for stability, (iii) sensitivity towards chloride salts and the anionic detergent sodium dodecyl sulfate, (iv) solubility in ammonium sulfate-containing buffers, and (v) pH-dependent structural transitions. The results indicate that the coat protein of B-TAV is more hydrophobic than the other well-studied strains of TAV and CMV. Circular dichroism and uv absorption studies reveal pH-dependent structural transitions, although these do not result in particle swelling. These transitions appear to alter the strength of protein-nucleic acid interactions in these viruses.

Theoretical studies on penicillins, penicillin sulphones and their 1-oxa-1-dethia and 1-carba-1-dethia analogues: binding specificities of transeptidases and penicillinases

Empirical potential energy calculations have been carried out to determine the preferred conformations of penicillins and penicillin sulphones and their 1-oxa-1-dethia and 1-carba-1-dethia analogues. With the exception of 1-oxa-1-dethia penicillins, all the other compounds favour C2 and the C3 puckered conformations of their five-membered rings. Replacement of C2 methyl groups by hydrogen atoms as in bisnorpenicillin V or oxidation of sulphur in position 1 as in sulphones, makes the C3 puckered form much less favourable. Addition of an amino-acyl group at the C6 atom, however, makes the C3 puckered form more favoured in penicillin G or V and in 1-carba-1-dethia penicillins. Through the replacement of the sulphur atom at position 1 by an oxygen atom or by a -CH2 group increases the non-planarity of the lactam peptide bond, it significantly affects the relative disposition of the C3 carboxyl group with respect to the β-lactam ring. These conformational differences have been correlated with the biological activities of these compounds. The present study suggests that the conformation of the bicyclic ring system may be more important for initial binding with the crosslinking enzyme(s) involved in the biosynthesis of bacterial cell-wall peptidoglycan and that the mode of binding is influenced by the nature of the side-group at the C6 atom. These studies predict, in agreement with experimental results, that the 1-oxa-1-dethia penicillin nulceus is an inhibitor of penicillianses. The study also suggests that the stereospecificities of the crosslinking enzyme(s) and penicillinases are very similar with regard to the nature of the side-group at the 6 atom and the confirmation of the bicyclic ring system. However, the confirmational requirement for the bicyclic ring system appears to be more specific in the former enzyme than in the latter.

Mandelic acid-4-hydroxylase, a new inducible entyme from Image

A soluble fraction of Image catalyzed the hydroxylation of mandelic acid to Image -hydroxymandelic acid. The enzyme had a pH optimum of 5.4 and showed an absolute requirement for Fe2+, tetrahydropteridine, NADPH. Image -Hydroxymandelate, the product of the enzyme reaction was identified by paper chromatography, thin layer chromatography, UV and IR-spectra.

Studies on an enzyme reacting with isoniazid fromMycobacterium tuberculosis H37Rv

Mycobacterium tuberculosis H37Rv possesses an enzyme (referred to as ‘Y enzyme’) which catalyses in the presence of INH and NAD, the formation of a product, which turns yellow on acidification. The requirements for the reaction, such as enzyme concentration, INH concentration, etc., have been standardized. The substrate specificity of the enzyme with respect to INH and NAD has been determined. The reaction is specific for the INH-sensitive strain and is totally absent in INH-resistant strains. Furthermore, the ‘Y enzyme’ shows some characteristic features of a peroxidase in its requirement for oxygen and sensitivity to inhibition by various reagents. The requirements of this enzyme which is involved in the action of isoniazid inM. tuberculosis H37Rv is described for the first time.

Hybrid Simulation of Queuing-System Dynamics

This paper presents a simple hybrid computer technique to study the transient behaviour of queueing systems. This method is superior to stand-alone analog or digital solution because the hardware requirement is excessive for analog technique whereas computation time is appreciable in the latter case. By using a hybrid computer one can share the analog hardware thus requiring fewer integrators. The digital processor can store the values, play them back at required time instants and change the coefficients of differential equations. By speeding up the integration on the analog computer it is feasible to solve a large number of these equations very fast. Hybrid simulation is even superior to the analytic technique because in the latter case it is difficult to solve time-varying differential equations.

Conformational analysis of D-pantothenic acid

The conformational analysis of d-pantothenic acid using classical semiempirical methods has been carried out. The pantothenic acid molecule can exist in the neutral form (I) or in the ionised form (II) with a deprotonated negatively charged carboxyl group. The neutral molecule as well as the anion is highly flexible and has an ensemble of several allowed conformations rather than one or two unique conformations. The distribution of allowed conformations indicate that the β-alanine as well as the pantoic acid part of the molecule prefers partially folded conformations. The conformation of the former is greatly affected by the ionisation state of the carboxyl group whereas that of the latter is not. Possibility of intramolecular hydrogen bonding in different allowed conformations has also been explored. A bifurcated hydrogen bond involving a carboxyl (or carboxylate) oxygen atom and a hydroxyl oxygen atom, as acceptors, and the amide nitrogen atom as the donor occurs frequently in both I and II. Amongst the two crystal structures containing pantothenic acid reported so far, the conformation of the molecule in l-lysine d-pantothenate lies in the allowed region and is stabilised by a bifurcated intramolecular hydrogen bond, whereas that in the calcium bromide salt falls in a disallowed region, presumably due to the requirement of tridentate metal coordination.

Arginine Decarboxylase from Lathyrus sativus Seedlings Purification and Properties

Arginine decarboxylase which makes its appearance in Lathyrus sativus seedlings after 24 h of seed germination reaches its highest level around 5–7 days, the cotyledons containing about 60% of the total activity in the seedlings at day 5. The cytosol enzyme was purified 977-fold from whole seedlings by steps involving manganese chloride treatment, ammonium sulphate and acetone fractionations, positive adsorption on alumina C-γ gel, DEAE-Sephadex chromatography followed by preparative disc gel electrophoresis. The enzyme was shown to be homogeneous by electrophoretic and immunological criteria, had a molecular weight of 220000 and appears to be a hexamer with identical subunits. The optimal pH and temperature for the enzyme activity were 8.5 and 45 °C respectively. The enzyme follows typical Michaelis-Menten kinetics with a Km value of 1.73 mM for arginine. Though Mn2+ at lower concentrations stimulated the enzyme activity, there was no dependence of the enzyme on any metal for the activity. The arginine decarboxylase of L. sativus is a sulfhydryl enzyme. The data on co-factor requirement, inhibition by carbonyl reagents, reducing agents and pyridoxal phosphate inhibitors, and a partial reversal by pyridoxal phosphate of inhibition by pyridoxal · HCl suggests that pyridoxal 5'-phosphate is involved as a co-factor for the enzyme. The enzyme activity was inhibited competitively by various amines including the product agmatine. Highest inhibition was obtained with spermine and arcain. The substrate analogue, l-canavanine, homologue l-homoarginine and other basic amino acids like l-lysine and l-ornithine inhibited the enzyme activity competitively, homoarginine being the most effective in this respect.