Virtual Runtime Application Partitions for Resource Management in Massively Parallel Architectures

This thesis presents a novel design paradigm, called Virtual Runtime Application Partitions (VRAP), to judiciously utilize the on-chip resources. As the dark silicon era approaches, where the power considerations will allow only a fraction chip to be powered on, judicious resource management will become a key consideration in future designs. Most of the works on resource management treat only the physical components (i.e. computation, communication, and memory blocks) as resources and manipulate the component to application mapping to optimize various parameters (e.g. energy efficiency). To further enhance the optimization potential, in addition to the physical resources we propose to manipulate abstract resources (i.e. voltage/frequency operating point, the fault-tolerance strength, the degree of parallelism, and the configuration architecture). The proposed framework (i.e. VRAP) encapsulates methods, algorithms, and hardware blocks to provide each application with the abstract resources tailored to its needs. To test the efficacy of this concept, we have developed three distinct self adaptive environments: (i) Private Operating Environment (POE), (ii) Private Reliability Environment (PRE), and (iii) Private Configuration Environment (PCE) that collectively ensure that each application meets its deadlines using minimal platform resources. In this work several novel architectural enhancements, algorithms and policies are presented to realize the virtual runtime application partitions efficiently. Considering the future design trends, we have chosen Coarse Grained Reconfigurable Architectures (CGRAs) and Network on Chips (NoCs) to test the feasibility of our approach. Specifically, we have chosen Dynamically Reconfigurable Resource Array (DRRA) and McNoC as the representative CGRA and NoC platforms. The proposed techniques are compared and evaluated using a variety of quantitative experiments. Synthesis and simulation results demonstrate VRAP significantly enhances the energy and power efficiency compared to state of the art.

Adaptive Dynamics of Resource Specialization

Ecological specialization in resource utilization has various facades ranging from nutritional resources via host use of parasites or phytophagous insects to local adaptation in different habitats. Therefore, the evolution of specialization affects the evolution of most other traits, which makes it one of the core issues in the theory of evolution. Hence, the evolution of specialization has gained enormous amounts of research interest, starting already from Darwin’s Origin of species in 1859. Vast majority of the theoretical studies has, however, focused on the mathematically most simple case with well-mixed populations and equilibrium dynamics. This thesis explores the possibilities to extend the evolutionary analysis of resource usage to spatially heterogeneous metapopulation models and to models with non-equilibrium dynamics. These extensions are enabled by the recent advances in the field of adaptive dynamics, which allows for a mechanistic derivation of the invasion-fitness function based on the ecological dynamics. In the evolutionary analyses, special focus is set to the case with two substitutable renewable resources. In this case, the most striking questions are, whether a generalist species is able to coexist with the two specialist species, and can such trimorphic coexistence be attained through natural selection starting from a monomorphic population. This is shown possible both due to spatial heterogeneity and due to non-equilibrium dynamics. In addition, it is shown that chaotic dynamics may sometimes inflict evolutionary suicide or cyclic evolutionary dynamics. Moreover, the relations between various ecological parameters and evolutionary dynamics are investigated. Especially, the relation between specialization and dispersal propensity turns out to be counter-intuitively non-monotonous. This observation served as inspiration to the analysis of joint evolution of dispersal and specialization, which may provide the most natural explanation to the observed coexistence of specialist and generalist species.

Paperitehtaan toimitusketjun kustannus- ja pääoma-analyysi

Heikkenevä kysyntä sekä koveneva hintakilpailu erityisesti painopaperin markkinoilla on luonut paperinvalmistajalle haasteita kustannusten alentamisen sekä kannattavuuden parantamisen osalta. Sijaintinsa vuoksi yritys on halunnut erityisesti parantaa kustannustehokkuuttaan logistiikan osalta, minkä tueksi tämä diplomityö on tehty. Tutkimuksen tarkoituksena on analysoida paperitehtaan toimitusketjuja kustannusjohtamisen näkökulmasta. Tavoitteena on ollut arvioida kahden vaihtoehtoisen toimitusketjun, suoran ja välivarasto-toimituksen, vaikutusta syntyvien kustannusten, ketjuun sitoutuneen pääoman sekä asiakaskannattavuuden kautta. Tutkimus toteutettiin case-tutkimuksen kaltaisena soveltuvin osin, hyödyntämällä kvantitatiivisia menetelmiä. Projektia varten valittiin paperinvalmistajan painopaperin tuloslinjalta kymmenen kohdeasiakasta, joille vaihtoehtoisia toimitusketjuja voidaan soveltaa. Toimitusketjut rajattiin käsittämään valmiin tuotteen asiakastoimitukset ja niistä aiheutuvat kuluerät. Kustannus- ja pääoma-analyysin suunnittelussa hyödynnettiin toimitusketjuihin sekä kustannusjohtamiseen liittyvää teoreettista kirjallisuutta. Ensisijaisena viitekehyksenä kustannusten analysoinnissa sovellettiin toimintolaskentaa ja pääoman sitoutumisen arvioinnissa kiertoajan tunnuslukuja. Käsiteltävä informaatio kerättiin yrityksen sisäisistä raporteista sekä toiminnanohjausjärjestelmästä taulukkolaskentaohjelmaan, jossa laskelmat tehtiin. Tutkimuksen avaintuloksena kahdeksan case-asiakkaan kohdalla suora toimitus osoittautui kustannuksiltaan välivaraston kautta kulkevaa edullisemmaksi. Lisäksi havaittiin suoran toimituksen nopeuttavan teoriassa pääoman kiertoa toimitusketjussa lyhyemmän läpimenoajan ansiosta. Johtopäätöksenä kustannus- ja pääomahyötyjen vaikutuksen vuoksi suorien toimitusten hyödyntäminen on edullista soveltuvien asiakkaiden kohdalla. Tutkimuksessa kustannusinformaation kerääminen kokonaisvaltaisesti osoittautui haasteelliseksi, sillä kaikkien toimitusketjun kustannuserien tietoja ei ollut laajasti saatavilla. Toimeksiantajan näkökulmasta merkittävät kohteet jatkotutkimukselle ovat kustannusten oikeellisuuteen ja kohdistamiseen sekä asiakkaiden maksukäytäntöihin ja ehtoihin liittyvä seuranta.

Production unit’s overhead cost allocation with activity-based costing in food industry enterprise

The main objective of this Master’s thesis is to develop a cost allocation model for a leading food industry company in Finland. The goal is to develop an allocation method for fixed overhead expenses produced in a specific production unit and create a plausible tracking system for product costs. The second objective is to construct an allocation model and modify the created model to be suited for other units as well. Costs, activities, drivers and appropriate allocation methods are studied. This thesis is started with literature review of existing theory of ABC, inspecting cost information and then conducting interviews with officials to get a general view of the requirements for the model to be constructed. The familiarization of the company started with becoming acquainted with the existing cost accounting methods. The main proposals for a new allocation model were revealed through interviews, which were utilized in setting targets for developing the new allocation method. As a result of this thesis, an Excel-based model is created based on the theoretical and empiric data. The new system is able to handle overhead costs in more detail improving the cost awareness, transparency in cost allocations and enhancing products’ cost structure. The improved cost awareness is received by selecting the best possible cost drivers for this situation. Also the capacity changes are taken into consideration, such as usage of practical or normal capacity instead of theoretical is suggested to apply. Also some recommendations for further development are made about capacity handling and cost collection.

Market anomalies and tactical asset allocation: Utilising market anomalies in multiple asset class portfolios with the Black−Litterman model

This thesis discusses the basic problem of the modern portfolio theory about how to optimise the perfect allocation for an investment portfolio. The theory provides a solution for an efficient portfolio, which minimises the risk of the portfolio with respect to the expected return. A central feature for all the portfolios on the efficient frontier is that the investor needs to provide the expected return for each asset. Market anomalies are persistent patterns seen in the financial markets, which cannot be explained with the current asset pricing theory. The goal of this thesis is to study whether these anomalies can be observed among different asset classes. Finally, if persistent patterns are found, it is investigated whether the anomalies hold valuable information for determining the expected returns used in the portfolio optimization Market anomalies and investment strategies based on them are studied with a rolling estimation window, where the return for the following period is always based on historical information. This is also crucial when rebalancing the portfolio. The anomalies investigated within this thesis are value, momentum, reversal, and idiosyncratic volatility. The research data includes price series of country level stock indices, government bonds, currencies, and commodities. The modern portfolio theory and the views given by the anomalies are combined by utilising the Black-Litterman model. This makes it possible to optimise the portfolio so that investor’s views are taken into account. When constructing the portfolios, the goal is to maximise the Sharpe ratio. Significance of the results is studied by assessing if the strategy yields excess returns in a relation to those explained by the threefactormodel. The most outstanding finding is that anomaly based factors include valuable information to enhance efficient portfolio diversification. When the highest Sharpe ratios for each asset class are picked from the test factors and applied to the Black−Litterman model, the final portfolio results in superior riskreturn combination. The highest Sharpe ratios are provided by momentum strategy for stocks and long-term reversal for the rest of the asset classes. Additionally, a strategy based on the value effect was highly appealing, and it basically performs as well as the previously mentioned Sharpe strategy. When studying the anomalies, it is found, that 12-month momentum is the strongest effect, especially for stock indices. In addition, a high idiosyncratic volatility seems to be positively correlated with country indices on stocks.