RECONNECT: A NoC for polymorphic ASICs using a low overhead single cycle router

A polymorphic ASIC is a runtime reconfigurable hardware substrate comprising compute and communication elements. It is a ldquofuture proofrdquo custom hardware solution for multiple applications and their derivatives in a domain. Interoperability between application derivatives at runtime is achieved through hardware reconfiguration. In this paper we present the design of a single cycle Network on Chip (NoC) router that is responsible for effecting runtime reconfiguration of the hardware substrate. The router design is optimized to avoid FIFO buffers at the input port and loop back at output crossbar. It provides virtual channels to emulate a non-blocking network and supports a simple X-Y relative addressing scheme to limit the control overhead to 9 bits per packet. The 8times8 honeycomb NoC (RECONNECT) implemented in 130 nm UMC CMOS standard cell library operates at 500 MHz and has a bisection bandwidth of 28.5 GBps. The network is characterized for random, self-similar and application specific traffic patterns that model the execution of multimedia and DSP kernels with varying network loads and virtual channels. Our implementation with 4 virtual channels has an average network latency of 24 clock cycles and throughput of 62.5% of the network capacity for random traffic. For application specific traffic the latency is 6 clock cycles and throughput is 87% of the network capacity.

Robust heuristics for scalable optimization of complex SQL queries

Modern database systems incorporate a query optimizer to identify the most efficient "query execution plan" for executing the declarative SQL queries submitted by users. A dynamic-programming-based approach is used to exhaustively enumerate the combinatorially large search space of plan alternatives and, using a cost model, to identify the optimal choice. While dynamic programming (DP) works very well for moderately complex queries with up to around a dozen base relations, it usually fails to scale beyond this stage due to its inherent exponential space and time complexity. Therefore, DP becomes practically infeasible for complex queries with a large number of base relations, such as those found in current decision-support and enterprise management applications. To address the above problem, a variety of approaches have been proposed in the literature. Some completely jettison the DP approach and resort to alternative techniques such as randomized algorithms, whereas others have retained DP by using heuristics to prune the search space to computationally manageable levels. In the latter class, a well-known strategy is "iterative dynamic programming" (IDP) wherein DP is employed bottom-up until it hits its feasibility limit, and then iteratively restarted with a significantly reduced subset of the execution plans currently under consideration. The experimental evaluation of IDP indicated that by appropriate choice of algorithmic parameters, it was possible to almost always obtain "good" (within a factor of twice of the optimal) plans, and in the few remaining cases, mostly "acceptable" (within an order of magnitude of the optimal) plans, and rarely, a "bad" plan. While IDP is certainly an innovative and powerful approach, we have found that there are a variety of common query frameworks wherein it can fail to consistently produce good plans, let alone the optimal choice. This is especially so when star or clique components are present, increasing the complexity of th- e join graphs. Worse, this shortcoming is exacerbated when the number of relations participating in the query is scaled upwards.

Kynnyskysymyksiä : Huono-osaisimmat huumeiden käyttäjät ja matala kynnys

The study examines the term "low threshold" from the point of view of the most marginalized drug users. While using illicit drugs is criminalised and morally judged in Finland, users have special barriers to seek for care. Low threshold services aim at reaching drug users who themselves don t seek for help. "Low threshold" is a metaphor describing easy access to services. The theoretical frame of reference of the study consists of processing the term analytically and critically. The research work sets out to test the rhetoric of low threshold by making use of a qualitative multi-case study to find out, if the threshold of so called low threshold services always appears low for the most marginalized drug users. The cases are: the mobile unite offering health counselling, the day service centre for marginalized substance abusers and the low threshold project of the outpatient clinic for drug users in Helsinki and the health counselling service trial in Vyborg, Russia. The case study answer following questions: 1) How do the method of low threshold work out in the studied cases from the point of view of the most marginalized drug users? 2) How do potential thresholds appear and how did they develop? 3) How do the most marginalized drug users get into the care system through low threshold? The data consists of interviews of drug users, workers and other specialists having been accomplished in the years 2001 - 2006, patient documents and customer registers. The dissertation includes four articles published in the years 2006 - 2008 and the summary article. The study manifests that even low threshold is not always low enough for the most marginalized drug users. That expresses a highly multiproblematised and underpriviledged group of drug users, whose life and utilization of services are framed by deep marginalisation, homelessness, multi-substance use, mental and somatic illnesses and being repeatedly imprisoned. Using services is rendered difficult by many factors arising from the care system, drug users themselves and the action environment. In Finland thresholds are generally due to the execution of practical services and procedures not considering the fear of control and labelling as a drug user. When striving for further rehabilitating substance abuse care by means of low threshold services the marginalized drug users meet the biggest difficulties. They are due to inelastic structures, procedures and division of labour in the established care system and also to poor chances of drug users to be in action in the way expected by the care system. Multiproblematic multisubstance users become "wrong" customers by high expectations of care motivation and specializing in the care system. In Russia the thresholds are primarily caused by rigid control politics directed to drug users by the society and by the scantiness of care system. The ideology of reducing drug related harm is not approved and the care system is unwilling to commit to it. Low threshold turnes out to be relative as a term. The rhetoric of the care system is not enough to unilaterally define lowness of the threshold. The experiences of drug users and the actual activity to search for care determine the threshold. It does not appear the same for everybody either. Access of certain customer group to a service unit may even raise the threshold for some other group. The low threshold system also is surprisingly realized: you could not always tell in advance, what kind of customers and how many of them could be reached. Keywords: low threshold, marginalized drug users, harm reduction, barriers to services, outreach

The hype cycle model: A review and future directions

The hype cycle model traces the evolution of technological innovations as they pass through successive stages pronounced by the peak, disappointment, and recovery of expectations. Since its introduction by Gartner nearly two decades ago, the model has received growing interest from practitioners, and more recently from scholars. Given the model's proclaimed capacity to forecast technological development, an important consideration for organizations in formulating marketing strategies, this paper provides a critical review of the hype cycle model by seeking evidence from Gartner's own technology databases for the manifestation of hype cycles. The results of our empirical work show incongruences connected with the reports of Gartner, which motivates us to consider possible future directions, whereby the notion of hype or hyped dynamics (though not necessarily the hype cycle model itself) can be captured in existing life cycle models through the identification of peak, disappointment, and recovery patterns.

Kuka kasvattaa, kuka opettaa? : Genealoginen tutkimus perheen ja koulun välisen kasvatusvastuun politiikasta

FAMILIES AND SCHOOLS AND THE POLITICS OF RESPONSIBILITIES - a genealogical study on family and school as carers and educators of the child population in modern society This study aims to uncover the politics behind such discourses in the media which have claimed the family to be totally responsible for children and which ignore the various responsibilities accorded to the state in matters concerning the child population. Using Max Weber s and Michael Mann s theorizing on the history of power relationships, feminist social history on patriarchy and Foucauldian power analytic concept of dispositif the study traces two competing child policies which have influenced the historical formation of modern generational order in Western societies. One of them is based on the interests of the hegemonic bourgeois elite and the other on the interests of the non-elite population, which were expressed during the phase of building the welfare state in Finland in the 1960 1980 s. The central strategies of the bourgeois child policy are 1) to construct the childhood years as a time for preparation and formation of the individual according to the interests of the elite, 2) to construct the family as the sole site of holistic care and responsibility of children in society, and 3) compulsory schooling of children of the non-elite population in state organized schools. To implement these strategies the elite uses strategically patriarchal cultural formations/dispositifs in modernized versions. The result has been the formation of a sexually divided and hierarchical order of care and education, where, on the one hand, there is the less important feminine care of children done by mothers at home and, on the other, the real education of the school, where children are made the object of authoritarian shaping and where the needs and the personal experiences of the child are ignored. The welfare order of care and education is based on the ethos of welfare society, where the state and the families are seen to share the responsibility for the child population. In this vein, families and schools are seen as partners who both have a caring attitude to children s welfare and learning. The study shows that discourses and terminology in the mainstream educational policy texts in Finland create a chaotic linguistic game which makes it difficult to have a rational discussion about the roles of family and school in the holistic care and education of children. This has opened the door to political discourses where familist interpretations of the question of responsibility are claimed to be based on law.

Fast in-memory XPath search using compressed indexes

A large fraction of an XML document typically consists of text data. The XPath query language allows text search via the equal, contains, and starts-with predicates. Such predicates can be efficiently implemented using a compressed self-index of the document's text nodes. Most queries, however, contain some parts querying the text of the document, plus some parts querying the tree structure. It is therefore a challenge to choose an appropriate evaluation order for a given query, which optimally leverages the execution speeds of the text and tree indexes. Here the SXSI system is introduced. It stores the tree structure of an XML document using a bit array of opening and closing brackets plus a sequence of labels, and stores the text nodes of the document using a global compressed self-index. On top of these indexes sits an XPath query engine that is based on tree automata. The engine uses fast counting queries of the text index in order to dynamically determine whether to evaluate top-down or bottom-up with respect to the tree structure. The resulting system has several advantages over existing systems: (1) on pure tree queries (without text search) such as the XPathMark queries, the SXSI system performs on par or better than the fastest known systems MonetDB and Qizx, (2) on queries that use text search, SXSI outperforms the existing systems by 1-3 orders of magnitude (depending on the size of the result set), and (3) with respect to memory consumption, SXSI outperforms all other systems for counting-only queries.

Generic Routing Rules and a Scalable Access Enhancement for the Network-on-Chip RECONNECT

RECONNECT is a Network-on-Chip using a honeycomb topology. In this paper we focus on properties of general rules applicable to a variety of routing algorithms for the NoC which take into account the missing links of the honeycomb topology when compared to a mesh. We also extend the original proposal [5] and show a method to insert and extract data to and from the network. Access Routers at the boundary of the execution fabric establish connections to multiple periphery modules and create a torus to decrease the node distances. Our approach is scalable and ensures homogeneity among the compute elements in the NoC. We synthesized and evaluated the proposed enhancement in terms of power dissipation and area. Our results indicate that the impact of necessary alterations to the fabric is negligible and effects the data transfer between the fabric and the periphery only marginally.

Hydrolytic reactions of tetrasulphur tetranitride in a homogeneous medium

The hydrolytic reactions of tetrasulphur tetranitride are studied in a homogeneous medium. Alkaline hydrolysis gives sulphite, thiosulphate, sulphate and sulphide whereas the products in acid hydrolysis are mainly sulphur dioxide, elemental sulphur and hydrogen sulphide, with traces of polythionates. Under optimum conditions, tetrasulphur tetranitride reacts with sulphite consuming 2 moles of sulphite per mole of sulphur nitride to give 2 moles of trithionate. The reaction of sulphur nitride with thiosulphuric acid gives pentathionate and tetrathionate.

Lähteiden lumoamat : Henry Biaudet, Liisi Karttunen ja suomalainen historiantutkimus Roomassa 1900-luvun alussa

Enchanted by Sources. Henry Biaudet, Liisi Karttunen and Finnish Historical Research in Rome in the Early Twentieth Century This study traces the scholarly endeavours of Henry Biaudet (1870 1915) and Liisi Karttunen (1880 1957) and "La mission historique finlandaise à Rome" which they founded in 1909. They are forgotten in Finnish historiography, but remain internationally renowned for their contribution to the nunciature studies. By investigating their historical work on the Counter- Reformation era, their roles in the scientific communities of Helsinki and Rome as well as the intersection of politics and science in their scholarly practices the study explores the nature of historical research in general at the turn of the twentieth century. The work covers fields such as historiography, university history and the political use of history. Methodologically the research is based on the analysis and contextualization of published and unpublished sources (e.g. correspondences, university records, scholarly publications and reviews in academic journals). Henry Biaudet criticized the previous research on the Nordic Counter-Reformation for its narrow national scope and sources. He sought out a new approach, including the use of sources in archives all over Europe and the inclusion of the Catholic viewpoint. Accordingly, Biaudet and Karttunen searched for records in archives in Southern Europe. Their unorthodox interpretations were denounced in Finland since the picture they gave of late sixteenth-century Sweden was too different from the national narrative. Moreover, Finnish national identity was firmly rooted in Protestantism, and questioning the benevolence of the Reformation and its main actors was considered as an attack not only against historical truth but also national values. The comparison between Biaudet s and Karttunen s arguments and the accepted narrative in Finland shows how traditional interpretations of the Nordic Reformation were influenced by the Lutheran ethos and European anticlerical rhetoric. Historians have recently paid substantial attention to the political use of history, usually focusing on politicized constructions of the national past. This study shows how research that met the criteria of modern historiography also served political purposes. Conducting research in an international community of historians and publishing ambitious scholarly studies that interested an international audience were ways to create a positive image of Finland abroad. These were not uniquely Finnish ideas but rather ideas shared by the international community of historians in Rome. In this context, scientific pursuits were given a clear political meaning. This enhances our understanding of nineteenth-century historiography being firmly rooted between science and politics.

Opetussuunnitelmat puntarissa : Varhaiskasvatussuunnitelman perusteet 2005 ja Esiopetuksen opetussuunnitelman perusteet 2000 kasvatusnäkemyksen ja -ideologian näkökulmasta

The present study compares educational views and ideologies, especially concerning children, childhood and learning, found within two documents guiding early childhood education in Finland, Varhaiskasvatussuunnitelman perusteet 2005 and Esiopetuksen opetussuunnitelman perusteet 2000. These documents are also available in English, titled The National Curriculum Guidelines on Early Childhood Education and Care in Finland 2000 and The Core Curriculum for Pre-school Education in Finland 2005. The method used in the study was a slightly applied Bereday´s comparative method. Both documents talk of the child as weak but also as active and able to learn and develop. The child was also social, emotional and individual in both documents. In Varhaiskasvatussuunnitelman perusteet 2005 parents and social networks were emphasised more than in Esiopetuksen opetussuunnitelman perusteet 2000. Views regarding learning were mainly constructive. The aim of Esiopetuksen opetussuunnitelman perusteet 2000 seemed to be in preparing children to adulthood, whereas in Varhaiskasvatussuunnitelman perusteet 2005 the childhood had an intrinsic value. Applying Davies division, both documents were found to represent mainly romantic ideology, but conservative ideology could also be recognised, especially when the views about children and childhood were under examination. Revisionistic ideology was more apparent in Esiopetuksen opetussuunnitelman perusteet 2000 than in Varhaiskasvatussuunnitelman perusteet 2005, while democratic ideology was more dominant in the latter. Although there was a strong cohesion between these two guiding documents regarding educational views and educational ideologies, there were some traces to be found in Esiopetuksen opetussuunnitelman perusteet 2000 that pointed towards primary school tradition.

Identification, estimation and preparation of fatty acids by circular paper chromatography

A comparatively simple and rapid method for the identification, estimation and preparation of fatty acids has been developed, using reversed phase circular paper chromatography. The method is also suitable for the analysis of “Critical Pairs” of fatty acids and for the preparation of fatty acids. Further, when used at a higher temperature, the method is more sensitive in revealing the presence of even traces of higher fatty acids in the seeds of Adenanthera pavonina.

Profligate Descent : The Cultural Transformations of Evolutionary Narrative

This dissertation traces a set of historical transformations the Darwinian evolutionary narrative has undergone toward the end of the twentieth century, especially as reflected in Anglo-American popular science books and novels. The study has three objectives. First, it seeks to understand the organizing logic of evolutionary narratives and the role that assumptions about gender and sexuality play in that logic. Second, it asks what kinds of cultural anxieties evolutionary theory raises and how evolutionary narratives negotiate them. Third, it examines the possibilities and limits of narrative transformation both as a historical phenomenon and as a theoretical question. This interdisciplinary dissertation is situated at the intersection of science studies, cultural studies, literary studies, and gender studies. Its understanding of science as a cultural practice that both emerges from and contributes to cultural expectations and institutional structures follows the tradition of science studies. Its focus on the question of popular appeal and the mechanisms of cultural change arises from cultural studies. Its view of narrative as a structural phenomenon is grounded in literary studies in general and feminist narrative theory in particular. Its understanding of gender and sexuality as implicated in discourses of epistemic authority builds on the view of gender and sexuality as contingent cultural categories central to gender studies. The primary material consists of over 25 British and American popular science books and novels, published roughly between 1990 and 2005. In order to highlight historical transformations, these texts are read in the context of Darwin s The Origin of Species and The Descent of Man, on the one hand, and such sociobiological classics as E. O. Wilson s On Human Nature and Richard Dawkins s The Selfish Gene, on the other. The research method combines feminist narrative analysis with cultural and historical contextualization, emphasizing discursive abruptions, recurrent narrative patterns, and underlying continuities. The dissertation demonstrates that the relationship between Darwin s evolutionary narrative and late twentieth-century evolutionary narratives is characterized by reemphasis, omissions, and continuous rewriting. In particular, contemporary evolutionary discourse extends the role assigned to reproduction both sexual and narrative in Darwin s writing, generating a narrative logic that imagines the desire to reproduce as the driving force of evolution and posits the reproductive sex act as the endlessly repeated narrative event that keeps the story going. The study argues that the popular appeal of evolutionary accounts of gender, sexuality, and human nature may arise, to an extent, from this reproductive narrative dynamic. This narrative dynamic, however, is not logically invulnerable. Since the continuation of the evolutionary narrative relies on successful reproduction, the possibility of reproductive failure poses a constant risk to narrative futurity, arousing cultural anxieties that evolutionary narratives need to address. The study argues that evolutionary narratives appease such anxieties by evoking a range of cultural narratives, especially romantic, religious, and national narratives. Furthermore, the study shows that the event-based logic of evolutionary narratives privileges observable acts over emotions, pleasures, identities, and desires, thus engendering a set of conceptual exclusions that limits the imaginative scope of evolution as a cultural narrative.

Short-term Price Behavior and the Effect of Foreign Investors in Finnish Equity Markets (summary section only)

As globalization and capital free movement has increased, so has interest in the effects of that global money flow, especially during financial crises. The concern has been that large global money flows will affect the pricing of small local markets by causing, in particular, overreaction. The purpose of this thesis is to contribute to the body of work concerning short-term under- and overreaction and the short-term effects of foreign investment flow in the small Finnish equity markets. This thesis also compares foreign execution return to domestic execution return. This study’s results indicate that short-term under- and overreaction occurs in domestic-buy portfolios (domestic net buying) rather than in foreign-buy portfolios. This under- and overreaction, however, is not economically meaningful after controlling for the bid-ask bounce effect. Based on this finding, one can conclude that foreign investors do not have a destabilizing effect in the short-term in the Finnish markets. Foreign activity affects short-term returns. When foreign investors are net buyers (sellers) there are positive (negative) market adjusted returns. Literature related to nationality and institutional effect leads us to expect these kind of results. These foreign flows are persistent at a 5 % to 21 % level and the persistence of foreign buy flow is higher than the foreign sell flow. Foreign daily trading execution is worse than domestic execution. Literature which quantifies foreign investors as liquidity demanders and literature related to front-running leads us to expect poorer foreign execution than domestic execution.

Molecular Caches: A caching structure for dynamic creation of application-specific Heterogeneous cache regions

CMPs enable simultaneous execution of multiple applications on the same platforms that share cache resources. Diversity in the cache access patterns of these simultaneously executing applications can potentially trigger inter-application interference, leading to cache pollution. Whereas a large cache can ameliorate this problem, the issues of larger power consumption with increasing cache size, amplified at sub-100nm technologies, makes this solution prohibitive. In this paper in order to address the issues relating to power-aware performance of caches, we propose a caching structure that addresses the following: 1. Definition of application-specific cache partitions as an aggregation of caching units (molecules). The parameters of each molecule namely size, associativity and line size are chosen so that the power consumed by it and access time are optimal for the given technology. 2. Application-Specific resizing of cache partitions with variable and adaptive associativity per cache line, way size and variable line size. 3. A replacement policy that is transparent to the partition in terms of size, heterogeneity in associativity and line size. Through simulation studies we establish the superiority of molecular cache (caches built as aggregations of molecules) that offers a 29% power advantage over that of an equivalently performing traditional cache.

Exploring energy-performance trade-offs for heterogeneous interconnect clustered VLIW processors

Clustered architecture processors are preferred for embedded systems because centralized register file architectures scale poorly in terms of clock rate, chip area, and power consumption. Although clustering helps by improving clock speed, reducing energy consumption of the logic, and making the design simpler, it introduces extra overheads by way of inter-cluster communication. This communication happens over long global wires which leads to delay in execution and significantly high energy consumption.In this paper, we propose a new instruction scheduling algorithm that exploits scheduling slacks of instructions and communication slacks of data values together to achieve better energy-performance trade-offs for clustered architectures with heterogeneous interconnect. Our instruction scheduling algorithm achieves 35% and 40% reduction in communication energy, whereas the overall energy-delay product improves by 4.5% and 6.5% respectively for 2 cluster and 4 cluster machines with marginal increase (1.6% and 1.1%) in execution time. Our test bed uses the Trimaran compiler infrastructure.