UVA CS 671 - Code Optimization of Parallel Programs (55 pages)

Previewing pages 1, 2, 3, 4, 25, 26, 27, 52, 53, 54, 55 of 55 page document View the full content.
View Full Document

Code Optimization of Parallel Programs



Previewing pages 1, 2, 3, 4, 25, 26, 27, 52, 53, 54, 55 of actual document.

View the full content.
View Full Document
View Full Document

Code Optimization of Parallel Programs

54 views


Pages:
55
School:
University Of Virginia
Course:
Cs 671 - Data-Flow Analysis

Unformatted text preview:

Code Optimization of Parallel Programs Vivek Sarkar Rice University vsarkar rice edu FPU ISU ISU FXU FXU FPU IDU IDU LSU IFU BXU L2 L3 Directory Control LSU L2 IFU BXU L2 Parallel Software Challenges Focus Area for this Talk Domain specific implicitly parallel programming models e g Matlab stream processing map reduce Sawzall Domain specific Programming Models Parallelism in middleware e g transactions relational databases web services J2EE containers Middleware Parallel application libraries e g linear algebra graphics imaging signal processing security Application Libraries Parallel Debugging and Performance Tools e g Eclipse Parallel Tools Platform TotalView Thread Checker Programming Tools Explicitly parallel languages e g OpenMP Java Concurrency NET Parallel Extensions Intel TBB CUDA Cilk MPI Unified Parallel C Co Array Fortran X10 Chapel Fortress Parallel intermediate representation optimization of synchronization data transfer automatic parallelization Languages Static Dynamic Optimizing Compilers Code partitioning for accelerators data transfer optimizations SIMDization space time scheduling power management Multicore Back ends Parallel Runtime System Libraries OS and Hypervisors Parallel runtime and system libraries for task scheduling synchronization parallel data structures 2 Virtualization scalable management of heterogeneous resources per core frequency power Outline Paradigm Shifts Anomalies in Optimizing Parallel Code Incremental vs Comprehensive Approaches to Code Optimization of Parallel Code Rice Habanero Multicore Software project 3 Our Current Paradigm for Code Optimization has served us well for Fifty Years Fortran Autocoder II ALPHA Translation Translation Translation IL OPTIMIZER IL Stretch Harvest Compiler Organization 1958 1962 REGISTER ALLOCATOR Source Compiling for Parallelism Fran Allen Turning Lecture June 2007 IL ASSEMBLER OBJECT CODE STRETCH 4 STRETCH HARVEST and has been adapted to meet challenges along the way Interprocedural



View Full Document

Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Code Optimization of Parallel Programs and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Code Optimization of Parallel Programs and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?