SCHEDULE: NOV 10-16, 2012
When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.
A Multi-Objective Auto-Tuning Framework for Parallel Codes
SESSION: Autotuning and Search-Based Optimization
EVENT TYPE: Papers
TIME: 11:00AM - 11:30AM
SESSION CHAIR: Francois Bodin
AUTHOR(S):Herbert Jordan, Peter Thoman, Juan J. Durillo, Simone Pellegrini, Philipp Gschwandtner, Thomas Fahringer, Hans Moritsch
ROOM:355-D
ABSTRACT:
In this paper we introduce a multi-objective auto-tuning framework comprising
compiler and runtime components. Focusing on individual code regions, our
compiler uses a novel search technique to compute a set of optimal solutions,
which are encoded into a multi-versioned executable. This enables the runtime
system to choose specifically tuned code versions when dynamically adjusting to
changing circumstances.
We demonstrate our method by tuning loop tiling in cache-sensitive parallel programs, optimizing for both runtime and efficiency. Our static optimizer finds solutions matching or surpassing those determined by exhaustively sampling the search space on a regular grid, while using less than 4% of the computational
effort on average. Additionally, we show that parallelism-aware multi-versioning approaches like our own gain a performance improvement of up to 70% over solutions tuned for only one specific number of threads.
Chair/Author Details:
Francois Bodin (Chair) - CAPS
Herbert Jordan - University of Innsbruck
Peter Thoman - University of Innsbruck
Juan J. Durillo - University of Innsbruck
Simone Pellegrini - University of Innsbruck
Philipp Gschwandtner - University of Innsbruck
Thomas Fahringer - University of Innsbruck
Hans Moritsch - University of Innsbruck
Click here to download .ics calendar file
Click here to download .vcs calendar file
Click here to add event to your Google Calendar
A Multi-Objective Auto-Tuning Framework for Parallel Codes
SESSION: Autotuning and Search-Based Optimization
EVENT TYPE:
TIME: 11:00AM - 11:30AM
SESSION CHAIR: Francois Bodin
AUTHOR(S):Herbert Jordan, Peter Thoman, Juan J. Durillo, Simone Pellegrini, Philipp Gschwandtner, Thomas Fahringer, Hans Moritsch
ROOM:355-D
ABSTRACT:
In this paper we introduce a multi-objective auto-tuning framework comprising
compiler and runtime components. Focusing on individual code regions, our
compiler uses a novel search technique to compute a set of optimal solutions,
which are encoded into a multi-versioned executable. This enables the runtime
system to choose specifically tuned code versions when dynamically adjusting to
changing circumstances.
We demonstrate our method by tuning loop tiling in cache-sensitive parallel programs, optimizing for both runtime and efficiency. Our static optimizer finds solutions matching or surpassing those determined by exhaustively sampling the search space on a regular grid, while using less than 4% of the computational
effort on average. Additionally, we show that parallelism-aware multi-versioning approaches like our own gain a performance improvement of up to 70% over solutions tuned for only one specific number of threads.
Chair/Author Details:
Francois Bodin (Chair) - CAPS
Herbert Jordan - University of Innsbruck
Peter Thoman - University of Innsbruck
Juan J. Durillo - University of Innsbruck
Simone Pellegrini - University of Innsbruck
Philipp Gschwandtner - University of Innsbruck
Thomas Fahringer - University of Innsbruck
Hans Moritsch - University of Innsbruck
Click here to download .ics calendar file