面向数据流的嵌入式系统中缓存需求量与反应时间的同步优化

摘要

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