Please wait a minute...
浙江大学学报(工学版)
J4  2005, Vol. 39 Issue (4): 506-510    
论文     
一种受限资源的软件流水滚动调度算法
傅一平（浙江大学 信息与电子工程学系，浙江 杭州 310027）　
任俊（浙江大学 信息与电子工程学系，浙江 杭州 310027）　
李志能（浙江大学 信息与电子工程学系，浙江 杭州 310027）
 全文: PDF 
摘要：

在VLIW处理器程序设计时，良好的手动汇编通常比复杂的编译器能够更有效地解决实际问题，但手动编码是一项易出错、耗时的工作，为了有效地实现手动编码，提出了一种手动编码的启发式实现方法，循环可以用数据流图（DFG）来表达，而每种DFG代表了一种调度，根据DFG可以建立一张带资源限制的调度表，通过对表的滚动（隐式重定时），可以逐步实现更紧凑的调度，同时尽可能多地预先罗列出算法的多种调度方案，以选择其中最佳的方案.该方法相对于单纯的手动编码和复杂的编译器能够在更短的时间内实现算法，并能达到最优的并行效果.
关键词： 软件流水;  数据流图;  调度    
出版日期: 2005-04-20
作者简介: 傅一平（1976－），男，浙江桐乡人，博士生，从事图像处理、模式识别、DSP等研究.Email: fuyiping@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
傅一平
任俊
李志能

引用本文:

傅一平 任俊 李志能. 一种受限资源的软件流水滚动调度算法[J]. J4, 2005, 39(4): 506-510.

FU Yi-Beng, LIN Dun, LI Zhi-Nai. . J4, 2005, 39(4): 506-510.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/    或    http://www.zjujournals.com/xueshu/eng/CN/Y2005/V39/I4/506

[1] 周健, 石德晓. 基于中断应急的集成弹性供应链网络[J]. 浙江大学学报(工学版), 2018, 52(2): 240-246.
[2] 陆源源, 王慧, 宋春跃. 考虑列车混行的运行调度一体化优化方法[J]. 浙江大学学报(工学版), 2018, 52(1): 106-116.
[3] 袁友伟, 余佳, 郑宏升, 王娇娇. 基于新颖性排名和多服务质量的云工作流调度算法[J]. 浙江大学学报(工学版), 2017, 51(6): 1190-1196.
[4] 李建丽, 丁丁, 李涛. 基于二次聚类的多目标混合云任务调度算法[J]. 浙江大学学报(工学版), 2017, 51(6): 1233-1241.
[5] 任逸飞, 陆志强, 刘欣仪, 张猛. 考虑技能水平的多技能资源约束项目调度[J]. 浙江大学学报(工学版), 2017, 51(5): 1000-1006.
[6] 张心怡, 杨家强, 张晓军. 基于机会约束的含多风电场动态经济调度[J]. 浙江大学学报(工学版), 2017, 51(5): 976-983.
[7] 王越, 苏宏业, 邵寒山, 卢山,谢磊. 需求与公用工程不确定的生产计划与调度集成[J]. 浙江大学学报(工学版), 2017, 51(1): 57-67.
[8] 周炳海, 赵猛. 柔性Job Shops集成调度启发式算法[J]. 浙江大学学报(工学版), 2016, 50(6): 1073-1079.
[9] 梅天华, 甘德强. 基于调度“三公”的浙江电力调峰交易市场模型[J]. 浙江大学学报(工学版), 2016, 50(2): 369-376.
[10] 郭映彤,王贺,冯翰信,潘尔顺. 成组条件下的研制批产混合调度方法[J]. 浙江大学学报(工学版), 2016, 50(11): 2224-2230.
[11] 王青, 温李庆, 李江雄, 柯映林, 李涛, 张世炯. 基于Petri网的飞机总装配生产线建模及优化方法[J]. 浙江大学学报(工学版), 2015, 49(7): 1224-1231.
[12] 苗峰,谢安桓,王富安,喻峰,周华. 多阶段可替换分组并行机调度问题的求解[J]. 浙江大学学报(工学版), 2015, 49(5): 866-872.
[13] 张新艳,周健,林婷. B2C电商环境下集中式退货中心的车辆调度[J]. 浙江大学学报(工学版), 2015, 49(3): 598-604.
[14] 王成龙,李诚,冯毅萍,荣冈. 作业车间调度规则的挖掘方法研究[J]. 浙江大学学报(工学版), 2015, 49(3): 421-429.
[15] 寿涌毅, 彭晓峰, 李菲, 赖昌涛. 抢占式资源受限项目调度问题的遗传算法[J]. 浙江大学学报(工学版), 2014, 48(8): 1473-1480.