The Loop-of-Stencil-Reduce Paradigm

In this paper we advocate the Loop-of-stencil-reduce pattern as a way to simplify the parallel programming of heterogeneous platforms (multicore+GPUs). Loop-of-Stencil-reduce is general enough to subsume map, reduce, map-reduce, stencil, stencil-reduce, and, crucially, their usage in a loop. It transparently targets (by using OpenCL) combinations of CPU cores and GPUs, and it makes it possible to simplify the deployment of a single stencil computation kernel on different GPUs. The paper discusses the implementation of Loop-of-stencil-reduce within the FastFlow parallel framework, considering a simple iterative data-parallel application as running example (Game of Life) and a highly effective parallel filter for visual data restoration to assess performance. Thanks to the high-level design of the Loop-of-stencil-reduce, it was possible to run the filter seamlessly on a multicore machine, on multi-GPUs, and on both.

Performance analysis in soccer: applications of player tracking technology

The aim of this thesis was threefold, firstly, to compare current player tracking technology in a single game of soccer. Secondly, to investigate the running requirements of elite women’s soccer, in particular the use and application of athlete tracking devices. Finally, how can game style be quantified and defined. Study One compared four different match analysis systems commonly used in both research and applied settings: video-based time-motion analysis, a semi-automated multiple camera based system, and two commercially available Global Positioning System (GPS) based player tracking systems at 1 Hertz (Hz) and 5 Hz respectively. A comparison was made between each of the systems when recording the same game. Total distance covered during the match for the four systems ranged from 10 830 ± 770 m (semi-automated multiple camera based system) to 9 510 ± 740m (video-based time-motion analysis). At running speeds categorised as high-intensity running (>15 km⋅h-1), the semi-automated multiple camera based system reported the highest distance of 2 650 ± 530 m with video-based time-motion analysis reporting the least amount of distance covered with 1 610 ± 370 m. At speeds considered to be sprinting (>20 km⋅h-1), the video-based time-motion analysis reported the highest value (420 ± 170 m) and 1 Hz GPS units the lowest value (230 ± 160 m). These results demonstrate there are differences in the determination of the absolute distances, and that comparison of results between match analysis systems should be made with caution. Currently, there is no criterion measure for these match analysis methods and as such it was not possible to determine if one system was more accurate than another. Study Two provided an opportunity to apply player-tracking technology (GPS) to measure activity profiles and determine the physical demands of Australian international level women soccer players. In four international women’s soccer games, data was collected on a total of 15 Australian women soccer players using a 5 Hz GPS based athlete tracking device. Results indicated that Australian women soccer players covered 9 140 ± 1 030 m during 90 min of play. The total distance covered by Australian women was less than the 10 300 m reportedly covered by female soccer players in the Danish First Division. However, there was no apparent difference in the estimated "#$%&', as measured by multi-stage shuttle tests, between these studies. This study suggests that contextual information, including the “game style” of both the team and opposition may influence physical performance in games. Study Three examined the effect the level of the opposition had on the physical output of Australian women soccer players. In total, 58 game files from 5 Hz athlete-tracking devices from 13 international matches were collected. These files were analysed to examine relationships between physical demands, represented by total distance covered, high intensity running (HIR) and distances covered sprinting, and the level of the opposition, as represented by the Fédération Internationale de Football Association (FIFA) ranking at the time of the match. Higher-ranking opponents elicited less high-speed running and greater low-speed activity compared to playing teams of similar or lower ranking. The results are important to coaches and practitioners in the preparation of players for international competition, and showed that the differing physical demands required were dependent on the level of the opponents. The results also highlighted the need for continued research in the area of integrating contextual information in team sports and demonstrated that soccer can be described as having dynamic and interactive systems. The influence of playing strategy, tactics and subsequently the overall game style was highlighted as playing a significant part in the physical demands of the players. Study Four explored the concept of game style in field sports such as soccer. The aim of this study was to provide an applied framework with suggested metrics for use by coaches, media, practitioners and sports scientists. Based on the findings of Studies 1- 3 and a systematic review of the relevant literature, a theoretical framework was developed to better understand how a team’s game style could be quantified. Soccer games can be broken into key moments of play, and for each of these moments we categorised metrics that provide insight to success or otherwise, to help quantify and measure different methods of playing styles. This study highlights that to date, there had been no clear definition of game style in team sports and as such a novel definition of game style is proposed that can be used by coaches, sport scientists, performance analysts, media and general public. Studies 1-3 outline four common methods of measuring the physical demands in soccer: video based time motion analysis, GPS at 1 Hz and at 5 Hz and semiautomated multiple camera based systems. As there are no semi-automated multiple camera based systems available in Australia, primarily due to cost and logistical reasons, GPS is widely accepted for use in team sports in tracking player movements in training and competition environments. This research identified that, although there are some limitations, GPS player-tracking technology may be a valuable tool in assessing running demands in soccer players and subsequently contribute to our understanding of game style. The results of the research undertaken also reinforce the differences between methods used to analyse player movement patterns in field sports such as soccer and demonstrate that the results from different systems such as GPS based athlete tracking devices and semi-automated multiple camera based systems cannot be used interchangeably. Indeed, the magnitude of measurement differences between methods suggests that significant measurement error is evident. This was apparent even when the same technologies are used which measure at different sampling rates, such as GPS systems using either 1 Hz or 5 Hz frequencies of measurement. It was also recognised that other factors influence how team sport athletes behave within an interactive system. These factors included the strength of the opposition and their style of play. In turn, these can impact the physical demands of players that change from game to game, and even within games depending on these contextual features. Finally, the concept of what is game style and how it might be measured was examined. Game style was defined as "the characteristic playing pattern demonstrated by a team during games. It will be regularly repeated in specific situational contexts such that measurement of variables reflecting game style will be relatively stable. Variables of importance are player and ball movements, interaction of players, and will generally involve elements of speed, time and space (location)".

Pareto Dominance of Deferred Acceptance through Early Decision

An early decision market is governed by rules that allow each student to apply to (at most) one college and require the student to attend this college if admitted. This market is ubiquitous in college admissions in the United States. We model this market as an extensive-form game of perfect information and study a refinement of subgame perfect equilibrium (SPE) that induces undominated Nash equilibria in every subgame (SPUE). Our main result shows that this game can be used to define a decentralized matching mechanism that weakly Pareto dominates student-proposing deferred acceptance.

The Ultimate Secrecy: Feminist Readings of Masculine Trauma in Vietnam War Literature

It is a widely acknowledged and often unquestioned fact that patriarchy and its modes of behaviour and social organization favour the appearance of trauma on the weakest (and defenceless) members of society: women. In the last decades, trauma seems to have taken the baton of typically female maladies such as 19th c. hysteria or 20th c. madness. Feminists in the 20th c. have long worked to prove the connection between the latter affections (and their reflection in literary texts) and patriarchal oppression or expectations of feminine behaviour and accordance to roles and rules. With Trauma Studies on the rise, the approach to the idea of the untold as related to femininity is manifold: on the one hand, is not trauma, which precludes telling about one’s own experience and keeps it locked not only from the others, but also from ourselves, the ultimate secrecy? On the other hand, when analyzing works that reflect trauma, one is astounded by the high number of them with a female protagonist and an almost all-female cast: in this sense, a ‘feminist’ reading is almost compulsory, in the sense that it is usually the author’s assumption that patriarchal systems of exploitation and expectations favour traumatic events and their outcome (silence and secrets) on the powerless, usually women. Often, traumatic texts combine feminism with other analytical discourses (one of the topics proposed for this panel): Toni Morrison’s study of traumatic responses in The Bluest Eye and Beloved cannot be untangled from her critique of slavery; just as much of Chicana feminism and its representations of rape and abuse (two main agents of trauma) analyze the nexus of patriarchy, new forms of post-colonialism, and the dynamics of power and powerlessness in ethnic contexts. Within this tradition that establishes the secrecies of trauma as an almost exclusively feminine characteristic, one is however faced with texts which have traumatized males as protagonists: curiously enough, most of these characters have suffered trauma through a typically masculine experience: that of war and its aftermath. By analyzing novels dealing with war veterans from Vietnam or the Second World War, the astounding findings are the frequent mixture of masculine or even ‘macho’ values and the denial of any kind of ‘feminine’ characteristics, combined with a very strict set of rules of power and hierarchy that clearly establish who is empowered and who is powerless. It is our argument that this replication of patriarchal modes of domination, which place the lowest ranks of the army in a ‘feminine’ situation, blended with the compulsory ‘macho’ stance soldiers are forced to adopt as army men (as seen, for example, in Philip Caputo’s Indian Country, Larry Heinemann’s Paco’s Story or Ed Dodge’s DAU: A Novel of Vietnam) furthers the onset and seriousness of ulterior trauma. In this sense, we can also analyze this kind of writing from a ‘feminist’ point of view, since the dynamics of über-patriarchal power established at the front at war-time deny any display of elements traditionally viewed as ‘feminine’ (such as grief, guilt or emotions) in soldiers. If trauma is the result of a game of patriarchal empowerment, how can feminist works, not only theoretical, but also fictional, overthrow it? Are ‘feminine’ characteristics necessary to escape trauma, even in male victims? How can feminist readings of trauma enhance our understanding of its dynamics and help produce new modes of interaction that transcend power and gender division as the basis for the organization of society?

Pareto Dominance of Deferred Acceptance through Early Decision

An early decision market is governed by rules that allow each student to apply to (at most) one college and require the student to attend this college if admitted. This market is ubiquitous in college admissions in the United States. We model this market as an extensive-form game of perfect information and study a refinement of subgame perfect equilibrium (SPE) that induces undominated Nash equilibria in every subgame (SPUE). Our main result shows that this game can be used to define a decentralized matching mechanism that weakly Pareto dominates student-proposing deferred acceptance.

Literary reading is a team game: exercices with Carroll and Carle.

This paper will focus on the issue of training future literary reading mediators or promoters. It will propose a practical exercise on playing with intertextuality with the aid of two children literature classics and masterpieces—The Adventures of Alice in Wonderland by Lewis Carroll (1865) and The Very Hungry Caterpillar by Eric Carle (1969). This exercise is not designed to be a pedagogical or didactic tool used with children (that could alternatively be done with the same corpora), but it is designed to focus on issues of literary studies and contemporary culture. The aim of this practical exercise with future reading promoters is to enable graduate students or trainees to be able to recognize that literary reading can be a team game. However, before arriving at the agan stage, where the rules get simplified and attainable by young readers, hard and solitary work of the mediator is required. The rules of this solitary game of preparing the reading of classical texts are not always evident. On the other hand, the reason why literary reading could be (and perhaps should be) defined as a new team game in our contemporary and globalized world derives directly from the fact that we now live in a world where mass culture is definitely installed. We should be pragmatic on evaluating the conditions of communication between people (not only young adults or children) and we should look the way people read the signs on everyday life and consequently behave in contemporary society, and then apply the same rules or procedures to introduce old players such as the classical books in the game. We are talking about adult mediators and native digital readers. In the contemporary democratic social context, cultural producers and consumers are two very important elements (as the book itself) of the literary polissystem. So, teaching literature is more than ever to be aware that the literary reader meaning of a text does not reside only in the text and in its solitary relationship with the quiet and comfortably installed reader. Meaning is produced by the reader in relation both to the text in question and to the complex network of texts invoked in the reading process and plural connections provided by the world of a new media environment.

"Well, now I'm upset": Moral and social orders in the playground

There is much still to learn about how young children’s membership with peers shapes their constructions of moral and social obligations within everyday activities in the school playground. This paper investigates how a small group of girls, aged four to six years, account for their everyday social interactions in the playground. They were video-recorded as they participated in a pretend game of school. Several days later, a video-recorded excerpt of the interaction was shown to them and invited to comment on what was happening in the video. This conversation was audio-recorded. Drawing on a conversation analysis approach, this chapter shows that, despite their discontent and complaining about playing the game of school, the girls’ actions showed their continued orientation to the particular codes of the game, of ‘no going away’ and ‘no telling’. By making relevant these codes, jointly constructed by the girls during the interview, they managed each other’s continued participation within two arenas of action: the pretend, as a player in a pretend game of school; and the real, as a classroom member of a peer group. Through inferences to explicit and implicit codes of conduct, moral obligations were invoked as the girls attempted to socially exclude or build alliances with others, and enforce their own social position. As well, a shared history that the girls re-constructed has moral implications for present and future relationships. The girls oriented to the history as an interactional resource for accounting for their actions in the pretend game. This paper uncovers how children both participate in, and shape, their everyday social worlds through talk and interaction and the consequences a taken-for-granted activity such as playing school has for their moral and social positions in the peer group.

Bubble geometry and chaotic pricing behaviour

This paper is a deductive theoretical enquiry into the flow of effects from the geometry of price bubbles/busts, to price indices, to pricing behaviours of sellers and buyers, and back to price bubbles/busts. The intent of the analysis is to suggest analytical approaches to identify the presence, maturity, and/or sustainability of a price bubble. We present a pricing model to emulate market behaviour, including numeric examples and charts of the interaction of supply and demand. The model extends into dynamic market solutions myopic (single- and multi-period) backward looking rational expectations to demonstrate how buyers and sellers interact to affect supply and demand and to show how capital gain expectations can be a destabilising influence – i.e. the lagged effects of past price gains can drive the market price away from long-run market-worth. Investing based on the outputs of past price-based valuation models appear to be more of a game-of-chance than a sound investment strategy.

Participation and social order in the playground

This study investigates the everyday practices of young children acting in their social worlds within the context of the school playground. It employs an ethnographic ethnomethodological approach using conversation analysis. In the context of child participation rights advanced by the United Nations Convention on the Rights of the Child (UNCRC) and childhood studies, the study considers children’s social worlds and their participation agendas. The participants of the study were a group of young children in a preparatory year setting in a Queensland school. These children, aged 4 to 6 years, were videorecorded as they participated in their day-to-day activities in the classroom and in the playground. Data collection took place over a period of three months, with a total of 26 hours of video data. Episodes of the video-recordings were shown to small groups of children and to the teacher to stimulate conversations about what they saw on the video. The conversations were audio-recorded. This method acknowledged the child’s standpoint and positioned children as active participants in accounting for their relationships with others. These accounts are discussed as interactionally built comments on past joint experiences and provided a starting place for analysis of the video-recorded interaction. Four data chapters are presented in this thesis. Each data chapter investigates a different topic of interaction. The topics include how children use “telling” as a tactical tool in the management of interactional trouble, how children use their “ideas” as possessables to gain ownership of a game and the interactional matters that follow, how children account for interactional matters and bid for ownership of “whose idea” for the game and finally, how a small group of girls orientated to a particular code of conduct when accounting for their actions in a pretend game of “school”. Four key themes emerged from the analysis. The first theme addresses two arenas of action operating in the social world of children, pretend and real: the “pretend”, as a player in a pretend game, and the “real”, as a classroom member. These two arenas are intertwined. Through inferences to explicit and implicit “codes of conduct”, moral obligations are invoked as children attempt to socially exclude one another, build alliances and enforce their own social positions. The second theme is the notion of shared history. This theme addresses the history that the children reconstructed, and acts as a thread that weaves through their interactions, with implications for present and future relationships. The third theme is around ownership. In a shared context, such as the playground, ownership is a highly contested issue. Children draw on resources such as rules, their ideas as possessables, and codes of behaviour as devices to construct particular social and moral orders around owners of the game. These themes have consequences for children’s participation in a social group. The fourth theme, methodological in nature, shows how the researcher was viewed as an outsider and novice and was used as a resource by the children. This theme is used to inform adult-child relationships. The study was situated within an interest in participation rights for children and perspectives of children as competent beings. Asking children to account for their participation in playground activities situates children as analysers of their own social worlds and offers adults further information for understanding how children themselves construct their social interactions. While reporting on the experiences of one group of children, this study opens up theoretical questions about children’s social orders and these influences on their everyday practices. This thesis uncovers how children both participate in, and shape, their everyday social worlds through talk and interaction. It investigates the consequences that taken-for-granted activities of “playing the game” have for their social participation in the wider culture of the classroom. Consideration of this significance may assist adults to better understand and appreciate the social worlds of young children in the school playground.

It's time to be more serious about activating youngsters : lessons for childhood obesity

The epidemic of obesity is impacting an increasing proportion of children, adolescents and adults with a common feature being low levels of physical activity (PA). Despite having more knowledge than ever before about the benefits of PA for health and the growth and development of youngsters, we are only paying lip-service to the development of motor skills in children. Fun, enjoyment and basic skills are the essential underpinnings of meaningful participation in PA. A concurrent problem is the reported increase in sitting time with the most common sedentary behaviors being TV viewing and other screen-based games. Limitations of time have contributed to a displacement of active behaviors with inactive pursuits, which has contributed to reductions in activity energy expenditure. To redress the energy imbalance in overweight and obese children, we urgently need out-of-the-box multisectoral solutions. There is little to be gained from a shame and blame mentality where individuals, their parents, teachers and other groups are singled out as causes of the problem. Such an approach does little more than shift attention from the main game of prevention and management of the condition, which requires a concerted, whole-of-government approach (in each country). The failure to support and encourage all young people to participate in regular PA will increase the chance that our children will live shorter and less healthy lives than their parents. In short, we need novel environmental approaches to foster a systematic increase in PA. This paper provides examples of opportunities and challenges for PA strategies to prevent obesity with a particular emphasis on the school and home settings.

Prediction with limited advice and multiarmed bandits with paid observations

We study two problems of online learning under restricted information access. In the first problem, prediction with limited advice, we consider a game of prediction with expert advice, where on each round of the game we query the advice of a subset of M out of N experts. We present an algorithm that achieves O(√(N/M)TlnN ) regret on T rounds of this game. The second problem, the multiarmed bandit with paid observations, is a variant of the adversarial N-armed bandit game, where on round t of the game we can observe the reward of any number of arms, but each observation has a cost c. We present an algorithm that achieves O((cNlnN) 1/3 T2/3+√TlnN ) regret on T rounds of this game in the worst case. Furthermore, we present a number of refinements that treat arm- and time-dependent observation costs and achieve lower regret under benign conditions. We present lower bounds that show that, apart from the logarithmic factors, the worst-case regret bounds cannot be improved.

Ryhmärajoja ja hierarkioita : etnografinen tutkimus peruskoulun yläasteen liikunnanopetuksesta

This study examines gender as a dimension of group divisions and differences in physical education (PE) lessons at school. The aim is to look at those structures and practices which direct the ways the girls and the boys move their bodies at secondary school in 2000’s while growing up to become women and men. Theoretically, the goal is to clarify how the social is inscribed to the bodies in the context of physical education lessons at school. This ethnographic study was conducted in the physical education lessons of 7th graders (13-14-year-olds) by observing the everyday life in five PE groups and by interviewing pupils (N=27) and their teachers (N=2). This method has given the researcher “a sense of the game”; an embodied experience of the feel for the game of the studied phenomenon. The access to the contextual “positions of expertise” does not seem to be socially and materially equally distributed in physical education. In PE the criteria of inclusion and exclusion were intertwined with physical skills and friendships, these hierarchies becoming visible in the situations of team choice in PE lessons. Not all families have possibilities to enable their children to participate in expensive leisure sports activities. Therefore the family’s societal position is in relation to the construction of leisure time activities. The access to certain possibilities demands time and money. In Finland the physical education is mainly carried out in differentiated groups for girls and boys. In physical education, the gender-differentiated groups, and partially the different practices of these groups activate, and on the other hand suppress, situations of gender related borderwork. In this research, both pupils and PE teachers repeatedly mentioned the naturality of the differences while speaking about gender. The differences were also restored to gender. I apply Erving Goffman’s dramaturgical view to the social situations, ethnographic fieldwork and interviews. My central statement is that in ethnography the audience has access to the backstage of the researcher since reporting does not follow the traditional division to the public and the private.

Soluautomaattien approksimaatioista

Tässä tutkielmassa tarkastelen soluautomaatteja ja niiden yleisesti käytettyj ä keskivertokenttä- ("mean field") ja pariapproksimaatioita. Määrittelen soluautomaatin käsitteen yleisellä tasolla ja kuvailen kolme eri tyypillisesti käytettyä soluautomaattityyppiä, joista kahdesta esimerkkeinä mainitsen John Conwayn tunnetun "Game of Life" -soluautomaatin sekä epidemiologian alalla yleisesti käytetyn hilakontaktiprosessin. Tutkielman toisessa osassa esittelen eri tapoja, joilla soluautomaattien käyttäytymistä voidaan analyyttisesti approksimoida ja karakterisoida, mukaanlukien niin kutsuttu soluautomaatin aktiviteetti (λ) sekä yllämainitut keskivertokenttä- ja pariapproksimaatiot. Kahta jälkimmäistä sovellan hilakontaktiprosessiin, ja vertailen näin saatuja tuloksia.