Constructing Reeb Graphs using Cylinder Maps

The Reeb graph of a scalar function represents the evolution of the topology of its level sets. In this video, we describe a near-optimal output-sensitive algorithm for computing the Reeb graph of scalar functions defined over manifolds. Key to the simplicity and efficiency of the algorithm is an alternate definition of the Reeb graph that considers equivalence classes of level sets instead of individual level sets. The algorithm works in two steps. The first step locates all critical points of the function in the domain. Arcs in the Reeb graph are computed in the second step using a simple search procedure that works on a small subset of the domain that corresponds to a pair of critical points. The algorithm is also able to handle non-manifold domains.

Joint Power Control, Scheduling and Routing for Multihop Energy Harvesting Sensor Networks

We study wireless multihop energy harvesting sensor networks employed for random field estimation. The sensors sense the random field and generate data that is to be sent to a fusion node for estimation. Each sensor has an energy harvesting source and can operate in two modes: Wake and Sleep. We consider the problem of obtaining jointly optimal power control, routing and scheduling policies that ensure a fair utilization of network resources. This problem has a high computational complexity. Therefore, we develop a computationally efficient suboptimal approach to obtain good solutions to this problem. We study the optimal solution and performance of the suboptimal approach through some numerical examples.

Theoretical and Experimental Studies on an Ammonia-Based Loop Heat Pipe With a Flat Evaporator

An ammonia loop heat pipe (LHP) with a flat plate evaporator is developed and tested. The device uses a nickel wick encased in an aluminum-stainless steel casing. The loop is tested for various heat loads and different sink temperatures, and it demonstrated reliable startup characteristics. Results with the analysis of the experimental observation indicate that the conductance between the compensation chamber and the heater plate can significantly influence the operating temperatures of the LHP. A mathematical model is also presented which is validated against the experimental observations.

The Transcriptional Regulation of Retrotransposon BARE

The purpose of this research project was to understand the steps of the retrotransposon BARE (BArley REtrotransposon) life cycle, from regulation of transcription to Virus-Like Particle (VLP) formation and ultimate integration back into the genome. Our study concentrates mainly on BARE1 transcriptional regulation because transcription is the crucial first step in the retrotransposon life cycle. The BARE element is a Class I LTR (Long Terminal Repeat) retrotransposon belonging to the Copia superfamily and was originally isolated in our research group. The LTR retrotransposons are transcribed from promoters in the LTRs and encode proteins for packaging of their transcripts, the reverse transcription of the transcripts into cDNA, and integration of the cDNA back into the genome. BARE1 is translated as a single polyprotein and cleaved into the capsid protein (GAG), integrase (IN), and reverse transcriptase-RNaseH (RT-RH) by the integral aspartic proteinase (AP). The BARE retrotransposon family comprises more than 104 copies in the barley (Hordeum vulgare) genome. The element is bound by long terminal repeats (LTRs, 1829 bp) containing promoters required for replication, signals for RNA processing, and motifs necessary for the integration of the cDNA. Members of the BARE1 subfamily are transcribed, translated, and form virus-like particles. Several basic questions concerning transcription are explored in the thesis: BARE1 transcription control, promoter choice in different barley tissues, start and termination sites for BARE transcripts, and BARE1 transcript polyadenylation (I). Polyadenylation is an important step during mRNA maturation, and determines its stability and translatability among other characteristics. Our work has found a novel way used by BARE1 to make extra GAG protein, which is critical for VLP formation. The discovery that BARE1 uses one RNA population for protein synthesis and another RNA population for making cDNA has established the most important step of the BARE1 life cycle (III). The relationship between BARE1 and BARE2 has been investigated. Besides BARE, we have examined the retrotransposon Cassandra (II), which uses a very different transcriptional mechanism and a fully parasitic life cycle. In general, this work is focused on BARE1 promoter activity, transcriptional regulation including differential promoter usage and RNA pools, extra GAG protein production and VLP formation. The results of this study give new insights into transcription regulation of LTR retrotransposons.

Hantavirus infection: Insights into entry, assembly and pathogenesis

Hantaviruses (family Bunyaviridae, genus Hantavirus) are enveloped viruses incorporating a segmented, negative-sense RNA genome. Each hantavirus is carried by its specific host, either a rodent or an insectivore (shrew), in which the infection is asymptomatic and persistent. In humans, hantaviruses cause Hemorrhagic fever with renal syndrome (HFRS) in Eurasia and Hantavirus cardiopulmonary syndrome (HCPS) in the Americas. In Finland, Puumala virus (genus Hantavirus) is the causative agent of NE, a mild form of HFRS. The HFRS-type diseases are often associated with renal failure and proteinuria that might be mechanistically explained by infected kidney tubular cell degeneration in patients. Previously, it has been shown that non-pathogenic hantavirus, Tula virus (TULV), could cause programmed cell death, apoptosis, in cell cultures. This suggested that the infected kidney tubular degeneration could be caused directly by virus replication. In the first paper of this thesis the molecular mechanisms involved in TULV-induced apoptosis was further elucidated. A virus replication-dependent down-regulation of ERK1/2, concomitantly with the induced apoptosis, was identified. In addition, this phenomenon was not restricted to TULV or to non-pathogenic hantaviruses in general since also a pathogenic hantavirus, Seoul virus, could inhibit ERK1/2 activity. Hantaviruses consist of membrane-spanning glycoproteins Gn and Gc, RNA-dependent RNA polymerase (L protein) and nucleocapsid protein N, which encapsidates the viral genome, and thus forms the ribonucleoprotein (RNP). Interaction between the cytoplasmic tails of viral glycoproteins and RNP is assumed to be the only means how viral genetic material is incorporated into infectious virions. In the second paper of this thesis, it was shown by immunoprecipitation that viral glycoproteins and RNP interact in the purified virions. It was further shown that peptides derived from the cytoplasmic tails (CTs) of both Gn and Gc could bind RNP and recombinant N protein. In the fourth paper the cytoplamic tail of Gn but not Gc was shown to interact with genomic RNA. This interaction was probably rather unspecific since binding of Gn-CT with unrelated RNA and even single-stranded DNA were also observed. However, since the RNP consists of both N protein and N protein-encapsidated genomic RNA, it is possible that the viral genome plays a role in packaging of RNPs into virions. On the other hand, the nucleic acid-binding activity of Gn may have importance in the synthesis of viral RNA. Binding sites of Gn-CT with N protein or nucleic acids were also determined by peptide arrays, and they were largely found to overlap. The Gn-CT of hantaviruses contain a conserved zinc finger (ZF) domain with an unknown function. Some viruses need ZFs in entry or post-entry steps of the viral life cycle. Cysteine residues are required for the folding of ZFs by coordinating zinc-ions, and alkylation of these residues can affect virus infectivity. In the third paper, it was shown that purified hantavirions could be inactivated by treatment with cysteine-alkylating reagents, especially N-ethyl maleimide. However, the effect could not be pin-pointed to the ZF of Gn-CT since also other viral proteins reacted with maleimides, and it was, therefore, impossible to exclude the possibility that other cysteines besides those that were essential in the formation of ZF are required for hantavirus infectivity.

Inhibitory effects of wood extracts on the spoilage flora of marinated poultry meat

Polyphenolic compounds occurring naturally in knotwood of plants are known to have antimicrobial effects. The knots (i.e. the branch bases inside tree stems) and outer branches in pine trees contain a remarkably high concentration of phenolic stilbenes, while lignans are the major phenolic constituents of spruce knots. Large amount of these phenolic compounds can be extracted from wood knots at pulp and paper mills where their presence is undesirable. In Finland, marinating of broiler meat is done not only to increase or add value to the meat, but also to enhance the safety and shelf-life. These products are usually packed under a modified atmosphere for further protection against spoilage microorganisms. However, studies have revealed that addition of marinades to poultry products do not have an inhibitory effect on either some psychrotrophic anaerobic bacteria, such as Brochothrix thermosphacta or lactic acid bacteria associated with spoilage. Also, the activity of pathogenic Campylobacter jejuni is not affected by marinating. The objective of this study was to investigate the inhibitory and lethal activities of extracts from spruce (Picea spp.) and pine (Pinus spp.) knotwood and outer branches that are dissolved in ethanol against the spoilage microorganisms in modified atmosphere packaged marinated broiler products. Modified atmosphere packaged broiler products were separately inoculated with ‘normal’ marinades, marinades with 70% ethanol, marinades with a mixture of spruce and pine extracts dissolved in 70% ethanol or mixture of spruce and pine extracts in powder form. The bacterial colony forming units per gram obtained from each of the samples were analysed on de Man Rogosa and Sharpe agar at days 1, 6, 12 and 15. The results showed that there were significant differences in bacterial colony forming units per gram (P <0.05) between packages with ‘normal’ marinades and packages with extracts added to their marinades on the 12th and 15th day. It can be concluded that the addition of extracts from spruce and pine knotwood to marinades significantly retarded growth of spoilage microorganisms during the 15 day test period. However further research is warranted to characterise and establish the safety and suitability of the compound(s) in spruce and pine knotwood extracts that are responsible for inhibitory or lethal activity against the microbes that may be present in marinated poultry meat.

Emerging bioenergy business at Finnish independent industrial sawmills

Finnish forest industry is in the middle of a radical change. Deepening recession and the falling demand of woodworking industry´s traditional products have forced also sawmilling industry to find new and more fertile solutions to improve their operational preconditions. In recent years, the role of bioenergy production has often been highlighted as a part of sawmills´ business repertoire. Sawmilling produces naturally a lot of by-products (e.g. bark, sawdust, chips) which could be exploited more effectively in energy production, and this would bring more incomes or maybe even create new business opportunities for sawmills. Production of bioenergy is also supported by government´s climate and energy policies favouring renewable energy sources, public financial subsidies, and soaring prices of fossil fuels. Also the decreasing production of domestic pulp and paper industry releases a fair amount of sawmills´ by-products for other uses. However, bioenergy production as a part of sawmills´ by-product utilization has been so far researched very little from a managerial point of view. The purpose of this study was to explore the relative significance of the main bioenergy-related processes, resources and factors at Finnish independent industrial sawmills including partnerships, cooperation, customers relationships and investments, and also the future perspectives of bioenergy business at these sawmills with the help of two resource-based approaches (resource-based view, natural-resource-based view). Data of the study comprised of secondary data (e.g. literature), and primary data which was attracted from interviews directed to sawmill managers (or equivalent persons in charge of decisions regarding bioenergy production at sawmill). While a literature review and the Delphi method with two questionnaires were utilized as the methods of the study. According to the results of the study, the most significant processes related to the value chain of bioenergy business are connected to raw material availability and procurement, and customer relationships management. In addition to raw material and services, the most significant resources included factory and machinery, personnel, collaboration, and geographic location. Long-term cooperation deals were clearly valued as the most significant form of collaboration, and especially in processes connected to raw material procurement. Study results also revealed that factors related to demand, subsidies and prices had highest importance in connection with sawmills´ future bioenergy business. However, majority of the respondents required that certain preconditions connected to the above-mentioned factors should be fulfilled before they will continue their bioenergy-related investments. Generally, the answers showed a wide divergence of opinions among the respondents which may refer to sawmills´ different emphases and expectations concerning bioenergy. In other words, bioenergy is still perceived as a quite novel and risky area of business at Finnish independent industrial sawmills. These results indicate that the massive expansion of bioenergy business at private sawmills in Finland is not a self-evident truth. The blocking barriers seem to be connected mainly to demand of bioenergy and money. Respondents´ answers disseminated a growing dissatisfaction towards the policies of authorities, which don´t treat equally sawmill-based bioenergy compared to other forms of bioenergy. This proposition was boiled down in a sawmill manager´s comment: “There is a lot of bioenergy available, if they just want to make use of it.” It seems that the positive effects of government´s policies favouring the renewables are not taking effect at private sawmills. However, as there anyway seems to be a lot of potential connected to emerging bioenergy business at Finnish independent industrial sawmills, there is also a clear need for more profound future studies over this topic.

Electrical Contact Resistance in Thin (<= 0.5 mu m) Gold Plated Contacts: Effect of Gold Plating Thickness

This paper describes the electrical contact resistance (ECR) measurements made on thin gold plated (gold plating of <= 0.5 mu m with a Ni underlayer of similar to 2 mu m) oxygen free high conductivity (OFHC) Cu contacts in vacuum environment. ECR in gold plated OFHC Cu contacts is found to be slightly higher than that in bare OFHC Cu contacts. Even though gold is a softer material than copper, the relatively high ECR values observed in gold plated contacts are mainly due to the higher hardness and electrical resistivity of the underlying Ni layer. It is well known that ECR is directly related to plating factor, which increases with increasing coating thickness when the electrical resistivity of coating material is more than that of substrate. Surprisingly, in the present case it is found that the ECR decreases with increasing gold layer thickness on OFHC Cu substrate (gold has higher electrical resistivity than OFHC Cu). It is analytically demonstrated from the topography and microhardness measurements results that this peculiar behavior is associated with thin gold platings, where the changes in surface roughness and microhardness with increasing layer thickness overshadow the effect of plating factor on ECR.

Trade Blocs and the Cold War : The CMEA and the EC challenge, 1969-1976

The coherence of the Soviet bloc was seriously tested at the turn of the 1970s, as the Soviet Union and its allies engaged in intensive negotiations over their relations with the European Communities (EC). In an effort to secure their own national economic interests many East European countries began independent manoeuvres against the wishes of their bloc leader. However, much of the intra-bloc controversy was kept out of the public eye, as the battle largely took place behind the scenes, within the organisation for economic cooperation, the Council for Mutual Economic Assistance (CMEA). The CMEA policy-making process vis-à-vis the EC is described in this study with reference to primary archival materials. This study investigates the negotiating positions and powers of the CMEA member states in their efforts to deal with the economic challenge created by the progress of the EC, as it advanced towards the customs union. This entails an analysis of the functioning principles and performance of the CMEA machinery. The study traces the CMEA negotiations that began in 1970 over its policy toward the EC. The policy was finally adopted in 1974, and was followed by the first official meeting between the two organisations in early 1975. The story ends in 1976, when the CMEA s efforts to enter into working relations with the EC were seemingly frustrated by the latter. The first major finding of the study is that, contrary to much of the prior research, the Soviet Union was not in a hegemonic position vis-à-vis its allies. It had to use a lot of its resources to tame the independent manoeuvring of its smaller allies. Thus, the USSR was not the kind of bloc leader that the totalitarian literature has described. Because the Soviet Union had to spend so much attention on its own bloc-politics, it was not able to concentrate on formulating a policy vis-à-vis the EC. Thus, the Soviet leadership was dependent on its allies in those instances when the socialist countries needed to act as a bloc. This consequently opened up the possibility for the USSR s allies to manoeuvre. This study also argues that when the CMEA did manage to find a united position, it was a force that the EC had to reckon with in its policy-making. This was particularly the case in the implementation of the EC Common Commercial Policy. The other main finding of the study is that, although it has been largely neglected in the previous literature on the history of West European integration, the CMEA did in fact have an effect on EC decision-making. This study shows how for political and ideological reasons the CMEA members did not acknowledge the EC s supranational authority. Therefore the EC had no choice but to refrain from implementing its Common Commercial Policy in full.

Analyzing Cache Performance Bottlenecks of STM Applications and addressing them with Compiler's help

Software transactional memory (STM) is a promising programming paradigm for shared memory multithreaded programs as an alternative to traditional lock based synchronization. However adoption of STM in mainstream software has been quite low due to its considerable overheads and its poor cache/memory performance. In this paper, we perform a detailed study of the cache behavior of STM applications and quantify the impact of different STM factors on the cache misses experienced by the applications. Based on our analysis, we propose a compiler driven Lock-Data Colocation (LDC), targeted at reducing the cache overheads on STM. We show that LDC is effective in improving the cache behavior of STM applications by reducing the dcache miss latency and improving execution time performance.

NUcache: A Multicore Cache Organization Based on Next-Use Distance

In this work, we propose a new organization for the last level shared cache of a rnulticore system. Our design is based on the observation that the Next-Use distance, measured in terms of intervening misses between the eviction of a line and its next use, for lines brought in by a given delinquent PC falls within a predictable range of values. We exploit this correlation to improve the performance of shared caches in multi-core architectures by proposing the NUcache organization.

Post-transcriptional Repair of a Split Heat Shock Protein 90 Gene by mRNA trans-Splicing

Heat shock protein 90 participates in diverse biological processes ranging from protein folding, cell cycle, signal transduction and development to evolution in all eukaryotes. It is also critically involved in regulating growth of protozoa such as Dictyostelium discoideum, Leishmania donovani, Plasmodium falciparum, Trypanosoma cruzi, and Trypanosoma evansi. Selective inhibition of Hsp90 has also been explored as an intervention strategy against important human diseases such as cancer, malaria, or trypanosomiasis. Giardia lamblia, a simple protozoan parasite of humans and animals, is an important cause of diarrheal disease with significant morbidity and some mortality in tropical countries. Here we show that the G. lamblia cytosolic hsp90 ( glhsp90) is split in two similar sized fragments located 777 kb apart on the same scaffold. Intrigued by this unique arrangement, which appears to be specific for the Giardiinae, we have investigated the biosynthesis of GlHsp90. We used genome sequencing to confirm the split nature of the giardial hsp90. However, a specific antibody raised against the peptide detected a product with a mass of about 80 kDa, suggesting a post-transcriptional rescue of the genomic defect. We show evidence for the joining of the two independent Hsp90 transcripts in-trans to one long mature mRNA presumably by RNA splicing. The splicing junction carries hallmarks of classical cis-spliced introns, suggesting that the regular cis-splicing machinery may be sufficient for repair of the open reading frame. A complementary 26-nt sequence in the ``intron'' regions adjacent to the splice sites may assist in positioning the two pre-mRNAs for processing. This is the first example of post-transcriptional rescue of a split gene by trans-splicing.

Stochastic Approximation Algorithms for Constrained Optimization via Simulation

We develop four algorithms for simulation-based optimization under multiple inequality constraints. Both the cost and the constraint functions are considered to be long-run averages of certain state-dependent single-stage functions. We pose the problem in the simulation optimization framework by using the Lagrange multiplier method. Two of our algorithms estimate only the gradient of the Lagrangian, while the other two estimate both the gradient and the Hessian of it. In the process, we also develop various new estimators for the gradient and Hessian. All our algorithms use two simulations each. Two of these algorithms are based on the smoothed functional (SF) technique, while the other two are based on the simultaneous perturbation stochastic approximation (SPSA) method. We prove the convergence of our algorithms and show numerical experiments on a setting involving an open Jackson network. The Newton-based SF algorithm is seen to show the best overall performance.

Additive Spanners and (alpha, beta)-Spanners

An (alpha, beta)-spanner of an unweighted graph G is a subgraph H that distorts distances in G up to a multiplicative factor of a and an additive term beta. It is well known that any graph contains a (multiplicative) (2k - 1, 0)-spanner of size O(n(1+1/k)) and an (additive) (1, 2)-spanner of size O(n(3/2)). However no other additive spanners are known to exist. In this article we develop a couple of new techniques for constructing (alpha, beta)-spanners. Our first result is an additive (1, 6)-spanner of size O(n(4/3)). The construction algorithm can be understood as an economical agent that assigns costs and values to paths in the graph, purchasing affordable paths and ignoring expensive ones, which are intuitively well approximated by paths already purchased. We show that this path buying algorithm can be parameterized in different ways to yield other sparseness-distortion tradeoffs. Our second result addresses the problem of which (alpha, beta)-spanners can be computed efficiently, ideally in linear time. We show that, for any k, a (k, k - 1)-spanner with size O(kn(1+1/k)) can be found in linear time, and, further, that in a distributed network the algorithm terminates in a constant number of rounds. Previous spanner constructions with similar performance had roughly twice the multiplicative distortion.