A Model-Based Development and Verification Framework for Distributed System-on-Chip Architecture

The capabilities and thus, design complexity of VLSI-based embedded systems have increased tremendously in recent years, riding the wave of Moore’s law. The time-to-market requirements are also shrinking, imposing challenges to the designers, which in turn, seek to adopt new design methods to increase their productivity. As an answer to these new pressures, modern day systems have moved towards on-chip multiprocessing technologies. New architectures have emerged in on-chip multiprocessing in order to utilize the tremendous advances of fabrication technology. Platform-based design is a possible solution in addressing these challenges. The principle behind the approach is to separate the functionality of an application from the organization and communication architecture of hardware platform at several levels of abstraction. The existing design methodologies pertaining to platform-based design approach don’t provide full automation at every level of the design processes, and sometimes, the co-design of platform-based systems lead to sub-optimal systems. In addition, the design productivity gap in multiprocessor systems remain a key challenge due to existing design methodologies. This thesis addresses the aforementioned challenges and discusses the creation of a development framework for a platform-based system design, in the context of the SegBus platform - a distributed communication architecture. This research aims to provide automated procedures for platform design and application mapping. Structural verification support is also featured thus ensuring correct-by-design platforms. The solution is based on a model-based process. Both the platform and the application are modeled using the Unified Modeling Language. This thesis develops a Domain Specific Language to support platform modeling based on a corresponding UML profile. Object Constraint Language constraints are used to support structurally correct platform construction. An emulator is thus introduced to allow as much as possible accurate performance estimation of the solution, at high abstraction levels. VHDL code is automatically generated, in the form of “snippets” to be employed in the arbiter modules of the platform, as required by the application. The resulting framework is applied in building an actual design solution for an MP3 stereo audio decoder application.

A distributed, cloud-ready, digital content processing and transformation platform and a specific use case

Poster at Open Repositories 2014, Helsinki, Finland, June 9-13, 2014

Distributed Repositories of Medieval Calendars and Crowd-Sourcing of Transcription

Presentation at Open Repositories 2014, Helsinki, Finland, June 9-13, 2014

A Distributed Microservices Framework Integrating Taverna

Presentation at Open Repositories 2014, Helsinki, Finland, June 9-13, 2014

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.

Along-scan radiometric gradient in Landsat images: understanding the relation between floristic and remote sensing information in tropical forests

The along-scan radiometric gradient causes severe interpretation problems in Landsat images of tropical forests. It creates a decreasing trend in pixel values with the column number of the image. In practical applications it has been corrected assuming the trend to be linear within structurally similar forests. This has improved the relation between floristic and remote sensing information, but just in some cases. I use 3 Landsat images and 105 floristic inventories to test the assumption of linearity, and to examine how the gradient and linear corrections affect the relation between floristic and Landsat data. Results suggest the gradient to be linear in infrared bands. Also, the relation between floristic and Landsat data could be conditioned by the distribution of the sampling sites and the direction in which images are mosaicked. Additionally, there seems to be a conjunction between the radiometric gradient and a natural east-west vegetation gradient common in Western Amazonia. This conjunction might have enhanced artificially correlations between field and remotely-sensed information in previous studies. Linear corrections may remove such artificial enhancement, but along with true and relevant spectral information about floristic patterns, because they can´t separate the radiometric gradient from a natural one.

Extracellular calcium-sensing receptor: structural and functional features and association with diseases

The recently cloned extracellular calcium-sensing receptor (CaR) is a G protein-coupled receptor that plays an essential role in the regulation of extracellular calcium homeostasis. This receptor is expressed in all tissues related to this control (parathyroid glands, thyroid C-cells, kidneys, intestine and bones) and also in tissues with apparently no role in the maintenance of extracellular calcium levels, such as brain, skin and pancreas. The CaR amino acid sequence is compatible with three major domains: a long and hydrophilic aminoterminal extracellular domain, where most of the activating and inactivating mutations described to date are located and where the dimerization process occurs, and the agonist-binding site is located, a hydrophobic transmembrane domain involved in the signal transduction mechanism from the extracellular domain to its respective G protein, and a carboxyterminal intracellular tail, with a well-established role for cell surface CaR expression and for signal transduction. CaR cloning was immediately followed by the association of genetic human diseases with inactivating and activating CaR mutations: familial hypocalciuric hypercalcemia and neonatal severe hyperparathyroidism are caused by CaR-inactivating mutations, whereas autosomal dominant hypoparathyroidism is secondary to CaR-activating mutations. Finally, we will comment on the development of drugs that modulate CaR function by either activating (calcimimetic drugs) or antagonizing it (calcilytic drugs), and on their potential therapeutic implications, such as medical control of specific cases of primary and uremic hyperparathyroidism with calcimimetic drugs and a potential treatment for osteoporosis with a calcilytic drug.

On Distributed Storage Codes

Distributed storage systems are studied. The interest in such system has become relatively wide due to the increasing amount of information needed to be stored in data centers or different kinds of cloud systems. There are many kinds of solutions for storing the information into distributed devices regarding the needs of the system designer. This thesis studies the questions of designing such storage systems and also fundamental limits of such systems. Namely, the subjects of interest of this thesis include heterogeneous distributed storage systems, distributed storage systems with the exact repair property, and locally repairable codes. For distributed storage systems with either functional or exact repair, capacity results are proved. In the case of locally repairable codes, the minimum distance is studied. Constructions for exact-repairing codes between minimum bandwidth regeneration (MBR) and minimum storage regeneration (MSR) points are given. These codes exceed the time-sharing line of the extremal points in many cases. Other properties of exact-regenerating codes are also studied. For the heterogeneous setup, the main result is that the capacity of such systems is always smaller than or equal to the capacity of a homogeneous system with symmetric repair with average node size and average repair bandwidth. A randomized construction for a locally repairable code with good minimum distance is given. It is shown that a random linear code of certain natural type has a good minimum distance with high probability. Other properties of locally repairable codes are also studied.

Fluvio-morphological processes of meander bends - Combining conventional field measurements, close-range remote sensing and computational modelling

Meandering rivers have been perceived to evolve rather similarly around the world independently of the location or size of the river. Despite the many consistent processes and characteristics they have also been noted to show complex and unique sets of fluviomorphological processes in which local factors play important role. These complex interactions of flow and morphology affect notably the development of the river. Comprehensive and fundamental field, flume and theoretically based studies of fluviomorphological processes in meandering rivers have been carried out especially during the latter part of the 20th century. However, as these studies have been carried out with traditional field measurements techniques their spatial and temporal resolution is not competitive to the level achievable today. The hypothesis of this study is that, by exploiting e increased spatial and temporal resolution of the data, achieved by combining conventional field measurements with a range of modern technologies, will provide new insights to the spatial patterns of the flow-sediment interaction in meandering streams, which have perceived to show notable variation in space and time. This thesis shows how the modern technologies can be combined to derive very high spatial and temporal resolution data on fluvio-morphological processes over meander bends. The flow structure over the bends is recorded in situ using acoustic Doppler current profiler (ADCP) and the spatial and temporal resolution of the flow data is enhanced using 2D and 3D CFD over various meander bends. The CFD are also exploited to simulate sediment transport. Multi-temporal terrestrial laser scanning (TLS), mobile laser scanning (MLS) and echo sounding data are used to measure the flow-based changes and formations over meander bends and to build the computational models. The spatial patterns of erosion and deposition over meander bends are analysed relative to the measured and modelled flow field and sediment transport. The results are compared with the classic theories of the processes in meander bends. Mainly, the results of this study follow well the existing theories and results of previous studies. However, some new insights regarding to the spatial and temporal patterns of the flow-sediment interaction in a natural sand-bed meander bend are provided. The results of this study show the advantages of the rapid and detailed measurements techniques and the achieved spatial and temporal resolution provided by CFD, unachievable with field measurements. The thesis also discusses the limitations which remain in the measurement and modelling methods and in understanding of fluvial geomorphology of meander bends. Further, the hydro- and morphodynamic models’ sensitivity to user-defined parameters is tested, and the modelling results are assessed against detailed field measurement. The study is implemented in the meandering sub-Arctic Pulmanki River in Finland. The river is unregulated and sand-bed and major morphological changes occur annually on the meander point bars, which are inundated only during the snow-melt-induced spring floods. The outcome of this study applies to sandbed meandering rivers in regions where normally one significant flood event occurs annually, such as Arctic areas with snow-melt induced spring floods, and where the point bars of the meander bends are inundated only during the flood events.

An acid-sensing ion channel that detects ischemic pain

Ischemic pain occurs when there is insufficient blood flow for the metabolic needs of an organ. The pain of a heart attack is the prototypical example. Multiple compounds released from ischemic muscle likely contribute to this pain by acting on sensory neurons that innervate muscle. One such compound is lactic acid. Here, we show that ASIC3 (acid-sensing ion channel #3) has the appropriate expression pattern and physical properties to be the detector of this lactic acid. In rats, it is expressed only in sensory neurons and then only on a minority (~40%) of these. Nevertheless, it is expressed at extremely high levels on virtually all dorsal root ganglion sensory neurons that innervate the heart. It is extraordinarily sensitive to protons (Hill slope 4, half-activating pH 6.7), allowing it to readily respond to the small changes in extracellular pH (from 7.4 to 7.0) that occur during muscle ischemia. Moreover, both extracellular lactate and extracellular ATP increase the sensitivity of ASIC3 to protons. This final property makes ASIC3 a "coincidence detector" of three molecules that appear during ischemia, thereby allowing it to better detect acidosis caused by ischemia than other forms of systemic acidosis such as hypercapnia.

Solid-state reference and ion-selective electrodes : towards portable potentiometric sensing

Potentiometric sensors are very attractive tools for chemical analysis because of their simplicity, low power consumption and low cost. They are extensively used in clinical diagnostics and in environmental monitoring. Modern applications of both fields require improvements in the conventional construction and in the performance of the potentiometric sensors, as the trends are towards portable, on-site diagnostics and autonomous sensing in remote locations. The aim of this PhD work was to improve some of the sensor properties that currently hamper the implementation of the potentiometric sensors in modern applications. The first part of the work was concentrated on the development of a solid-state reference electrode (RE) compatible with already existing solid-contact ion-selective electrodes (ISE), both of which are needed for all-solid-state potentiometric sensing systems. A poly(vinyl chloride) membrane doped with a moderately lipophilic salt, tetrabutylammonium-tetrabutylborate (TBA-TBB), was found to show a satisfactory stability of potential in sample solutions with different concentrations. Its response time was nevertheless slow, as it required several minutes to reach the equilibrium. The TBA-TBB membrane RE worked well together with solid-state ISEs in several different situations and on different substrates enabling a miniature design. Solid contacts (SC) that mediate the ion-to-electron transduction are crucial components of well-functioning potentiometric sensors. This transduction process converting the ionic conduction of an ion-selective membrane to the electronic conduction in the circuit was studied with the help of electrochemical impedance spectroscopy (EIS). The solid contacts studied were (i) the conducting polymer (CP) poly(3,4-ethylienedioxythiophene) (PEDOT) and (ii) a carbon cloth having a high surface area. The PEDOT films were doped with a large immobile anion poly(styrene sulfonate) (PSS-) or with a small mobile anion Cl-. As could be expected, the studied PEDOT solid-contact mediated the ion-toelectron transduction more efficiently than the bare glassy carbon substrate, onto which they were electropolymerized, while the impedance of the PEDOT films depended on the mobility of the doping ion and on the ions in the electrolyte. The carbon cloth was found to be an even more effective ion-to-electron transducer than the PEDOT films and it also proved to work as a combined electrical conductor and solid contact when covered with an ion-selective membrane or with a TBA-TBB-based reference membrane. The last part of the work was focused on improving the reproducibility and the potential stability of the SC-ISEs, a problem that culminates to the stability of the standard potential E°. It was proven that the E° of a SC-ISE with a conducting polymer as a solid contact could be adjusted by reducing or oxidizing the CP solid contact by applying current pulses or a potential to it, as the redox state of the CP solid-contact influences the overall potential of the ISE. The slope and thus the analytical performance of the SC-ISEs were retained despite the adjustment of the E°. The shortcircuiting of the SC-ISE with a conventional large-capacitance RE was found to be a feasible instrument-free method to control the E°. With this method, the driving force for the oxidation/reduction of the CP was the potential difference between the RE and the SC-ISE, and the position of the adjusted potential could be controlled by choosing a suitable concentration for the short-circuiting electrolyte. The piece-to-piece reproducibility of the adjusted potential was promising, and the day-today reproducibility for a specific sensor was excellent. The instrumentfree approach to control the E° is very attractive considering practical applications.

Remote sensing for three-dimensional modelling of hydromorphology

Successful management of rivers requires an understanding of the fluvial processes that govern them. This, in turn cannot be achieved without a means of quantifying their geomorphology and hydrology and the spatio-temporal interactions between them, that is, their hydromorphology. For a long time, it has been laborious and time-consuming to measure river topography, especially in the submerged part of the channel. The measurement of the flow field has been challenging as well, and hence, such measurements have long been sparse in natural environments. Technological advancements in the field of remote sensing in the recent years have opened up new possibilities for capturing synoptic information on river environments. This thesis presents new developments in fluvial remote sensing of both topography and water flow. A set of close-range remote sensing methods is employed to eventually construct a high-resolution unified empirical hydromorphological model, that is, river channel and floodplain topography and three-dimensional areal flow field. Empirical as well as hydraulic theory-based optical remote sensing methods are tested and evaluated using normal colour aerial photographs and sonar calibration and reference measurements on a rocky-bed sub-Arctic river. The empirical optical bathymetry model is developed further by the introduction of a deep-water radiance parameter estimation algorithm that extends the field of application of the model to shallow streams. The effect of this parameter on the model is also assessed in a study of a sandy-bed sub-Arctic river using close-range high-resolution aerial photography, presenting one of the first examples of fluvial bathymetry modelling from unmanned aerial vehicles (UAV). Further close-range remote sensing methods are added to complete the topography integrating the river bed with the floodplain to create a seamless high-resolution topography. Boat- cart- and backpack-based mobile laser scanning (MLS) are used to measure the topography of the dry part of the channel at a high resolution and accuracy. Multitemporal MLS is evaluated along with UAV-based photogrammetry against terrestrial laser scanning reference data and merged with UAV-based bathymetry to create a two-year series of seamless digital terrain models. These allow the evaluation of the methodology for conducting high-resolution change analysis of the entire channel. The remote sensing based model of hydromorphology is completed by a new methodology for mapping the flow field in 3D. An acoustic Doppler current profiler (ADCP) is deployed on a remote-controlled boat with a survey-grade global navigation satellite system (GNSS) receiver, allowing the positioning of the areally sampled 3D flow vectors in 3D space as a point cloud and its interpolation into a 3D matrix allows a quantitative volumetric flow analysis. Multitemporal areal 3D flow field data show the evolution of the flow field during a snow-melt flood event. The combination of the underwater and dry topography with the flow field yields a compete model of river hydromorphology at the reach scale.

Development and characterization of thin printed films for gas sensing applications

The monitoring and control of hydrogen sulfide (H2S) level is of great interest for a wide range of application areas including food quality control, defense and antiterrorist applications and air quality monitoring e.g. in mines. H2S is a very poisonous and flammable gas. Exposure to low concentrations of H2S can result in eye irritation, a sore throat and cough, shortness of breath, and fluid retention in the lungs. These symptoms usually disappear in a few weeks. Long-term, low-level exposure may result in fatigue, loss of appetite, headache, irritability, poor memory, and dizziness. Higher concentrations of 700 - 800 ppm tend to be fatal. H2S has a characteristic smell of rotten egg. However, because of temporary paralysis of olfactory nerves, the smelling capability at concentrations higher than 100 ppm is severely compromised. In addition, volatile H2S is one of the main products during the spoilage of poultry meat in anaerobic conditions. Currently, no commercial H2S sensor is available which can operate under anaerobic conditions and can be easily integrated in the food packaging. This thesis presents a step-wise progress in the development of printed H2S gas sensors. Efforts were made in the formulation, characterization and optimization of functional printable inks and coating pastes based on composites of a polymer and a metal salt as well as a composite of a metal salt and an organic acid. Different processing techniques including inkjet printing, flexographic printing, screen printing and spray coating were utilized in the fabrication of H2S sensors. The dispersions were characterized by measuring turbidity, surface tension, viscosity and particle size. The sensing films were characterized using X-ray photoelectron spectroscopy, X-ray diffraction, atomic force microscopy and an electrical multimeter. Thin and thick printed or coated films were developed for gas sensing applications with the aim of monitoring the H2S concentrations in real life applications. Initially, a H2S gas sensor based on a composite of polyaniline and metal salt was developed. Both aqueous and solvent-based dispersions were developed and characterized. These dispersions were then utilized in the fabrication of roll-to-roll printed H2S gas sensors. However, the humidity background, long term instability and comparatively lower detection limit made these sensors less favourable for real practical applications. To overcome these problems, copper acetate based sensors were developed for H2S gas sensing. Stable inks with excellent printability were developed by tuning the surface tension, viscosity and particle size. This enabled the formation of inkjet-printed high quality copper acetate films with excellent sensitivity towards H2S. Furthermore, these sensors showed negligible humidity effects and improved selectivity, response time, lower limit of detection and coefficient of variation. The lower limit of detection of copper acetate based sensors was further improved to sub-ppm level by incorporation of catalytic gold nano-particles and subsequent plasma treatment of the sensing film. These sensors were further integrated in an inexpensive wirelessly readable RLC-circuit (where R is resistor, L is inductor and C is capacitor). The performance of these sensors towards biogenic H2S produced during the spoilage of poultry meat in the modified atmosphere package was also demonstrated in this thesis. This serves as a proof of concept that these sensors can be utilized in real life applications.

Formal development of resilient distributed systems

Resilience is the property of a system to remain trustworthy despite changes. Changes of a different nature, whether due to failures of system components or varying operational conditions, significantly increase the complexity of system development. Therefore, advanced development technologies are required to build robust and flexible system architectures capable of adapting to such changes. Moreover, powerful quantitative techniques are needed to assess the impact of these changes on various system characteristics. Architectural flexibility is achieved by embedding into the system design the mechanisms for identifying changes and reacting on them. Hence a resilient system should have both advanced monitoring and error detection capabilities to recognise changes as well as sophisticated reconfiguration mechanisms to adapt to them. The aim of such reconfiguration is to ensure that the system stays operational, i.e., remains capable of achieving its goals. Design, verification and assessment of the system reconfiguration mechanisms is a challenging and error prone engineering task. In this thesis, we propose and validate a formal framework for development and assessment of resilient systems. Such a framework provides us with the means to specify and verify complex component interactions, model their cooperative behaviour in achieving system goals, and analyse the chosen reconfiguration strategies. Due to the variety of properties to be analysed, such a framework should have an integrated nature. To ensure the system functional correctness, it should rely on formal modelling and verification, while, to assess the impact of changes on such properties as performance and reliability, it should be combined with quantitative analysis. To ensure scalability of the proposed framework, we choose Event-B as the basis for reasoning about functional correctness. Event-B is a statebased formal approach that promotes the correct-by-construction development paradigm and formal verification by theorem proving. Event-B has a mature industrial-strength tool support { the Rodin platform. Proof-based verification as well as the reliance on abstraction and decomposition adopted in Event-B provides the designers with a powerful support for the development of complex systems. Moreover, the top-down system development by refinement allows the developers to explicitly express and verify critical system-level properties. Besides ensuring functional correctness, to achieve resilience we also need to analyse a number of non-functional characteristics, such as reliability and performance. Therefore, in this thesis we also demonstrate how formal development in Event-B can be combined with quantitative analysis. Namely, we experiment with integration of such techniques as probabilistic model checking in PRISM and discrete-event simulation in SimPy with formal development in Event-B. Such an integration allows us to assess how changes and di erent recon guration strategies a ect the overall system resilience. The approach proposed in this thesis is validated by a number of case studies from such areas as robotics, space, healthcare and cloud domain.

Anti-quorum sensing activity of phenolic extract from Eugenia brasiliensis (Brazilian cherry)

Abstract The aim of this study was to assess the anti-quorum sensing activity of phenolic extracts from grumixama (Eugenia brasiliensis), also known as Brazilian cherry, in concentrations that did not interfere with bacterial growth. The pulp phenolic compounds were extracted by using solid phage extraction in a mini-collumn C18 and quantified by spectrophotometry. The anti-quorum sensing activity was evaluated by testing the inhibition of violacein production in Chromobacterium violaceum and by evaluating the swarming motility in Aeromonas hydrophila and Serratia marcescens, both phenotypes regulated by quorum sensing. The phenolic extract strongly inhibited the production of violacein in C. violaceum, reducing its production in comparison with a control with no extract. No inhibition of growth was observed at the concentrations tested for quorum sensing inhibition. Confirming the quorum sensing inhibition phenotype, the extract was also able to inhibit swarming motility in S. marcescens and in A. hydrophila, although in the later the effect was marginal. Overall, these results indicate that phenolic extract from E. brasiliensis presents quorum sensing inhibitory activity most likely due to the presence of fruit phenolics which have been implicated as quorum sensing inhibitors in Gram negative bacteria.