project1 report.pdf - Project – 1 Q1. Write out the order...

Project – 1
Q1. Write out the order of instructions that make up the critical path of the data dependence
graph in numerical form starting with 0 in comma separated format. This would be what we are
looking for in terms of format: 0,3,5,7,9,10
Q2. In a table, list the critical path length, along with the schedule lengths for the 6 (or 7) different
heuristics that were implemented. (This will be a table with 7 or 8 rows, one for the critical path
length and one for each heuristic)
Heuristics Schedule Length
Critical Path 23 (Length)
Mode = 0 - Source 30
Mode = 1 - Critical Path - Source 27
Mode = 2 - Resource - Source 33
Mode = 3 - Fanout - Source 30
Mode = 4 - Critical Path - Resource - Source 27
Mode = 5 - Critical Path - Fanout - Source