 In other words, it is an extended data-flow model and quasi-static scheduling for dynamic behaviour changes.Scenario-based and multi-mode approaches are essential techniques in embedded-systems, e.g., design space exploration for MPSoCs and reconfigurable systems .Optimization techniques for the generation of schedule graphs supporting such a "SBMeS" approach have been developed and implemented.