-
题名广义Fork-Join任务图的调度问题研究
被引量：2
- 1
-
-
作者
杨峰
张建军
-
机构
海军工程大学理学院
-
出处
《兵工自动化》
2009年第12期37-40,共4页
-
基金
海军工程大学自然科学基金项目
现代模糊信息优化处理技术及其应用研究(HGDJJ05005)
-
文摘
Fork-Join结构是一种并行处理的基本结构。为处理传统方法难以解决的复杂和非线性问题,缩短整个程序的总完成时间,针对广义Fork-Join任务图提出了基于遗传算法的调度算法,该算法将遗传算法和任务复制相结合,有效地缩短了得到最优结果的时间。实验结果表明,与其他算法相比,该算法具有较短的调度长度。
-
关键词
任务调度
任务复制
遗传算法
广义Fork—Join任务图
-
Keywords
task scheduling
task duplication
Genetic algorithm
generalized fork-join task graph
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名实时、交互嵌入式系统的频率推导问题
- 2
-
-
作者
翟正利
-
机构
临沂师范学院计算机系
山东科技大学信息科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第17期80-82,222,共4页
-
基金
国家自然科学基金(编号:60173053)课题
-
文摘
嵌入系统在严格的时间约束(外部约束)下连续地与外界环境相互作用,把这些外部约束转换成系统任务的时间预算(内部约束)是非常重要的。知道这些时间预算能降低系统设计与验证问题的复杂度,并有助于设计者对系统的功能和时间正确性从设计的一开始就能同步地控制。转换用系统的任务结构和从环境对系统的输入刺激的频率推导系统中每个任务的频率,推导出的任务频率被用来推导和验证其余的内部和外部约束。提出了一个广义任务图模型去表示系统的任务结构,并给出了推导和验证系统时间约束的方法和一个把它们融合在一起的硬件/软件协同设计方法。
-
关键词
频率推导
约束
广义任务图
嵌入式系统
-
Keywords
Rate derivation,Constraint ,general task graph,Embedded system
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
