-
公开(公告)号:CN107515781A
公开(公告)日:2017-12-26
申请号:CN201710593976.8
申请日:2017-07-20
Applicant: 哈尔滨工业大学(威海)
CPC classification number: G06F9/4881 , G06F9/546 , G06F2209/5018
Abstract: 本发明提出了一种面向多处理器的确定性调度及负载平衡方法,包括确定性调度模块,任务消息队列存储器,负载均衡模块。本发明可用于在多处理器系统中对任务进行确定性调度和负载平衡,防止因为进程调度不确定性而带来的访存冲突和运算错误。解决现有多处理器系统的任务分配效率低下和不具备确定性的问题,通过设置进程记录器对进程ID进行记录和管理,以及和内存隔离的备份内存空间建立联系的方式避免出现访存冲突,从而实现确定性调度。同时针对固定处理器分配方法效率低下,可能出现的空闲和阻塞问题进行了优化,采用公用消息队列的方法根据任务数量和优先级按照分配算法对处理器进行分配。
-
公开(公告)号:CN107704324B
公开(公告)日:2020-02-07
申请号:CN201710596016.7
申请日:2017-07-20
Applicant: 哈尔滨工业大学(威海)
IPC: G06F9/52 , G06F9/50 , G06F12/1009
Abstract: 本发明公开了一种面向多核确定性的基于硬件的内存隔离方法,步骤包括:多线程程序初始化时,每个线程的虚拟内存均映射到相同的物理内存;程序运行时,分并行阶段和串行阶段;并行阶段中,各线程独立执行,只有在线程对某虚拟内存页面进行了写操作,才生成该线程私有的物理内存页面,并将该线程的该虚拟内存页面映射至新生成的私有物理内存页面之上;串行阶段中,按照确定性顺序,将私有物理内存页面中修改的内容提交到共享物理内存页面中。本发明能够消除多线程程序中的并行错误,保证并行阶段的独立执行,且执行效率高,空间消耗少。另外,本方法的实现机制对程序编写者来说是透明的,能够提高编程效率。
-
公开(公告)号:CN107515781B
公开(公告)日:2020-07-07
申请号:CN201710593976.8
申请日:2017-07-20
Applicant: 哈尔滨工业大学(威海)
Abstract: 本发明提出了一种基于多处理器的确定性任务调度及负载均衡系统,包括确定性调度模块,任务消息队列存储器,负载均衡模块。本发明可用于在多处理器系统中对任务进行确定性调度和负载平衡,防止因为进程调度不确定性而带来的访存冲突和运算错误。解决现有多处理器系统的任务分配效率低下和不具备确定性的问题,通过设置进程记录器对进程ID进行记录和管理,以及和内存隔离的备份内存空间建立联系的方式避免出现访存冲突,从而实现确定性调度。同时针对固定处理器分配方法效率低下,可能出现的空闲和阻塞问题进行了优化,采用公用消息队列的方法根据任务数量和优先级按照分配算法对处理器进行分配。
-
公开(公告)号:CN107704324A
公开(公告)日:2018-02-16
申请号:CN201710596016.7
申请日:2017-07-20
Applicant: 哈尔滨工业大学(威海)
IPC: G06F9/52 , G06F9/50 , G06F12/1009
Abstract: 本发明公开了一种面向多核确定性的基于硬件的内存隔离方法,步骤包括:多线程程序初始化时,每个线程的虚拟内存均映射到相同的物理内存;程序运行时,分并行阶段和串行阶段;并行阶段中,各线程独立执行,只有在线程对某虚拟内存页面进行了写操作,才生成该线程私有的物理内存页面,并将该线程的该虚拟内存页面映射至新生成的私有物理内存页面之上;串行阶段中,按照确定性顺序,将私有物理内存页面中修改的内容提交到共享物理内存页面中。本发明能够消除多线程程序中的并行错误,保证并行阶段的独立执行,且执行效率高,空间消耗少。另外,本方法的实现机制对程序编写者来说是透明的,能够提高编程效率。
-
-
-