软硬件划分中调度算法的研究及应用

来源 :复旦大学 | 被引量 : 0次 | 上传用户:chenming000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软硬件划分,即指在设计系统时,确定各个任务采用何种方式实现,以及统筹安排各个任务的执行时间。软硬件划分的关键是兼顾系统的性能和成本。任务调度作为软硬件划分中的重要一步,作用是确定系统数据流图中每个节点的执行时间。调度的意义在于协调系统各个模块的并行性与串行性,从而均衡系统的资源消耗与速度。本文重点研究了时间受限约束条件下的FDS调度算法,并提出了一种改进FDS调度算法,也就是通过引入关联概率来表征各任务节点之间的前后级联关系以实现系统的调度。对文献[11]提供的六组样例进行实验,对算法进行测试比较和分析。结果表明,本文的改进FDS调度算法较传统FDS算法具有更快的执行速度。此调度算法所给出的调度方案在保证调度方案质量的同时,通过模块复用获得更佳的系统资源方案。将调度算法应用于语音增强处理系统中,分析了语音增强处理系统的结构,将系统分为若干个模块。以ALTERA公司的DEII开发板为实验平台,对各个模块进行硬件实现。依据语音增强系统的数据流图,以及实现的各个模块的执行时间和所需资源,采用本文的改进FDS调度算法优化语音增强系统的结构。得到的调度方案使得整个系统能够在约束时间内执行完成任务,同时通过模块复用节省了整个系统所消耗的资源,证明了本文改进FDS算法的有效性。
其他文献
以氮化镓(GaN)为代表的Ⅲ-Ⅴ族氮化物作为第三代半导体材料,由于在蓝光二极管、紫外探测器和短波长激光器等固体光电子器件方面的产业化应用,成为近些年来持续的研究热点。室温下GaN的禁带宽度是3.4 eV,可以实现从红外到紫外全可见光范围的光发射和红、黄、蓝三原色具备的全光固体显示,在光电子学和微电子学领域中有重要的应用前景。目前GaN基器件大多数制作在蓝宝石衬底上。由于蓝宝石价格昂贵、衬底自身绝缘