-
公开(公告)号:CN106528849A
公开(公告)日:2017-03-22
申请号:CN201611060155.X
申请日:2016-11-24
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种面向完整历史记录的图查询开销方法,包括:步骤1:服务器在加载原始数据时,收集开销预测所需数据并进行统计;步骤2:服务器接收客户端的查询请求,解析查询请求中的查询语句;步骤3:选择查询三元组的顺序,判断查询顺序的合理性;步骤4:预测查询开销。本发明面向完整历史记录的图查询开销预测,能够充分利用完整历史记录查询方式的特点,对查询开销进行准确估计,选择高效的查询顺序,充分利用高性能网络的特性;还考虑到分布式环境下高性能网络的通讯也会对查询延迟带来影响;能根据模型预测特定查询请求的延迟,并选择开销最小的查询三元组的顺序,提升图查询系统的整体性能。
-
公开(公告)号:CN105512342A
公开(公告)日:2016-04-20
申请号:CN201610005809.2
申请日:2016-01-05
Applicant: 上海交通大学
IPC: G06F17/30
CPC classification number: G06F17/30943
Abstract: 本发明提供了一种基于HTM和NVRAM的内存事务性计算的持久性方法,包括:步骤1:分配NVRAM,并用分配的NVRAM记录HTM执行的事务中修改的数据;步骤2:检查是否需要清理NVRAM,若需要清理,则将该NVRAM的数据写回到磁盘。本发明利用NVRAM和HTM的特性,使得事务性的程序不需要将数据记录到磁盘即可以返回,这样可以低延迟的实现内存事务计算的持久性。本发明能够显著降低数据库系统事务执行的延迟,提升数据库系统的资源利用率以及应用服务的性能。
-
公开(公告)号:CN105446936A
公开(公告)日:2016-03-30
申请号:CN201510786705.5
申请日:2015-11-16
Applicant: 上海交通大学
IPC: G06F15/173 , G06F9/46
CPC classification number: G06F15/17331 , G06F9/467
Abstract: 本发明提供了一种基于HTM和单向RDMA操作的分布式哈希表方法,步骤1:服务器端初始化内存键值系统,建立客户端和服务器端之间的连接;步骤2:客户端在服务器端的内存键值系统内读取存储目标值的键值对的主头部或者间接头部;步骤3:找到键对应的值在服务器端的具体位置,判断请求类型,若为读请求则读取具体的值,进入步骤6;若是写请求则发送单向RDMA的CAS请求,原子性地上锁;步骤4:发送单向RDMA读请求,把键对应的值读到本地;或者发送单向RDMA写请求,把值写到远端;步骤5:发送单向RDMA的写请求,释放远端的锁;步骤6:检查自增量是否一致。本发明能够在不影响服务器端性能的情况下,缩短键值请求的延迟,增大系统的吞吐量。
-
公开(公告)号:CN105426321A
公开(公告)日:2016-03-23
申请号:CN201510778699.9
申请日:2015-11-13
Applicant: 上海交通大学
IPC: G06F12/084 , G06F12/1081 , H04L29/08 , G06F13/28
CPC classification number: G06F12/084 , G06F12/1081 , G06F13/28 , H04L67/2852
Abstract: 本发明提供了一种采用远程位置信息的RDMA友好缓存方法,包括:步骤1,客户端与服务器端建立连接;步骤2,客户端查询客户端本地的缓存中是否存在请求的键在服务器的内存地址;若存在,则进入步骤4继续执行;若不存在,则进入步骤3继续执行;步骤3,客户端读取服务器端中的哈希表;客户端从哈希表中获得与请求的键的哈希值对应的地址,作为请求的键在服务器的内存地址;步骤4,客户端向服务器端发送远程内存直接访问的读请求,读取请求的键在服务器的内存地址中的实际值。本发明能够在不影响服务器端性能的情况下,减少平均的RDMA访问次数,缩短键值请求的延迟,增大系统的吞吐量。
-
公开(公告)号:CN104866430A
公开(公告)日:2015-08-26
申请号:CN201510217307.1
申请日:2015-04-30
Applicant: 上海交通大学
Abstract: 本发明提供了一种结合主从备份和纠删码的内存计算系统高可用优化方法,包括如下步骤:将分布式系统分为多个组,每个组保护M个主节点和N个从节点,且M和N的值均大于零;每个所述主节点上的内存包括:A区和B区,所述A区用于保存元数据,所述B区用于保存值数据,其中元数据包括键到值数据地址的索引和内存分配信息,值数据包括该节点上所有键对应的值数据;每个所述从节点上的内存包括:C区和D区;所述C区用于保存备份元数据,所述D区用于保存值数据编码;引入纠删码的更新操作保护值数据;当主节点发生宕机后,任一从节点构成恢复节点代替主节点处理请求,并利用在线恢复协议恢复丢失数据。
-
公开(公告)号:CN104410681A
公开(公告)日:2015-03-11
申请号:CN201410674680.5
申请日:2014-11-21
Applicant: 上海交通大学
CPC classification number: G06F9/4856 , G06F9/45504
Abstract: 本发明提供了一种基于远程直接内存访问的虚拟机动态迁移优化方法,包括以下步骤:步骤一,在预拷贝阶段的开始,源虚拟机向目标虚拟机传递用于标识内存变化情况的同步拷贝信息;步骤二,完成拷贝信息传递后,源虚拟机继续执行上层应用服务;步骤三,目标虚拟机向源虚拟机发送回执消息;步骤四,源虚拟机向目标虚拟机发送服务切换消息;步骤五,目标虚拟机采用按需恢复策略,利用RDMA模式在后台完成远程读取最后的脏页数据;步骤六,目标虚拟机完成最后的脏页同步后,向源虚拟机发送迁移完成信息;源虚拟机释放所有资源。本发明缩短虚拟机动态迁移的整体迁移时间和服务中断时间,同时减轻由于动态迁移对上层应用服务造成的影响。
-
公开(公告)号:CN119127738A
公开(公告)日:2024-12-13
申请号:CN202310700443.0
申请日:2023-06-13
Applicant: 上海交通大学
IPC: G06F12/1009 , G06F12/1045
Abstract: 本发明提供了一种面向微内核操作系统的内存页交换方法和系统,包括:步骤1:在微内核操作系统用户态运行交换页管理系统服务;步骤2:为用户态系统服务之间的通信提供数据封装与传递;步骤3:生成交换页标识符,向内核注册传输数据所使用的虚拟地址区域、数据缓冲区以及处理缺页错误的线程;步骤4:在换出页时,由内核修改交换页管理系统服务页表,映射需要换出的物理页;步骤5:在换入页时,根据触发缺页错误时从页表中得到的交换页标识符,从交换区中读取指定的页数据内容到数据缓冲区中;步骤6:对交换页管理服务的各项接口进行封装。本发明利用页表映射,有效减少了微内核架构下交换过程中的内存拷贝次数,提升了交换系统运行效率。
-
公开(公告)号:CN114942727B
公开(公告)日:2024-10-25
申请号:CN202210601308.6
申请日:2022-05-30
Applicant: 上海交通大学
IPC: G06F3/06
Abstract: 本发明提供了一种微内核文件系统可扩展页面缓存系统及方法,包括:模块M1:用于为与文件系统管理者服务器和文件系统服务器隔离在不同地址空间的客户端访问文件时,提供页缓存机制;模块M2:用于在每个文件系统中单独记录所有的页缓存信息,并启动一个回收线程,来周期性写回页缓存中的脏页;模块M3:用于将页缓存管理在文件系统端,多个客户端访问相同文件时,只在内存中存一份页缓存副本;模块M4:用于在页缓存资源达到预设阈值后,进行页面替换策略。与现有技术相比,本发明页缓存机制的应用显著降低了微内核系统中磁盘输入/输出消耗的时间。
-
公开(公告)号:CN116775513A
公开(公告)日:2023-09-19
申请号:CN202310700212.X
申请日:2023-06-13
Applicant: 上海交通大学
IPC: G06F12/1036 , G06F9/455
Abstract: 本发明提供了一种支持设备直通虚拟机的物理内存动态分配系统及方法,包括:IO队列:用于虚拟机的共享与重映射,第一时间检查到虚拟机新发送的IO命令;哈希表:用于维护虚拟机物理地址与主机物理地址映射状态,检查每一个虚拟机物理地址是否映射到真实物理地址上;内存池:用于给处理IO缺页的内核模块进行内存分配;共享内存:用于同步页表映射,保证缺页处理过程中页表的一致性。本发明能够为设备直通虚拟机支持动态分配内存的能力,从而同时取得设备虚拟化的高性能与内存管理中的超售。
-
公开(公告)号:CN114979270B
公开(公告)日:2023-08-25
申请号:CN202210579101.3
申请日:2022-05-25
Applicant: 上海交通大学
IPC: H04L67/566 , H04L67/55
Abstract: 本发明提供了一种适用于RDMA网络的消息发布方法及系统,涉及消息中间件技术领域,包括:消息中间件采用段链表式的内存存储结构存储消息,通过段地址和段内偏移定位一条消息,推送服务器根据消息地址可通过RDMA单边读获取消息内容,同时使用校验和检查消息完整性。本发明能够使得消息中间件能够利用高性能RDMA网络,从而达到更低的消息传递延迟、更高的传输带宽与节省CPU资源。
-
-
-
-
-
-
-
-
-