Автоматическое распараллеливание программ для распределенных систем. Статическое построение расширенного графа управления

Left vars: eps Array name= a Subscr0: 1*i+0 Subscr1: 1*j+0

Right vars: eps Array name= b Subscr0: 1*i+0 Subscr1: 1*j+0 Array name= a Subscr0: 1*i+0 Subscr1: 1*j+0

Id= 6 Lev= 1 Counter: Id= 1 Name= i Start: 2 End: 7 Step: 1 IterNum: 6

Left vars: Array name= b Subscr0: 1*i+0 Subscr1: 1*j+0

Right vars: w Array name= a Subscr0: 1*i+-1 Subscr1: 1*j+0 Array name= a Subscr0: 1*i+0 Subs

cr1: 1*j+-1 Array name= a Subscr0: 1*i+1 Subscr1: 1*j+0 Array name= a Subscr0: 1*i+0 Subscr1: 1*j+1 Array name= a Subscr0: 1*i+0 Subscr1: 1*j+0

Id= 7 Lev= 2 Counter: Id= 3 Name= j Start: 2 End: 7 Step: 1 IterNum: 6

Left vars: Array name= b Subscr0: 1*i+0 Subscr1: 1*j+0

Right vars: w Array name= a Subscr0: 1*i+-1 Subscr1: 1*j+0 Array name= a Subscr0: 1*i+0 Subscr1: 1*j+-1 Array name= a Subscr0: 1*i+1 Subscr1: 1*j+0 Array name= a Subscr0: 1*i+0 Subscr1: 1*j+1 Array name= a Subscr0: 1*i+0 Subscr1: 1*j+0

Printing Loop List - ok

Printing Prog Graph

Count= 17

Id= 1 Lev= 0 Type= 1 Opers[4]=2 IsParal=0

Moving right1

Id= 2 Lev= 0 Type= 2 Loopid= 1 Opers[0]=16 Opers[2]=8 Opers[4]=16 IsParal=1

Moving down

Id= 3 Lev= 1 Type= 2 Loopid= 2 Opers[0]=2 Opers[2]=1 Opers[4]=2 IsParal=1

Moving down

Id= 4 Lev= 2 Type= 1 Opers[0]=2 Opers[2]=1 Opers[4]=2 IsParal=0

Moving up

Repeat Id= 3

Moving up

Repeat Id= 2

Moving right1

Id= 5 Lev= 0 Type= 2 Loopid= 3 Opers[0]=36 Opers[1]=24 Opers[2]=12 Opers[3]=6 Opers[4]=13 Opers[5]=1 Opers[6]=6 Opers[7]=6 IsParal=0

Moving down

Id= 6 Lev= 1 Type= 1 Opers[4]=1 IsParal=0

Moving right1

Id= 7 Lev= 1 Type= 2 Loopid= 4 Opers[1]=6 Opers[4]=12 Opers[6]=6 Opers[7]=6 RedVar[0]: var= eps op= 5 IsParal=1

Moving down

Id= 8 Lev= 2 Type= 2 Loopid= 5 Opers[1]=1 Opers[4]=2 Opers[6]=1 Opers[7]=1 RedVar[0]: var= eps op= 5 IsParal=1

Moving down

Id= 9 Lev= 3 Type= 1 Opers[1]=1 Opers[4]=2 Opers[6]=1 Opers[7]=1 IsParal=0

Moving up

Repeat Id= 8

Moving up

Repeat Id= 7

Moving right1

Id= 10 Lev= 1 Type= 2 Loopid= 6 Opers[0]=36 Opers[1]=18 Opers[2]=12 Opers[3]=6 IsParal=1

Moving down

Id= 11 Lev= 2 Type= 2 Loopid= 7 Opers[0]=6 Opers[1]=3 Opers[2]=2 Opers[3]=1 IsParal=1

Moving down

Id= 12 Lev= 3 Type= 1 Opers[0]=6 Opers[1]=3 Opers[2]=2 Opers[3]=1 IsParal=0

Moving up

Repeat Id= 11

Moving up

Repeat Id= 10

Moving right1

Id= 13 Lev= 1 Type= 1 IsParal=0

Moving right1

Id= 14 Lev= 1 Type= 3 Opers[5]=1 IsParal=0

Moving right1

Id= 16 Lev= 1 Type= 1 IsParal=0

Moving right1

Id= 15 Lev= 1 Type= 4 IsParal=0

Moving left1

Repeat Id= 16

Moving left1

Repeat Id= 14

Moving right2

Repeat Id= 15

Moving left2

Repeat Id= 14

Moving left1

Repeat Id= 13

Moving left1

Repeat Id= 10

Moving left1

Repeat Id= 7

Moving left1

Repeat Id= 6

Moving up

Repeat Id= 5

Moving right1

Id= 17 Lev= 0 Type= 1 IsParal=0

Moving left1

Repeat Id= 5

Moving left1

Repeat Id= 2

Moving left1

Repeat Id= 1

Printing Prog Graph - ok

Printing Symbol Table

Id= 1 Name= i

Id= 2 Name= a Dim= 2 DimLen0= 8 DimLen1= 8

Id= 3 Name= j

Id= 4 Name= b Dim= 2 DimLen0= 8 DimLen1= 8

Id= 5 Name= it

Id= 6 Name= eps

Id= 7 Name= w

Printing Symbol Table - ok

Export Data

Export Data - ok

Opers[0] – ‘+’

Opers[1] – ‘-’

Opers[2] – ‘*’

Opers[3] – ‘/’

Opers[4] – ‘:=’

Opers[5] – ‘<’, ‘>’,…

Opers[6] – ABS()

Opers[7] – MAX()

Redop=5 - MIN

Соответствующий распечатке граф.

 Скачать реферат