NDLI: A model for fusion and code motion in an automatic parallelizing compiler

Please wait, while we are loading the content...

Build Watson: an overview of DeepQA for the Jeopardy! challenge

Towards a science of parallel programming

Raising the level of many-core programming with compiler technology: meeting a grand challenge

Power and thermal characterization of POWER6 system

Accelerating multicore reuse distance analysis with sampling and parallelization

WAYPOINT: scaling coherence to thousand-core architectures

Feedback-directed pipeline parallelism

An OpenCL framework for heterogeneous multicores with local memory

On mitigating memory bandwidth contention through bandwidth-aware scheduling

Discovering and understanding performance bottlenecks in transactional applications

Design and implementation of the PLUG architecture for programmable and efficient network lookups

Semi-automatic extraction and exploitation of hierarchical pipeline parallelism using profiling information

Speculative-aware execution: a simple and efficient technique for utilizing multi-cores to improve single-thread performance

SWEL: hardware cache coherence protocols to map shared data onto shared caches

Compiler-assisted data distribution for chip multiprocessors

On-chip network design considerations for compute accelerators

System-level max power (SYMPO): a systematic approach for escalating system-level power consumption using synthetic benchmarks

Simple and fast biased locks

Subspace snooping: filtering snoops with operating system support

Scalable hardware support for conditional parallelization

Twin peaks: a software platform for heterogeneous computing on general-purpose and graphics processors

AKULA: a toolset for experimenting and developing thread placement algorithms on multicore systems

Efficient sequential consistency using conditional fences

A model for fusion and code motion in an automatic parallelizing compiler

The Paralax infrastructure: automatic parallelization with a helping hand

The potential of using dynamic information flow analysis in data value prediction

ATAC: a 1000-core cache-coherent processor with on-chip optical network

Data layout transformation exploiting memory-level parallelism in structured grid many-core applications

Believe it or not!: mult-core CPUs can match GPU performance for a FLOP-intensive application!

Scalable thread scheduling and global power management for heterogeneous many-core architectures

Avoiding deadlock avoidance

Proximity coherence for chip multiprocessors

Reducing task creation and termination overhead in explicitly parallel programs

MapCG: writing parallel program portable between CPU and GPU

Criticality-driven superscalar design space exploration

Partitioning streaming parallelism for multi-cores: a machine learning based approach

Ocelot: a dynamic optimization framework for bulk-synchronous applications in heterogeneous systems

AM++: a generalized active message framework

Efficient runahead threads

Using dead blocks as a virtual victim cache

Tiled-MapReduce: optimizing resource usages of data-parallel applications on multicore with tiling

Ordered and unordered algorithms for parallel breadth first search

Dynamically managed multithreaded reconfigurable architectures for chip multiprocessors

DAFT: decoupled acyclic fault tolerance

SPACE: sharing pattern-based directory coherence for multicore scalability

MEDICS: ultra-portable processing for medical image reconstruction

Adaptive spatiotemporal node selection in dynamic networks

A programmable parallel accelerator for learning and classification

Handling the problems and opportunities posed by multiple on-chip memory controllers

An empirical characterization of stream programs and its implications for language and compiler design

Using memory mapping to support cactus stacks in work-stealing runtime systems

Energy efficient speculative threads: dynamic thread allocation in Same-ISA heterogeneous multicore systems

Moths: mobile threads for on-chip networks

Improving speculative loop parallelization via selective squash and speculation reuse

Revisiting sorting for GPGPU stream architectures

Analyzing cache performance bottlenecks of STM applications and addressing them with compiler's help

An intra-tile cache set balancing scheme

StatCC: a statistical cache contention model

An integer programming framework for optimizing shared memory use on GPUs

Exploiting subtrace-level parallelism in clustered processors

A case for NUMA-aware contention management on multicore systems

DMATiler: revisiting loop tiling for direct memory access

Scaling of the PARSEC benchmark inputs

Online cache modeling for commodity multicore processors

NoC-aware cache design for chip multiprocessors

A software-SVM-based transactional memory for multicore accelerator architectures with local memory

NUcache: a multicore cache organization based on next-use distance

CoreGenesis: erasing core boundaries for robust and configurable performance

Automatic vector instruction selection for dynamic compilation

Approximating age-based arbitration in on-chip networks

A model for fusion and code motion in an automatic parallelizing compiler

Content Provider	ACM Digital Library
Author	Gunluk, Oktay Renganarayanan, Lakshminarayanan Dash, Sanjeeb Bondhugula, Uday
Abstract	Loop fusion has been studied extensively, but in a manner isolated from other transformations. This was mainly due to the lack of a powerful intermediate representation for application of compositions of high-level transformations. Fusion presents strong interactions with parallelism and locality. Currently, there exist no models to determine good fusion structures integrated with all components of an auto-parallelizing compiler. This is also one of the reasons why all the benefits of optimization and automatic parallelization of long sequences of loop nests spanning hundreds of lines of code have never been explored. We present a fusion model in an integrated automatic parallelization framework that simultaneously optimizes for hardware prefetch stream buffer utilization, locality, and parallelism. Characterizing the legal space of fusion structures in the polyhedral compiler framework is not difficult. However, incorporating useful optimization criteria into such a legal space to pick good fusion structures is very hard. The model we propose captures utilization of hardware prefetch streams, loss of parallelism, as well as constraints imposed by privatization and code expansion into a single convex optimization space. The model scales very well to program sections spanning hundreds of lines of code. It has been implemented into the polyhedral pass of the IBM XL optimizing compiler. Experimental results demonstrate its effectiveness in finding good fusion structures for codes including SPEC benchmarks and large applications. An improvement ranging from 5% to nearly a factor of 2.75x is obtained over the current production compiler optimizer on these benchmarks.
Starting Page	343
Ending Page	352
Page Count	10
File Format	PDF
ISBN	9781450301787
DOI	10.1145/1854273.1854317
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2010-09-11
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Automatic parallelization Polyhedral model Prefetching Loop fusion Locality optimization
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in