![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Wednesday 23 November 2016, 15:15-16:15
Automatic Identification and Parallelisation of General Reduction Operations
- đ¤ Speaker: Philip Ginsbach, University of Edinburgh
- đ Date & Time: Wednesday 23 November 2016, 15:15 - 16:15
- đ Venue: SS03
Abstract
Discovering and exploiting reduction parallelism hasbeen studied for many years but no current approach scales well beyond simplistic scalar reductions with low arithmetic intensity. In this paper we develop a new approach that automatically detects a wide class of performance critical reductions in established benchmark suites. This approach is based on a constraint formulation of the reduction idiom and has been implemented as an LLVM pass. We use a customized constraint solver to identify program subsets that adhere to the constraint specification. Once discovered, we automatically generate parallel code to exploit the reduction. This approach is robust and was evaluated on C versions of three well known benchmark suites: NAS , Parboil and Rodinia. We detected 84 scalar reductions and 6 histograms, outperforming existing approaches and show that exploiting histograms gives significant performance improvement.
Series This talk is part of the Computer Laboratory Programming Research Group Seminar series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Chris Davis' list
- Computer Laboratory Computer Architecture Group Meeting
- Computer Laboratory Programming Research Group Seminar
- Department of Computer Science and Technology talks and seminars
- Interested Talks
- ndk22's list
- ob366-ai4er
- rp587
- School of Technology
- SS03
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.