Skip to Main content Skip to Navigation
Theses

Programming Environment, Run-Time System and Simulator for Many-Core Machines

Olivier Certner 1
1 ALCHEMY - Architectures, Languages and Compilers to Harness the End of Moore Years
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Since 2005, chip manufacturers have stopped raising processor frequencies, which had been the primary mean to increase computer processing power since the end of the 90s. Other hardware techniques to improve sequential execution time have also shown diminishing returns, while raising the power envelope. For these reasons, commonly referred to as the frequency and power walls, manufacturers have turned to multiple processor cores to exploit the growing number of available transistors on a die. In this thesis, we prepare the arrival of many-core processors by focusing on three main research directions. First, we improve the CAPSULE parallel programming environment (conditional parallelization) by adding robust task synchronization primitives. We study its performance and show its benefits over common parallelization approaches, both in terms of speedups and execution time stability. Second, we adapt CAPSULE to distributed-memory architectures by presenting a data structure model that allows the run-time system to automatically handle data location based on program accesses. New distributed and local schemes are used to decide when tasks are effectively created and where they are dispatched. Third, we develop a new discrete-event-based simulator, SiMany, able to sustain hundreds to thousands of cores with practical execution time. It is more than 100 times faster than the current best flexible approaches. After validating it, we show that it makes it possible to explore the design of a wider range of architectures and to compare software scalability on them.
Complete list of metadatas

Cited literature [249 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00826616
Contributor : Olivier Certner <>
Submitted on : Monday, May 27, 2013 - 11:26:43 PM
Last modification on : Friday, October 23, 2020 - 4:51:26 PM
Long-term archiving on: : Tuesday, April 4, 2017 - 12:14:40 PM

Identifiers

  • HAL Id : tel-00826616, version 1

Collections

Citation

Olivier Certner. Programming Environment, Run-Time System and Simulator for Many-Core Machines. Distributed, Parallel, and Cluster Computing [cs.DC]. Université Paris Sud - Paris XI, 2010. English. ⟨tel-00826616⟩

Share

Metrics

Record views

417

Files downloads

1500