一种基于可变便签式存储器多核嵌入式系统的数据分配方法

    公开(公告)号:CN114281710A

    公开(公告)日:2022-04-05

    申请号:CN202111459015.0

    申请日:2021-12-02

    Abstract: 本发明涉及一种基于可变便签式存储器多核嵌入式系统的数据分配方法,属于计算机领域。该方法为:S1:将嵌入式应用程序划分为多个程序区域,同时生成程序区域之间的数据流程图,并将数据流程图中具有相同深度的程序区域组合成并行区域集;S2:在每个并行区域集执行之前,动态调整多核嵌入式系统中可变便笺式存储的单层单元与多层单元数目,探寻SLC/MLC的最佳比例;S3:基于上述给定的最佳比例,考虑该并行区域集中程序区域数据变量的访存信息,设计出相应的数据分配优化方法,为每个程序区域变量分配最佳的存储介质,使得多核嵌入式系统中数据访存开销最低。本发明可实现在软件编译层,具有较低的时间和能量开销以及良好的扩展性。

    一种基于可变便笺式存储器的任务分配及调度方法

    公开(公告)号:CN111273865A

    公开(公告)日:2020-06-12

    申请号:CN202010058016.3

    申请日:2020-01-16

    Abstract: 本发明属于计算机存储技术领域,具体涉及一种基于可变便笺式存储器的任务分配及调度方法,该分配方法包括使SPM动态可变;按照任务分配至DRAM、SLC和MLC中产生的不同能耗,构建出任务在不同存储介质中的能耗模型和时延模型;基于能耗模型采用动态规划算法,计算出在不同配置下的能耗最低的任务分配方案,并将每种配置下能耗最低的任务分配方案存放在第一数组中;基于时延模型计算当前任务分配方案中任务的执行时间,建立并遍历第二数组;找到满足实时性要求且能耗最低的任务分配方案,将任务分配至对应存储介质中。本发明采用动态规划算法结合实时性约束,在满足任务实时性要求下使得能耗最低;优化离线任务分配以及实时任务调度。

    一种基于可变便笺存储器的数据分布优化方法

    公开(公告)号:CN109002257A

    公开(公告)日:2018-12-14

    申请号:CN201810660062.3

    申请日:2018-06-25

    Abstract: 本发明涉及一种基于可变便笺存储器的数据分布优化方法,属于计算机存储技术领域。该方法包括以下步骤:S1:根据应用程序的访问特征,将程序划分为多个程序片段,再利用profiling技术统计出每个程序片段的变量访问信息;S2:根据程序片段的变量访问信息,动态调整可变便笺存储器中单层存储模式与多层存储模式的单元数目,搜寻可变便笺存储器中SLC/MLC大小的最佳配置;S3:基于给定的SLC/MLC大小配置,利用数据分布优化算法,为程序片段中每个变量分配最佳的存储地址;S4:在每个程序片段之前加入相应的数据分布优化程序,在系统中运行程序。本发明实现了可变的便笺存储器,降低嵌入式系统的访存能耗。

    一种基于自适应分区大小配置的ZNS SSD数据分配方法

    公开(公告)号:CN119937930A

    公开(公告)日:2025-05-06

    申请号:CN202510034116.5

    申请日:2025-01-09

    Abstract: 本发明属于计算机领域,具体涉及一种基于自适应分区大小配置的ZNS SSD数据分配方法,包括基于ZNS SSD的逻辑空间,设置4种级别的分区并采用4个链表分别管理4种级别的分区;若写入数据为LSM树进行刷新操作产生的,则直接为其分配具有最大并行度的分区;若写入数据为LSM树进行压缩操作产生的,则通过可变分区组合分配方法为写入数据分配分区;设计新ZNS命令,通过基于芯片冲突感知的分区动态映射方法,实现分配分区的映射;本发明使系统能够在达到设备的最大并行性的同时减少甚至消除垃圾回收开销,极大地提高了设备的写入带宽。

    一种基于ZNS SSD的多芯片公平性调度方法

    公开(公告)号:CN119847692A

    公开(公告)日:2025-04-18

    申请号:CN202411921448.7

    申请日:2024-12-25

    Abstract: 本发明涉及一种基于ZNS SSD的多芯片公平性调度方法,包括:针对ZNS SSD当前的所有数据流,计算当前每个数据流在每个芯片队列的延迟损失比;根据当前每个数据流在每个芯片队列的延迟损失比计算当前每个芯片队列的公平性;针对每个芯片队列,将最新分配给每个芯片队列的事务作为待调度事务,根据当前与每个芯片队列相关的数据流在芯片队列的延迟损失比,以芯片队列的公平性最大为优化目标将待调度事务在芯片队列向前调度;根据与待调度事务所属请求的所有事务在对应芯片队列的位置最大值,将与待调度事务所属请求的所有事务在对应芯片队列调度到位置最大值处,以提高请求的响应时间。本发明提高了ZNS SSD的性能。

    一种基于ZNS SSD文件系统的分区分配与全并行性写入方法

    公开(公告)号:CN119781679A

    公开(公告)日:2025-04-08

    申请号:CN202411851242.1

    申请日:2024-12-16

    Abstract: 本发明涉及计算机存储技术领域,尤其涉及一种基于ZNS SSD文件系统的分区分配与全并行性写入方法,包括将ZNS SSD的分区按照被映射的芯片组划分为多个分区并行组,并通过链表进行统一管理;为文件系统不同热度的写缓存分配分区并行组,不同写缓存的分区并行组相互独立,当分区并行组写满时,重新分配一个新的分区并行组;根据I/O请求的来源识别数据热度,然后将数据按照热度放到对应热度的写缓存当中;通过轮询的方式将写缓存中的数据并行写入到分区并行组中;本发明在文件系统写缓存在数据落盘到ZNS SSD设备时的充分利用设备内部的并行性资源,从而提高文件系统的I/O性能。

    一种分区命名空间固态硬盘的区域分配方法及相关装置

    公开(公告)号:CN118331494A

    公开(公告)日:2024-07-12

    申请号:CN202410442138.0

    申请日:2024-04-12

    Abstract: 本发明涉及一种分区命名空间固态硬盘的区域分配方法及相关装置,属于计算机存储系统领域。所述方法包括获取日志结构合并树数据,包括多层级的键值数据;每个键值数据对应一个垂直寿命和一个水平寿命;从预设的分区命名空间固态硬盘中获取多个存储区域,每个存储区域对应一个垂直等级和一个水平等级;将每个键值数据按照垂直寿命和水平寿命分配到对应垂直等级和对应水平等级的存储区域。本发明根据LSM树数据不同层级之间与同层级之内的数据更新特征规律,以此精确地区分不同层级与同层级数据的寿命,进一步将寿命一致的数据存储至同一个存储区域,使得同一个存储区域的数据能够同时无效,从而提升空间利用率并避免数据的写放大。

    一种基于边缘计算的DAG实时任务卸载优化方法

    公开(公告)号:CN117938851A

    公开(公告)日:2024-04-26

    申请号:CN202410087384.9

    申请日:2024-01-22

    Abstract: 本发明属于任务卸载技术领域,具体涉及一种基于边缘计算的DAG实时任务卸载优化方法;包括:SDN控制器接收用户发送的待卸载实时任务,构建任务最早完成时间模型;计算任务在不同服务器上的执行时间,得到初次任务卸载策略;根据初次任务卸载策略将所有任务卸载到服务器中的等待队列中,执行等待队列中具有依赖关系的实时任务;根据剩余容忍时延对服务器内等待队列中的剩余实时任务进行排序并构建待二次卸载任务集合;根据实时任务的剩余容忍时延得到二次卸载策略,根据二次卸载策略执行任务二次卸载;服务器执行等待队列中的实时任务,完成DAG实时任务的卸载执行;本发明提高了系统利用率,降低了服务器在大量任务执行时的拥塞。

    一种基于可变便笺式存储器的任务分配及调度方法

    公开(公告)号:CN111273865B

    公开(公告)日:2023-07-25

    申请号:CN202010058016.3

    申请日:2020-01-16

    Abstract: 本发明属于计算机存储技术领域,具体涉及一种基于可变便笺式存储器的任务分配及调度方法,该分配方法包括使SPM动态可变;按照任务分配至DRAM、SLC和MLC中产生的不同能耗,构建出任务在不同存储介质中的能耗模型和时延模型;基于能耗模型采用动态规划算法,计算出在不同配置下的能耗最低的任务分配方案,并将每种配置下能耗最低的任务分配方案存放在第一数组中;基于时延模型计算当前任务分配方案中任务的执行时间,建立并遍历第二数组;找到满足实时性要求且能耗最低的任务分配方案,将任务分配至对应存储介质中。本发明采用动态规划算法结合实时性约束,在满足任务实时性要求下使得能耗最低;优化离线任务分配以及实时任务调度。

    一种面向ZNS SSD的多芯片协同调度方法

    公开(公告)号:CN116225626A

    公开(公告)日:2023-06-06

    申请号:CN202211462891.3

    申请日:2022-11-22

    Abstract: 本发明涉及计算机存储技术领域,尤其涉及一种面向ZNS SSD的多芯片协同调度方法;该方法以最小化所有请求的总响应时间为目的,设计第一多芯片协同方法和第二多芯片协同方法;当ZNS SSD设备接收到请求后,通过分区转换层对该请求进行转换,SSD控制器根据分区映射模块将转换后的请求拆分为多个事务,每个事务对应一个芯片;若该请求被调度算法选中,则事务调度模块根据调度算法和第一多芯片协同方法对该请求中所有事务进行位置调度;若该请求未被调度算法选中,则事务调度模块根据第二多芯片协同方法对该请求中所有事务进行位置调度;本发明在保证了现有调度算法的调度效果基础上,进一步减少了所有请求的总响应时间。

Patent Agency Ranking