Reconfigurable Viterbi decoder on mesh connected multiprocessor architecture

In modern wireline and wireless communication systems, Viterbi decoder is one of the most compute intensive and essential elements. Each standard requires a different configuration of Viterbi decoder. Hence there is a need to design a flexible reconfigurable Viterbi decoder to support different configurations on a single platform. In this paper we present a reconfigurable Viterbi decoder which can be reconfigured for standards such as WCDMA, CDMA2000, IEEE 802.11, DAB, DVB, and GSM. Different parameters like code rate, constraint length, polynomials and truncation length can be configured to map any of the above mentioned standards. Our design provides higher throughput and scalable power consumption in various configuration of the reconfigurable Viterbi decoder. The power and throughput can also be optimized for different standards.

RECONNECT: A NoC for polymorphic ASICs using a low overhead single cycle router

A polymorphic ASIC is a runtime reconfigurable hardware substrate comprising compute and communication elements. It is a ldquofuture proofrdquo custom hardware solution for multiple applications and their derivatives in a domain. Interoperability between application derivatives at runtime is achieved through hardware reconfiguration. In this paper we present the design of a single cycle Network on Chip (NoC) router that is responsible for effecting runtime reconfiguration of the hardware substrate. The router design is optimized to avoid FIFO buffers at the input port and loop back at output crossbar. It provides virtual channels to emulate a non-blocking network and supports a simple X-Y relative addressing scheme to limit the control overhead to 9 bits per packet. The 8times8 honeycomb NoC (RECONNECT) implemented in 130 nm UMC CMOS standard cell library operates at 500 MHz and has a bisection bandwidth of 28.5 GBps. The network is characterized for random, self-similar and application specific traffic patterns that model the execution of multimedia and DSP kernels with varying network loads and virtual channels. Our implementation with 4 virtual channels has an average network latency of 24 clock cycles and throughput of 62.5% of the network capacity for random traffic. For application specific traffic the latency is 6 clock cycles and throughput is 87% of the network capacity.

Perpetuation of immunological memory through common MHC-I binding modes of peptidomimic and antigenic peptides

Understanding the molecular mechanisms of immunological memory assumes importance in vaccine design. We had earlier hypothesized a mechanism for the maintenance of immunological memory through the operation of a network of idiotypic and anti-idiotypic antibodies (Ab2). Peptides derived from an internal image carrying anti-idiotypic antibody are hypothesized to facilitate the perpetuation of antigen specific T cell memory through similarity in peptide-MHC binding as that of the antigenic peptide. In the present work, the existence of such peptidomimics of the antigen in the Ab2 variable region and their similarity of MHC-I binding was examined by bioinformatics approaches. The analysis employing three known viral antigens and one tumor-associated antigen shows that peptidomimics from Ab2 variable regions have structurally similar MHC-I binding patterns as compared to antigenic peptides, indicating a structural basis for memory perpetuation. (C)) 2007 Elsevier Inc. All rights reserved.

Parallel implementation of AutoDock

Computational docking of ligands to protein structures is a key step in structure-based drug design. Currently, the time required for each docking run is high and thus limits the use of docking in a high-throughput manner, warranting parallelization of docking algorithms. AutoDock, a widely used tool, has been chosen for parallelization. Near-linear increases in speed were observed with 96 processors, reducing the time required for docking ligands to HIV-protease from 81 min, as an example, on a single IBM Power-5 processor ( 1.65 GHz), to about 1 min on an IBM cluster, with 96 such processors. This implementation would make it feasible to perform virtual ligand screening using AutoDock.

Optimized Policies for the Retransmission Probabilities in Slotted Aloha

In this paper, we study the behaviour of the slotted Aloha multiple access scheme with a finite number of users under different traffic loads and optimize the retransmission probability q(r) for various settings, cost objectives and policies. First, we formulate the problem as a parameter optimization problem and use certain efficient smoothed functional algorithms for finding the optimal retransmission probability parameter. Next, we propose two classes of multi-level closed-loop feedback policies (for finding in each case the retransmission probability qr that now depends on the current system state) and apply the above algorithms for finding an optimal policy within each class of policies. While one of the policy classes depends on the number of backlogged nodes in the system, the other depends on the number of time slots since the last successful transmission. The latter policies are more realistic as it is difficult to keep track of the number of backlogged nodes at each instant. We investigate the effect of increasing the number of levels in the feedback policies. Wen also investigate the effects of using different cost functions (withn and without penalization) in our algorithms and the corresponding change in the throughput and delay using these. Both of our algorithms use two-timescale stochastic approximation. One of the algorithms uses one simulation while the other uses two simulations of the system. The two-simulation algorithm is seen to perform better than the other algorithm. Optimal multi-level closed-loop policies are seen to perform better than optimal open-loop policies. The performance further improves when more levels are used in the feedback policies.

A network representation of protein structures: Implications for protein stability

This study views each protein structure as a network of noncovalent connections between amino acid side chains. Each amino acid in a protein structure is a node, and the strength of the noncovalent interactions between two amino acids is evaluated for edge determination. The protein structure graphs (PSGs) for 232 proteins have been constructed as a function of the cutoff of the amino acid interaction strength at a few carefully chosen values. Analysis of such PSGs constructed on the basis of edge weights has shown the following: 1), The PSGs exhibit a complex topological network behavior, which is dependent on the interaction cutoff chosen for PSG construction. 2), A transition is observed at a critical interaction cutoff, in all the proteins, as monitored by the size of the largest cluster (giant component) in the graph. Amazingly, this transition occurs within a narrow range of interaction cutoff for all the proteins, irrespective of the size or the fold topology. And 3), the amino acid preferences to be highly connected (hub frequency) have been evaluated as a function of the interaction cutoff. We observe that the aromatic residues along with arginine, histidine, and methionine act as strong hubs at high interaction cutoffs, whereas the hydrophobic leucine and isoleucine residues get added to these hubs at low interaction cutoffs, forming weak hubs. The hubs identified are found to play a role in bringing together different secondary structural elements in the tertiary structure of the proteins. They are also found to contribute to the additional stability of the thermophilic proteins when compared to their mesophilic counterparts and hence could be crucial for the folding and stability of the unique three-dimensional structure of proteins. Based on these results, we also predict a few residues in the thermophilic and mesophilic proteins that can be mutated to alter their thermal stability.

Simultaneous observation of positive and negative nuclear Overhauser effects in oligopeptides due to segmental motio

Nuclear Overhauser effect (NOE) studies of the symmetrical cystine peptides (Formula: see text) (n = 1-3) in dimethylsulfoxide, have resulted in the simultaneous observation of both positive and negative NOEs. Positive NOEs are observed on the Trp C2H and C4H protons of the indole ring upon irradiation of Trp C alpha H and C beta H2 resonances in the peptides where n = 1 and 2. Negative NOEs are observed between backbone NH and C alpha H protons. The magnitudes of the observed NOEs are sensitive to changes in molecular size and solvent viscosity. The results demonstrate that NOEs may be a useful probe of sidechain segmental motion in oligopeptides.

Zervamicins, a structurally characterised peptide model for membrane ion channels

Voltage dependent membrane channels are formed by the zervamicins, a group of α-aminoisobutyric acid containing peptides. The role of polar residues like Thr, Gln and Hyp in promoting helical bundle formation is established by dramatically reduced channel lifetimes for a synthetic apolar analog. Crystal structures of Leu1-zervamicin reveal association of bent helices. Polar contacts between convex faces result in an ‘hour glass’ like arrangement of an aqueous channel with a central constriction. The structure suggests that gating mechanisms may involve movement of the Gln11 carboxamide group. Gln3 may play a role in modulating the size of the channel mouth.

An analytical approach to the study of cooperation in wireless ad hoc networks

In wireless ad hoc networks, nodes communicate with far off destinations using intermediate nodes as relays. Since wireless nodes are energy constrained, it may not be in the best interest of a node to always accept relay requests. On the other hand, if all nodes decide not to expend energy in relaying, then network throughput will drop dramatically. Both these extreme scenarios (complete cooperation and complete noncooperation) are inimical to the interests of a user. In this paper, we address the issue of user cooperation in ad hoc networks. We assume that nodes are rational, i.e., their actions are strictly determined by self interest, and that each node is associated with a minimum lifetime constraint. Given these lifetime constraints and the assumption of rational behavior, we are able to determine the optimal share of service that each node should receive. We define this to be the rational Pareto optimal operating point. We then propose a distributed and scalable acceptance algorithm called Generous TIT-FOR-TAT (GTFT). The acceptance algorithm is used by the nodes to decide whether to accept or reject a relay request. We show that GTFT results in a Nash equilibrium and prove that the system converges to the rational and optimal operating point.

Unfolding studies on soybean agglutinin and concanavalin a tetramers: A comparative account

The unfolding pathway of two very similar tetrameric legume lectins soybean agglutinin (SBA) and Concanavalin A ( ConA) were determined using GdnCl-induced denaturation. Both proteins displayed a reversible two-state unfolding mechanism. The analysis of isothermal denaturation data provided values for conformational stability of the two proteins. It was found that the DeltaG of unfolding of SBA was much higher than ConA at all the temperatures at which the experiments were done. ConA had a T-g 18 degreesC less than SBA. The higher conformational stability of SBA in comparison to ConA is largely due to substantial differences in their degrees of subunit interactions. Ionic interactions at the interface of the two proteins especially at the noncanonical interface seem to play a significant role in the observed stability differences between these two proteins. Furthermore, SBA is a glycoprotein with a GlcNac(2)Man(9) chain attached to Asn-75 of each subunit. The sugar chain in SBA lies at the noncanonical interface of the protein, and it is found to interact with the amino acid residues in the adjacent noncanonical interface. These interactions further stabilize SBA with respect to ConA, which is not glycosylated.

How pantothenol intervenes in Coenzyme-A biosynthesis of Mycobacterium tuberculosis

Coenzyme A is an indispensable cofactor for all organisms and holds a central position in a number of pathways. Prokaryotic enzymes involved in the synthesis of CoA are quite different from their mammalian counterparts; hence, they are good targets for the development of antimicrobials to treat many diseases. There are antimicrobials that act by inhibiting CoA biosynthesis. It has been suggested that pantothenol exhibits antibacterial activity by competitively inhibiting pantothenate kinase, a key regulatory enzyme for CoA synthesis. Contrary to these suggestions, in this paper, we demonstrate that pantothenol acts as a substrate for Mycobacterium tuberculosis and Escherichia coli pantothenate kinases. The product, 4'-phosphopantothenol, thus formed inhibits competitively the utilization of 4'-phosphopantothenate by CoaBC. Thus, it is the failure of CoaBC to utilize 4'-phosphopantothenol as a substrate that accounts for the bactericidal activity of pantothenol. (C) 2007 Elsevier Inc. All rights reserved.

Mass Spectrometry-Based Systems Approach for Identification of Inhibitors of Plasmodium falciparum Fatty Acid Synthase{triangledown}

The emergence of strains of Plasmodium falciparum resistant to the commonly used antimalarials warrants the development of new antimalarial agents. The discovery of type II fatty acid synthase (FAS) in Plasmodium distinct from the FAS in its human host (type I FAS) opened up new avenues for the development of novel antimalarials. The process of fatty acid synthesis takes place by iterative elongation of butyryl-acyl carrier protein (butyryl-ACP) by two carbon units, with the successive action of four enzymes constituting the elongation module of FAS until the desired acyl length is obtained. The study of the fatty acid synthesis machinery of the parasite inside the red blood cell culture has always been a challenging task. Here, we report the in vitro reconstitution of the elongation module of the FAS of malaria parasite involving all four enzymes, FabB/F (β-ketoacyl-ACP synthase), FabG (β-ketoacyl-ACP reductase), FabZ (β-ketoacyl-ACP dehydratase), and FabI (enoyl-ACP reductase), and its analysis by matrix-assisted laser desorption-time of flight mass spectrometry (MALDI-TOF MS). That this in vitro systems approach completely mimics the in vivo machinery is confirmed by the distribution of acyl products. Using known inhibitors of the enzymes of the elongation module, cerulenin, triclosan, NAS-21/91, and (–)-catechin gallate, we demonstrate that accumulation of intermediates resulting from the inhibition of any of the enzymes can be unambiguously followed by MALDI-TOF MS. Thus, this work not only offers a powerful tool for easier and faster throughput screening of inhibitors but also allows for the study of the biochemical properties of the FAS pathway of the malaria parasite.

Mass Spectrometry-Based Systems Approach for Identification of Inhibitors of Plasmodium falciparum Fatty Acid Synthase{triangledown}

The emergence of strains of Plasmodium falciparum resistant to the commonly used antimalarials warrants the development of new antimalarial agents. The discovery of type II fatty acid synthase (FAS) in Plasmodium distinct from the FAS in its human host (type I FAS) opened up new avenues for the development of novel antimalarials. The process of fatty acid synthesis takes place by iterative elongation of butyryl-acyl carrier protein (butyryl-ACP) by two carbon units, with the successive action of four enzymes constituting the elongation module of FAS until the desired acyl length is obtained. The study of the fatty acid synthesis machinery of the parasite inside the red blood cell culture has always been a challenging task. Here, we report the in vitro reconstitution of the elongation module of the FAS of malaria parasite involving all four enzymes, FabB/F (β-ketoacyl-ACP synthase), FabG (β-ketoacyl-ACP reductase), FabZ (β-ketoacyl-ACP dehydratase), and FabI (enoyl-ACP reductase), and its analysis by matrix-assisted laser desorption-time of flight mass spectrometry (MALDI-TOF MS). That this in vitro systems approach completely mimics the in vivo machinery is confirmed by the distribution of acyl products. Using known inhibitors of the enzymes of the elongation module, cerulenin, triclosan, NAS-21/91, and (–)-catechin gallate, we demonstrate that accumulation of intermediates resulting from the inhibition of any of the enzymes can be unambiguously followed by MALDI-TOF MS. Thus, this work not only offers a powerful tool for easier and faster throughput screening of inhibitors but also allows for the study of the biochemical properties of the FAS pathway of the malaria parasite.

Study of thermal fluctuations during thermal denaturation of DNA

In this paper we address the fundamental issue of temperature fluctuation during the thermal denaturation (or the unzipping of the two strands on heating) of double stranded (ds) DNA. From our experiments we observe the presence of extremely high thermal fluctuations during DNA denaturation. This thermal fluctuation is several orders higher than the thermal fluctuation at temperatures away from the denaturation temperature range. This fluctuation is absent in single stranded (ss) DNA. The magnitude of fluctuation is much higher in heteropolymeric DNA and is almost absent in short homopolymeric DNA fragments. The temperature range over which the denaturation occurs (i.e., over which the thermal fluctuation is large) depends on the length of the DNA and is largest for the longest DNA.

Structural and Biochemical Bases for the Redox Sensitivity of Mycobacterium tuberculosis RslA

An effective transcriptional response to redox stimuli is of particular importance for Mycobacterium tuberculosis, as it adapts to the environment of host alveoli and macrophages. The M. tuberculosis a factor sigma(L) regulates the expression of genes involved in cell-wall and polyketide syntheses. sigma(L) interacts with the cytosolic anti-sigma domain of a membrane-associated protein, RslA. Here we demonstrate that RslA binds Zn2+ and can sequester sigma(L) in a reducing environment. In response to an oxidative stimulus, proximal cysteines in the CXXC motif of RslA form a disulfide bond, releasing bound Zn2+. This results in a substantial rearrangement of the sigma(L)/RslA complex, leading to an 8-fold decrease in the affinity of RslA for sigma(L). The crystal structure of the -35-element recognition domain of sigma(L), sigma(L)(4), bound to RslA reveals that RslA inactivates sigma(L) by sterically occluding promoter DNA and RNpolymerase binding sites. The crystal structure further reveals that the cysteine residues that coordinate Zn2+ in RslA are solvent exposed in the complex, thus providing a structural basis for the redox sensitivity of RslA. The biophysical parameters of sigma(L)/RslA interactions provide a template for understanding how variations in the rate of Zn2+ release and associated conformational changes could regulate the activity of a Zn2+-associated anti-sigma factor. (C) 2010 Elsevier Ltd. All rights reserved.