public void Schedule <T>(ControlFlowGraph <T> cfg, ISchedulingConstraints <T> constraints, ISchedulingAdapter <T> scha) where T : IInstruction
{
var asap = new long[cfg.Instructions.Count];
var alap = new long[cfg.Instructions.Count];
var asapMap = new ArrayBackedPropMap <T, long>(asap, i => i.Index);
var alapMap = new ArrayBackedPropMap <T, long>(alap, i => i.Index);
foreach (var bb in cfg.BasicBlocks)
{
if (bb.IsExitBlock)
{
break;
}
var asapa = new ASLAPAdapter <T>(scha, asapMap);
var alapa = new ASLAPAdapter <T>(scha, alapMap);
ASAPScheduler.Instance.Schedule(bb.Range, asapa, constraints);
asapa.ClearSchedule();
long oldStartTime = constraints.StartTime;
constraints.EndTime = constraints.StartTime + (long)Math.Ceiling((constraints.EndTime - constraints.StartTime) * constraints.SchedScale);
ALAPScheduler.Instance.Schedule(bb.Range, alapa, constraints);
alapa.ClearSchedule();
constraints.StartTime = oldStartTime;
}
var sch = new MobilityALAP <T>(asapMap, alapMap);
constraints.StartTime = 0;
sch.Schedule(cfg, constraints, scha);
}
public void Schedule <T>(ControlFlowGraph <T> cfg, SchedulingConstraints constraints, ISchedulingAdapter <T> scha) where T : IInstruction
{
foreach (var bb in cfg.BasicBlocks)
{
if (bb.IsExitBlock)
{
break;
}
var fdsa = new FDSAdapter <T>(scha);
var asapa = new ASLAPAdapter <T>(scha, fdsa.ASAPIndex);
var alapa = new ASLAPAdapter <T>(scha, fdsa.ALAPIndex);
long oldStartTime = constraints.StartTime;
ASAPScheduler.InstanceUnlimitedResources.Schedule(bb.Range, asapa, constraints);
ALAPScheduler.InstanceUnlimitedResources.Schedule(bb.Range, alapa, constraints);
constraints.StartTime = oldStartTime;
ForceDirectedSchedulerImpl <T> .Schedule(fdsa, bb.Range, constraints);
constraints.StartTime = constraints.EndTime;
}
}
public void Schedule <T>(IEnumerable <T> tasks, ISchedulingAdapter <T> scha, SchedulingConstraints constraints)
{
var fdsa = new FDSAdapter <T>(scha);
var asapa = new ASLAPAdapter <T>(scha, fdsa.ASAPIndex);
var alapa = new ASLAPAdapter <T>(scha, fdsa.ALAPIndex);
ASAPScheduler.InstanceUnlimitedResources.Schedule(tasks, asapa, constraints);
int maxConcurrency = tasks.GroupBy(i => asapa.CStep[i])
.Sum(grp => grp.GroupBy(j => asapa.IClass[j]).Max(g => g.Count() - 1));
long maxExtent = constraints.EndTime - constraints.StartTime + maxConcurrency;
long scaledExtent = (long)Math.Ceiling((constraints.EndTime - constraints.StartTime) * constraints.SchedScale);
long extent = Math.Min(maxExtent, scaledExtent);
long oldStartTime = constraints.StartTime;
constraints.EndTime = constraints.StartTime + extent;
ALAPScheduler.InstanceUnlimitedResources.Schedule(tasks, alapa, constraints);
constraints.StartTime = oldStartTime;
ForceDirectedSchedulerImpl <T> .Schedule(fdsa, tasks.ToList(), constraints);
}
