论文部分内容阅读
同步数据流图(Synchronous Data flow Graph,SDF)是一个在嵌入式系统设计中应用很广泛的模型。基于该模型人们设计出了多种调度算法,针对信号处理领域中的实际问题作了大量的优化工作,提高了系统的性能。但是原先存在的调度算法是分别以缓存优化,或者反应时间优化为其优化目标,从而导致了一些矛盾结果:比如说减少缓存需求量的同时,增大了反应时间;又或者减少反应时间的时候,增大了缓存的需求量。而该文在EDF(最早最终期限优先算法。一种反应时间优算法)的基础上,不以增大系统优化后的反应时间为代价,