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.

Carbon nanotube reinforced supramolecular gels with electrically conducting, viscoelastic and near-infrared sensitive properties

Pristine and long-chain functionalized single-walled carbon nanotubes (SWNTs) were incorporated successfully in supramolecular organogels formed by an all-trans tri(p-phenylenevinylene) bis-aldoxime to give rise to new nanocomposites with interesting mechanical, thermal and electrical properties. Variable-temperature UV-vis and fluorescence spectra reveal both pristine and functionalized SWNTs promote aggregation of the gelator molecules and result in quenching of the UV-vis and fluorescence intensity. Electron microscopy and confocal microscopy show the existence of a densely packed and directionally aligned fibrous network in the resulting nanocomposites. Differential scanning calorimetry (DSC) of the composites shows that incorporation of SWNTs increases the gel formation temperature. The DSC of the xerogels of 1-SWNT composites indicates formation of different thermotropic mesophases which is also evident from polarized optical microscopy. The reinforced aggregation of the gelators on SWNT doping was reflected in the mechanical properties of the composites. Rheology of the composites demonstrates the formation of a rigid and viscoelastic solid-like assembly on SWNT incorporation. The composites from gel-SWNTs were found to be semiconducting in nature and showed enhanced electrical conductivity compared to that of the native organogel. Upon irradiation with a near IR laser at 1064 nm for 5 min it was possible to selectively induce a gel-to-sol phase transition of the nanocomposites, while irradiation for even 30 min of the native organogel under identical conditions did not cause any gel-to-sol conversion.

Architecture of Run-time Reconfigurable Channel Decoder

Modern wireline and wireless communication devices are multimode and multifunctional communication devices. In order to support multiple standards on a single platform, it is necessary to develop a reconfigurable architecture that can provide the required flexibility and performance. The Channel decoder is one of the most compute intensive and essential elements of any communication system. Most of the standards require a reconfigurable Channel decoder that is capable of performing Viterbi decoding and Turbo decoding. Furthermore, the Channel decoder needs to support different configurations of Viterbi and Turbo decoders. In this paper, we propose a reconfigurable Channel decoder that can be reconfigured for standards such as WCDMA, CDMA2000, IEEE802.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. A multiprocessor approach has been followed to provide higher throughput and scalable power consumption in various configurations of the reconfigurable Viterbi decoder and Turbo decoder. We have proposed A Hybrid register exchange approach for multiprocessor architecture to minimize power consumption.

Design and performance evaluation of a systolic architecture for hidden-surface removal

In this paper, we propose a systolic architecture for hidden-surface removal. Systolic architecture is a kind of parallel architecture best known for its easy VLSI implementability. After discussing the design details of the architecture, we present the results of the simulation experiments conducted in order to evaluate the performance of the architecture.

Supramolecular insulin assembly II for a sustained treatment of type 1 diabetes mellitus

Diabetes is a chronic disease requiring continuous medical supervision and patient education to prevent acute secondary complications. In this study, we have harnessed the inherent property of insulin to aggregate into an oligomeric intermediate on the pathway to amyloid formation, to generate a form that exhibits controlled and sustained release for extended periods. Administration of a single dose of the insulin oligomer, defined here as the supramolecular insulin assembly II (SIA-II), to experimental animals rendered diabetic by streptozotocin or alloxan, released the hormone capable of maintaining physiologic glucose levels for > 120 days for bovine and > 140 days for recombinant human insulin without fasting hypoglycemia. Moreover, the novel SIA-II described here not only improved the glycemic control, but also reduced the extent of secondary diabetic complications.

Molecular Complexes of Alprazolam with Carboxylic Acids, Boric Acid, Boronic Acids, and Phenols. Evaluation of Supramolecular Heterosynthons Mediated by a Triazole Ring

A series of molecular complexes, both co-crystals and salts, of a triazole drug-alprazolam-with carboxylic acids, boric acid, boronic acids, and phenols have been analyzed with respect to heterosynthons present in the crystal structures. In all cases, the triazole ring behaves as an efficient hydrogen bond acceptor with the acidic coformers. The hydrogen bond patterns exhibited with aromatic carboxylic acids were found to depend on the nature and position of the substituents. Being a strong acid, 2,6-dihydroxybenzoic acid forms a salt with alprazolam. With aliphatic dicarboxylic acids alprazolam forms hydrates and the water molecules play a central role in synthon formation and crystal packing. The triazole ring makes two distinct heterosynthons in the molecular complex with boric acid. Boronic acids and phenols form consistent hydrogen bond patterns, and these are seemingly independent of the substitutional effects. Boronic acids form noncentrosymmetric cyclic synthons, while phenols form O-H center dot center dot center dot N hydrogen bonds with the triazole ring. (C) 2010 Wiley-Liss, Inc. and the American Pharmacists Association J Pharm Sci 99:3743-3753, 2010.

Root system traits of Norway spruce, Scots pine, and silver birch in mixed boreal forests: an analysis of root architecture, morphology, and anatomy

The aim of this thesis was to unravel the functional-structural characteristics of root systems of Betula pendula Roth., Picea abies (L.) Karst., and Pinus sylvestris L. in mixed boreal forest stands differing in their developmental stage and site fertility. The root systems of these species had similar structural regularities: horizontally-oriented shallow roots defined the horizontal area of influence, and within this area, each species placed fine roots in the uppermost soil layers, while sinker roots defined the maximum rooting depth. Large radial spread and high ramification of coarse roots, and the high specific root length (SRL) and root length density (RLD) of fine roots indicated the high belowground competitiveness and root plasticity of B. pendula. Smaller radial root spread and sparser branching of coarse roots, and low SRL and RLD of fine roots of the conifers could indicate their more conservative resource use and high association with and dependence on ectomycorrhiza-forming fungi. The vertical fine root distributions of the species were mostly overlapping, implying the possibility for intense belowground competition for nutrients. In each species, conduits tapered and their frequency increased from distal roots to the stem, from the stem to the branches, and to leaf petioles in B. pendula. Conduit tapering was organ-specific in each species violating the assumptions of the general vascular scaling model (WBE). This reflects the hierarchical organization of a tree and differences between organs in the relative importance of transport, safety, and mechanical demands. The applied root model was capable of depicting the mass, length and spread of coarse roots of B. pendula and P. abies, and to the lesser extent in P. sylvestris. The roots did not follow self-similar fractal branching, because the parameter values varied within the root systems. Model parameters indicate differences in rooting behavior, and therefore different ecophysiological adaptations between species.

Determinants of Cognitive Impairment in Old Age and Their Genetic Architecture

Cognitive health is of central importance for independent and balanced old age, while memory disorders represent the leading cause of intensive and long-term care among the Finnish elderly. The aims of this study were to analyse the effect of height, body mass index, weight change, metabolic conditions and coffee drinking in midlife on cognitive performance in old age among a sample of 2606 Finnish twins aged 65 years or older who had participated in a telephone interview to assess their cognitive status. Since coffee drinking associates with several metabolic conditions and Finns are known to be the greatest consumers of coffee in the world, the heritability and stability of coffee drinking was analysed in the whole Older Finnish Twin Cohort (n=10716). In order to investigate the association between height and cognitive performance in a population with more supportive childhood living conditions, a total of 2161 Danish twins were included in this study. A greater height was found to clearly associate with better cognitive performance in Finnish subjects, but less so among the Danish sample, which may reflect the childhood environmental differences between these cohorts. In the Finnish subjects, there was greater variance in cognitive performance among shorter subjects, and environmental factors were found to play a greater role in their cognitive performance, whereas the cognitive performance of taller participants was mainly explained by genetic factors. Midlife metabolic variables that were found to be significantly associated with a poorer cognitive performance in old age included a higher body mass index and three metabolic conditions: cardiovascular disease, hypertension and, most significantly of all, diabetes. Moreover, both weight gain and loss, even to a lesser degree than suggested previously, were found to be associated with poorer cognition. Furthermore, evidence of a causal relationship between midlife cardiovascular disease and cognitive performance in old age was demonstrated among discordant twin pairs. Conversely, no effect of coffee drinking in midlife on cognitive performance in old age was observed, although coffee drinking was demonstrated to be stable in the study population. The heritability of coffee drinking was found to differ across sexes and age groups, being 51% in men and 52% in women in the whole study population. This study supports the contention that cognitive performance in old age reflects the effects of multiple genetic and environmental exposures, including their complex interactions during the life-span. The demonstrated associations and evidence of a causal pathway between potentially preventable exposures and poorer cognitive performance highlight the importance of preventive medicine.

Supramolecular Chirality in Organogels: A Detailed Spectroscopic, Morphological, and Rheological Investigation of Gels (and Xerogels) Derived from Alkyl Pyrenyl Urethanes

This Article addresses the formation of chiral supramolecular structures in the organogels derived from chiral organogelator 1R (or 2R), and its mixtures with its enantiomer (1S) and achiral analogue 3 by extensive circular dichroism (CD) spectroscopic measurements. Morphological analysis by atomic force microscopy (AFM) and scanning electron microscopy (SEM) were complemented by the measurements of their bulk properties by thermal stability and rheological studies. Specific molecular recognition events (1/3 vs 2/3) and solvent effects (isooctane vs dodecane) were found to be critical in the formation of chiral aggregates. Theoretical studies were also carried out to understand the interactions responsible for the formation of the superstructures.

Enterprise architecture – the foundation for a strategy

Artikkeli selostaa kokonaisarkkitehtuurin käsitettä ja Kansallinen digitaalinen kirjasto -hankkeen kokonaisarkkitehtuurin laatimista. Kokonaisarkkitehtuuri on tietohallinnon strategisen suunnittelun ja johtamisen väline, mutta sillä on monia käytännöllisempia käyttötarkoituksia esimerkiksi tietojärjestelmien kehittämisessä. Kansallinen digitaalinen kirjasto on opetus- ja kulttuuriministeriön tavoitteena on varmistaa kulttuurin ja tieteen digitaalisten tietovarantojen tehokas ja laadukas hallinta, jakelu ja pitkäaikaissäilytys. Lisäksi hankkeessa edistetään kulttuuriperintö- ja asiakirja-aineistojen digitointia.

Parallel min-cut placement on reduced hardware SIMD architecture.

Massively parallel SIMD computing is applied to obtain an order of magnitude improvement in the executional speed of an important algorithm in VLSI design automation. The physical design of a VLSI circuit involves logic module placement as a subtask. The paper is concerned with accelerating the well known Min-cut placement technique for logic cell placement. The inherent parallelism of the Min-cut algorithm is identified, and it is shown that a parallel machine based on the efficient execution of the placement procedure.

A Reference Architecture for Electronic Business-to-Business Collaboration Setup and Enactment Systems

The question what a business-to-business (B2B) collaboration setup and enactment application-system should look like remains open. An important element of such collaboration constitutes the inter-organizational disclosure of business-process details so that the opposing parties may protect their business secrets. For that purpose, eSourcing [37] has been developed as a general businessprocess collaboration concept in the framework of the EU research project Cross- Work. The eSourcing characteristics are guiding for the design and evaluation of an eSourcing Reference Architecture (eSRA) that serves as a starting point for software developers of B2B-collaboration systems. In this paper we present the results of a scenario-based evaluation method conducted with the earlier specified eSourcing Architecture (eSA) that generates as results risks, sensitivity, and tradeoff points that must be paid attention to if eSA is implemented. Additionally, the evaluation method detects shortcomings of eSA in terms of integrated components that are required for electronic B2B-collaboration. The evaluation results are used for the specification of eSRA, which comprises all extensions for incorporating the results of the scenario-based evaluation, on three refinement levels.

Intraspecific variation in brain size and architecture : population divergence and phenotypic plasticity

Brain size and architecture exhibit great evolutionary and ontogenetic variation. Yet, studies on population variation (within a single species) in brain size and architecture, or in brain plasticity induced by ecologically relevant biotic factors have been largely overlooked. Here, I address the following questions: (i) do locally adapted populations differ in brain size and architecture, (ii) can the biotic environment induce brain plasticity, and (iii) do locally adapted populations differ in levels of brain plasticity? In the first two chapters I report large variation in both absolute and relative brain size, as well as in the relative sizes of brain parts, among divergent nine-spined stickleback (Pungitius pungitius) populations. Some traits show habitat-dependent divergence, implying natural selection being responsible for the observed patterns. Namely, marine sticklebacks have relatively larger bulbi olfactorii (chemosensory centre) and telencephala (involved in learning) than pond sticklebacks. Further, I demonstrate the importance of common garden studies in drawing firm evolutionary conclusions. In the following three chapters I show how the social environment and perceived predation risk shapes brain development. In common frog (Rana temporaria) tadpoles, I demonstrate that under the highest per capita predation risk, tadpoles develop smaller brains than in less risky situations, while high tadpole density results in enlarged tectum opticum (visual brain centre). Visual contact with conspecifics induces enlarged tecta optica in nine-spined sticklebacks, whereas when only olfactory cues from conspecifics are available, bulbus olfactorius become enlarged.Perceived predation risk results in smaller hypothalami (complex function) in sticklebacks. Further, group-living has a negative effect on relative brain size in the competition-adapted pond sticklebacks, but not in the predation-adapted marine sticklebacks. Perceived predation risk induces enlargement of bulbus olfactorius in pond sticklebacks, but not in marine sticklebacks who have larger bulbi olfactorii than pond fish regardless of predation. In sum, my studies demonstrate how applying a microevolutionary approach can help us to understand the enormous variation observed in the brains of wild animals a point-of-view which I high-light in the closing review chapter of my thesis.

New Governance and the EU Courts : The Experimentalist Architecture of Judicial Decision-Making

The dissertation examines the role of the EU courts in new governance. New governance has raised unprecedented interest in the EU in recent years. This is manifested in a plethora of instruments and actors at various levels that challenge more traditional forms of command-and-control regulation. New governance and political experimentation more generally is thought to sap the ability of the EU judiciary to monitor and review these experiments. The exclusion of the courts is then seen to add to the legitimacy problem of new governance. The starting point of this dissertation is the observation that the marginalised role of the courts is based on theoretical and empirical assumptions which invite scrutiny. The theoretical framework of the dissertation is deliberative democracy and democratic experimentalism. The analysis of deliberative democracy is sustained by an attempt to apply theoretical concepts to three distinctive examples of governance in the EU. These are the EU Sustainable Development Strategy, the European Chemicals Agency, and the Common Implementation Strategy for the Water Framework Directive. The case studies show numerous disincentives and barriers to judicial review. Among these are questions of the role of courts in shaping governance frameworks, the reviewability of science-based measures, the standing of individuals before the courts, and the justiciability of soft law. The dissertation analyses the conditions of judicial review in each governance environment and proposes improvements. From a more theoretical standpoint it could be said that each case study presents a governance regime which builds on legislation that lays out major (guide)lines but leaves details to be filled out at a later stage. Specification of detailed standards takes place through collaborative networks comprising members from national administrations, NGOs, and the Commission. Viewed this way, deliberative problem-solving is needed to bring people together to clarify, elaborate, and revise largely abstract and general norms in order to resolve concrete and specific problems and to make law applicable and enforceable. The dissertation draws attention to the potential of peer review included there and its profound consequences for judicial accountability structures. It is argued that without this kind of ongoing and dynamic peer review of accountability in governance frameworks, judicial review of new governance is difficult and in some cases impossible. This claim has implications for how we understand the concept of soft law, the role of the courts, participation rights, and the legitimacy of governance measures more generally. The experimentalist architecture of judicial decision-making relies upon a wide variety of actors to provide conditions for legitimate and efficient review.