A green perspective on Structured parallel programming

Structured parallel programming, and in particular programming models using the algorithmic skeleton or parallel design pattern concepts, are increasingly considered to be the only viable means of supporting effective development of scalable and efficient parallel programs. Structured parallel programming models have been assessed in a number of works in the context of performance. In this paper we consider how the use of structured parallel programming models allows knowledge of the parallel patterns present to be harnessed to address both performance and energy consumption. We consider different features of structured parallel programming that may be leveraged to impact the performance/energy trade-off and we discuss a preliminary set of experiments validating our claims.

A Review of the Dodo and its Ecosystem: Insights from a Vertebrate Concentration Lagerstätte in Mauritius

The dodo Raphus cucullatus Linnaeus, 1758, an extinct and flightless, giant pigeon endemic to Mauritius, has fascinated people since its discovery, yet has remained surprisingly poorly known. Until the mid-19th century, almost all that was known about the dodo was based on illustrations and written accounts by 17th century mariners, often of questionable accuracy. Furthermore, only a few fragmentary remains of dodos collected prior to the bird’s extinction exist. Our understanding of the dodo’s anatomy was substantially enhanced by the discovery in 1865 of subfossil bones in a marsh called the Mare aux Songes, situated in southeastern Mauritius. However, no contextual information was recorded during early excavation efforts, and the majority of excavated material comprised larger dodo bones, almost all of which were unassociated. Here we present a modern interdisciplinary analysis of the Mare aux Songes, a 4200-year-old multitaxic vertebrate concentration Lagerst€atte. Our analysis of the deposits at this site provides the first detailed overview of the ecosystem inhabited by the dodo. The interplay of climatic and geological conditions led to the exceptional preservation of the animal and associated plant remains at the Mare aux Songes and provides a window into the past ecosystem of Mauritius. This interdisciplinary research approach provides an ecological framework for the dodo, complementing insights on its anatomy derived from the only associated dodo skeletons known, both of which were collected by Etienne Thirioux and are the primary subject of this memoir.

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.