-
公开(公告)号:CN104834609B
公开(公告)日:2017-12-22
申请号:CN201510289987.8
申请日:2015-05-31
Applicant: 上海交通大学
IPC: G06F12/121
Abstract: 本发明提供了一种基于历史升降级频率的多级缓存方法,本发明基于数据块的历史隐示信息,而历史隐示信息是多级缓存系统的精髓之一,通过隐示频率,能够有效地识别出热数据块,并使其在更高级的缓存中能更长久地保存,增大了系统的数据块命中率,减少了平均反应时间;本发明将传统的LRU栈分为两个专用的队列,使得隐示信息具有局部性,避免了冷热数据块混杂,减少了各级缓存之间的带宽的使用;本发明通过有效地识别热数据块,该算法使得热数据块在高级缓存中能长时间地保存,减少了各级缓存之间的降级、升级操作,进一步减小了各级缓存之间的带宽消耗;本发明的空间消耗非常小,为各种负载下系统更好的读写性能打下了基础。
-
公开(公告)号:CN105912270A
公开(公告)日:2016-08-31
申请号:CN201610223262.3
申请日:2016-04-12
Applicant: 上海交通大学
IPC: G06F3/06
CPC classification number: G06F3/0604 , G06F3/0659
Abstract: 本发明公开了一种面向PM的访存请求解析装置,包括访存请求解析模块、优先级解析模块、命令解析模块和执行模块,访存请求解析模块,用于将访存请求根据其内部的列地址、行地址、Bank号、读写标志的统计特征分发到不同特性的请求队列中,以便所述访存请求能够被合理调度;优先级解析模块,用于将访存请求解析模块中所述不同特性的请求队列按照被调度的次序进行优先级划分,在所述不同特性的请求队列内部按照FR?FCFS调度;命令解析模块,用于将来自优先级解析模块的访存请求转化为具体的访存操作命令,结合PM阵列当前的状态信息将所述操作命令发送出去;执行模块,用于根据命令解析模块中发出的操作命令对PM阵列执行具体的操作。
-
公开(公告)号:CN105005628A
公开(公告)日:2015-10-28
申请号:CN201510478317.0
申请日:2015-08-07
Applicant: 上海交通大学
IPC: G06F17/30
CPC classification number: G06F16/322
Abstract: 一种基于集中式平台的最短路径关键节点基本查询方法,通过在集中式平台上对图中的所有节点按照关键度由高到低进行剪枝标签构造或改进型剪枝标签构造对应得到每个节点的层次标签,然后通过任意节点对间的最短路径关键节点查询,返回最短路径上指定个数的关键节点。本发明通过在预处理阶段进行关键度排序和层次Hub标签构造,得到了具有覆盖属性的层次标签,能够高效地返回关键节点;而在优化的纯标签算法里,在关键节点查询的过程中不需要再进行辅助查询,可直接进行路径拆分,减少了查询耗时,提高了查询效率。
-
公开(公告)号:CN104932836A
公开(公告)日:2015-09-23
申请号:CN201510298870.6
申请日:2015-05-31
Applicant: 上海交通大学
Abstract: 本发明提供了一种提高单写性能的三盘容错编码和解码方法,本发明编码方法使用原始数据和校验公式生成三种冗余校验元素,分别为行校验、斜校验和反向斜校验元素,使得编码后的磁盘上存在着四种类型的元素:数据元素,行校验元素,斜校验元素,反向斜校验元素,本发明的解码方法是指当磁盘阵列中出现任意三块磁盘同时失效时,可以通过恢复算法和冗余校验元素,将失效磁盘上的数据进行解码恢复,解码方法基于前者的编码结构来实施,本发明能够在保证数据可靠性的基础上,克服现有编码在单写性能上的不足,是一种新型MDS三盘容错编码和解码方法,可以恢复存储系统中任意三块失效磁盘上的数据,在保证数据可靠性的同时,显著提升存储系统的单写性能。
-
公开(公告)号:CN104850468A
公开(公告)日:2015-08-19
申请号:CN201510290040.9
申请日:2015-05-31
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于校验矩阵的纠删码解码方法,本发明适用于任意基于异或操作的纠删码,本发明通过对校验矩阵进行解码,从而对解码效率带来非常大的提升。另外,通过构造稀疏校验矩阵的迭代算法,能进一步提升本发明的解码效率。相比于传统的两种实现方法,本发明同时具有通用性和高效性。
-
公开(公告)号:CN118732946A
公开(公告)日:2024-10-01
申请号:CN202410744105.1
申请日:2024-06-11
Applicant: 上海交通大学
Abstract: 本发明公开了一种持久内存设备,该设备包括,物理组织管理模块、读写控制及校验模块。所述物理组织管理模块,用以对所述持久内存物理结构做出定义;所述读写控制及校验模块,用于对持久内存的读写操作进行管理和控制,以及对持久内存的读写操作进行错误检测和纠正。所述持久内存物理结构的定义参数包括存储单元工作原理、行列布阵布局、Die内组织布局、地址线及数据线位宽、封装方式和/或芯片面积。
-
公开(公告)号:CN118689644A
公开(公告)日:2024-09-24
申请号:CN202410744103.2
申请日:2024-06-11
Applicant: 上海交通大学
IPC: G06F9/50
Abstract: 本发明公开了一种持久内存系统,包括,数据崩溃一致性保障机制模块,用以实现持久内存检查点原位创建和重建功能、增加式检查点管理功能、低开销检测构建功能、跨节点一致的基于应用特征的数据映射、快速重建和有序重建功能。数据可靠性机制模块,用以实现元数据和数据的差别访问控制机制、持久内存系统的持久化管理方法、低开销的数据可靠性机制,以及PMEM数据的原子性、完整性和一致性。负载均衡和寿命延长机制模块,用以实现跨CXL的持久内存动态分配与调度、异构内存系统的数据冷热分布、持久内存应用访存频率、多粒度的内存块融合与分割、懒惰回收机制和多重PMEM写吸收方法。
-
公开(公告)号:CN118278641A
公开(公告)日:2024-07-02
申请号:CN202211738830.5
申请日:2022-12-30
Applicant: 上海交通大学
IPC: G06Q10/0631 , G06Q10/04 , G06N3/006
Abstract: 本发明涉及一种基于启发式算法的车辆调度管理系统,包括:数据采集模块,用于通过边缘设备获取各个车辆的车辆数据;调度寻优计算模块,用于汇总所有车辆数据形成总数据,若总数据的数据量小于预设的第一阈值,则采用禁忌搜索算法根据总数据寻找车辆调度的最优解;若总数据的数据量大于预设的第二阈值,则采用蚁群算法根据总数据寻找车辆调度的最优解,否则采用模拟退火算法寻找车辆调度的最优解;车辆调度模块,用于根据获取的车辆调度的最优解,进行车辆调度。与现有技术相比,本发明能够针对不同的车辆调度状态运行自适应的调度算法使得用车路径最优和代价最小化。
-
公开(公告)号:CN113886115B
公开(公告)日:2024-02-20
申请号:CN202111055051.0
申请日:2021-09-09
Applicant: 上海智能网联汽车技术中心有限公司 , 上海交通大学
IPC: G06F11/07
Abstract: 本发明涉及一种基于车路协同的区块链拜占庭容错方法,该方法包括以下步骤:步骤1:基于联盟链存储新生成的车路数据,并得到新生成的区块;步骤2:获取新生成的区块基于全副本策略进行存储的访问频率;步骤3:对各区块基于全副本策略存储时的访问频率进行评估,划分成热区块和冷区块;步骤4:对热区块和冷区块基于两种不同的存储机制进行存储,以实现拜占庭容错并降低恢复时的网络开销和延时,与现有技术相比,本发明具有在实现拜占庭容错的基础上降低区块恢复网络带宽以及降低恢复时的网络开销和延时等优点。
-
公开(公告)号:CN112783661B
公开(公告)日:2022-08-12
申请号:CN202110184307.1
申请日:2021-02-08
Applicant: 上海交通大学
IPC: G06F9/50
Abstract: 本申请公开了一种适用于容器环境下的内存重删方法及装置,该方法包括:获取内存中的所有匿名物理页面;对所有所述匿名物理页面进行轻量级的聚类和维护处理得到等待队列;采用分层采样从所述等待队列中获取至少一个待处理页面;将至少一个所述待处理页面进行比较,确定可归并页面;对所述可归并页面进行归并,并释放所述可归并页面所占的内存空间。通过实施本申请,能够减少页面扫描开销、提升页面归并效率。
-
-
-
-
-
-
-
-
-