HOME       UP       PREV       NEXT (Locally-Static, Globally-Dynamic Schedulling)  

Static versus Dynamic Scheduling

Recall the Structural Hazard: Cannot proceed with an operation because a resource is in use. To overcome hazards we must use shedulling and arbitration:

One scheduling decision impacts on another: ideally need to find a global optimum.

The scheduling and arbitration operations can often be done at compile-time, (e.g. for constant-time operations performed by a single behavioural thread).

Remainder must be done at run-time according to actual input data since some operations may be vari-time and the relative interleaving of different threads is often unpredictable.

37: (C) 2012-18, DJ Greaves, University of Cambridge, Computer Laboratory.