On Fault Tolerance Methods for Networks-on-Chip

Technology scaling has proceeded into dimensions in which the reliability of manufactured devices is becoming endangered. The reliability decrease is a consequence of physical limitations, relative increase of variations, and decreasing noise margins, among others. A promising solution for bringing the reliability of circuits back to a desired level is the use of design methods which introduce tolerance against possible faults in an integrated circuit. This thesis studies and presents fault tolerance methods for network-onchip (NoC) which is a design paradigm targeted for very large systems-onchip. In a NoC resources, such as processors and memories, are connected to a communication network; comparable to the Internet. Fault tolerance in such a system can be achieved at many abstraction levels. The thesis studies the origin of faults in modern technologies and explains the classification to transient, intermittent and permanent faults. A survey of fault tolerance methods is presented to demonstrate the diversity of available methods. Networks-on-chip are approached by exploring their main design choices: the selection of a topology, routing protocol, and flow control method. Fault tolerance methods for NoCs are studied at different layers of the OSI reference model. The data link layer provides a reliable communication link over a physical channel. Error control coding is an efficient fault tolerance method especially against transient faults at this abstraction level. Error control coding methods suitable for on-chip communication are studied and their implementations presented. Error control coding loses its effectiveness in the presence of intermittent and permanent faults. Therefore, other solutions against them are presented. The introduction of spare wires and split transmissions are shown to provide good tolerance against intermittent and permanent errors and their combination to error control coding is illustrated. At the network layer positioned above the data link layer, fault tolerance can be achieved with the design of fault tolerant network topologies and routing algorithms. Both of these approaches are presented in the thesis together with realizations in the both categories. The thesis concludes that an optimal fault tolerance solution contains carefully co-designed elements from different abstraction levels

Freezing and low temperature photoinhibition tolerance in cultivated potato and potato hybrids

Selostus: Perunan ja perunahybridien jäätymisen ja fotoinhibition kestävyys

Survival and early seedling growth of conifers with different shade tolerance in a Sitka spruce spacing trial and relationship to understorey light climate

Abstract

Bayesian Estimation of Noise

In mathematical modeling the estimation of the model parameters is one of the most common problems. The goal is to seek parameters that fit to the measurements as well as possible. There is always error in the measurements which implies uncertainty to the model estimates. In Bayesian statistics all the unknown quantities are presented as probability distributions. If there is knowledge about parameters beforehand, it can be formulated as a prior distribution. The Bays’ rule combines the prior and the measurements to posterior distribution. Mathematical models are typically nonlinear, to produce statistics for them requires efficient sampling algorithms. In this thesis both Metropolis-Hastings (MH), Adaptive Metropolis (AM) algorithms and Gibbs sampling are introduced. In the thesis different ways to present prior distributions are introduced. The main issue is in the measurement error estimation and how to obtain prior knowledge for variance or covariance. Variance and covariance sampling is combined with the algorithms above. The examples of the hyperprior models are applied to estimation of model parameters and error in an outlier case.

Modeling and Analysis of Noise and Interconnects for On-Chip Communication Link Design

This thesis considers modeling and analysis of noise and interconnects in onchip communication. Besides transistor count and speed, the capabilities of a modern design are often limited by on-chip communication links. These links typically consist of multiple interconnects that run parallel to each other for long distances between functional or memory blocks. Due to the scaling of technology, the interconnects have considerable electrical parasitics that affect their performance, power dissipation and signal integrity. Furthermore, because of electromagnetic coupling, the interconnects in the link need to be considered as an interacting group instead of as isolated signal paths. There is a need for accurate and computationally effective models in the early stages of the chip design process to assess or optimize issues affecting these interconnects. For this purpose, a set of analytical models is developed for on-chip data links in this thesis. First, a model is proposed for modeling crosstalk and intersymbol interference. The model takes into account the effects of inductance, initial states and bit sequences. Intersymbol interference is shown to affect crosstalk voltage and propagation delay depending on bus throughput and the amount of inductance. Next, a model is proposed for the switching current of a coupled bus. The model is combined with an existing model to evaluate power supply noise. The model is then applied to reduce both functional crosstalk and power supply noise caused by a bus as a trade-off with time. The proposed reduction method is shown to be effective in reducing long-range crosstalk noise. The effects of process variation on encoded signaling are then modeled. In encoded signaling, the input signals to a bus are encoded using additional signaling circuitry. The proposed model includes variation in both the signaling circuitry and in the wires to calculate the total delay variation of a bus. The model is applied to study level-encoded dual-rail and 1-of-4 signaling. In addition to regular voltage-mode and encoded voltage-mode signaling, current-mode signaling is a promising technique for global communication. A model for energy dissipation in RLC current-mode signaling is proposed in the thesis. The energy is derived separately for the driver, wire and receiver termination.

”AMERICAN ENVIRONMENTS”. Ympäristön merkitykset Don DeLillon romaanissa White Noise

Pro gradu -tutkielmani tavoitteena on analysoida ympäristön merkityksiä yhdysvaltalaiskirjailija Don DeLillon (1936-) romaanissa White Noise (1985). Lähestyn romaania ekokriittisen kirjallisuudentutkimuksen näkökulmasta ja kytken sen ekokriitikko Lawrence Buellin ajatukseen nk. ympäristöalitajunnasta. Analysoin DeLillon romaania myös yhteydessä filosofi Jean Baudrillardin ajatukseen postmodernin ajan länsimaisessa ja erityisesti amerikkalaisessa yhteiskunnassa vallalla olevasta simulaatioiden järjestelmästä. White Noise -romaanin todellisuus vastaa Baudrillardin ajatusta yhteiskunnasta, jossa representaatiot ja simulaatiot ovat korvanneet todellisuuden. Media, erityisesti televisio, tuottaa jatkuvasti kuvia ja simulaatioita, joiden kyllästämässä todellisuudessa aineellinen maailma ja luonto jäävät tavoittamattomiin. White Noise -romaanin henkilöiden yhteys aineelliseen ympäristöönsä ja luonnonilmiöihin on katkennut, sillä heidän arkensa pyörii pitkälti kuluttamisen ja televisionkatselun ympärillä. Romaanin todellisuudessa myös identiteetistä on tullut eräänlainen tuote, jonka jokainen voi rakentaa mieleisekseen kulutusvalinnoillaan. Identiteettiproblematiikan ohella myös kuolemalla on keskeinen asema tutkielmassani. White Noise -romaanin päähenkilö Jack Gladney kärsii paniikinomaisesta kuolemanpelosta, jota pyrkii torjumaan erilaisin keinoin siinä kuitenkaan onnistumatta. Tavoitteenani on osoittaa, että tämä piinaava pelko kuolemaa kohtaan on syntynyt simulaatioyhteiskunnan tuloksena. Vieraantuminen aineellisesta maailmasta ja luonnon prosesseista on johtanut vieraantumiseen ruumiista ja kuolemasta. Analysoin kuolemaa romaanissa eräänlaisena simulaatioiden maailman äärirajana, viimeisenä luonnollisena tapahtumana. White Noise -romaanin päähenkilö Jack Gladney ahdistuu kulutuskeskeisessä, simulaatioiden kyllästämässä elinympäristössään. Tulkitsen tämän ahdistuksen tarpeena tunnistaa tärkeä vuorovaikutussuhde yksilön ja hänen aineellisen ympäristönsä välillä. Jack ei ole vielä täysin sulautunut osaksi simulaatioiden maailmaa, vaan hän tiedostaa kytköksen itsensä ja aineellisen maailman välillä. Tämä romaanista implisiittisesti esiin nouseva tiedostamisen tunne korostaa ihmisen ja ympäristön sekä laajemmin kulttuurin ja luonnon välttämätöntä yhteyttä. DeLillon romaanista on löydettävissä ajatus ympäristöalitajunnasta, joka alleviivaa ympäristön ja luonnon merkitystä ihmiselle.

From genes to communities : stress tolerance in eelgrass (Zostera marina)

Shallow coastal areas are dynamic habitats that are affected by a variety of abiotic and biotic factors. In addition to the natural environmental stress, estuarine and coastal seagrass ecosystems are exposed to effects of climate change and other anthropogenic impacts. In this thesis the effect of different abiotic (shading stress, salinity and temperature) and biotic stressors (presence of co-occurring species) and different levels and combinations of stressors on the performance and survival of eelgrass (Zostera marina) was assessed. To investigate the importance of scale for stress responses, varying levels of biological organization (genotype, life stage, population and plant community) were studied in field and aquarium experiments. Light limitation, decreased salinity and increased temperature affected eelgrass performance negatively in papers I, II and III, respectively. While co-occurring plant species had no notable effect on eelgrass in paper IV, the presence of eelgrass increased the biomass of Potamogeton perfoliatus. The findings in papers II and III confirmed that more extreme levels of salinity and temperature had stronger impacts on plant performance compared to intermediate levels, but intermediate levels also had more severe effects on plants when they were exposed to several stressors, as illustrated in paper II. Thus, multiple stressors had negative synergetic effects. The results in papers I, II and III indicate that future changes in light climate, salinity and temperature can have serious impacts on eelgrass performance and survival. Stress responses were found to vary among genotypes, life stages and populations in papers I, II and III, respectively, emphasizing the importance of study scale. The results demonstrate that while stress in general affects seagrass productivity negatively, the severity of effects can vary substantially depending on the studied scale or level of biological organization. Eelgrass genotypes can differ in their stress and recovery processes, as observed in paper I. In paper II, eelgrass seedlings were less prone to abiotic stress compared to adult plants, but stress also decreased their survival considerably. This indicates that recruitment and re-colonization through seeds might be threatened in the future. Variation among population responses observed in paper III indicates that long-term local adaptation under differing selection pressures has caused divergence in salinity tolerance between Baltic eelgrass populations. This variability in stress tolerance observed in papers I and III suggests that some eelgrass genotypes and populations have a better capacity to adapt to changes and survive in a changing environment. Multiple stressors and biological level-specific responses demonstrate the uncertainty in predicting eelgrass responses in a changing environment. As eelgrass populations may differ in their stress tolerance both within and across regions, conservation strategies at both local and regional scales are urgently needed in order to ensure the survival of these important ecosystems.

Exit times for some processes with normally distributed noise

Denna avhandling handlar om metoder för att hitta begränsningar för det asymptotiska beteendet hos en förväntad uthoppstid från ett område omkring en xpunkt för processer som har normalfördelad störning. I huvudsak behandlas olika typer av autoregressiva processer. Fyra olika metoder används. En metod som använder principen för stora avvikelser samt en metod som jämför uthoppstiden med en återkomsttid ger övre begränsningar för den förväntade uthoppstiden. En martingalmetod och en metod för normalfördelade stokastiska variabler ger undre begränsningar. Metoderna har alla både förtjänster och nackdelar. Genom att kombinera de olika metoderna får man de bästa resultaten. Vi får fram gränsvärdet för det asymptotiska beteendet hos en uthoppstid för den multivariata autoregressiva processen, samt motsvarande gränsvärde för den univariata autoregressiva processen av ordning n.

Fuzzy tolerance/equivalence relations from intersection, union and complement operators and their application to a clustering method

This master thesis work introduces the fuzzy tolerance/equivalence relation and its application in cluster analysis. The work presents about the construction of fuzzy equivalence relations using increasing generators. Here, we investigate and research on the role of increasing generators for the creation of intersection, union and complement operators. The objective is to develop different varieties of fuzzy tolerance/equivalence relations using different varieties of increasing generators. At last, we perform a comparative study with these developed varieties of fuzzy tolerance/equivalence relations in their application to a clustering method.