-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathreducts_scans.html
112 lines (105 loc) · 5.45 KB
/
reducts_scans.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
---
title: Optimising Reductions and Scans
subtitle: Parallelizing non-associative sequential reductions
layout: project_page
permalink: /reducts_scans
---
<div id="main">
<div class="container">
<div class="row">
<!-- Content -->
<div id="content" class="8u skel-cell-important">
<section>
<header>
<h2>Abstract</h2>
</header>
<p>A great number of algorithms can be implemented in terms of reductions, a very common functional
pattern. In most cases, reductions are easily parallelizable.</p>
<p>There are however many important reduction applications for which a parallel implementation
cannot be directly derived from their natural functional form due to non-associative reduction
operators.</p>
<p>We present a transformation capable of deriving a parallel implementation for many reductions
with non-associative operators by leveraging the associativity of matrix multiplications
defined over semirings.</p>
</section>
</div>
<!-- Sidebar -->
<div id="sidebar" class="4u">
<section style="text-align: center">
<header style="text-align: left">
<h2>Posters</h2>
</header>
<div class="thumb_frame" style="margin: 0 auto;">
<a href="posters/2017/PizzutiPPar2017Poster.pdf">
<div class="thumb_container">
<img class="thumb_image" src="posters/2017/thumbnails/PizzutiPPar2017Poster_thumb.png"
width="300" height="204">
<div class="thumb_overlay">
<div class="thumb_text">
<p class="posted">June 14, 2017</p>
<br>
<p class="posted">@ the PPar Student Showcase Event</p>
<br>
<p>Parallelizing Non-Associative Sequential Reductions</p>
</div>
</div>
</div>
</a>
</div>
</section>
<section>
<header>
<h2>Talks</h2>
</header>
<div class="row">
<section>
<ul class="style">
<li>
<p class="posted">June 14, 2017 @ the PPar Student Showcase Event</p>
<p><a href="presentations/2017/PizzutiPPar2017.pdf">
Parallelizing Non-Associative Sequential Reductions</a></p>
</li>
</ul>
</section>
</div>
</section>
<section class="profile">
<header>
<h2>Researchers</h2>
</header>
<div class="row">
<section class="6u">
<a href="http://www.inf.ed.ac.uk/people/students/Federico_Pizzuti.html" class="image full">
<img src="images/federico.jpg" alt="Federico Pizzuti"></a>
<a href="http://www.inf.ed.ac.uk/people/students/Federico_Pizzuti.html">Federico Pizzuti</a>
<br>
PhD Student
<br>
<a href="http://www.ed.ac.uk/informatics/">University of Edinburgh</a>
</section>
<section class="6u">
<a href="https://michel-steuwer.github.io/" class="image full">
<img src="images/msteuwer.jpg" alt="Michel Steuwer"></a>
<a href="https://michel-steuwer.github.io/">Michel Steuwer</a>
<br>
Lecturer
<br>
<a href="https://www.gla.ac.uk/schools/computing/">University of Glasgow</a>
</section>
</div>
<div class="row">
<section class="6u">
<a href="http://homepages.inf.ed.ac.uk/cdubach/" class="image full">
<img src="images/cdubach.png" alt="Christophe Dubach"></a>
<a href="http://homepages.inf.ed.ac.uk/cdubach/">Christophe Dubach</a>
<br>
Reader
<br>
<a href="http://www.ed.ac.uk/informatics/">University of Edinburgh</a>
</section>
</div>
</section>
</div>
</div>
</div>
</div>