面向时间性能的高层次综合调度算法的优化技术研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:wangli7313981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文首先详细研究了前人提出的各种典型的主调度算法,分析了它们各自的特点和最适于解决的问题范围,随后研究了调度算法中面向时间性能的各种优化技术,如功能流水线、循环折叠、循环分解、多控制步操作技术、链技术和对控制/数据流图进行交换的强时间约束条件下的调度优化技术等,详细分析了它们各自的优缺点和在主调度算法中的应用,并在此基础上提出了两种新的调度和优化技术:(1)提出了一种基于逐步放松的弹力引导算法的资源限制型调度算法,它能够在面向资源限制条件的调度问题中获得高时间性能的解.(2)提出了一种新的强时间约束条件下的调度优化算法,使得在强时间约束条件下进行调度的成功率大大提高.最后应用这些调度优化技术实现了一个简单的调度系统RFS.
其他文献
本刊讯11月20日下午,由自治区教育厅、自治区文联联合 主办,南宁市教育局承办的广西第一届中学生合唱节在广西文 化艺术中心音乐厅举行.全区14个设区市均选派队伍参加本次 合
期刊
该文首先简要介绍了Interleaver技术出现的背景、发展状况、与传统DWDM技术的关系,分析了两者原理、实现方法上的异同点.然后,分析了双折射晶体型、马赫-曾德(Mach-Zehnder)
免疫介导的肝损伤动物模型,是研究免疫细胞及相关基因在肝脏疾病中的功能,以及研究肝病治疗的药物及其作用靶点的重要工具。其中,ConA诱发的小鼠急性肝损伤模型的致病特点与
学位
该文首先介绍了家庭网关的发展概况、定义及应用;接着详细介绍了HFC宽带接入方式,着重讲述了基于IP的电缆数据传输接口规范和相关服务标准;接着根据家庭网关的概念模型,以Con
多用户检测技术是近年来新出现的一种信号处理技术,它通过利用各种可以得到的用户信息,对影响系统性能的多用户干扰进行抵消.所以从本质上讲,多用户检测技术是与信道均衡技术
该文对基带处理器的系统结构,提出了一种基带处理器的设计解决方案.该文对蓝牙协议栈,蓝牙系统的软硬件划分以及现有蓝牙系统的硬件结构作了介绍.蓝牙软件通过Exchange memor
该文在详细透彻地掌握了G.723.1语音压缩标准的原理和TMS320C2XX的软件硬件特点的基础上,成功地实现了DSP的实时语音压缩解压.研究过程中首先根据该课题要求的特殊性,对G.723
本刊讯 11月1日至4日,全国职业院校学前 教育专业建设与质量提升专题研讨会在南宁召开. 本次会议由教育部职业院校教育类专业教学指导 委员会学前教育专委会主办、广西幼儿师
期刊
随着电子科学技术的迅猛发展,在电子信息的科学研究和新产品的开发过程中,实验研究技术和手段日新月异。然而,我国电子信息类专业教学却日益显得教学内容陈旧,特别是缺乏现代综合
本文介绍所完成的任务是利用电信部门的E1线路来进行局域网互联的E1-LAN网桥设备。本课题基于与某公司的项目“以太网10BASE-T到E1接口转换”,该系统可完成由以太网10BASE-T接