With ubiquitous multicore processors and the increasing role of hardware accelerators, polyhedral compilation techniques have gained a lot of attention in both academia and industry. Polyhedral compilation provides a homogeneous framework to design effective optimizations for high performance computing, addressing coarse-grain and fine-grain parallelism, distributed- and shared-memory parallelism. IMPACT is a unique workshop focusing exclusively on polyhedral compilation technologies, bringing together researchers and practitioners for a high-quality one-day event including keynote, technical paper presentations, and panel discussions. This is the third edition of IMPACT and is being organized in conjunction with with HiPEAC 2013 in Berlin, Germany as a full-day workshop.

We welcome both theoretical and experimental papers on all aspects of polyhedral compilation and optimization. We also welcome submissions describing preliminary results, crazy new ideas, position papers, experience reports, and available tools, with an aim to stimulate discussions, collaborations, and advances in the field. Topics of interest include, but are not limited to:

• program optimization (automatic parallelization, tiling, etc.)
• code generation
• data/communication management on GPUs, accelerators and distributed systems
• hardware/high-level synthesis for affine programs
• static analysis
• program verification
• model checking
• theoretical foundations of the polyhedral model
• extensions of the polyhedral model
• scalability and robustness of polyhedral compilation techniques
• tool demonstration

Call for papers (PDF)

Submissions

Submissions should not exceed 8 pages (recommended 6 pages) formatted as per ACM proceedings format. Please use the following template when preparing your manuscript: http://www.acm.org/sigs/publications/proceedings-templates
Submissions should be in PDF format and printable on US letter or A4 sized paper. Please send your submission by the deadline to:
impact-chairs@lists.gforge.inria.fr
Please indicate in your email if you wish to submit as a:

• regular paper
• position paper
• wild and crazy idea
• tool demonstration

Proceedings will be published online and distributed to the participants. Publication at IMPACT will not prevent later publication in conferences or journals of the presented work.

Important Dates

Submission deadline:	Oct. 26 November 02, 2012 AoE
Notification of decision:	November 30, 2012
Final version due:	December 10, 2012
Workshop:	January 21, 2013

Note: Submissions will be accepted until the end of November 02, 2012 anywhere on earth (i.e., noon on November 03, 2012 UTC).

Keynote speaker

The keynote at IMPACT 2013 will be given by Albert Cohen (INRIA, France).

Proceedings

The proceedings of IMPACT 2013 are archived at http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-26930. They can also be found here: [PDF] [bib]

Program

Session I: Keynote (10:00 - 11:00)

Session chair: Armin Größlinger



• Who Wants to Adopt a Polyhedral Compiler?
  Albert Cohen (INRIA and ENS, France)
  [abstract] [slides]
  



Short break (11:00 - 11:30)



Session II: Tiling & Dependence Analysis (11:30 - 13:00)

Session Chair: Uday Bondhugula



• On the Scalability of Loop Tiling Techniques
  David G. Wonnacott, Michelle Mills Strout
  [paper] [bib]


• Memory Allocations for Tiled Uniform Dependence Programs
  Tomofumi Yuki, Sanjay Rajopadhye
  [slides] [paper] [bib]


• On Demand Parametric Array Dataflow Analysis
  Sven Verdoolaege, Hristo Nikolov, Todor Stefanov
  [slides] [paper] [bib]



Introduction: Spring School on Polyhedral Code Analysis & Optimization (Christophe Alias) [slides]




Lunch break (13:00 - 14:00)



Session III: Parallelism Constructs & Speculation (14:00 - 15:30)

Session Chair: Vincent Loechner



• Multifor for Multicore
  Imèn Fassi, Philippe Clauss, Matthieu Kuhn, Yosr Slama
  [slides] [paper (updated)] [bib]


• Facilitate SIMD-Code-Generation in the Polyhedral Model by Hardware-aware Automatic Code-Transformation
  Dustin Feld, Thomas Soddemann, Michael Jünger, Sven Mallach
  [slides] [paper] [bib]


• SPolly: Speculative Optimizations in the Polyhedral Model
  Johannes Doerfert, Clemens Hammacher, Kevin Streit, Sebastian Hack
  [slides] [paper] [bib]



Short break (15:30 - 16:00)



Session IV: Panel discussion (16:00 - 17:00)

Session Chair: Louis-Noël Pouchet



• Polyhedral Compilation: Improvements and New Research Directions
  Participants:
  Uday Bondhugula (IISc Bangalore), Philippe Clauss (U. Strasbourg), Louis-Noël Pouchet (UCLA), Sanjay Rajopadhye (Colorado State U.) [slides], P. Sadayappan (Ohio State U.)



End (17:00)

Location

The workshop is organized in conjunction with HiPEAC 2013.

Contact us

Please send any questions or comments to Armin Größlinger and Louis-Noël Pouchet: impact-chairs@lists.gforge.inria.fr.