Anjar Syaefa

Minggu, 15 November 2015

Tabel iterasi dari eksekusi algoritma Summation SIMD-PS



  1. Tabel iterasi dari eksekusi algoritma Summation SIMD-PS, dengan input :

a[0,1,2,3,...,15] = {6, -4, 19, 2, -9, 0, 3, -5, 10, -3, -8, 1, 7, -2, 4, 5}

Ilustrasi Hasil iterasi Pertama :

0
6
6
0
6

10
16
1
-4

10
1
10

6
16
2
19

-4
2
-4

-3
-7
3
2

-3
3
-3

-4
-7
4
-9

19
4
19

-8
11
5
0

-8
5
-8

19
11
6
3

2
6
2

1
3
7
-5

1
7
1

2
3
8
10

-9
8
-9

7
-2
9
-3

7
9
7

-9
-2
10
-8

0
10
0

-2
-2
11
1

-2
11
-2

0
-2
12
7

3
12
3

4
7
13
-2

4
13
4

3
7
14
4

-5
14
-5

5
0
15
5

5
15
5

-5
0
Ilustrasi Hasil iterasi Kedua :

0
16
16
0
16

-2
14
1
16

-2
1
-2

16
14
2
-7

16
2
16

-2
14
3
-7

-2
3
-2

16
14
4
11

-7
4
-7

-2
-9
5
11

-2
5
-2

-7
-9
6
3

-7
6
-7

-2
-9
7
3

-2
7
-2

-7
-9
8
-2

11
8
11

7
18
9
-2

7
9
7

11
18
10
-2

11
10
11

7
18
11
-2

7
11
7

11
18
12
7

3
12
3

0
3
13
7

0
13
0

3
3
14
0

3
14
3

0
3
15
0

0
15
0

3
3
Ilustrasi Hasil iterasi Ketiga :

0
14
14
0
14

18
32
1
14

18
1
18

14
32
2
14

14
2
14

18
32
3
14

18
3
18

14
32
4
-9

14
4
14

18
32
5
-9

18
5
18

14
32
6
-9

14
6
14

18
32
7
-9

18
7
18

14
32
8
18

-9
8
-9

3
-6
9
18

3
9
3

-9
-6
10
18

-9
10
-9

3
-6
11
18

3
11
3

-9
-6
12
3

-9
12
-9

3
-6
13
3

3
13
3

-9
-6
14
3

-9
14
-9

3
-6
15
3

3
15
3

-9
-6

Ilustrasi Hasil iterasi Keempat :

0
32
32
0
32

-6
26
1
32

-6
1
-6

32
26
2
32

32
2
32

-6
26
3
32

-6
3
-6

32
26
4
32

32
4
32

-6
26
5
32

-6
5
-6

32
26
6
32

32
6
32

-6
26
7
32

-6
7
-6

32
26
8
-6

32
8
32

-6
26
9
-6

-6
9
-6

32
26
10
-6

32
10
32

-6
26
11
-6

-6
11
-6

32
26
12
-6

32
12
32

-6
26
13
-6

-6
13
-6

32
26
14
-6

32
14
32

-6
26
15
-6

-6
15
-6

32
26


2.     Buatlah Tabel iterasi hasil eksekusi algoritma summation SIMD-CC dari input:
a[0,1,2,3,..15]={6,-4,-19,2,-9,0,3,-5,10,-3,-8,1,7,-2,4,5}
Jawab !
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
6
-4
19
2
-9
0
3
-5
10
-3
-8
1
7
-2
4
5








i =3
d=  =8
= +8 =
                =10

 = +
     =  6+10
     =16
 =+8=
              = 4
 = 3+4
     =7
=+8=
              = -3
=-4+(-3)
    =-7

 =+8=
               =5
 = -5+5
     =0



=+8 =
              = -8
=19+(-8)
    =11


=+8=
              =1
=2+1
    =3

=+8=
              =7
= -9+7
    = -2

=+8=
              = -2
=0+(-2)
    = -2

i= 2
d== 4
 =+4=
              = -2

 =+
    = 16+(-2)
    =14


=+8=
              =-2

=+
    = -7+(-2)
    = -9

=+4=
              =7
=+
    = 11+7
    = 18

=+4 =
               =0
=+
    = 3+0
    = 3



i =1
d== 2
 =+2=
              = 8

 =+
    = 14+18
    =32

=+2=
              =3
=+
    = -9+3
    = -6






i = 0
d == 0
=+0=
= 32+(-6)=26








Tidak ada komentar:

Posting Komentar