A profile-based tool for finding pipeline parallelism in sequential programs

Traditional static analysis fails to auto-parallelize programs with a complex control and data flow. Furthermore, thread-level parallelism in such programs is often restricted to pipeline parallelism, which can be hard to discover by a programmer. In this paper we propose a tool that, based on profiling information, helps the programmer to discover parallelism. The programmer hand-picks the code transformations from among the proposed candidates which are then applied by automatic code transformation techniques.

This paper contributes to the literature by presenting a profiling tool for discovering thread-level parallelism. We track dependencies at the whole-data structure level rather than at the element level or byte level in order to limit the profiling overhead. We perform a thorough analysis of the needs and costs of this technique. Furthermore, we present and validate the belief that programs with complex control and data flow contain significant amounts of exploitable coarse-grain pipeline parallelism in the program’s outer loops. This observation validates our approach to whole-data structure dependencies. As state-of-the-art compilers focus on loops iterating over data structure members, this observation also explains why our approach finds coarse-grain pipeline parallelism in cases that have remained out of reach for state-of-the-art compilers. In cases where traditional compilation techniques do find parallelism, our approach allows to discover higher degrees of parallelism, allowing a 40% speedup over traditional compilation techniques. Moreover, we demonstrate real speedups on multiple hardware platforms.

Designing computer architecture research workloads

MinneSPEC proposes reduced input sets that microprocessor designers can use to model representative short-running workloads. A four-step methodology verifies the program behavior similarity of these input sets to reference sets.

Highly accurate and efficient evaluation of randomising set index functions

Randomising set index functions can reduce the number of conflict misses in data caches by spreading the cache blocks uniformly over all sets. Typically, the randomisation functions compute the exclusive ors of several address bits. Not all randomising set index functions perform equally well, which calls for the evaluation of many set index functions. This paper discusses and improves a technique that tackles this problem by predicting the miss rate incurred by a randomisation function, based on profiling information. A new way of looking at randomisation functions is used, namely the null space of the randomisation function. The members of the null space describe pairs of cache blocks that are mapped to the same set. This paper presents an analytical model of the error made by the technique and uses this to propose several optimisations to the technique. The technique is then applied to generate a conflict-free randomisation function for the SPEC benchmarks. (C) 2003 Elsevier Science B.V. All rights reserved.

2D silhouette and 3D skeletal models for human detection and tracking

In this paper we propose a statistical model for detection and tracking of human silhouette and the corresponding 3D skeletal structure in gait sequences. We follow a point distribution model (PDM) approach using a Principal Component Analysis (PCA). The problem of non-lineal PCA is partially resolved by applying a different PDM depending of pose estimation; frontal, lateral and diagonal, estimated by Fisher's linear discriminant. Additionally, the fitting is carried out by selecting the closest allowable shape from the training set by means of a nearest neighbor classifier. To improve the performance of the model we develop a human gait analysis to take into account temporal dynamic to track the human body. The incorporation of temporal constraints on the model increase reliability and robustness.

Evaluating the impact of network density, hidden nodes and capture effect for throughput guarantee in multi-hop wireless networks

To optimize the performance of wireless networks, one needs to consider the impact of key factors such as interference from hidden nodes, the capture effect, the network density and network conditions (saturated versus non-saturated). In this research, our goal is to quantify the impact of these factors and to propose effective mechanisms and algorithms for throughput guarantees in multi-hop wireless networks. For this purpose, we have developed a model that takes into account all these key factors, based on which an admission control algorithm and an end-to-end available bandwidth estimation algorithm are proposed. Given the necessary network information and traffic demands as inputs, these algorithms are able to provide predictive control via an iterative approach. Evaluations using analytical comparison with simulations as well as existing research show that the proposed model and algorithms are accurate and effective.

Perceiving and Reenacting Spatiotemporal Characteristics of Walking Sounds

Many studies have examined the processes involved in recognizing types of human action through sound, but little is known about whether the physical characteristics of an action (such as kinetic and kinematic parameters) can be perceived and imitated from sound. Twelve young healthy adults listened to recordings of footsteps on a gravel path taken from walks of different stride lengths (SL) and cadences. In 1 protocol, participants performed a real-time reenactment of the walking action depicted in a sound sample. Second, participants listened to 2 different sound samples and discriminated differences in SL. In a 2nd experiment, these procedures were repeated using synthesized sounds derived from the kinetic interactions between the foot and walking surface. A 3rd experiment examined the influence of altered cadence on participants' ability to discriminate changes in SL. Participants significantly adapted their own SL and cadence according to those depicted in both real and synthesized sounds (p <.01). However, although participants accurately discriminated between large changes in SL, these perceptions were heavily influenced by temporal factors, that is, when cadence changed between samples. These findings show that spatial attributes of action sounds can be both mimicked and discriminated, even when only basic kinetic interactions present within the action are specified. (PsycINFO Database Record (c) 2012 APA, all rights reserved).

Ratoath College - Building, 2007, 2015

Awards:
2007 Opus Architecture and Construction Awards - Highly Commended
2008 Architectural Association of Ireland - Selected for Exhibition
2008 RIAI Best Educational Building
2009 RIBA - Short listed International Award
2009 Imagine Inspirational School Design Compendium
2010 Irish Nomination to OECD Compendium of Exemplary Educational Facilities

Reviews and Publications:
2010 World Architecture News
2009 Perspective Vol 18/No 6
2009 Plan - Art of Architecture and Design
2008 Architecture Ireland, Dublin Volume 236
2007 World Architecture News
2008 Ratoath College, McGarry NÍ Éanaigh Architects ISBN 9780955914102

Differential power analysis resistance of Camellia and countermeasure strategy on FPGAs

Security devices are vulnerable to Differential Power Analysis (DPA) that reveals the key by monitoring the power consumption of the circuits. In this paper, we present the first DPA attack against an FPGA implementation of the Camellia encryption algorithm with all key sizes and evaluate the DPA resistance of the algorithm. The Camellia cryptographic algorithm involves several different key-dependent intermediate operations including S-Box operations. In previous research, it was believed that the Camellia is stronger than AES due to the additional Whitening phase protecting the S-Box operation. However, we propose an attack that bypasses the Whitening phase and targets the S-Box. In this paper, we also discuss a lowcost countermeasure strategy to protect the Pre-whitening / Post-whitening and FL function of Camellia using Dual-rail Precharged Logic and to protect against attacks of the S-Box using Random Delay Insertion. © 2009 IEEE.

Romanticism and Blackwood's Magazine:'An Unprecedented Phenomenon'

Romanticism and Blackwood's Magazine is inspired by the ongoing critical fascination with Blackwood's Edinburgh Magazine, and the burgeoning recognition of its centrality to the Romantic age. Though the magazine itself was published continuously for well over a century and a half, this volume concentrates specifically on those years when William Blackwood was at the helm, beginning with his founding of the magazine in 1817 and closing with his death in 1834. These were the years when, as Samuel Taylor Coleridge put it in 1832, Blackwood's reigned as 'an unprecedented Phenomenon in the world of letters.' The magazine placed itself at the centre of the emerging mass media, commented decisively on all the major political and cultural issues that shaped the Romantic movement, and published some of the leading writers of the day, including Coleridge, Thomas De Quincey, John Galt, Felicia Hemans, James Hogg, Walter Scott, and Mary Shelley.

'This much-needed volume reminds us not only why Blackwood's was the most influential periodical publication of the time, but also how its writers, writings, and critical agendas continue to shape so many of the scholarly concerns of Romantic studies in the twenty-first century.' - Charles Mahoney, Associate Professor, University of Connecticut, USA

List of Illustrations
Acknowledgements
Abbreviations
Notes on Contributors
'A character so various, and yet so indisputably its own': A Passage to Blackwood's Edinburgh Magazine; R.Morrison & D.S.Roberts
PART I: BLACKWOOD'S AND THE PERIODICAL PRESS
Beginning Blackwood's: The Right Mix of Dulce and Ùtile; P.Flynn
John Gibson Lockhart and Blackwood's: Shaping the Romantic Periodical Press; T.Richardson
From Gluttony to Justified Sinning: Confessional Writing in Blackwood's and the London Magazine; D.Higgins
Camaraderie and Conflict: De Quincey and Wilson on Enemy Lines; R.Morrison
Selling Blackwood's Magazine, 1817-1834; D.Finkelstein
PART II: BLACKWOOD'S CULTURE AND CRITICISM
Blackwood's 'Personalities'; T.Mole
Communal Reception, Mary Shelley, and the 'Blackwood's School' of Criticism; N.Mason
Blackwoodian Allusion and the Culture of Miscellaneity; D.Stewart
Blackwood's Edinburgh Magazine in the Scientific Culture of Early Nineteenth-Century Edinburgh; W.Christie
The Art and Science of Politics in Blackwood's Edinburgh Magazine, c. 1817-1841; D.Kelly
Prosing Poetry: Blackwood's and Generic Transposition, 1820-1840; J.Camlot
PART III: BLACKWOOD'S FICTIONS
Blackwood's and the Boundaries of the Short Story; T.Killick
The Edinburgh of Blackwood's Edinburgh Magazine and James Hogg's Fiction; G.Hughes
'The Taste for Violence in Blackwood's Magazine'; M.Schoenfield
PART IV: BLACKWOOD'S AT HOME
John Wilson and Regency Authorship; R.Cronin
John Wilson and Sport; J.Strachan
William Maginn and the Blackwood's 'Preface' of 1826; D.E.Latané, Jr.
All Work and All Play: Felicia Hemans's Edinburgh Noctes; N.Sweet
PART V: BLACKWOOD'S ABROAD
Imagining India in Early Blackwood's; D.S.Roberts
Tales of the Colonies: Blackwood's, Provincialism, and British Interests Abroad; A.Jarrells
Selected Bibliography
Index

ROBERT MORRISON is Queen's National Scholar at Queen's University, Kingston, Ontario, Canada. His book, The English Opium-Eater: A Biography of Thomas De Quincey was a finalist for the James Tait Black Prize. He has edited writings by Jane Austen, Leigh Hunt, Thomas De Quincey, and John Polidori.
DANIEL SANJIV ROBERTS is Reader in English at Queen's University Belfast, UK. His publications include a monograph, Revisionary Gleam: De Quincey, Coleridge, and the High Romantic Argument (2000), and major critical editions of Thomas De Quincey's Autobiographic Sketches and Robert Southey's The Curse of Kehama; the latter was cited as a Distinguished Scholarly Edition by the MLA. He is currently working on an edition of Charles Johnstone's novel The History of Arsaces, Prince of Betlis for the Early Irish Fiction series.