You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: _projects/reducing_communication_sparse.md
+16-6Lines changed: 16 additions & 6 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -1,7 +1,7 @@
1
1
---
2
2
layout: page_project
3
3
title: Reducing Communication in Sparse Iterative and Direct Solvers
4
-
date: 2016-03-23
4
+
date: 2018-03-01
5
5
updated:
6
6
navbar: Research
7
7
subnavbar: Projects
@@ -11,7 +11,9 @@ status: running
11
11
topics:
12
12
- numerics
13
13
keywords:
14
-
-
14
+
- sparse matrix
15
+
- multigrid
16
+
- communication
15
17
head: olson_l
16
18
members:
17
19
- bienz_a
@@ -37,13 +39,12 @@ and Luke Olson, and INRIA professor Laura Grigori. The work has highlighted
37
39
several aspects in moving toward topology-based algorithm decisions. Here, we investigated the
38
40
communication overhead of an algebraic multigrid method at scale, where coarse grids push the
39
41
strong scaling limit and exhibit irregular memory access patterns. As a result, high communication
40
-
lead to reduced efficiency. We developed an alpha-beta type communication model that attempts
42
+
lead to reduced efficiency. We continue to develop a communication model that attempts
41
43
to account for two aspects in the communication: message distance and message contention in the
42
44
network. The result is a model that may help make point-wise decisions in the algorithm. For
43
45
example, sparse entries could be strengthened or weakened depending on their communication
44
46
burden.
45
47
46
-
47
48
## Results for 2015/2016
48
49
49
50
Recent efforts have focused on overlapping communication with computation in the
@@ -58,6 +59,14 @@ The work was extended to aggregate communication at on the nodes and was present
58
59
59
60
The next steps of the collaboration will look at adding pushing the topology aware process to sparse algorithms at INRIA.
60
61
62
+
## Results for 2017/2018
63
+
64
+
The work resulted in presentations at the 7th JLESC Workshop in July, 2017, along with presentation of multigrid and sparse-matrix multiplication results at SC17 and Copper Mountain Multigrid (2017) and Copper Mountain Multigrid (2018). In addition, the main code Raptor, was released as open source.
65
+
66
+
Grigori (INRIA) serves on Bienz's thesis committee; Bienz is expected to finish in 2018.
67
+
68
+
The next steps include completing contention modeling.
69
+
61
70
## Visits and meetings
62
71
63
72
Completed: JointLab Meeting in Barcelona, June 2015.
@@ -66,13 +75,14 @@ Completed: JointLab Meeting in Bonn, December 2015.
66
75
67
76
Completed: Amanda Bienz visit to INRIA, Spring 2016 for 4 months.
68
77
69
-
Planned: JointLab Meeting in Champaign, July 2017.
78
+
Completed: JointLab Meeting in Champaign, July 2017.
79
+
80
+
Planned: JointLab Meeting in Barcelona, April 2018.
70
81
71
82
## Impact and publications
72
83
73
84
{% bibliography --cited --file jlesc.bib %}
74
85
75
-
76
86
## Future plans
77
87
78
88
Going forward, we have outlined a plan to work with a broader collection of
0 commit comments