• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>電子情報通信学会技術研究報告. コンカレント工学. Concurrent System Technology >マルチバージョンタスクの最適バージョン決定問題に対する動的計画法に基づく近似解法
【24h】

マルチバージョンタスクの最適バージョン決定問題に対する動的計画法に基づく近似解法

机译：基于动态规划方法的近似解决方法，用于多版本任务的最优版判定问题

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

組込み制御システムにおいて，そのジョブの実行遅延やジッタが大きくなると実行結果の性能が劣化する．タスクの相対的デッドラインを小さくすることで遅延やジッタを軽減できるが，スケジュールは過密になり過負荷状態を招く恐れがある．したがって，スケジュール可能性を保証しつつ，実行結果の性能を最大化するように実行パラメータを調整する必要がある．本報告では各タスクはマルチバージョンタスクであるとし，バージョンごとに実行時間や相対的デッドライン，効用という実行パラメータが定まると仮定する．各タスクがリリースするジョブの最適バージョン決定問題を定式化し，グラフの最長パス探索問題に帰着する．最適解導出アルゴリズムと状態数の削減により計算量を削減する近似アルゴリズムを提案する．最後にシミュレーションにより近似アルゴリズムの有効性を示す．
机译：在嵌入式控制系统中，当作业执行延迟或抖动变大时，执行结果的性能劣化。虽然减少任务的相对截止日期，但您可以减少延迟和抖动，但计划可能会过载并可能导致过载状态。因此，有必要调整执行参数以最大化执行结果的性能，同时保证时间表可能性。在本报告中，每个任务是多个人任务，并假设为每个版本确定执行时间，相对截止日期和实用程序执行参数。构造了每个任务释放的作业的最佳版本确定问题，返回了图表的最长路径搜索问题。我们提出了一种近似算法，其由于降低了最佳排放算法和状态的数量而降低了计算量。最后模拟显示了近似算法的有效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号