异构数据_可重构计算「建议收藏」

编程小号 • 2024-05-06 19:06 • 未分类

摘要

应用程序调度问题已经被证明是一个NP完备问题。

本文提出了两种算法：

（1）异构最早完成时间HEFT算法

在每个步骤中选择具有最高向上排名值(upward rank value)的任务，并将所选任务分配给处理器，从而通过基于插入的方法最小化其最早的完成时间。

（2）处理器上的关键路径CPOP算法

CPOP通过向上和向下排名值的总和来确定任务的优先级。

另一个区别在处理器选择阶段，该阶段将关键任务安排到处理器上，从而最大限度减少关键任务的总执行时间。

调度算法在调度的质量和成本方面都明显优于以前的方法，主要表现在调度长度比SL、增速、最佳结果的频率和平均调度时间指标。

调度系统模型由应用程序、目标计算环境和调度性能标准组成。

应用程序

用一个有向无环图DAG表示：，V代表任务集，E代表不同任务节点的边；
$edge(i,j)\in E$ 代表在任务 n_j 开始前完成任务 n_i ；
Data 是一个 v*v 的矩阵， $data_{i,k}$ 代表从任务

今天的文章异构数据_可重构计算「建议收藏」分享到此就结束了，感谢您的阅读。

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/89508.html