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

来源 :复旦大学 | 被引量 : 0次 | 上传用户:chenming000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软硬件划分,即指在设计系统时,确定各个任务采用何种方式实现,以及统筹安排各个任务的执行时间。软硬件划分的关键是兼顾系统的性能和成本。任务调度作为软硬件划分中的重要一步,作用是确定系统数据流图中每个节点的执行时间。调度的意义在于协调系统各个模块的并行性与串行性,从而均衡系统的资源消耗与速度。本文重点研究了时间受限约束条件下的FDS调度算法,并提出了一种改进FDS调度算法,也就是通过引入关联概率来表征各任务节点之间的前后级联关系以实现系统的调度。对文献[11]提供的六组样例进行实验,对算法进行测试比较和分析。结果表明,本文的改进FDS调度算法较传统FDS算法具有更快的执行速度。此调度算法所给出的调度方案在保证调度方案质量的同时,通过模块复用获得更佳的系统资源方案。将调度算法应用于语音增强处理系统中,分析了语音增强处理系统的结构,将系统分为若干个模块。以ALTERA公司的DEII开发板为实验平台,对各个模块进行硬件实现。依据语音增强系统的数据流图,以及实现的各个模块的执行时间和所需资源,采用本文的改进FDS调度算法优化语音增强系统的结构。得到的调度方案使得整个系统能够在约束时间内执行完成任务,同时通过模块复用节省了整个系统所消耗的资源,证明了本文改进FDS算法的有效性。
其他文献
富磷区占滇池流域面积比重较大,自开展大规模的磷矿露天开采以来造成了磷矿开发区严重的生态破坏和流域性污染。在雨季,大量地表浅层的土壤养分随径流迁移到河道中,使滇池富营养
学位
根结线虫(Meloidogynespp.)是一种主要的植物寄生性线虫,入侵植物后,导致植物根部形成巨大细胞和根结,也使得植株更容易感染其他病害,因此每年给农业造成严重的损失,云南的烟草种植
以氮化镓(GaN)为代表的Ⅲ-Ⅴ族氮化物作为第三代半导体材料,由于在蓝光二极管、紫外探测器和短波长激光器等固体光电子器件方面的产业化应用,成为近些年来持续的研究热点。室温下GaN的禁带宽度是3.4 eV,可以实现从红外到紫外全可见光范围的光发射和红、黄、蓝三原色具备的全光固体显示,在光电子学和微电子学领域中有重要的应用前景。目前GaN基器件大多数制作在蓝宝石衬底上。由于蓝宝石价格昂贵、衬底自身绝缘
烟草是我国重要的经济作物,目前栽培的主要是红花烟草(Nicotianatabacum L.)和黄花烟草(Nicotianarustica L.)两个种,由于目前栽培烟草品种较难将抗病、虫害性状与产量、品质性
本文对Ku波段的波导馈电的角馈方形微带贴片天线阵列进行了研究。首先介绍了角馈方形微带贴片天线的主要分析方法,即多端口网络模型、空腔模型理论、分片法;然后分析和研究了基
鹅膏菌属(Amanita),隶属于蘑菇目(Agaricales)鹅膏科(Amanitaceae),为世界广布大属。该属大部分种含有剧毒物质,蘑菇中毒事件多数由它引起。鹅膏菌中毒素主要为α-鹅膏毒碱(α-a
学位
章红兵是一位充满活力、且成绩斐然的青年美术家,在油画、版画、水彩、综合材料等领域多有涉猎。尤其是他近年来创作的一系列纸上综合材料绘画,无论是形式语言、题材主旨,还
对于无线通信系统,由于带宽和功率是有限的,MIMO系统因此被提出来用于改善信道容量。而MIMO信道的性能很大程度上取决于天线阵列间的衰落相关。我们已经知道,极化分集和空间分集