Please wait a minute...
浙江大学学报(工学版)
J4  2007, Vol. 41 Issue (11): 1823-1827    
论文     
基于子图归并的全局优化调度算法
浙江大学 计算机科学与技术学院，浙江 杭州 310027
 全文: PDF 
摘要：

为解决调度序列的多目标优化问题，基于数据流图中特定子图调度结果相互独立的原理，提出了一种基于图的分解与合并的构造调度算法.借助弹力引导列表调度（FDLS）的调度结果得出子图调度长度上界，并据此在归并过程中去除不可行的局部序列.把数据流图分解为若干个汇聚节点和独立子图，对独立子图进行调度，按层次逐渐把下层部分结果归并到上层部分结果中，从而得到完整调度结果.结果显示，由于在每次归并部分调度序列时尽可能地对搜索空间进行了裁剪，算法的速度较快，并且能够同时得到多组全局最优解，可以利用功耗、寄存器需求等条件对结果进行进一步筛选.
关键词： 调度算法;  全局优化;  构造调度;  高层次综合    
出版日期: 2007-11-01
基金资助:

浙江省自然科学基金资助项目（Y105355）.
作者简介: 平玲娣（1946－），女，江苏常熟人，教授，博导，主要从事SoC、网络安全等方面的研究. E-mail: ldping@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
平玲娣
王继民
陈小平
刘祖根

引用本文:

平玲娣 王继民 陈小平 刘祖根. 基于子图归并的全局优化调度算法[J]. J4, 2007, 41(11): 1823-1827.

BENG Ling-Di, WANG Ji-Min, CHEN Xiao-Beng, LIU Jie-Gen. . J4, 2007, 41(11): 1823-1827.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/    或    http://www.zjujournals.com/xueshu/eng/CN/Y2007/V41/I11/1823

[1] 刘杰, 王宇平. 一种基于单纯形法的改进中心引力优化算法[J]. 浙江大学学报(工学版), 2014, 48(7): 2-.
[2] 刘杰, 王宇平. 一种基于单纯形法的改进中心引力优化算法[J]. 浙江大学学报(工学版), 2014, 48(12): 2115-2122.
[3] 刘加海,杨茂林,雷航,廖勇. 共享资源约束下多核实时任务分配算法[J]. J4, 2014, 48(1): 113-117.
[4] 朱予辰,冯冬芹,褚健. 基于EPA的块数据流通信调度与控制[J]. J4, 2012, 46(11): 2097-2102.
[5] 刘加海,杨茂林. 基于多核处理器平台的公平调度算法[J]. J4, 2011, 45(9): 1566-1570.
[6] 王健, 孙建伶, 王新宇, 等. 软件容错模型中的部分抢占实时调度算法[J]. J4, 2009, 43(6): 1047-1052.
[7] 张华锋 卓成 周金芳 陈抗生. 环形行波振荡器电路模型分析与优化设计[J]. , 2009, 43(4): 634-640.
[8] 罗平 姚立海 杨仕友 倪光正. 基于移动最小二乘法和粒子群算法的优化算法[J]. J4, 2006, 40(9): 1482-1485.
[9] 吴飞 肖鸿开 赵勇 庄越挺 叶朝阳. 大视场视频全景图生成研究[J]. J4, 2006, 40(3): 395-398.
[10] 陈晓峰 平玲娣 陈健. 一种对数自适应队列调度算法[J]. J4, 2006, 40(3): 381-386.
[11] 尹红霞 王智 孙优贤. 一种基于弱实时的加权公平队列调度算法[J]. J4, 2005, 39(10): 1490-1495.