Escolar Documentos
Profissional Documentos
Cultura Documentos
Decomposition Techniques
Ned Nedialkov
McMaster University
Canada
CS/SE 4F03
February 2014
Data Decomposition
Recursive decomposition
Exploratory decomposition
Outline
Data Decomposition
Partitioning intermediate results
Recursive decomposition
Exploratory decomposition
2/8
Data Decomposition
Recursive decomposition
Exploratory decomposition
Data Decomposition
1. Decompose the data
2. The decomposition is used to induce computational tasks
I
3/8
Data Decomposition
Recursive decomposition
Exploratory decomposition
=
C21 C22
B21 B22
A21 A22
I
I
I
I
(1)
(2)
(3)
(4)
4/8
Data Decomposition
Recursive decomposition
Exploratory decomposition
A12
B
11
A22
B21
B12
C11
=
B22
C21
We can compute
(1)
D11
A11
B11 B12 =
(1)
A21
D
21
A12
B21
A22
and then
C11
C21
C12
C22
(2)
D11
B22 =
(2)
D21
(1)
D11
=
(1)
D21
C12
C22
(1)
(1)
(2)
(2)
D12
D22
D12
D22
(2)
D
+ 11
(2)
(1)
D22
D21
(1)
D12
(2)
(2)
D12
D22
5/8
Data Decomposition
Recursive decomposition
Exploratory decomposition
6/8
Data Decomposition
Recursive decomposition
Exploratory decomposition
Recursive decomposition
7/8
Data Decomposition
Recursive decomposition
Exploratory decomposition
Exploratory decomposition
8/8