Solving tri-diagonal linear systems using field programmable gate arrays

In this paper, we present the outcomes of a project on the exploration of the use of Field Programmable Gate Arrays(FPGAs) as co-processors for scientific computation. We designed a custom circuit for the pipelined solving of multiple tri-diagonal linear systems. The design is well suited for applications that require many independent tri diagonal system solves, such as finite difference methods for solving PDEs or applications utilising cubic spline interpolation. The selected solver algorithm was the Tri Diagonal Matrix Algorithm (TDMA or Thomas Algorithm). Our solver supports user specified precision thought the use of a custom floating point VHDL library supporting addition, subtraction, multiplication and division. The variable precision TDMA solver was tested for correctness in simulation mode. The TDMA pipeline was tested successfully in hardware using a simplified solver model. The details of implementation, the limitations, and future work are also discussed.

Solving tri-diagonal linear systems using field programmable gate arrays

In this paper, we present the outcomes of a project on the exploration of the use of Field Programmable Gate Arrays (FPGAs) as co-processors for scientific computation. We designed a custom circuit for the pipelined solving of multiple tri-diagonal linear systems. The design is well suited for applications that require many independent tri-diagonal system solves, such as finite difference methods for solving PDEs or applications utilising cubic spline interpolation. The selected solver algorithm was the Tri-Diagonal Matrix Algorithm (TDMA or Thomas Algorithm). Our solver supports user specified precision thought the use of a custom floating point VHDL library supporting addition, subtraction, multiplication and division. The variable precision TDMA solver was tested for correctness in simulation mode. The TDMA pipeline was tested successfully in hardware using a simplified solver model. The details of implementation, the limitations, and future work are also discussed.

Implementation of parallel tridiagonal solvers for a heterogeneous computing environment

Tridiagonal diagonally dominant linear systems arise in many scientific and engineering applications. The standard Thomas algorithm for solving such systems is inherently serial forming a bottleneck in computation. Algorithms such as cyclic reduction and SPIKE reduce a single large tridiagonal system into multiple small independent systems which can be solved in parallel. We have developed portable cyclic reduction and SPIKE algorithm OpenCL implementations with the intent to target a range of co-processors in a heterogeneous computing environment including Field Programmable Gate Arrays (FPGAs), Graphics Processing Units (GPUs) and other multi-core processors. In this paper, we evaluate these designs in the context of solver performance, resource efficiency and numerical accuracy.

Co-creative media : theorising digital storytelling as a platform for researching and developing participatory culture

This paper considers the question, ‘what is co-creative media, and why is it a useful idea in social media research’? The term ‘co-creative media’ is now used by Creative Industries researchers at QUT to describe their digital storytelling practices. Digital storytelling is a set of collaborative digital media production techniques that have been used to facilitate social participation in numerous Australian and international contexts. Digital storytelling has been adapted by Creative Industries researchers at QUT as a platform for researching the potential of vernacular creativity in a variety of contexts, including social inclusion of marginalized and disadvantaged groups; inclusion in public histories of narratives that might be overlooked; and articulation of voices that otherwise remain silent in the formulation of social and economic development strategies. The adaption of digital storytelling to different contexts has been shaped by the reflexive, recursive, and pragmatic requirements of action research. Amongst other things, this activity draws attention to the agency of researchers in facilitating these kinds of participatory media processes and outcomes. This discussion serves to problematise concepts of participatory media by introducing the term ‘co-creative media’ and differentiating these from other social media production practices.

Co-creating games: A co-evolutionary analysis

ABSTRACT. The phenomenon of consumer co-creation is often framed in terms of whether either economic market forces or socio-cultural non-market forces ultimately dominate. We propose an alternate model of consumer co-creation in terms of co-evolution between markets and non-markets. Our model is based on a recent ethnographic study of a massively multiplayer online game through its development, release and ultimate failure, and cast in terms of two explanatory models: multiple games and social network markets. We conclude that consumer co-creation is indeed complex, but in ways that relate to both emergent market expectations and the evolution of markets, not to the transcendence of markets.

Co-creative expertise : Auran Games and Fury - a case study

This article discusses the ways in which the relations among professional and non-professional participants in co-creative relations are being reconfigured as part of the shift from a closed industrial paradigm of expertise toward open and distributed expertise networks. This article draws on ethnographic consultancy research undertaken throughout 2007 with Auran Games, a Brisbane, Australia based games developer, to explore the co-creative relationships between professional developers and gamers. This research followed and informed Auran’s online community management and social networking strategies for Fury (http://unleashthefury.com), a massively multiplayer online game released in October 2007. This paper argues that these co-creative forms of expertise involve co-ordinating expertises through social-network markets.

Co-constructed interaction in a paired speaking test : the rater's perspective

The definition and operationalisation of interactional competence in speaking tests that entail co-construction of discourse is an area of language testing requiring further research. This article explores the reactions of four trained raters to paired candidates who oriented to asymmetric patterns of interaction in a discussion task. Through an analysis of candidate discourse combined with rater notes, stimulated verbal recalls, rater discussions and scores awarded for interactional effectiveness, the article examines the extent to which raters compensate or penalise candidates for their role in co-constructing asymmetric interactional patterns. The article argues that key features of the interaction are perceived by the raters as mutual achievements, and it further suggests that the awarding of shared scores for interactional competence is one way of acknowledging the inherently co-constructed nature of interaction in a paired speaking test.

In the mouth of the imagination : positioning children as co-researchers and co-artists to create a professional children's theatre production

In recent decades a number of Australian artists and teacher/artists have given serious attention to the creation of performance forms and performance engagement models that respect children’s intelligence, engage with themes of relevance, avoid the cliche´s of children’s theatre whilst connecting both sincerely and playfully with current understandings of the way in which young children develop and engage with the world. Historically a majority of performing arts companies touring Australian schools or companies seeking schools to view a performance in a dedicated performance venue engage with their audiences in what can be called a ‘drop-in drop-out’ model. A six-month practice-led research project (The Tashi Project) which challenged the tenets of the ‘drop-in drop-out’ model has been recently undertaken by Sandra Gattenhof and Mark Radvan in conjunction with early childhood students from three Brisbane primary school classrooms who were positioned as co-researchers and co-artists. The children, researchers and performers worked in a complimentary relationship in both the artistic process and the development of product.

Non-adversarial advocates and gatekeepers : lawyers, FDR practitioners and co-operative post-separation parenting

The compulsory dispute resolution requirements in family law parenting cases create new roles and obligations for both lawyers and family dispute resolution (FDR) practitioners. This article will discuss how the legislative provisions impact on both sets of professionals in practice. It will also highlight the increased non-adversarial role of lawyers and a new role for FDR practitioners as “gatekeepers” to family courts in cases requiring FDR certificates.