Parallel circuit partitioning on a reduced array architecture

The physical design of a VLSI circuit involves circuit partitioning as a subtask. Typically, it is necessary to partition a large electrical circuit into several smaller circuits such that the total cross-wiring is minimized. This problem is a variant of the more general graph partitioning problem, and it is known that there does not exist a polynomial time algorithm to obtain an optimal partition. The heuristic procedure proposed by Kernighan and Lin1,2 requires O(n2 log2n) time to obtain a near-optimal two-way partition of a circuit with n modules. In the VLSI context, due to the large problem size involved, this computational requirement is unacceptably high. This paper is concerned with the hardware acceleration of the Kernighan-Lin procedure on an SIMD architecture. The proposed parallel partitioning algorithm requires O(n) processors, and has a time complexity of O(n log2n). In the proposed scheme, the reduced array architecture is employed with due considerations towards cost effectiveness and VLSI realizability of the architecture.The authors are not aware of any earlier attempts to parallelize a circuit partitioning algorithm in general or the Kernighan-Lin algorithm in particular. The use of the reduced array architecture is novel and opens up the possibilities of using this computing structure for several other applications in electronic design automation.

Systems Analysis of Tank Irrigation: II. Delayed Start and Water Deficit

Tank irrigation systems in the semiarid regions of India are discussed in this paper. To optimize the grain yield of rice, it is essential to start the agricultural operations in the second week of July so that favorable climatic conditions will prevail during flowering and yield formation stages. Because of low inflow during the initial few weeks of the crop season, often farmers are forced to delay planting until sufficient sowing rain and inflow have occurred or to adopt deficit irrigation during this period. The delayed start affects the grain yield, but will lead to an improved irrigation efficiency. A delayed start of agricultural operations with increased irrigation efficiency leads to the energy resources becoming critical during the peak requirement week, particularly those of female labor and animal power. This necessitates augmenting these resources during weeks of their peak use, either by reorganizing the traditional methods of cultivation or by importing from outside the system.

Developmental-like responses in injured mature central neurons

Traumatic insults to the central nervous system are frequently followed by profound and irreversible neuronal loss as well as the inability of the damaged neurons to regenerate. One of the major therapeutic challenges is to increase the amount of surviving neurons after trauma. Thus it is crucial to understand how injury affects neuronal responses and which conditions are optimal for survival to prevent neuronal loss. During development neuronal survival is thought to be dependent on the competition for the availability of survival-promoting molecules called neurotrophic factors. Much less is known on the survival mechanisms of mature neurons under traumatic conditions. Increasing amount of evidence points towards the possibility that after injury neuronal responses might aquire some developmental characteristics. One of the important examples is the change in the responses to the neurotransmitter GABA: it is inhibitory in the intact mature neurons, but can induce excitation during development and after trauma. An important step in the maturation of GABAergic transmission in the CNS is the developmental shift in the action of GABAA receptor from depolarization in immature neurons to hyperpolarization in mature neurons. GABAA-mediated responses are tightly linked to the homeostasis of the chloride anion (Cl-), which in neurons is mainly regulated by Na+-K+-2Cl- cotransporter NKCC1 and K+-Cl- cotransporter KCC2. Trauma-induced functional downregulation of KCC2 promotes a shift from hyperpolarizing GABAA-mediated responses to depolarizing. Other important consequences of neuronal trauma are the emergence of dependency of central neurons on brain-derived neuro¬trophic factor (BDNF) for survival, as well as the upregulation of neurotrophin receptor p75NTR. Our aim was to answer the question whether these post-traumatic events are interrelated, and whether the regulation of BDNF and KCC2 expression is different under traumatic conditions and in intact neurons. To study responses of injured mature central neurons, we used an in vitro and in vivo axotomy models. For in vitro studies, we lesioned organotypic hippocampal slices between CA3 and CA1 regions, which resulted in selective axotomy of the CA3 neurons and denervation of the CA1 neurons. Some experiments were repeated in vivo by lesioning the neurons of the corticospinal tract at the internal capsule level, or by lesioning spinal motoneurons at the ventral root. We show that intact mature neurons do not require BDNF for survival, whereas in axotomized neurons apoptosis is induced upon BDNF deprivation. We further show that post-traumatic dependency on BDNF is mediated by injury-induced upregulation of p75NTR. Post-traumatic increase in p75NTR is induced by GABAA-mediated depolarization, consequent opening of voltage-gated Ca2+ channels, and the activation of Rho kinase ROCK. Thus, post-traumatic KCC2 downregulation leads to the dependency on BDNF through the induction of p75NTR upregulation. Neurons that survive after axotomy over longer period of time lose BDNF dependency and regain normal KCC2 levels. This phenomenon is promoted by BDNF itself, since after axotomy contrary to normal conditions KCC2 is upregulated by BDNF. The developmentally important thyroid hormone thyroxin regulates BDNF expression during development. We show that in mature intact neurons thyroxin downregulates BDNF, whereas after axotomy thyroxin upregulates BDNF. The elevation of BDNF expression by thyroxin promoted survival of injured neurons. In addition, thyroxin also enhanced axonal regeneration and promoted the regaining of normal levels of KCC2. Thus we show that this hormone acts at several levels on the axotomy-initiated chain of events described in the present work, and could be a potential therapeutic agent for the injured neurons. We have also characterized a previously unknown downregulatory interaction between thyroxin and KCC2 in intact neurons. In conclusion, we identified several important interactions at the neurotrophin-protein and hormone-neurotrophin level that acquire immature-like characteristics after axotomy and elucidated an important part of the mechanism by which axotomy leads to the requirement of BDNF trophic support. Based on these findings, we propose a new potential therapeutic strategy where developmentally crucial agents could be used to enhance survival and regeneration of axotomized mature central neurons.

Lojalitet i licensavtal

Loyalty in Licensing Agreements The purpose of the dissertation is to analyse the impact of the principle of loyalty on licensing agreements from the viewpoint of Finnish law using the traditional legal method (Rechtsdogmatik) combined with empirical data in the form of licensing agreements. The need for good licensing agreements is crucial. One should avoid mechanical and stereotyped agreements in favour of more conscious and goal-oriented ones. When the parties' will and goals have been made clear, the drafting technique should be chosen accordingly. The importance of the principle of loyalty in the interpretation of licensing agreements varies according to their degree of relationality. This is a concept originating in the relational contract theory, more precisely Ian Macneil's spectrum of contracts, where contracts can be placed on an axis according to their degree of relationality. In the dissertation different factors are used to conclude whether the licensing agreement at hand is to be placed on the axis closer to the transactional pole or closer to the relational pole. A conclusion of the dissertation is that few licensing agreements can be placed so close to the transactional pole, that the principle of loyalty lacks importance altogether. The impact of the principle of loyalty the main focus of which is on fostering the contracting parties to behave in accordance with best practices, not for example on altering contract terms is analysed in different situations where the parties' interests typically collide. These situations are discussed from the point of view of three patent and knowhow licensing agreements that differ as to their degree of relationality. A balance needs to be struck between freedom of contract and relational needs. Especially when interpreting more modern licensing agreements, one should not focus on the written document alone, as is often recommended in the literature on Nordic intellectual property law. Neither is the principle of caveat emptor a proper starting point. Moreover, where the parties are of equal bargaining power, one should not assume that the grants in licensing agreements are to be interpreted narrowly. Focus in the interpretation should instead be on the entirety of the circumstances.

Partially conserved axial-vector current inS-matrix theory

Mandelstam�s argument that PCAC follows from assigning Lorentz quantum numberM=1 to the massless pion is examined in the context of multiparticle dual resonance model. We construct a factorisable dual model for pions which is formulated operatorially on the harmonic oscillator Fock space along the lines of Neveu-Schwarz model. The model has bothm ? andm ? as arbitrary parameters unconstrained by the duality requirement. Adler self-consistency condition is satisfied if and only if the conditionm?2?m?2=1/2 is imposed, in which case the model reduces to the chiral dual pion model of Neveu and Thorn, and Schwarz. The Lorentz quantum number of the pion in the dual model is shown to beM=0.

Macroscopic approach to multichannel disordered conductors

We present a theory of multichannel disordered conductors by directly studying the statistical distribution of the transfer matrix for the full system. The theory is based on the general properties of the scattering system: flux conservation, time-reversal invariance, and the appropriate combination requirement when two wires are put together. The distribution associated with systems of very small length is then selected on the basis of a maximum-entropy criterion; a fixed value is assumed for the diffusion coefficient that characterizes the evolution of the distribution as the length increases. We obtain a diffusion equation for the probability distribution and compute the average of a few relevant quantities.

Beta-turns in nascent procollagen are sites of posttranslational enzymatic hydroxylation of proline

The selective hydroxylation of proline residues in nascent procollagen chains by prolyl hydroxylase (EC 1.14.11.2) can be understood in terms of the conformational feature of the -Pro-Gly-segments in linear peptides and globular proteins. The folded beta-turn conformation in such segments appears to be the conformational requirement for proline hydroxylation. The available data on the hydroxylation of native and synthetic substrates of prolyl hydroxylase are explained on the basis of the extent of beta-turn formation in them. Taken in conjunction with the conformational features of the hydroxyproline residue, our results bring out the conformational reason for the posttranslational proline hydroxylation which, it is proposed, leads to the "straightening" of the beta-turn segments into the linear triple-helical conformation.

Purification and properties of 4-hydroxyphenylacetic acid 3-hydroxylase from pseudomonas putida

4-Hydroxyphenylacetic acid 3-hydroxylase is a key enzyme in the pathway for the microbial degradation of phenylalanine, tyrosine and many aromatic amines. This enzyme was purified to homogeneity from Image by affinity chromatography. The protein had a molecular weight of 91,000 and was a dimer of identical subunits. It was a typical external flavoprotein monooxygenase and showed an absolute requirement of NADH for activity. The enzyme had a pH optimum of 7.5 and the Km values for 4-hydroxyphenylacetic acid and NADH were 2×10−4 M and 5.9×10−5 M respectively. It was strongly inhibited by heavy metal ions and thiol reagents, suggesting the possible involvement of -SH group(s) in enzyme reaction.

Sequence specificity of Z-DNA formation in oligonucleotides

The sequence specific requirement for B----Z transition in solution was examined in d(CGTGCGCACG), d(CGTACGTACG), d(ACGTACGT) in presence of various Z-inducing factors. Conformational studies show that inspite of the alternating nature of purines and pyrimidines, the aforementioned sequences do not undergo B----Z transition under the influence of NaCl, hexamine cobalt chloride and ethanol. A comparison with the crystal structures of an assorted array of purine and pyrimidine sequences show that the sequence requirement for B----Z transition is much more stringent in solution as compared to the solid state. The disruptive influence of AT base pairs in B to Z transition is discussed.

Generation of a Manganese Specific Restriction Endonuclease with Nicking Activity

A typical feature of type II restriction endonucleases (REases) is their obligate sequence specificity and requirement for Mg2+ during catalysis. R.KpnI is an exception. Unlike most other type II REases, the active site of this enzyme can accommodate Mg2+, Mn2+, Ca2+, or Zn2+ and cleave DNA. The enzyme belongs to the HNH superfamily of nucleases and is characterized by the presence of a beta beta alpha-Me finger motif. Residues D148, H149, and Q175 together form the HNH active site and are essential for Mg2+ binding and catalysis. The unique ability of the enzyme to cleave DNA in the presence of different metal ions is exploited to generate mutants that are specific to one particular metal ion. We describe the generation of a Mn2+-dependent sequence specific endonuclease, defective in DNA cleavage with Mg2+ and other divalent metal ions. In the engineered mutant, only Mn2+ is selectively bound at the active site, imparting Mn2+-mediated cleavage. The mutant is impaired in concerted double-stranded DNA cleavage, leading to accumulation of nicked intermediates. The nicking activity of the mutant enzyme is further enhanced by altered reaction conditions. The active site fluidity of R Eases allowing flexible accommodation of catalytic cofactors thus forms a basis for engineering selective metal ion-dependent REase additionally possessing nicking activity.

Performance Optimization of Induction Motor-Pump System Using Photovoltaic Energy Source

The optimization of a photovoltaic pumping system based on an induction motor driven pump that is powered by a solar array is presented in this paper. The motor-pump subsystem is analyzed from the point of view of optimizing the power requirement of the induction motor, which has led to an optimum u-f relationship useful in controlling the motor. The complete pumping system is implemented using a dc-dc converter, a three-phase inverter, and an induction motor-pump set. The dc-dc converter is used as a power conditioner and its duty cycle is controlled so as to match the load to the array. A microprocessor-based controller is used to carry out the load-matching.

A novel supersecondary structure in globular proteins comprising the collagen-like helix and ?-turn

A structure consisting of the polyproline-II or collagen-like helix immediately succeeded by a ?-turn is seen in several synthetic peptides and has been suggested to be the conformational requirement for proline hydroxylation in nascent procollagen. Using a simple algorithm for detecting secondary structures, we have analysed crystal structure data on 40 globular proteins and have found eight examples of the collagen-helix + ?-turn supersecondary structure in 15 proteins that contain the collagen-like helical segments.

Credit Default Swaps and Insurance: Against the Potts Opinion

Little attention has been given to the possibility that CDS transactions might be construed as insurance contracts in English law. This article challenges the widespread “Potts opinion”, which states that CDSs are not insurance, because they do not require the protection buyer to sustain a loss or to have an insurable interest in the subject matter. CDSs often do provide protection against loss that the buyer is exposed to; loss indemnity is not a necessary characterisation of an insurance contract; insurable interest does not form part of the definition of insurance, but is an additional requirement of valid insurance; and what matters is the substance not the form of the contract. The situation in the US and Australia is also briefly considered.

Over-expression and purification strategies for recombinant multi-protein oligomers: A case study of Mycobacterium tuberculosis sigma/anti-sigma factor protein complexes

The function of a protein in a cell often involves coordinated interactions with one or several regulatory partners. It is thus imperative to characterize a protein both in isolation as well as in the context of its complex with an interacting partner. High resolution structural information determined by X-ray crystallography and Nuclear Magnetic Resonance offer the best route to characterize protein complexes. These techniques, however, require highly purified and homogenous protein samples at high concentration. This requirement often presents a major hurdle for structural studies. Here we present a strategy based on co-expression and co-purification to obtain recombinant multi-protein complexes in the quantity and concentration range that can enable hitherto intractable structural projects. The feasibility of this strategy was examined using the sigma factor/anti-sigma factor protein complexes from Mycobacterium tuberculosis. The approach was successful across a wide range of sigma factors and their cognate interacting partners. It thus appears likely that the analysis of these complexes based on variations in expression constructs and procedures for the purification and characterization of these recombinant protein samples would be widely applicable for other multi-protein systems. (C) 2010 Elsevier Inc. All rights reserved.

Mammalian Mat1 subunit of Transcription Factor IIH in gene-specific and general transcription

All protein-encoding genes in eukaryotes are transcribed into messenger RNA (mRNA) by RNA Polymerase II (RNAP II), whose activity therefore needs to be tightly controlled. An important and only partially understood level of regulation is the multiple phosphorylations of RNAP II large subunit C-terminal domain (CTD). Sequential phosphorylations regulate transcription initiation and elongation, and recruit factors involved in co-transcriptional processing of mRNA. Based largely on studies in yeast models and in vitro, the kinase activity responsible for the phosphorylation of the serine-5 (Ser5) residues of RNAP II CTD has been attributed to the Mat1/Cdk7/CycH trimer as part of Transcription Factor IIH. However, due to the lack of good mammalian genetic models, the roles of both RNAP II Ser5 phosphorylation as well as TFIIH kinase in transcription have provided ambiguous results and the in vivo kinase of Ser5 has remained elusive. The primary objective of this study was to elucidate the role of mammalian TFIIH, and specifically the Mat1 subunit in CTD phosphorylation and general RNAP II-mediated transcription. The approach utilized the Cre-LoxP system to conditionally delete murine Mat1 in cardiomyocytes and hepatocytes in vivo and and in cell culture models. The results identify the TFIIH kinase as the major mammalian Ser5 kinase and demonstrate its requirement for general transcription, noted by the use of nascent mRNA labeling. Also a role for Mat1 in regulating general mRNA turnover was identified, providing a possible rationale for earlier negative findings. A secondary objective was to identify potential gene- and tissue-specific roles of Mat1 and the TFIIH kinase through the use of tissue-specific Mat1 deletion. Mat1 was found to be required for the transcriptional function of PGC-1 in cardiomyocytes. Transriptional activation of lipogenic SREBP1 target genes following Mat1 deletion in hepatocytes revealed a repressive role for Mat1apparently mediated via co-repressor DMAP1 and the DNA methyltransferase Dnmt1. Finally, Mat1 and Cdk7 were also identified as a negative regulators of adipocyte differentiation through the inhibitory phosphorylation of Peroxisome proliferator-activated receptor (PPAR) γ. Together, these results demonstrate gene- and tissue-specific roles for the Mat1 subunit of TFIIH and open up new therapeutic possibilities in the treatment of diseases such as type II diabetes, hepatosteatosis and obesity.