A measure of logical complexity of programs

The research in software science has so far been concentrated on three measures of program complexity: (a) software effort; (b) cyclomatic complexity; and (c) program knots. In this paper we propose a measure of the logical complexity of programs in terms of the variable dependency of sequence of computations, inductive effort in writing loops and complexity of data structures. The proposed complexity mensure is described with the aid of a graph which exhibits diagrammatically the dependence of a computation at a node upon the computation of other (earlier) nodes. Complexity measures of several example programs have been computed and the related issues have been discussed. The paper also describes the role played by data structures in deciding the program complexity.

Trehalose Toxicity in Cuscuta reflexa - Sucrose Content Decreases In Shoot Tips Upon Trehalose Feeding

Trehalose, an alpha,alpha-diglucoside, induced a rapid blackening and death of shoot tips of Cuscuta reflexa (dodder) cultured in vitro. The onset of toxic symptom was delayed if any of the several sugars which support the in vitro growth of Cuscuta was supplied with trehalose. The rate of trehalose uptake or its accumulation in the tissue was not affected by sugar cofeeding. The levels of total and reducing sugars declined appreciably in the trehalose-fed shoot tip explants compared to control tissue cultured in absence of a carbon source. This was not due to an increased rate of respiration of the trehalose-treated tissue. In shoot tips cultured in presence of both trehalose and sucrose, the decline in total and reducing sugars was curtailed. There was a marked fall in the level of sucrose; and invertase activity was higher in trehalose-fed shoot tips. The incorporation of label from [14C]glucose into sucrose in the shoot tip explant was reduced as early as 12 h of trehalose feeding. The results suggest that increased utilization of sucrose as well as an inhibition of its synthesis contribute to the drastic fall in the sucrose content upon trehalose feeding.

Synergistic Execution of Stream Programs on Multicores with Accelerators

The StreamIt programming model has been proposed to exploit parallelism in streaming applications oil general purpose multicore architectures. The StreamIt graphs describe task, data and pipeline parallelism which can be exploited on accelerators such as Graphics Processing Units (GPUs) or CellBE which support abundant parallelism in hardware. In this paper, we describe a novel method to orchestrate the execution of if StreamIt program oil a multicore platform equipped with an accelerator. The proposed approach identifies, using profiling, the relative benefits of executing a task oil the superscalar CPU cores and the accelerator. We formulate the problem of partitioning the work between the CPU cores and the GPU, taking into account the latencies for data transfers and the required buffer layout transformations associated with the partitioning, as all integrated Integer Linear Program (ILP) which can then be solved by an ILP solver. We also propose an efficient heuristic algorithm for the work-partitioning between the CPU and the GPU, which provides solutions which are within 9.05% of the optimal solution on an average across the benchmark Suite. The partitioned tasks are then software pipelined to execute oil the multiple CPU cores and the Streaming Multiprocessors (SMs) of the GPU. The software pipelining algorithm orchestrates the execution between CPU cores and the GPU by emitting the code for the CPU and the GPU, and the code for the required data transfers. Our experiments on a platform with 8 CPU cores and a GeForce 8800 GTS 512 GPU show a geometric mean speedup of 6.94X with it maximum of 51.96X over it single threaded CPU execution across the StreamIt benchmarks. This is a 18.9% improvement over it partitioning strategy that maps only the filters that cannot be executed oil the GPU - the filters with state that is persistent across firings - onto the CPU.

Trehalose toxicity in cuscuta-reflexa - cell-wall synthesis is inhibited upon trehalose feeding

a,a-Trehalose induced a rapid blackening of the terminal 2.5-centimete region of excised Cuscuta relexa Roxb. vine. The incorporation of radioactivite from [I'C]glucose into alkali-insoluble fraction of shoot tip was markedly inhibited by 12 hours of trehalose feeding to an excised vine. This inhibition was confied to the apical segment of the vine in which cell elongation occurred. The rate of blackening of shoot tip explants was hastened by the addition of gibberellic acid A3, which promoted elongationgrowth of isolated Cuscuta shoot tips. The symptom of trehalose toxicity was duplicated by 2-deoxygucose, which has been shown to ba potent inhibitor of ceD wall synthesis in yeast. The observations suggest that trehalose interferes with the synthesis of ceDl wail polysaccharides, the chief component of which was presumed to be cellulose.

Toxicity in Cuscuta reflexa Sucrose Content Decreases In Shoot Tips Upon Trehalose Feeding Trehalose

Trehalose, an {alpha},{alpha}-diglucoside, induced a rapid blackening and death of shoot tips of Cuscuta reflexa (dodder) cultured in vitro. The onset of toxic symptom was delayed if any of the several sugars which support the in vitro growth of Cuscuta was supplied with trehalose. The rate of trehalose uptake or its accumulation in the tissue was not affected by sugar cofeeding. The levels of total and reducing sugars declined appreciably in the trehalose-fed shoot tip explants compared to control tissue cultured in absence of a carbon source. This was not due to an increased rate of respiration of the trehalose-treated tissue. In shoot tips cultured in presence of both trehalose and sucrose, the decline in total and reducing sugars was curtailed. There was a marked fall in the level of sucrose; and invertase activity was higher in trehalose-fed shoot tips. The incorporation of label from [14C]glucose into sucrose in the shoot tip explant was reduced as early as 12 h of trehalose feeding. The results suggest that increased utilization of sucrose as well as an inhibition of its synthesis contribute to the drastic fall in the sucrose content upon trehalose feeding

Software Pipelined Execution of Stream Programs on GPUs

The StreamIt programming model has been proposed to exploit parallelism in streaming applications on general purpose multi-core architectures. This model allows programmers to specify the structure of a program as a set of filters that act upon data, and a set of communication channels between them. The StreamIt graphs describe task, data and pipeline parallelism which can be exploited on modern Graphics Processing Units (GPUs), as they support abundant parallelism in hardware. In this paper, we describe the challenges in mapping StreamIt to GPUs and propose an efficient technique to software pipeline the execution of stream programs on GPUs. We formulate this problem - both scheduling and assignment of filters to processors - as an efficient Integer Linear Program (ILP), which is then solved using ILP solvers. We also describe a novel buffer layout technique for GPUs which facilitates exploiting the high memory bandwidth available in GPUs. The proposed scheduling utilizes both the scalar units in GPU, to exploit data parallelism, and multiprocessors, to exploit task and pipelin parallelism. Further it takes into consideration the synchronization and bandwidth limitations of GPUs, and yields speedups between 1.87X and 36.83X over a single threaded CPU.

Characterization of mitochondrial neutral protease activity and the response of lysosomal enzymes to clofibrate feeding in rat liver

The phosphate-inhibitable neutral protease activity of the heavy mitochondrial fraction of rat liver is of lysosomal origin. The activity is essentially due to the thiol proteinases of the lysosomes. Digitonin treatment of the mitochondrial fraction results in the release of about 85 per cent of the neutral protease activity and the residual activity has an alkaline pH optimum and is not inhibited by phosphate. Clofibrate feeding at 0.5 per cent level in the diet results in enhanced levels of lysosomal enzymes. The increase is however restricted to the lysosome-rich fraction such that the activities associated with the heavy mitochondrial fraction show a significant decrease. It is suggested that clofibrate inhibits engulfment of mitochondria by lysosomes and this results in enhanced mitochondrial protein content.

A Five-Level Inverter Scheme for a Four-Pole Induction Motor Drive by Feeding the Identical Voltage-Profile Windings From Both Sides

This paper presents a five-level inverter scheme with four two-level inverters for a four-pole induction motor (IM) drive. In a conventional three-phase four-pole IM, there exists two identical voltage-profile winding coil groups per phase around the armature, which are connected in series and spatially apart by two pole pitches. In this paper, these two identical voltage-profile pole-pair winding coils in each phase of the IM are disconnected and fed from four two-level inverters from four sides of the windings with one-fourth dc-link voltage as compared to a conventional five-level neutral-point-clamped inverter. The scheme presented in this paper does not require any special design modification for the induction machine. For this paper, a four-pole IM drive is used, and the scheme can be easily extended to IMs with more than four poles. The proposed scheme is experimentally verified on a four-pole 5-hp IM drive.

Ecology of the Asian Elephant in Southern India. II. Feeding Habits and Crop Raiding Patterns

The Asian elephant's foraging strategy in its natural habitat and in cultivation was studied in southern India during 1981-83. Though elephants consumed at least 112 plant species in the study area, about 85% of their diet consisted of only 25 species from the order Malvales and the families Leguminosae, Palmae, Cyperaceae and Gramineae. Alteration between a predominantly browse diet during the dry season with a grass diet during the early wet season was related to the seasonally changing protein content of grasses. Crop raiding, which was sporadic during the dry season, gradually increased with more area being cultivated with the onset of rains. Raiding frequency reached a peak during October-December, with some villages being raided almost every night, when finger millet (Eleusine coracana) was cultivated by most farmers. The monthly frequency of raiding was related to the seasonal movement of elephant herds and to the size of the enclave. Of their total annual food requirement, adult bull elephants derived an estimated 9.3% and family herds 1.7% in quantity from cultivated land. Cultivated cereal and millet crops provided significantly more protein, calcium and sodium than the wild grasses. Ultimately, crop raiding can be thought of as an extension of the elephant's optimal foraging strategy.

A note on resolving infeasibility in linear programs by constraint relaxation

We study the problem of finding a set of constraints of minimum cardinality which when relaxed in an infeasible linear program, make it feasible. We show the problem is NP-hard even when the constraint matrix is totally unimodular and prove polynomial-time solvability when the constraint matrix and the right-hand-side together form a totally unimodular matrix.

Forest policies and programs affecting vulnerability and adaptation to climate change

Due to large scale afforestation programs and forest conservation legislations, India's total forest area seems to have stabilized or even increased. In spite of such efforts, forest fragmentation and degradation continues, with forests being subject to increased pressure due to anthropogenic factors. Such fragmentation and degradation is leading to the forest cover to change from very dense to moderately dense and open forest and 253 km(2) of very dense forest has been converted to moderately dense forest, open forest, scrub and non-forest (during 2005-2007). Similarly, there has been a degradation of 4,120 km(2) of moderately dense forest to open forest, scrub and non-forest resulting in a net loss of 936 km(2) of moderately dense forest. Additionally, 4,335 km(2) of open forest have degraded to scrub and non-forest. Coupled with pressure due to anthropogenic factors, climate change is likely to be an added stress on forests. Forest sector programs and policies are major factors that determine the status of forests and potentially resilience to projected impacts of climate change. An attempt is made to review the forest policies and programs and their implications for the status of forests and for vulnerability of forests to projected climate change. The study concludes that forest conservation and development policies and programs need to be oriented to incorporate climate change impacts, vulnerability and adaptation.

Intracellular Pathogen Sensor NOD2 Programs Macrophages to Trigger Notch1 Activation

Intracellular pathogen sensor, NOD2, has been implicated in regulation of wide range of anti-inflammatory responses critical during development of a diverse array of inflammatory diseases; however, underlying molecular details are still imprecisely understood. In this study, we demonstrate that NOD2 programs macrophages to trigger Notch1 signaling. Signaling perturbations or genetic approaches suggest signaling integration through cross-talk between Notch1-PI3K during the NOD2-triggered expression of a multitude of immunological parameters including COX-2/PGE(2) and IL-10. NOD2 stimulation enhanced active recruitment of CSL/RBP-Jk on the COX-2 promoter in vivo. Intriguingly, nitric oxide assumes critical importance in NOD2-mediated activation of Notch1 signaling as iNOS(-/-) macrophages exhibited compromised ability to execute NOD2-triggered Notch1 signaling responses. Correlative evidence demonstrates that this mechanism operates in vivo in brain and splenocytes derived from wild type, but not from iNOS(-/-) mice. Importantly, NOD2-driven activation of the Notch1-PI3K signaling axis contributes to its capacity to impart survival of macrophages against TNF-alpha or IFN-gamma-mediated apoptosis and resolution of inflammation. Current investigation identifies Notch1-PI3K as signaling cohorts involved in the NOD2-triggered expression of a battery of genes associated with anti-inflammatory functions. These findings serve as a paradigm to understand the pathogenesis of NOD2-associated inflammatory diseases and clearly pave a way toward development of novel therapeutics.

Automatic Compilation of MATLAB Programs for Synergistic Execution on Heterogeneous Processors

MATLAB is an array language, initially popular for rapid prototyping, but is now being increasingly used to develop production code for numerical and scientific applications. Typical MATLAB programs have abundant data parallelism. These programs also have control flow dominated scalar regions that have an impact on the program's execution time. Today's computer systems have tremendous computing power in the form of traditional CPU cores and throughput oriented accelerators such as graphics processing units(GPUs). Thus, an approach that maps the control flow dominated regions to the CPU and the data parallel regions to the GPU can significantly improve program performance. In this paper, we present the design and implementation of MEGHA, a compiler that automatically compiles MATLAB programs to enable synergistic execution on heterogeneous processors. Our solution is fully automated and does not require programmer input for identifying data parallel regions. We propose a set of compiler optimizations tailored for MATLAB. Our compiler identifies data parallel regions of the program and composes them into kernels. The problem of combining statements into kernels is formulated as a constrained graph clustering problem. Heuristics are presented to map identified kernels to either the CPU or GPU so that kernel execution on the CPU and the GPU happens synergistically and the amount of data transfer needed is minimized. In order to ensure required data movement for dependencies across basic blocks, we propose a data flow analysis and edge splitting strategy. Thus our compiler automatically handles composition of kernels, mapping of kernels to CPU and GPU, scheduling and insertion of required data transfer. The proposed compiler was implemented and experimental evaluation using a set of MATLAB benchmarks shows that our approach achieves a geometric mean speedup of 19.8X for data parallel benchmarks over native execution of MATLAB.