Scheduling dynamic dataflow graphs with model checking

With the shift towards many-core computer architectures, dataflow programming has been proposed as one potential solution for producing software that scales to a varying number of processor cores. Programming for parallel architectures is considered difficult as the current popular programming languages are inherently sequential and introducing parallelism is typically up to the programmer. Dataflow, however, is inherently parallel, describing an application as a directed graph, where nodes represent calculations and edges represent a data dependency in form of a queue. These queues are the only allowed communication between the nodes, making the dependencies between the nodes explicit and thereby also the parallelism. Once a node have the su cient inputs available, the node can, independently of any other node, perform calculations, consume inputs, and produce outputs. Data ow models have existed for several decades and have become popular for describing signal processing applications as the graph representation is a very natural representation within this eld. Digital lters are typically described with boxes and arrows also in textbooks. Data ow is also becoming more interesting in other domains, and in principle, any application working on an information stream ts the dataflow paradigm. Such applications are, among others, network protocols, cryptography, and multimedia applications. As an example, the MPEG group standardized a dataflow language called RVC-CAL to be use within reconfigurable video coding. Describing a video coder as a data ow network instead of with conventional programming languages, makes the coder more readable as it describes how the video dataflows through the different coding tools. While dataflow provides an intuitive representation for many applications, it also introduces some new problems that need to be solved in order for data ow to be more widely used. The explicit parallelism of a dataflow program is descriptive and enables an improved utilization of available processing units, however, the independent nodes also implies that some kind of scheduling is required. The need for efficient scheduling becomes even more evident when the number of nodes is larger than the number of processing units and several nodes are running concurrently on one processor core. There exist several data ow models of computation, with different trade-offs between expressiveness and analyzability. These vary from rather restricted but statically schedulable, with minimal scheduling overhead, to dynamic where each ring requires a ring rule to evaluated. The model used in this work, namely RVC-CAL, is a very expressive language, and in the general case it requires dynamic scheduling, however, the strong encapsulation of dataflow nodes enables analysis and the scheduling overhead can be reduced by using quasi-static, or piecewise static, scheduling techniques. The scheduling problem is concerned with nding the few scheduling decisions that must be run-time, while most decisions are pre-calculated. The result is then an, as small as possible, set of static schedules that are dynamically scheduled. To identify these dynamic decisions and to find the concrete schedules, this thesis shows how quasi-static scheduling can be represented as a model checking problem. This involves identifying the relevant information to generate a minimal but complete model to be used for model checking. The model must describe everything that may affect scheduling of the application while omitting everything else in order to avoid state space explosion. This kind of simplification is necessary to make the state space analysis feasible. For the model checker to nd the actual schedules, a set of scheduling strategies are de ned which are able to produce quasi-static schedulers for a wide range of applications. The results of this work show that actor composition with quasi-static scheduling can be used to transform data ow programs to t many different computer architecture with different type and number of cores. This in turn, enables dataflow to provide a more platform independent representation as one application can be fitted to a specific processor architecture without changing the actual program representation. Instead, the program representation is in the context of design space exploration optimized by the development tools to fit the target platform. This work focuses on representing the dataflow scheduling problem as a model checking problem and is implemented as part of a compiler infrastructure. The thesis also presents experimental results as evidence of the usefulness of the approach.

Kunnossapidon työlupakäytäntöjen parantaminen mobiilijärjestelmän avulla

Viranomaisvaatimuksen mukaan ydinvoimalaitoksen toiminnan perustana tulee olla johtamisjärjestelmä, joka kattaa organisaation rakenteen ja prosessit, henkilöstön vastuut ja valtuudet sekä päätöksentekomenettelyt. Sen tulee myös tukea hyvää turvallisuuskulttuuria ja varmistaa että ydin- ja säteilyturvallisuuteen liittyvät vaatimukset täyttyvät kaikessa toiminnassa. Loviisan voimalaitoksen johtamisjärjestelmä ohjaa voimalaitoksen käyttötoimintaa ja se on kuvattuna voimalaitosohjeistossa joka käsittää voimalaitoksen politiikat, laadunvarmistuskäsikirjat sekä erilaiset ohjeet. Loviisan voimalaitoksen toimintaa seurataan ja arvioidaan säännöllisesti mm. auditoinneilla. Seurannan ja arvioinnin tarkoituksena on tunnistaa johtamisjärjestelmän mahdolliset kehittämisalueet ja varmistaa täyttääkö toiminta sille asetetut vaatimukset. Tämä opinnäyte pohjautuu sisäisessä auditoinnissa havaittuun puutteeseen voimalaitoksen työlupakäytännöissä. Työssä toteutettiin mobiilijärjestelmä, jonka tarkoituksena on parantaa kunnossapitotöihin liittyvien työlupien jälkiseurantaa. Tällaisia työlupaa vaativia töitä ovat mm. tuli- ja säteilytyöt, joiden suorittamiseen liittyy riskejä kuten palo- ja räjähdysvaara tai tarpeeton altistuminen säteilylle. Mobiilijärjestelmä toteutettiin monikansallisena projektina osana laajempaa Loviisan voimalaitoksen laitostietojärjestelmän uusintaprojektia.

Räjähdyshitsausliitoksen tutkiminen

Työn taustalla on varioitunut sekaliitos Baltic Workboats AS:n aluksessa. Baltic Workboats AS käyttää aluksissaan terästä ja alumiinia, joiden liittäminen keskenään sulahitsauksella on todella hankalaa mm. materiaalien hyvin erilaisten ominaisuuksien vuoksi. Ratkaisuna teräksen ja alumiinin sovittamiseen keskenään yritys käyttää räjähdyshitsattua triplate-tankoa, mikä mahdollistaa sulahitsausprosessien käyttämisen toimien ”siltana” erimateriaalien välillä. Kandidaatintyön tavoitteena on selvittää käytetyn sekaliitoksen hajoamiseen johtaneet virheet, onko hajoamiseen johtanut virhe tapahtunut varsinaisessa räjähdyshitsausvaiheessa, vai onko sekaliitos vaurioitunut jälkeenpäin suoritetun sulahitsausvaiheen ”liian” suuresta lämmöntuonnista. Työ on rajattu käsittelemään räjähdyshitsauksen teoriaa ja siihen vaikuttavia tekijöitä. Työssä syvennytään tarkastelemaan vioittunutta liitosta, ja siihen liittyviä hieiden mikro- ja makrokuvia, sekä kovuuskokeita.

Analysis of Alpha CA Genes in Early Vertebrates and ; High-Invertebrates

Carbonic anhydrases are enzymes that are ubiquitously found in all organisms that are engaged in catalyzing the hydration of carbon dioxide to form bicarbonate and proton and vice versa. They are crucial in the process of respiration, bone resorption, pH regulation, ion transport, and photosynthesis in plants. Out of the five classes of carbonic anhydrase α, β, γ, δ, ζ this study focused in the α carbonic anhydrases. This class of CAs constitute of 16 subfamilies in mammals that include 3 non-active enzymes known as Carbonic Anhydrase Related Proteins. The inactiveness of these enzymes is due to the loss of one or more Histidine residues in the active site. This thesis was conducted based on the aim of studying evolutionary analysis of carbonic anhydrase sequences from organisms spanning from the Cambrian age. It was carried out in two phases. The first phase was the sequence collection, which involved many biological sequence databases as a source. The scope of this segment included sequence alignments and analysis of the sequence manually and in an automated form incorporating few analysis tools. The second Phase was phylogenetic analysis and exploring the subcellular location of the proteins, which was key for the evolutionary analysis. Through the medium of the methods conducted with respect to the phases mentioned above, it was possible to accomplish the desired result. Certain thought-provoking sequences were come across and analyzed thoroughly. Whereas, Phylogenetics showed interesting results to bolster previous findings and new findings as well which lay bedrock for future intensified studies.

Near-infraread observation of supernovae with the Nordic Optical Telescope (NOT)

Supernova (SN) is an explosion of a star at the end of its lifetime. SNe are classified to two types, namely type I and II through the optical spectra. They have been categorised based on their explosion mechanism, to core collapse supernovae (CCSNe) and thermonuclear supernovae. The CCSNe group which includes types IIP, IIn, IIL, IIb, Ib, and Ic are produced when a massive star with initial mass more than 8 M⊙ explodes due to a collapse of its iron core. On the other hand, thermonuclear SNe originate from white dwarfs (WDs) made of carbon and oxygen, in a binary system. Infrared astronomy covers observations of astronomical objects in infrared radiation. The infrared sky is not completely dark and it is variable. Observations of SNe in the infrared give different information than optical observations. Data reduction is required to correct raw data from for example unusable pixels and sky background. In this project, the NOTCam package in the IRAF was used for the data reduction. For measuring magnitudes of SNe, the aperture photometry method with the Gaia program was used. In this Master’s thesis, near-infrared (NIR) observations of three supernovae of type IIn (namely LSQ13zm, SN 2009ip and SN2011jb), one type IIb (SN2012ey), in addition to one type Ic (SN2012ej) and type IIP (SN 2013gd) are studied with emphasis on luminosity and colour evolution. All observations were done with the Nordic Optical Telescope (NOT). Here, we used the classification by Mattila & Meikle (2001) [76], where the SNe are differentiated by the infrared light curves into two groups, namely ’ordinary’ and ’slowly declining’. The light curves and colour evolution of these supernovae were obtained in J, H and Ks bands. In this study, our data, combined with other observations, provide evidence to categorize LSQ13zm, SN 2012ej and SN 2012ey as being part of the ordinary type. We found interesting NIR behaviour of SN 2011jb, which lead it to be classified as a slowly declining type.

Beyond the Cosmological Principle

Simplifying the Einstein field equation by assuming the cosmological principle yields a set of differential equations which governs the dynamics of the universe as described in the cosmological standard model. The cosmological principle assumes the space appears the same everywhere and in every direction and moreover, the principle has earned its position as a fundamental assumption in cosmology by being compatible with the observations of the 20th century. It was not until the current century when observations in cosmological scales showed significant deviation from isotropy and homogeneity implying the violation of the principle. Among these observations are the inconsistency between local and non-local Hubble parameter evaluations, baryon acoustic features of the Lyman-α forest and the anomalies of the cosmic microwave background radiation. As a consequence, cosmological models beyond the cosmological principle have been studied vastly; after all, the principle is a hypothesis and as such should frequently be tested as any other assumption in physics. In this thesis, the effects of inhomogeneity and anisotropy, arising as a consequence of discarding the cosmological principle, is investigated. The geometry and matter content of the universe becomes more cumbersome and the resulting effects on the Einstein field equation is introduced. The cosmological standard model and its issues, both fundamental and observational are presented. Particular interest is given to the local Hubble parameter, supernova explosion, baryon acoustic oscillation, and cosmic microwave background observations and the cosmological constant problems. Explored and proposed resolutions emerging by violating the cosmological principle are reviewed. This thesis is concluded by a summary and outlook of the included research papers.