Jul, 2017

并行调度的最优化

PDF
TL;DR该研究探讨了如何在多核处理器上处理任务调度，提出了一种优化的任务并行化策略，其中固定宽度策略可以平衡系统效率和响应时间，并提出了一种名为 GREEDY * 的新策略来处理速度加速曲线不同的情况。
multi-core chipsjob schedulinglevel of parallelizationoptimal policyspeedup curves
发现论文，激发创造
  • 神经异构调度器

    本研究使用深度强化学习技术，提出了一种方法，在具备多种协处理器的异构 SoC 系统中智能地调度和学习任务流，实验结果表明，相比于传统的调度启发式算法，我们的强化学习系统在最小化执行时间方面提供了更好的选择。

    Jun, 2019

  • 公平算法设计：公平高效的机器调度

    本论文探讨了自动决策算法引起的偏见问题，提出了一种通过合理使用个人数据来平衡公平和有效性之间矛盾的 Pareto 调度机制，以及带来的社会福利和个人利益之间的差异。

    Apr, 2022

  • 分布式机器学习集群中的在线作业调度

    本文针对分布式机器学习系统的调度问题，使用参数服务器框架设计了一种在线算法，以最大化所有作业的整体效用，并在跟踪驱动模拟和实验测试中证明了其优越性。

    Jan, 2018

  • 异构多处理器系统下带内存约束的数据分配和任务调度的一种启发式方法

    本文主要研究在共享内存平台下内存限制下数据分配和任务调度问题，提出了一个整数线性规划模型和基于禁忌搜索算法的可行解决方案，并在随机生成的实例上验证了该方法的有效性。

    May, 2022

  • 高效的任务复制以实现并行计算中的快速响应时间

    本文研究大规模分布式计算中任务复制对响应时间和资源使用的影响，并提出了一些高效的算法来寻找最优的调度策略。

    Apr, 2014

  • 面向异构并行计算结构（如 Zynq All-Programmable SoC）的粗粒度性能估计器

    本文介绍了用于系统性能并行异构估计的一种新方法，并对 Zynq All-Programmable SoC 上的硬件 / 软件异构并行表现进行了评估。

    Aug, 2015

  • 超越最坏情况的调度机制

    该论文探讨了两种调度机制（K 和 P 机制）的性能，证明了 K 机制是优于 P 机制的，并在特定条件下给出了它们的平均近似比例收敛值。

    Apr, 2022

  • 并行约束求解文献综述

    研究多核计算及其对约束算法的影响，探究并行算法可行性、核心处理器利用、内存共享或分布式计算选择以及静态或动态分解，尝试找到最优解并提供指导给未来研究人员。

    Mar, 2018

  • 多臂赌博机探索中的资源分配：通过自适应并行处理克服亚线性缩放

    研究了在随机多臂老虎机中探索利用可分配计算资源的问题，提出了两个不同场景的算法，并验证了实验所得结论优于基准算法。

    Oct, 2020

  • 可靠众包系统的预算最优任务分配

    本文考虑众包任务分配中的可靠性问题，提出了一种基于置信传播和低秩矩阵逼近的算法来决定如何分配任务，并从工人的答案中推断出正确答案。比较了不同算法的表现，发现基于者非自适应的算法是最优的。此外，还强调了建立可靠的工人信誉系统对于完全运用自适应设计的潜力至关重要。

    Oct, 2011