为解决分块并行Cholesky分解过程中各处理器间的负载平衡问题,分析了算法的下三角矩阵特性以及各轮循环和循环内部各步骤基本计算任务之间存在的依赖关系,以各步骤的矩阵块基本计算任务为顶点,任务间的依赖关系为有向边,构造有向无环图,并根据有向无环图的性质建立二级队列,然后利用该队列对就绪任务进行排队,实现任务的动态调度.研究结果表明:在矩阵块数不是非常大的情况下,该算法在时间性能上比传统的分块并行Cholesky分解算法具有明显的优势.
2023-03-02 23:33:55
662KB
1
记分牌动态调度算法，北邮计算机体系结构作业，python编程，qt5界面，算法有完整注释，结构简短清晰易理解
2021-10-30 16:53:27
15KB
1
一种用于设计LIN网络消息时序的动态调度算法。针对lin网络的主从式的通信模式，提出正向负载率和逆向负载率，用于分析系统的可调度性，然后基于基本时间片和系统矩阵，将正向消息作为事件型消息，将逆向型消息作为周期型消息进行动态调度。
2021-09-15 15:06:33
441KB
1