论文标题
关于数据总线带宽的多核处理器调度
Multi-Core Processor Scheduling with Respect to Data Bus Bandwidth
论文作者
论文摘要
本文考虑了数据总线的有限带宽和优先限制，考虑了在多核处理器上调度软件模块的问题。提出了两个具有不同特定于问题的细节的问题制剂，并且两者均显示为NP- hard。为第一个问题制定提出了混合整数线性编程（MILP）模型，并为第二个问题开发了一种贪婪的算法。进行了贪婪算法的结果和CPLEX求解器发现的MILP溶液的实验比较。
The paper considers the problem of scheduling software modules on a multi-core processor, taking into account the limited bandwidth of the data bus and the precedence constraints. Two problem formulations with different levels of problem-specific detail are suggested and both shown to be NP-hard. A mixed integer linear programming (MILP) model is proposed for the first problem formulation, and a greedy algorithm is developed for the second one. An experimental comparison of the results of the greedy algorithm and the MILP solutions found by CPLEX solver is carried out.
