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