Genome-wide analysis of adaptive molecular evolution in the carnivorous plant Utricularia gibba

The genome of the bladderwort Utricularia gibba provides an unparalleled opportunity to uncover the adaptive landscape of an aquatic carnivorous plant with unique phenotypic features such as absence of roots, development of water-filled suction bladders, and a highly ramified branching pattern. Despite its tiny size, the U. gibba genome accommodates approximately as many genes as other plant genomes. To examine the relationship between the compactness of its genome and gene turnover, we compared the U. gibba genome with that of four other eudicot species, defining a total of 17,324 gene families (orthogroups). These families were further classified as either 1) lineage-specific expanded/contracted or 2) stable in size. The U. gibba-expanded families are generically related to three main phenotypic features: 1) trap physiology, 2) key plant morphogenetic/developmental pathways, and 3) response to environmental stimuli, including adaptations to life in aquatic environments. Further scans for signatures of protein functional specialization permitted identification of seven candidate genes with amino acid changes putatively fixed by positive Darwinian selection in the U. gibba lineage. The Arabidopsis orthologs of these genes (AXR, UMAMIT41, IGS, TAR2, SOL1, DEG9, and DEG10) are involved in diverse plant biological functions potentially relevant for U. gibba phenotypic diversification, including 1) auxin metabolism and signal transduction, 2) flowering induction and floral meristem transition, 3) root development, and 4) peptidases. Taken together, our results suggest numerous candidate genes and gene families as interesting targets for further experimental confirmation of their functional and adaptive roles in the U. gibba's unique lifestyle and highly specialized body plan.

Threshold Selection Criteria for Quantification of Lumbosacral Cerebrospinal Fluid and Root Volumes from MRI

BACKGROUND AND PURPOSE: The high variability of CSF volumes partly explains the inconsistency of anesthetic effects, but may also be due to image analysis itself. In this study, criteria for threshold selection are anatomically defined. METHODS: T2 MR images (n = 7 cases) were analyzed using 3-dimentional software. Maximal-minimal thresholds were selected in standardized blocks of 50 slices of the dural sac ending caudally at the L5-S1 intervertebral space (caudal blocks) and middle L3 (rostral blocks). Maximal CSF thresholds: threshold value was increased until at least one voxel in a CSF area appeared unlabeled and decreased until that voxel was labeled again: this final threshold was selected. Minimal root thresholds: thresholds values that selected cauda equina root area but not adjacent gray voxels in the CSF-root interface were chosen. RESULTS: Significant differences were found between caudal and rostral thresholds. No significant differences were found between expert and nonexpert observers. Average max/min thresholds were around 1.30 but max/min CSF volumes were around 1.15. Great interindividual CSF volume variability was detected (max/min volumes 1.6-2.7). CONCLUSIONS: The estimation of a close range of CSF volumes which probably contains the real CSF volume value can be standardized and calculated prior to certain intrathecal procedures

Foliar photochemical processes and carbon metabolism under favourable and adverse winter conditions in a Mediterranean mixed forest, Catalonia (Spain)

Evergreen trees in the Mediterranean region must cope with a wide range of environmental stresses from summer drought to winter cold. The mildness of Mediterranean winters can periodically lead to favourable environmental conditions above the threshold for a positive carbon balance, benefitting evergreen woody species more than deciduous ones. The comparatively lower solar energy input in winter decreases the foliar light saturation point. This leads to a higher susceptibility to photoinhibitory stress especially when chilly (< 12 C) or freezing temperatures (< 0 C) coincide with clear skies and relatively high solar irradiances. Nonetheless, the advantage of evergreen species that are able to photosynthesize all year round where a significant fraction can be attributed to winter months, compensates for the lower carbon uptake during spring and summer in comparison to deciduous species. We investigated the ecophysiological behaviour of three co-occurring mature evergreen tree species (Quercus ilex L., Pinus halepensis Mill., and Arbutus unedo L.). Therefore, we collected twigs from the field during a period of mild winter conditions and after a sudden cold period. After both periods, the state of the photosynthetic machinery was tested in the laboratory by estimating the foliar photosynthetic potential with CO2 response curves in parallel with chlorophyll fluorescence measurements. The studied evergreen tree species benefited strongly from mild winter conditions by exhibiting extraordinarily high photosynthetic potentials. A sudden period of frost, however, negatively affected the photosynthetic apparatus, leading to significant decreases in key physiological parameters such as the maximum carboxylation velocity (Vc,max), the maximum photosynthetic electron transport rate (Jmax), and the optimal fluorometric quantum yield of photosystem II (Fv/Fm). The responses of Vc,max and Jmax were highly species specific, with Q. ilex exhibiting the highest and P. halepensis the lowest reductions. In contrast, the optimal fluorometric quantum yield of photosystem II (Fv/Fm) was significantly lower in A. unedo after the cold period. The leaf position played an important role in Q. ilex showing a stronger winter effect on sunlit leaves in comparison to shaded leaves. Our results generally agreed with the previous classifications of photoinhibition-tolerant (P. halepensis) and photoinhibitionavoiding (Q. ilex) species on the basis of their susceptibility to dynamic photoinhibition, whereas A. unedo was the least tolerant to photoinhibition, which was chronic in this species. Q. ilex and P. halepensis seem to follow contrasting photoprotective strategies. However, they seemed equally successful under the prevailing conditions exhibiting an adaptive advantage over A. unedo. These results show that our understanding of the dynamics of interspecific competition in Mediterranean ecosystems requires consideration of the physiological behaviour during winter which may have important implications for long-term carbon budgets and growth trends.

Neural mechanisms underlying adaptive actions after slips

An increase in cognitive control has been systematically observed in responses produced immediately after the commission of an error. Such responses show a delay in reaction time (post-error slowing) and an increase in accuracy. To characterize the neurophysiological mechanism involved in the adaptation of cognitive control, we examined oscillatory electrical brain activity by electroencephalogram and its corresponding neural network by event-related functional magnetic resonance imaging in three experiments. We identified a new oscillatory thetabeta component related to the degree of post-error slowing in the correct responses following an erroneous trial. Additionally, we found that the activity of the right dorsolateral prefrontal cortex, the right inferior frontal cortex, and the right superior frontal cortex was correlated with the degree of caution shown in the trial following the commission of an error. Given the overlap between this brain network and the regions activated by the need to inhibit motor responses in a stop-signal manipulation, we conclude that the increase in cognitive control observed after the commission of an error is implemented through the participation of an inhibitory mechanism.

Automated, adaptive methods for forest inventory

Forest inventories are used to estimate forest characteristics and the condition of forest for many different applications: operational tree logging for forest industry, forest health state estimation, carbon balance estimation, land-cover and land use analysis in order to avoid forest degradation etc. Recent inventory methods are strongly based on remote sensing data combined with field sample measurements, which are used to define estimates covering the whole area of interest. Remote sensing data from satellites, aerial photographs or aerial laser scannings are used, depending on the scale of inventory. To be applicable in operational use, forest inventory methods need to be easily adjusted to local conditions of the study area at hand. All the data handling and parameter tuning should be objective and automated as much as possible. The methods also need to be robust when applied to different forest types. Since there generally are no extensive direct physical models connecting the remote sensing data from different sources to the forest parameters that are estimated, mathematical estimation models are of "black-box" type, connecting the independent auxiliary data to dependent response data with linear or nonlinear arbitrary models. To avoid redundant complexity and over-fitting of the model, which is based on up to hundreds of possibly collinear variables extracted from the auxiliary data, variable selection is needed. To connect the auxiliary data to the inventory parameters that are estimated, field work must be performed. In larger study areas with dense forests, field work is expensive, and should therefore be minimized. To get cost-efficient inventories, field work could partly be replaced with information from formerly measured sites, databases. The work in this thesis is devoted to the development of automated, adaptive computation methods for aerial forest inventory. The mathematical model parameter definition steps are automated, and the cost-efficiency is improved by setting up a procedure that utilizes databases in the estimation of new area characteristics.

Exploring Adaptive Implementation of On-Chip Networks

As technology geometries have shrunk to the deep submicron regime, the communication delay and power consumption of global interconnections in high performance Multi- Processor Systems-on-Chip (MPSoCs) are becoming a major bottleneck. The Network-on- Chip (NoC) architecture paradigm, based on a modular packet-switched mechanism, can address many of the on-chip communication issues such as performance limitations of long interconnects and integration of large number of Processing Elements (PEs) on a chip. The choice of routing protocol and NoC structure can have a significant impact on performance and power consumption in on-chip networks. In addition, building a high performance, area and energy efficient on-chip network for multicore architectures requires a novel on-chip router allowing a larger network to be integrated on a single die with reduced power consumption. On top of that, network interfaces are employed to decouple computation resources from communication resources, to provide the synchronization between them, and to achieve backward compatibility with existing IP cores. Three adaptive routing algorithms are presented as a part of this thesis. The first presented routing protocol is a congestion-aware adaptive routing algorithm for 2D mesh NoCs which does not support multicast (one-to-many) traffic while the other two protocols are adaptive routing models supporting both unicast (one-to-one) and multicast traffic. A streamlined on-chip router architecture is also presented for avoiding congested areas in 2D mesh NoCs via employing efficient input and output selection. The output selection utilizes an adaptive routing algorithm based on the congestion condition of neighboring routers while the input selection allows packets to be serviced from each input port according to its congestion level. Moreover, in order to increase memory parallelism and bring compatibility with existing IP cores in network-based multiprocessor architectures, adaptive network interface architectures are presented to use multiple SDRAMs which can be accessed simultaneously. In addition, a smart memory controller is integrated in the adaptive network interface to improve the memory utilization and reduce both memory and network latencies. Three Dimensional Integrated Circuits (3D ICs) have been emerging as a viable candidate to achieve better performance and package density as compared to traditional 2D ICs. In addition, combining the benefits of 3D IC and NoC schemes provides a significant performance gain for 3D architectures. In recent years, inter-layer communication across multiple stacked layers (vertical channel) has attracted a lot of interest. In this thesis, a novel adaptive pipeline bus structure is proposed for inter-layer communication to improve the performance by reducing the delay and complexity of traditional bus arbitration. In addition, two mesh-based topologies for 3D architectures are also introduced to mitigate the inter-layer footprint and power dissipation on each layer with a small performance penalty.

Applications and Benefits of Adaptive Pulsed GMAW

In ship and offshore terminal construction, welded cross sections are thick and the number of welds very high. Consequently, there are two aspects of great importance; cost and heat input. Reduction in the welding operation time decreases the costs of the work force and avoids excessive heat, preventing distortion and other weld defects. The need to increase productivity while using a single wire in the GMAW process has led to the use of a high current and voltage to improve the melting rate. Unfortunately, this also increases the heat input. Innovative GMAW processes, mostly implemented for sheet plate sections, have shown significant reduction in heat input (Q), low distortion and increase in welding speed. The aim of this study is to investigate adaptive pulsed GMAW processes and assess relevant applications in the high power range, considering possible benefits when welding thicker sections and high yield strength steel. The study experimentally tests the usability of adaptive welding processes and evaluates their effects on weld properties, penetration and shapes of the weld bead.The study first briefly reviews adaptive GMAW to evaluate different approaches and their applications and to identify benefits in adaptive pulsed. Experiments are then performed using Synergic Pulsed GMAW, WiseFusionTM and Synergic GMAW processes to weld a T-joint in a horizontal position (PB). The air gap between the parts ranges from 0 to 2.5 mm. The base materials are structural steel grade S355MC and filler material G3Si1. The experiment investigates heat input, mechanical properties and microstructure of the welded joint. Analysis of the literature reveals that different approaches have been suggested using advanced digital power sources with accurate waveform, current, voltage, and feedback control. In addition, studies have clearly indicated the efficiency of lower energy welding processes. Interest in the high power range is growing and a number of different approaches have been suggested. The welding experiments in this study reveal a significant reduction of heat input and a weld microstructure with the presence of acicular ferrite (AF) beneficial for resistance to crack propagation. The WiseFusion bead had higher dilution, due to the weld bead shape, and low defects. Adaptive pulse GMAW processes can be a favoured choice when welding structures with many welded joints. The total heat reduction mitigates residual stresses and the bead shape allows a higher amperage limit. The stability of the arc during the process is virtually spatter free and allows an increase in welding speed.

Near-Threshold Computing

Valmistustekniikoiden kehittyessä IC-piireille saadaan mahtumaan yhä enemmän transistoreja. Monimutkaisemmat piirit mahdollistavat suurempien laskutoimitusmäärien suorittamisen aikayksikössä. Piirien aktiivisuuden lisääntyessä myös niiden energiankulutus lisääntyy, ja tämä puolestaan lisää piirin lämmöntuotantoa. Liiallinen lämpö rajoittaa piirien toimintaa. Tämän takia tarvitaan tekniikoita, joilla piirien energiankulutusta saadaan pienennettyä. Uudeksi tutkimuskohteeksi ovat tulleet pienet laitteet, jotka seuraavat esimerkiksi ihmiskehon toimintaa, rakennuksia tai siltoja. Tällaisten laitteiden on oltava energiankulutukseltaan pieniä, jotta ne voivat toimia pitkiä aikoja ilman akkujen lataamista. Near-Threshold Computing on tekniikka, jolla pyritään pienentämään integroitujen piirien energiankulutusta. Periaatteena on käyttää piireillä pienempää käyttöjännitettä kuin piirivalmistaja on niille alunperin suunnitellut. Tämä hidastaa ja haittaa piirin toimintaa. Jos kuitenkin laitteen toiminnassa pystyään hyväksymään huonompi laskentateho ja pienentynyt toimintavarmuus, voidaan saavuttaa säästöä energiankulutuksessa. Tässä diplomityössä tarkastellaan Near-Threshold Computing -tekniikkaa eri näkökulmista: aluksi perustuen kirjallisuudesta löytyviin aikaisempiin tutkimuksiin, ja myöhemmin tutkimalla Near-Threshold Computing -tekniikan soveltamista kahden tapaustutkimuksen kautta. Tapaustutkimuksissa tarkastellaan FO4-invertteriä sekä 6T SRAM -solua piirisimulaatioiden avulla. Näiden komponenttien käyttäytymisen Near-Threshold Computing –jännitteillä voidaan tulkita antavan kattavan kuvan suuresta osasta tavanomaisen IC-piirin pinta-alaa ja energiankulusta. Tapaustutkimuksissa käytetään 130 nm teknologiaa, ja niissä mallinnetaan todellisia piirivalmistusprosessin tuotteita ajamalla useita Monte Carlo -simulaatioita. Tämä valmistuskustannuksiltaan huokea teknologia yhdistettynä Near-Threshold Computing -tekniikkaan mahdollistaa matalan energiankulutuksen piirien valmistaminen järkevään hintaan. Tämän diplomityön tulokset näyttävät, että Near-Threshold Computing pienentää piirien energiankulutusta merkittävästi. Toisaalta, piirien nopeus heikkenee, ja yleisesti käytetty 6T SRAM -muistisolu muuttuu epäluotettavaksi. Pidemmät polut logiikkapiireissä sekä transistorien kasvattaminen muistisoluissa osoitetaan tehokkaiksi vastatoimiksi Near- Threshold Computing -tekniikan huonoja puolia vastaan. Tulokset antavat perusteita matalan energiankulutuksen IC-piirien suunnittelussa sille, kannattaako käyttää normaalia käyttöjännitettä, vai laskea sitä, jolloin piirin hidastuminen ja epävarmempi käyttäytyminen pitää ottaa huomioon.

Adaptive Routing Approaches for Networked Many-Core Systems

Through advances in technology, System-on-Chip design is moving towards integrating tens to hundreds of intellectual property blocks into a single chip. In such a many-core system, on-chip communication becomes a performance bottleneck for high performance designs. Network-on-Chip (NoC) has emerged as a viable solution for the communication challenges in highly complex chips. The NoC architecture paradigm, based on a modular packet-switched mechanism, can address many of the on-chip communication challenges such as wiring complexity, communication latency, and bandwidth. Furthermore, the combined benefits of 3D IC and NoC schemes provide the possibility of designing a high performance system in a limited chip area. The major advantages of 3D NoCs are the considerable reductions in average latency and power consumption. There are several factors degrading the performance of NoCs. In this thesis, we investigate three main performance-limiting factors: network congestion, faults, and the lack of efficient multicast support. We address these issues by the means of routing algorithms. Congestion of data packets may lead to increased network latency and power consumption. Thus, we propose three different approaches for alleviating such congestion in the network. The first approach is based on measuring the congestion information in different regions of the network, distributing the information over the network, and utilizing this information when making a routing decision. The second approach employs a learning method to dynamically find the less congested routes according to the underlying traffic. The third approach is based on a fuzzy-logic technique to perform better routing decisions when traffic information of different routes is available. Faults affect performance significantly, as then packets should take longer paths in order to be routed around the faults, which in turn increases congestion around the faulty regions. We propose four methods to tolerate faults at the link and switch level by using only the shortest paths as long as such path exists. The unique characteristic among these methods is the toleration of faults while also maintaining the performance of NoCs. To the best of our knowledge, these algorithms are the first approaches to bypassing faults prior to reaching them while avoiding unnecessary misrouting of packets. Current implementations of multicast communication result in a significant performance loss for unicast traffic. This is due to the fact that the routing rules of multicast packets limit the adaptivity of unicast packets. We present an approach in which both unicast and multicast packets can be efficiently routed within the network. While suggesting a more efficient multicast support, the proposed approach does not affect the performance of unicast routing at all. In addition, in order to reduce the overall path length of multicast packets, we present several partitioning methods along with their analytical models for latency measurement. This approach is discussed in the context of 3D mesh networks.

The genetics of behaviour and other adaptive traits in nine-spined sticklebacks (Pungitius pungitius)

One of the main goals in current evolutionary biology research is to identify genes behind adaptive phenotypic variations. The advances in genomic technologies have made it possible to identify genetic loci behind these variations, also concerning non-model species. This thesis investigates the genetics of the behaviour and other adaptive traits of the nine-spined stickleback (Pungitius pungitius) through the application of different genetic approaches. Fennoscandian nine-spined stickleback populations express large phenotypical differences especially in behaviour, life –history traits and morphology. However the underlying genetic bases for these phenotypical differences have not been studied in detail. The results of the project will lay the foundation for further genetics studies and provide valuable information for our understanding of the genetics of the adaptive divergence of the nine-spined stickleback. A candidate gene approach was used to develop microsatellite markers situating close to candidate genes for behaviour in the nine-spined stickleback. Altogether 13 markers were developed and these markers were used in the subsequent studies with the anonymous random markers and physiologically important gene markers which are already currently available for nine-spined sticklebacks. It was shown that heterozygosity correlated with behaviour in one of the marine nine-spined stickleback populations but with contrasting effects: correlations with behaviour were negative when using physiological gene markers and positive with random markers. No correlation was found between behavioural markers and behaviour. From the physiological gene markers, a strong correlation was found between osmoregulation-related gene markers and behaviour. These results indicate that both local (physiological) and general (random) effects are important in the shaping of behaviour and that heterozygosity– behaviour correlations are population dependent. In this thesis a second linkage map for nine-spined sticklebacks was constructed. Compared to the earlier nine-spined stickleback linkage map, genomic rearrangements were observed between autosomal (LG7) and sex-determing (LG12) linkage groups. This newly constructed map was used in QTL mapping studies in order to locate genomic regions associated with pelvic structures, behaviour and body size/growth. One major QTL was found for pelvic structures and Pitx1 gene was related to these traits as was predicted from three-spined stickleback studies, but this was in contrast to earlier nine-spined stickleback study. The QTL studies also revealed that behaviour and body size/growth were genetically more complex by having more QTL than pelvic traits. However, in many cases, pelvic structure, body size/growth and behaviour were linked to similar map locations indicating possible pleiotropic effects of genes locating in these QTL regions. Many of the gene related markers resided in the QTL area. In the future, studying these possible candidate genes in depth might reveal the underlying mechanism behind the measured traits.

An Hp-Adaptive Hierarchical Formulation for the Boundary Element Method Applied to Elasticity in Two Dimensions

This paper presents an HP-Adaptive Procedure with Hierarchical formulation for the Boundary Element Method in 2-D Elasticity problems. Firstly, H, P and HP formulations are defined. Then, the hierarchical concept, which allows a substantial reduction in the dimension of equation system, is introduced. The error estimator used is based on the residual computation over each node inside an element. Finally, the HP strategy is defined and applied to two examples.

Mathematics inspired by Darwin. Adaptive dynamics of dispersal and cooperation

In 1859, Charles Darwin published his theory of evolution by natural selection, the process occurring based on fitness benefits and fitness costs at the individual level. Traditionally, evolution has been investigated by biologists, but it has induced mathematical approaches, too. For example, adaptive dynamics has proven to be a very applicable framework to the purpose. Its core concept is the invasion fitness, the sign of which tells whether a mutant phenotype can invade the prevalent phenotype. In this thesis, four real-world applications on evolutionary questions are provided. Inspiration for the first two studies arose from a cold-adapted species, American pika. First, it is studied how the global climate change may affect the evolution of dispersal and viability of pika metapopulations. Based on the results gained here, it is shown that the evolution of dispersal can result in extinction and indeed, evolution of dispersalshould be incorporated into the viability analysis of species living in fragmented habitats. The second study is focused on the evolution of densitydependent dispersal in metapopulations with small habitat patches. It resulted a very surprising unintuitive evolutionary phenomenon, how a non-monotone density-dependent dispersal may evolve. Cooperation is surprisingly common in many levels of life, despite of its obvious vulnerability to selfish cheating. This motivated two applications. First, it is shown that density-dependent cooperative investment can evolve to have a qualitatively different, monotone or non-monotone, form depending on modelling details. The last study investigates the evolution of investing into two public-goods resources. The results suggest one general path by which labour division can arise via evolutionary branching. In addition to applications, two novel methodological derivations of fitness measures in structured metapopulations are given.