CAJ | 학술논문

同步数据流图(Synchronous Data flow Graph,SDF)是一个在嵌入式系统设计中应用很广泛的模型.基于该模型人们设计出了多种调度算法,针对信号处理领域中的实际问题作了大量的优化工作,提高了系统的性能.但是原先存在的调度算法是分别以缓存优化,或者反应时间优化为其优化目标,从而导致了一些矛盾结果:比如说减少缓存需求量的同时,增大了反应时间;又或者减少反应时间的时候,增大了缓存的需求量.而该文在EDF(最早最终期限优先算法,一种反应时间优算法)的基础上,不以增大系统优化后的反应时间为代价,进一步对其缓存进行优化.从而达到在减少系统反应时间的同时,也能够减少实际的缓存开销的目的.
동보수거류도(Synchronous Data flow Graph,SDF)시일개재감입식계통설계중응용흔엄범적모형.기우해모형인문설계출료다충조도산법,침대신호처리영역중적실제문제작료대량적우화공작,제고료계통적성능.단시원선존재적조도산법시분별이완존우화,혹자반응시간우화위기우화목표,종이도치료일사모순결과:비여설감소완존수구량적동시,증대료반응시간;우혹자감소반응시간적시후,증대료완존적수구량.이해문재EDF(최조최종기한우선산법,일충반응시간우산법)적기출상,불이증대계통우화후적반응시간위대개,진일보대기완존진행우화.종이체도재감소계통반응시간적동시,야능구감소실제적완존개소적목적.