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.

Marine Spatial Planning: A New Frontier? (Editorial to a special issue on Marine Spatial Planning)

Marine spatial planning is taking on greater international significance as a response to increased perceived threats to the marine environment and the need for more systematic maritime governance. It also expands the horizons of spatial planning and leads to calls for interdisciplinary research to support its development. This special issue brings together papers focusing on the need for a more active engagement of natural and social science perspectives in the formation of spatial strategies concerned with the future well-being of the seas and oceans.

Special Needs Education, eLearning and the Reflective ePortfolio: Implications for Developing and Assessing Competence in Pre-Service Education.

This paper reports on the use of an eportfolio for assessing aspects of a Post-Graduate pre-service teacher education programme specifically in the context of special needs education in Northern Ireland. Participants were challenged to develop their individual eportfolios by selecting and presenting evidence for assessment drawn from diverse sources. The rationale for using eportfolios for assessment purposes was to offer students the opportunity to demonstrate competencies by documenting and reflecting upon academic and pedagogical learning during a one year Post Graduate Certificate of Education (PGCE) programme.