一种基于区间划分的动态节能实时调度方法

    公开(公告)号:CN106125901A

    公开(公告)日:2016-11-16

    申请号:CN201610671290.1

    申请日:2016-08-16

    CPC classification number: Y02D10/22 Y02D10/36

    Abstract: 本发明公开了一种基于区间划分的动态节能实时调度方法,包括:初始任务集合处理,划分调度区间和任务分类、强制任务实例处理、可选任务实例处理和总体调度;本发明中的调度区间的划分方法,控制部分任务立即执行,将另外的任务推迟执行,进一步结合DPM技术进行节能调度,在保证整个系统可调度性的前提下,使得系统中连续的空闲时间段尽量大;与现有的实时系统节能调度方法相比,本发明所提出的方法能够将任务实例控制在区间的两端执行,把区间中间的空闲时间片段集中,从而为嵌入式设备的访问提供更大的休眠空闲时间,能够显著降低嵌入式系统能耗。

    一种支持非抢占实时任务集的节能调度方法

    公开(公告)号:CN106293007B

    公开(公告)日:2018-08-21

    申请号:CN201610670330.0

    申请日:2016-08-16

    Abstract: 本发明公开了一种支持非抢占实时任务集节能调度方法,其步骤包括:初始任务集合处理,获取初始减速因子,获取候选减速因子,分配减速因子;本发明所公开的非抢占实时任务集节能调度方法,在保证非抢占实时任务在截止期之前完成的前提下,充分考虑了任务集的非抢占特性,得到更小的减速因子,从而使得任务集能以更低的速度运行,达到更好的节能效果,可有效节约嵌入式系统能耗,并具有更强的非抢占任务集实时节能调度能力;与现有的实时系统节能调度方法相比,本发明所提出的方法通过精确分析来自高优先级任务的计算负荷,为每个任务分配一个更低的减速因子,能够显著降低系统能耗。

    一种实时数据库的截止期分配方法

    公开(公告)号:CN106326378B

    公开(公告)日:2018-05-11

    申请号:CN201610671127.5

    申请日:2016-08-16

    Abstract: 本发明公开了一种实时数据库的截止期分配方法,其步骤包括:获取单位执行长度Csum,将任务按照有效时间间隔长度递增的顺序排序,并为每个任务分配截止期;判断是否每个任务均满足给定的条件;若是,则判定分配的周期和截止期有效;若否,则采用MLDM方法按照排序对每个任务进行周期、截止期分配;根据调用MLDM方法是否成功分为两种情况,若成功,则计算每个任务的截止期取值区间,并在该区间内找到每个任务的截止期,否则,对前(k-1)个任务采用MLDM方法分配截止期,从第k个任务开始采用确定取值区间的方法计算截止期;本发明提供的实时数据库的截止期分配方法具有高效性,当快速计算失败时,通过降低开销保证截止期分配的完备性。

    一种实时数据库的截止期分配方法

    公开(公告)号:CN106326378A

    公开(公告)日:2017-01-11

    申请号:CN201610671127.5

    申请日:2016-08-16

    Abstract: 本发明公开了一种实时数据库的截止期分配方法,其步骤包括:获取单位执行长度Csum,将任务按照有效时间间隔长度递增的顺序排序,并为每个任务分配截止期;判断是否每个任务均满足给定的条件;若是,则判定分配的周期和截止期有效;若否,则采用MLDM方法按照排序对每个任务进行周期、截止期分配;根据调用MLDM方法是否成功分为两种情况,若成功,则计算每个任务的截止期取值区间,并在该区间内找到每个任务的截止期,否则,对前(k-1)个任务采用MLDM方法分配截止期,从第k个任务开始采用确定取值区间的方法计算截止期;本发明提供的实时数据库的截止期分配方法具有高效性,当快速计算失败时,通过降低开销保证截止期分配的完备性。

    一种多处理器实时系统中的更新事务分派方法

    公开(公告)号:CN106294801A

    公开(公告)日:2017-01-04

    申请号:CN201610671117.1

    申请日:2016-08-16

    Abstract: 本发明公开了一种多处理器实时系统中的更新事务分派方法,包括以下步骤:对每项更新事务的密度进行统计,生成更新事务密度表;将每项更新事务分派到指定处理器上,生成更新事务与处理器分派表;当出现异常情况时,根据更新事务与处理器分派表的查询结果获取更新事务分派结果;将本发明所提出的更新事务分派方法应用于实时数据库系统,可以有效节省处理器负载开销,具有较强的实时数据并行更新能力;与现有的更新事务分派算法相比,本发明所提出的分派方法同时考虑了处理负载均衡与总体更新事务密度对单处理器负载的影响;在保证更新事务及时完成的前提下,充分考虑了更新事务密度与所分派处理器负载之间的关系和处理器低负载的要求。

    一种支持非抢占实时任务集的节能调度方法

    公开(公告)号:CN106293007A

    公开(公告)日:2017-01-04

    申请号:CN201610670330.0

    申请日:2016-08-16

    Abstract: 本发明公开了一种支持非抢占实时任务集节能调度方法,其步骤包括:初始任务集合处理,获取初始减速因子,获取候选减速因子,分配减速因子;本发明所公开的非抢占实时任务集节能调度方法,在保证非抢占实时任务在截止期之前完成的前提下,充分考虑了任务集的非抢占特性,得到更小的减速因子,从而使得任务集能以更低的速度运行,达到更好的节能效果,可有效节约嵌入式系统能耗,并具有更强的非抢占任务集实时节能调度能力;与现有的实时系统节能调度方法相比,本发明所提出的方法通过精确分析来自高优先级任务的计算负荷,为每个任务分配一个更低的减速因子,能够显著降低系统能耗。

Patent Agency Ranking