论文部分内容阅读
软硬件划分,即指在设计系统时,确定各个任务采用何种方式实现,以及统筹安排各个任务的执行时间。软硬件划分的关键是兼顾系统的性能和成本。任务调度作为软硬件划分中的重要一步,作用是确定系统数据流图中每个节点的执行时间。调度的意义在于协调系统各个模块的并行性与串行性,从而均衡系统的资源消耗与速度。本文重点研究了时间受限约束条件下的FDS调度算法,并提出了一种改进FDS调度算法,也就是通过引入关联概率来表征各任务节点之间的前后级联关系以实现系统的调度。对文献[11]提供的六组样例进行实验,对算法进行测试比较和分析。结果表明,本文的改进FDS调度算法较传统FDS算法具有更快的执行速度。此调度算法所给出的调度方案在保证调度方案质量的同时,通过模块复用获得更佳的系统资源方案。将调度算法应用于语音增强处理系统中,分析了语音增强处理系统的结构,将系统分为若干个模块。以ALTERA公司的DEII开发板为实验平台,对各个模块进行硬件实现。依据语音增强系统的数据流图,以及实现的各个模块的执行时间和所需资源,采用本文的改进FDS调度算法优化语音增强系统的结构。得到的调度方案使得整个系统能够在约束时间内执行完成任务,同时通过模块复用节省了整个系统所消耗的资源,证明了本文改进FDS算法的有效性。