Use of Graphs in Multiprocessor Systems

Each task or function executed in an assigned processor

PA, PB – are two processors A and B

V1’,V2’,V3’ – three threads of task 1

V1² ,V2² ,V3² – Three threads of task 2 

Each task or function is executed on different processors at different periods

Instructions of four different tasks partitioned on two processors

Instructions of four different tasks partitioned and scheduled on two processors differently at different periods

PA, PB – are two processors A and B

V1’,V2’,V3’ – three threads of task 1

V1² ,V2² ,V3² – Three threads of task 2 

C11,C12 - Instructions for Task 1

C21, C22 - Instructions for Task 2

C31, C32 - Instructions for Task 3