Analysing orchestrations with risk profiles and angel-daemon games

In this paper game theory is used to analyse the effect of a number of service failures during the execution of a grid orchestration. A service failure may be catastrophic in that it causes an entire orchestration to fail. Alternatively, a grid manager may utilise alternative services in the case of failure, allowing an orchestration to recover, A risk profile provides a means of modelling situations in a way that is neither overly optimistic nor overly pessimistic. Risk profiles are analysed using angel and daemon games. A risk profile can be assigned a valuation through an analysis of the structure of its associated Nash equilibria. Some structural properties of valuation functions, that show their validity as a measure for risk, are given. Two main cases are considered, the assessment of Orc expressions and the arrangement of a meeting using reputations.

Data mining approach identifies research priorities and data requirements for resolving the red algal tree of life

Background. The assembly of the tree of life has seen significant progress in recent years but algae and protists have been largely overlooked in this effort. Many groups of algae and protists have ancient roots and it is unclear how much data will be required to resolve their phylogenetic relationships for incorporation in the tree of life. The red algae, a group of primary photosynthetic eukaryotes of more than a billion years old, provide the earliest fossil evidence for eukaryotic multicellularity and sexual reproduction. Despite this evolutionary significance, their phylogenetic relationships are understudied. This study aims to infer a comprehensive red algal tree of life at the family level from a supermatrix containing data mined from GenBank. We aim to locate remaining regions of low support in the topology, evaluate their causes and estimate the amount of data required to resolve them. Results. Phylogenetic analysis of a supermatrix of 14 loci and 98 red algal families yielded the most complete red algal tree of life to date. Visualization of statistical support showed the presence of five poorly supported regions. Causes for low support were identified with statistics about the age of the region, data availability and node density, showing that poor support has different origins in different parts of the tree. Parametric simulation experiments yielded optimistic estimates of how much data will be needed to resolve the poorly supported regions (ca. 103 to ca. 104 nucleotides for the different regions). Nonparametric simulations gave a markedly more pessimistic image, some regions requiring more than 2.8 105 nucleotides or not achieving the desired level of support at all. The discrepancies between parametric and nonparametric simulations are discussed in light of our dataset and known attributes of both approaches. Conclusions. Our study takes the red algae one step closer to meaningful inclusion in the tree of life. In addition to the recovery of stable relationships, the recognition of five regions in need of further study is a significant outcome of this work. Based on our analyses of current availability and future requirements of data, we make clear recommendations for forthcoming research.

Energy versus data integrity trade-offs in embedded high-density logic compatible dynamic memories

Current variation aware design methodologies, tuned for worst-case scenarios, are becoming increasingly pessimistic from the perspective of power and performance. A good example of such pessimism is setting the refresh rate of DRAMs according to the worst-case access statistics, thereby resulting in very frequent refresh cycles, which are responsible for the majority of the standby power consumption of these memories. However, such a high refresh rate may not be required, either due to extremely low probability of the actual occurrence of such a worst-case, or due to the inherent error resilient nature of many applications that can tolerate a certain number of potential failures. In this paper, we exploit and quantify the possibilities that exist in dynamic memory design by shifting to the so-called approximate computing paradigm in order to save power and enhance yield at no cost. The statistical characteristics of the retention time in dynamic memories were revealed by studying a fabricated 2kb CMOS compatible embedded DRAM (eDRAM) memory array based on gain-cells. Measurements show that up to 73% of the retention power can be saved by altering the refresh time and setting it such that a small number of failures is allowed. We show that these savings can be further increased by utilizing known circuit techniques, such as body biasing, which can help, not only in extending, but also in preferably shaping the retention time distribution. Our approach is one of the first attempts to access the data integrity and energy tradeoffs achieved in eDRAMs for utilizing them in error resilient applications and can prove helpful in the anticipated shift to approximate computing.

On the statistical memory architecture exploration and optimization

The worsening of process variations and the consequent increased spreads in circuit performance and consumed power hinder the satisfaction of the targeted budgets and lead to yield loss. Corner based design and adoption of design guardbands might limit the yield loss. However, in many cases such methods may not be able to capture the real effects which might be way better than the predicted ones leading to increasingly pessimistic designs. The situation is even more severe in memories which consist of substantially different individual building blocks, further complicating the accurate analysis of the impact of variations at the architecture level leaving many potential issues uncovered and opportunities unexploited. In this paper, we develop a framework for capturing non-trivial statistical interactions among all the components of a memory/cache. The developed tool is able to find the optimum memory/cache configuration under various constraints allowing the designers to make the right choices early in the design cycle and consequently improve performance, energy, and especially yield. Our, results indicate that the consideration of the architectural interactions between the memory components allow to relax the pessimistic access times that are predicted by existing techniques.

The relationship between time attitudes profiles and self-efficacy, sensation seeking, and alcohol use: An exploratory study

A growing body of research has begun to report on time attitudes which specifically refers to an individual's emotional and evaluative feelings toward the past, the present, and the future. The present study used data from the first wave of a longitudinal cohort study in the United Kingdom. Sample 1 consisted of 1580 adolescents (40% female, 1.7% unreported) in Northern Ireland, while Sample 2 consisted of 813 adolescents (46.7% female, 1.4% unreported) in Scotland. Five similar time attitudes profiles emerged in both countries, with one additional "balanced" profile in Scotland. Results show that there were no substantive differences between profiles in terms of socio-demographic indicators. However, in respect of academic, social and emotional self-efficacy, best results were observed for those with Positive, Ambivalent, and Balanced profiles, with the reverse true for those with Negative, Past Negative, and Pessimistic profiles. Positives were also less likely to report using alcohol.

National incomes and economic growth in pre-industrial Europe: insights from recent research

Pessimistic Malthusian verdicts on the capacity of pre-industrial European economies to sustain a degree of real economic growth under conditions of population growth are challenged using current reconstructions of urbanisation ratios, the real wage rates of building and agricultural labourers, and GDP per capita estimated by a range of methods. Economic growth is shown to have outpaced population growth and raised GDP per capita to in excess of $1,500 (1990 $ international at PPP) in Italy during its twelfth- and thirteenth-century commercial revolution, Holland during its fifteenth- and sixteenth-century golden age, and England during the seventeenth- and eighteenth-century runup to its industrial revolution. During each of these Smithian growth episodes expanding trade and commerce sustained significant output and employment growth in the manufacturing and service sectors. These positive developments were not necessarily reflected by trends in real wage rates for the latter were powerfully influenced by associated changes in relative factor prices and the per capita supply of labour as workers varied the length of the working year in order to consume either more leisure or more goods. The scale of the divergence between trends in real wage rates and GDP per capita nevertheless varied a great deal between countries for reasons which have yet to be adequately explained.