A Novel Cache Architecture and Placement Framework for Packet Forwarding Engines

Packet forwarding is a memory-intensive application requiring multiple accesses through a trie structure. With the requirement to process packets at line rates, high-performance routers need to forward millions of packets every second with each packet needing up to seven memory accesses. Earlier work shows that a single cache for the nodes of a trie can reduce the number of external memory accesses. It is observed that the locality characteristics of the level-one nodes of a trie are significantly different from those of lower level nodes. Hence, we propose a heterogeneously segmented cache architecture (HSCA) which uses separate caches for level-one and lower level nodes, each with carefully chosen sizes. Besides reducing misses, segmenting the cache allows us to focus on optimizing the more frequently accessed level-one node segment. We find that due to the nonuniform distribution of nodes among cache sets, the level-one nodes cache is susceptible t high conflict misses. We reduce conflict misses by introducing a novel two-level mapping-based cache placement framework. We also propose an elegant way to fit the modified placement function into the cache organization with minimal increase in access time. Further, we propose an attribute preserving trace generation methodology which emulates real traces and can generate traces with varying locality. Performanc results reveal that our HSCA scheme results in a 32 percent speedup in average memory access time over a unified nodes cache. Also, HSC outperforms IHARC, a cache for lookup results, with as high as a 10-fold speedup in average memory access time. Two-level mappin further enhances the performance of the base HSCA by up to 13 percent leading to an overall improvement of up to 40 percent over the unified scheme.

Semantic Classes in Topic Detection and Tracking

Topic detection and tracking (TDT) is an area of information retrieval research the focus of which revolves around news events. The problems TDT deals with relate to segmenting news text into cohesive stories, detecting something new, previously unreported, tracking the development of a previously reported event, and grouping together news that discuss the same event. The performance of the traditional information retrieval techniques based on full-text similarity has remained inadequate for online production systems. It has been difficult to make the distinction between same and similar events. In this work, we explore ways of representing and comparing news documents in order to detect new events and track their development. First, however, we put forward a conceptual analysis of the notions of topic and event. The purpose is to clarify the terminology and align it with the process of news-making and the tradition of story-telling. Second, we present a framework for document similarity that is based on semantic classes, i.e., groups of words with similar meaning. We adopt people, organizations, and locations as semantic classes in addition to general terms. As each semantic class can be assigned its own similarity measure, document similarity can make use of ontologies, e.g., geographical taxonomies. The documents are compared class-wise, and the outcome is a weighted combination of class-wise similarities. Third, we incorporate temporal information into document similarity. We formalize the natural language temporal expressions occurring in the text, and use them to anchor the rest of the terms onto the time-line. Upon comparing documents for event-based similarity, we look not only at matching terms, but also how near their anchors are on the time-line. Fourth, we experiment with an adaptive variant of the semantic class similarity system. The news reflect changes in the real world, and in order to keep up, the system has to change its behavior based on the contents of the news stream. We put forward two strategies for rebuilding the topic representations and report experiment results. We run experiments with three annotated TDT corpora. The use of semantic classes increased the effectiveness of topic tracking by 10-30\% depending on the experimental setup. The gain in spotting new events remained lower, around 3-4\%. The anchoring the text to a time-line based on the temporal expressions gave a further 10\% increase the effectiveness of topic tracking. The gains in detecting new events, again, remained smaller. The adaptive systems did not improve the tracking results.

The community of medium-sized carnivores: the interactions between species, habitats and rabies

The composition of the carnivore community influences the different forms of inter-specific interactions. Furthermore, inter-specific interactions of carnivores have important implications for intra-guild competition, epidemiology and strategies of species-specific population management. Zoonooses, such as rabies, are diseases that can be transmitted from wildlife to people. Knowing the ecological characteristics of the species helps us to choose the right preventive actions and to time them accurately. In this thesis, I have studied how raccoon dogs Nyctereutes procyonoides, European badgers Meles meles, red foxes Vulpes vulpes and domestic cats Felis silvestris catus act as members of carnivore community, and how these interactions relate to the transmission risk of rabies. In the study area, these species form a community of medium-sized and rather generalist predators. They live in the same areas, in spatially and temporally overlapping home ranges and use the same habitats and dens and even have similar diets. However, there is no direct evidence of competition. Shared dens point to good tolerance of other species. Numerous observations of animals moving in each other’s proximity give similar clues. However, overlapping home ranges and similar habitat preferences lead to frequent inter-specific contacts, which increase the risk of possible rabies transmission. Also, the new insight of habitat use gained by this study illustrates the similar favouring of deciduous forests and fields by these sympatric medium-sized carnivores, creating a basis for contact zones, i.e. risky habitats for rabies transmission and spread. This study is so far the only simultaneous radio tracking study of raccoon dogs, badgers, foxes and cats. These results give new insight of the interactions in the carnivore community, as well as of the behaviour of each individual species. Also, these results have significant implications for the planning of rabies control. In order to reach viable management decisions, not only one or two species should be taken into consideration, but the whole community. In particular, this changes the perspective to inter-specific contacts, animal densities, densities of individuals susceptible to diseases and the magnitude of preventive actions. Rabies should be considered as a multi-vector disease, at least in Finland and the Baltic states. It is of interest for disease management to be able to model an epizootic with local parameters to reflect the real situation and also to suite best the local management needs.

An efficient algorithm for scheduling in bluetooth piconets and scatternets

Bluetooth is a short-range radio technology operating in the unlicensed industrial-scientific-medical (ISM) band at 2.45 GHz. A piconet is basically a collection of slaves controlled by a master. A scatternet, on the other hand, is established by linking several piconets together in an ad hoc fashion to yield a global wireless ad hoc network. This paper proposes a scheduling policy that aims to achieve increased system throughput and reduced packet delays while providing reasonably good fairness among all traffic flows in bluetooth piconets and scatternets. We propose a novel algorithm for scheduling slots to slaves for both piconets and scatternets using multi-layered parameterized policies. Our scheduling scheme works with real data and obtains an optimal feedback policy within prescribed parameterized classes of these by using an efficient two-timescale simultaneous perturbation stochastic approximation (SPSA) algorithm. We show the convergence of our algorithm to an optimal multi-layered policy. We also propose novel polling schemes for intra- and inter-piconet scheduling that are seen to perform well. We present an extensive set of simulation results and performance comparisons with existing scheduling algorithms. Our results indicate that our proposed scheduling algorithm performs better overall on a wide range of experiments over the existing algorithms for both piconets (Das et al. in INFOCOM, pp. 591–600, 2001; Lapeyrie and Turletti in INFOCOM conference proceedings, San Francisco, US, 2003; Shreedhar and Varghese in SIGCOMM, pp. 231–242, 1995) and scatternets (Har-Shai et al. in OPNETWORK, 2002; Saha and Matsumot in AICT/ICIW, 2006; Tan and Guttag in The 27th annual IEEE conference on local computer networks(LCN). Tampa, 2002). Our studies also confirm that our proposed scheme achieves a high throughput and low packet delays with reasonable fairness among all the connections.

Supervisory Control for Real-Time Systems Based on Conflict-Tolerant Controllers

This paper addresses the problem of detecting and resolving conflicts due to timing constraints imposed by features in real-time and hybrid systems. We consider systems composed of a base system with multiple features or controllers, each of which independently advise the system on how to react to input events so as to conform to their individual specifications. We propose a methodology for developing such systems in a modular manner based on the notion of conflict-tolerant features that are designed to continue offering advice even when their advice has been overridden in the past. We give a simple priority-based scheme forcomposing such features. This guarantees the maximal use of each feature. We provide a formal framework for specifying such features, and a compositional technique for verifying systems developed in this framework.

A cultural assessment of family dispute resolution: Findings about access, retention and outcomes from the evaluation of a Family Relationship Centre

The cultural appropriateness of human service processes is a major factor in determining the effectiveness of their delivery. Sensitivity to issues of culture is particularly critical in dealing with family disputes, which are generally highly emotive and require difficult decisions to be made regarding children, material assets and ongoing relationships. In this article we draw on findings from an evaluation of the Family Relationship Centre at Broadmeadows (FRCB) to offer some insights into and suggestions about managing cultural matters in the current practice of family dispute resolution (FDR) in Australia. The brief for the original research was to evaluate the cultural appropriateness of FDR services offered to culturally and linguistically diverse (CALD) communities living within the FRCB’s catchment area, specifically members of the Lebanese, Turkish and Iraqi communities. The conclusions of the evaluations were substantially positive. The work of the Centre was found to illustrate many aspects of best practice but also raised questions worthy of future exploration. The current article reports on issues of access, retention and outcomes obtained by CALD clients at various stages of the FRCB service.

Modern Societal Impulses and their Nordic Manifestations : On Emancipation and Constraint in Societal Development

The 1980s and the early 1990s have proved to be an important turning point in the history of the Nordic welfare states. After this breaking point, the Nordic social order has been built upon a new foundation. This study shows that the new order is mainly built upon new hierarchies and control mechanisms that have been developed consistently through economic and labour market policy measures. During the post-war period Nordic welfare states to an increasing extent created equality of opportunity and scope for agency among people. Public social services were available for all and the tax-benefit system maintained a level income distribution. During this golden era of Nordic welfare state, the scope for agency was, however, limited by social structures. Public institutions and law tended to categorize people according to their life circumstances ascribing them a predefined role. In the 1980s and 1990s this collectivist social order began to mature and it became subject to political renegotiation. Signs of a new social order in the Nordic countries have included the liberation of the financial markets, the privatizing of public functions and redefining the role of the public sector. It is now possible to reassess the ideological foundations of this new order. As a contrast to widely used political rhetoric, the foundation of the new order has not been the ideas of individual freedom or choice. Instead, the most important aim appears to have been to control and direct people to act in accordance with the rules of the market. The various levels of government and the social security system have been redirected to serve this goal. Instead of being a mechanism for redistributing income, the Nordic social security system has been geared towards creating new hierarchies on the Nordic labour markets. During the past decades, conditions for receiving income support and unemployment benefit have been tightened in all Nordic countries. As a consequence, people have been forced to accept deteriorating terms and conditions on the labour market. Country-specific variations exist, however: in sum Sweden has been most conservative, Denmark most innovative and Finland most radical in reforming labour market policy. The new hierarchies on the labour market have co-incided with slow or non-existent growth of real wages and with a strong growth of the share of capital income. Slow growth of real wages has kept inflation low and thus secured the value of capital. Societal development has thus progressed from equality of opportunity during the age of the welfare states towards a hierarchical social order where the majority of people face increasing constraints and where a fortunate minority enjoys prosperity and security.

Increasing Knowledge Focus - a Means for Entrepreneurs to Remain on a Growth Path: Essays on the Role and Nature of Knowledge Management in Finnish SMEs (summary section only)

This study explores the role and nature of knowledge management (KM) in small and medium-sized companies (SMEs). Even though the role of knowledge as a competitive advantage is commonly recognized in the SME sector, almost no attention has been paid to the managing and developing of knowledge in SMEs. This thesis consists of three different sub-studies that were reported in four individual essays. The results of the questionnaire study indicate that nearly all companies that responded to the questionnaire (N = 108) found intangible assets, i.e. knowledge resources to be their main source of competitive advantage. However, only less than a third of the companies actively deal with knowledge management. The results also indicate a significant correlation between activity in knowledge management and sustainable organic growth of the company. The interview study (N = 10) explored the context and motives of the SMEs for managing their intangible assets, and the concrete practices of knowledge management. It turned out that KM facilitated change management, clarification of the vision and new strategy formulation. All the interviewed companies were aiming at improved innovation process, new ways of doing business and attaining an increased “knowledge focus” in their business. Nearly all also aspired to grow significantly. Thus, KM provides a strategy for these SMEs to guarantee their survival and sustainability in the turbulent markets. The action research was a process to assess and develop intangible resources in three companies. The experienced benefits were the clarification of future focus and strategy, creation of a common language to discuss strategic issues within the company, as well as improved balance of different categories of intangible assets. After the process all the case companies had developed in the chosen key areas. Thus, by systematic knowledge management the implementation of new strategic orientation (knowledge focusing) was facilitated. The findings can be summarized in two main points. First, knowledge management seems to serve the purpose of change, renewal and new strategic orientation in the SMEs. It also seems to be closely related to organic growth and innovation. All of these factors can be considered dimensions of entrepreneurship. Second, the conscious development of intangible assets can increase the balance of different categories of intangible assets and the overall knowledge focusing of business. In the case companies, this in turn facilitated the path to the improved overall performance.

Multiple Perspectives on Networks: Conceptual Development, Application and Integration in an Entrepreneurial Context

Multiple Perspectives on Networks: Conceptual Development, Application and Integration in an Entrepreneurial Context. The purpose of this thesis is to enhance cross-fertilization between three different approaches to network research. The business network approach may contribute in terms of how relationships are created, developed and how tie content changes within ties, not only between them. The social network approach adds to the discussion by offering concepts of structural change on a network level. The network approach in entrepreneurship contributes by emphasizing network content, governance and structure as a way of understanding and capturing networks. This is discussed in the conceptual articles, Articles 2 and 3. The ultimate purpose of this thesis is to develop a theoretical and empirical understanding of network development processes. This is fulfilled by presenting a theoretical framework, which offers multiple views on process as a developmental outcome. The framework implies that change ought to be captured both within and among relationships over time in the firm as well as in the network. Consequently, changes in structure and interaction taking place simultaneously need to be included when doing research on network development. The connection between micro and macro levels is also stressed. Therefore, the entrepreneur or firm level needs to be implemented together with the network level. The surrounding environment impacts firm and network development and vice versa and hence needs to be integrated. Further, it is necessary to view network development not only as a way forward but to include both progression and regression as inevitable parts of the process. Finally, both stability and change should be taken into account as part of network development. Empirical results in Article 1 show support for a positive impact of networks on SME internationalization. Article 4 compares networks of novice, serial and portfolio entrepreneurs but the empirical results show little support for differences in the networks by type of entrepreneur. The results demonstrate that network interaction and structure is not directly impacted by type of entrepreneur involved. It indicates instead that network structure and interaction is more impacted by the development phase of the firm. This in turn is in line with the theoretical implications, stating that the development of the network and the firm impacts each other, as they co-evolve.

From Habits to Social Structures : Pragmatism and Contemporary Social Theory

Pragmatism has sometimes been taken as a catchphrase for epistemological stances in which anything goes. However, other authors argue that the real novelty and contribution of this tradition has to do with its view of action as the context in which all things human take place. Thus, it is action rather than, for example, discourses that should be our starting point in social theory. The introductory section of the book situates pragmatism (especially the ideas of G. H. Mead and John Dewey) within the field and tradition of social theory. This introductory also contextualizes the main core of the book which consists of four chapters. Two of these chapters have been published as articles in scientific journals and one in an edited book. All of them discuss the core problem of social theory: how is action related to social structures (and vice versa)? The argument is that habitual action is the explanation for the emergence of social structures from our action. Action produces structures and social reproduction takes place when action is habitualized; that is, when we develop social dispositions to act in a certain manner in familiar environments. This also means that even though the physical environment is the same for all of us, our habits structure it into different kinds of action possibilities. Each chapter highlights these general insights from different angles. Practice theory has gained momentum in recent years and it has many commonalities with pragmatism because both highlight the situated and corporeal character of human activity. One famous proponent of practice theory is Margaret Archer who has argued that the pragmatism of G. H. Mead leads to an oversocialized conception of selfhood. Mead does indeed present a socialized view of selfhood but this is a meta-sociological argument rather than a substantial sociological claim. Accordingly, one can argue that in this general sense intersubjectivity precedes subjectivity and not the other way around. Such a view does not indicate that our social relation would necessarily "colonize" individual action because there is a place for internal conversations (in Archer s terminology); it is especially in those phases of action where it meets obstacles due to the changes of the environment. The second issue discussed has the background assumption that social structures can fruitfully be conceptualized as institutions. A general classification of different institution theories is presented and it is argued that there is a need for a habitual theory of institutions due to the problems associated with these other theories. So-called habitual institutionalism accounts for institutions in terms of established and prevalent social dispositions that structure our social interactions. The germs of this institution theory can be found in the work of Thorstein Veblen. Since Veblen s times, these ideas have been discussed for example, by the economist Geoffrey M. Hodgson. His ideas on the evolution of institutions are presented but a critical stance is taken towards his tendency of defining institutions with the help of rules because rules are not always present in institutions. Accordingly, habitual action is the most basic but by no means the only aspect of institutional reproduction. The third chapter deals with theme of action and structures in the context of Pierre Bourdieu s thought. Bourdieu s term habitus refers to a system of dispositions which structure social fields. It is argued that habits come close to the concept of habitus in the sense that the latter consists of particular kinds of habits; those that are related to the reproduction of socioeconomic positions. Habits are thus constituents of a general theory of societal reproduction whereas habitus is a systematic combination of socioeconomic habits. The fourth theme relates to issues of social change and development. The capabilities approach has been associated with the name of Amartya Sen, for example, and it underscores problems inhering in economistic ways of evaluating social development. However, Sen s argument has some theoretical problems. For example, his theory cannot adequately confront the problem of relativism. In addition, Sen s discussion lacks also a theory of the role of the public. With the help of arguments derived from pragmatism, one gets an action-based, socially constituted view of freedom in which the role of the public is essential. In general, it is argued that a socially constituted view of agency does not necessarily to lead to pessimistic conclusions about the freedom of action.

Quantum Properties in Transport Through Nanoscopic Rings:Charge-Spin Separation and Interference Effects

Many of the most intriguing quantum effects are observed or could be measured in transport experiments through nanoscopic systems such as quantum dots, wires and rings formed by large molecules or arrays of quantum dots. In particular, the separation of charge and spin degrees of freedom and interference effects have important consequences in the conductivity through these systems. Charge-spin separation was predicted theoretically in one-dimensional strongly inter-acting systems (Luttinger liquids) and, although observed indirectly in several materials formed by chains of correlated electrons, it still lacks direct observation. We present results on transport properties through Aharonov-Bohmrings (pierced by a magnetic flux) with one or more channels represented by paradigmatic strongly-correlated models. For a wide range of parameters we observe characteristic dips in the conductance as a function of magnetic flux which are a signature of spin and charge separation. Interference effects could also be controlled in certain molecules and interesting properties could be observed. We analyze transport properties of conjugated molecules, benzene in particular, and find that the conductance depends on the lead configuration. In molecules with translational symmetry, the conductance can be controlled by breaking or restoring this symmetry, e.g. by the application of a local external potential. These results open the possibility of observing these peculiar physical properties in anisotropic ladder systems and in real nanoscopic and molecular devices.

Graphics Processing Units for the Real-time Linear Elastostatic Simulation of Liver

Biomedical engineering solutions like surgical simulators need High Performance Computing (HPC) to achieve real-time performance. Graphics Processing Units (GPUs) offer HPC capabilities at low cost and low power consumption. In this work, it is demonstrated that a liver which is discretized by about 2500 finite element nodes, can be graphically simulated in realtime, by making use of a GPU. Present work takes into consideration the time needed for the data transfer from CPU to GPU and back from GPU to CPU. Although behaviour of liver is very complicated, present computer simulation assumes linear elastostatics. One needs to use the commercial software ANSYS to obtain the global stiffness matrix of the liver. Results show that GPUs are useful for the real-time graphical simulation of liver, which in turn is needed in simulators that are used for training surgeons in laparoscopic surgery. Although the computer simulation should involve rendering also, neither rendering, nor the time needed for rendering and displaying the liver on a screen, is considered in the present work. The present work is just a demonstration of a concept; the concept is not really implemented and validated. Future work is to develop software which can accomplish real-time and very realistic graphical simulation of liver, with rendered image of liver on the screen changing in real-time according to the position of the surgical tool tip approximated as the mouse cursor in 3D.

Design and Implementation of a Flexible and Memory Efficient Operating System for Sensor Nodes

Sensor network nodes exhibit characteristics of both embedded systems and general-purpose systems.A sensor network operating system is a kind of embedded operating system, but unlike a typical embedded operating system, sensor network operatin g system may not be real time, and is constrained by memory and energy constraints. Most sensor network operating systems are based on event-driven approach. Event-driven approach is efficient in terms of time and space.Also this approach does not require a separate stack for each execution context. But using this model, it is difficult to implement long running tasks, like cryptographic operations. A thread based computation requires a separate stack for each execution context, and is less efficient in terms of time and space. In this paper, we propose a thread based execution model that uses only a fixed number of stacks. In this execution model, the number of stacks at each priority level are fixed. It minimizes the stack requirement for multi-threading environment and at the same time provides ease of programming. We give an implementation of this model in Contiki OS by separating thread implementation from protothread implementation completely. We have tested our OS by implementing a clock synchronization protocol using it.

Implications of unitarity and analyticity for the D pi form factors

We consider the vector and scalar form factors of the charm-changing current responsible for the semileptonic decay D -> pi/nu. Using as input dispersion relations and unitarity for the moments of suitable heavy-light correlators evaluated with Operator Product Expansions, including O(alpha(2)(s)) terms in perturbative QCD, we constrain the shape parameters of the form factors and find exclusion regions for zeros on the real axis and in the complex plane. For the scalar form factor, a low-energy theorem and phase information on the unitarity cut are also implemented to further constrain the shape parameters. We finally propose new analytic expressions for the D pi form factors, derive constraints on the relevant coefficients from unitarity and analyticity, and briefly discuss the usefulness of the new parametrizations for describing semileptonic data.

The Dπ form factors from analyticity and unitarity

We study the shape parameters of the Dπ scalar and vector form factors using as input dispersion relations and unitarity for the moments of suitable heavy-light correlators evaluated with Operator Product Expansions, including O(α 2 s) terms in perturbative QCD. For the scalar form factor, a low energy theorem and phase information on the unitarity cut are implemented to further constrain the shape parameters. We finally determine points on the real axis and isolate regions in the complex energy plane where zeros of the form factors are excluded.