-
公开(公告)号：CN112434035A
公开(公告)日：2021-03-02
申请号：CN202011310093.X
申请日：2020-11-20
Applicant: 上海交通大学
IPC: G06F16/22 , G06F16/2458 , G06N20/00
Abstract: 本发明提供了一种基于机器学习的并发哈希索引数据结构的索引方法及系统，包括：步骤M1：从根节点根据请求中的键查找目标键值对所在的组节点；步骤M2：在定位得到的组节点中，根据组节点的机器学习模型计算数据位置；步骤M3：根据数据位置查找目标数据，根据请求类型进行相应操作。本发明与现有机器学习哈希索引相比，本系统会重新训练机器学习模型，在哈希冲突概率超过阈值时进行哈希扩容操作，使机器学习模型适应新插入的数据，保持索引高性能。
-
公开(公告)号：CN112148930A
公开(公告)日：2020-12-29
申请号：CN202011041143.9
申请日：2020-09-28
Applicant: 上海交通大学
IPC: G06F16/901 , G06F16/903
Abstract: 本发明公开了一种基于RTM的图数据库系统事务处理的方法，其包括步骤：S1：使用RTM进行事务处理提交；S2：判断事务提交是否成功，当判断结果为成功时，则完成事务处理；当判断结果为不成功时，则进入步骤S3：S3：对尝试次数进行判断，当尝试次数大于等于指定次数时，使用回退方法进行事务处理，以完成指定事务的处理；当尝试次数小于指定次数时，回到步骤S1。此外，本发明公开了上述基于RTM的图数据库系统事务处理的系统以及一种存储有计算机程序的计算机可读存储介质。本发明通过使用RTM来完成绝大部分事务，相比于传统锁机制存在的大量开销和不足，本发明实现了更好的图数据库性能、可扩展性以及增加系统的吞吐量。
-
公开(公告)号：CN109933441B
公开(公告)日：2020-11-17
申请号：CN201910151836.4
申请日：2019-02-28
Applicant: 上海交通大学
IPC: G06F9/54
Abstract: 本发明提供了一种微内核进程间通讯方法和系统，借助硬件启动虚拟化环境，将微内核构造成次内核，所述次内核之下构造根内核，所述根内核能够与虚拟化环境交互；为不同的进程构造对应的扩展页表，所述进程分成客户进程和服务器进程，将客户进程的页表基地址填入服务器进程的扩展页表中；提供面向用户态进程的接口，所述接口能够在用户态的地址空间中进行进程间切换；对进程中的代码页进行扫描，并替换非法的代码跳转指令。本发明利用硬件虚拟化技术，利用扩展页表控制用户态进程的页表内容，实现无需修改进程页表基地址的进程间切换，在对现有硬件架构无需做任何修改的情况下，大幅提升微内核中进程间通信的性能。
-
公开(公告)号：CN109522050B
公开(公告)日：2020-11-17
申请号：CN201811052419.6
申请日：2018-09-10
Applicant: 上海交通大学
IPC: G06F9/30
Abstract: 本发明提供一种基于处理器控制流记录特性的内存数据实时记录方法和系统及存储介质，识别和获取需要记录的内存数据，生成间接跳转指令，将间接跳转指令插入到源程序中；链接支持文件，创建间接跳转使用的跳转表；配置控制流记录机制，启用控制流记录机制执行程序，处理器会自动记录控制流信息；对有触发中断时，进出触发中断操作，处理器自动进入内核模块，内核模块依次解析已经记录的内存数据，将内存数据保存至内核态；程序执行结束后关闭控制流记录机制。通过应用现有处理器平台，无需依赖未来发布的处理器，节省硬件购置成本；记录数据时无需切换用户态与内核态，记录的数据无法由用户态读取，避免不必要性能开销，保证了性能与安全性。
-
公开(公告)号：CN106599096B
公开(公告)日：2020-09-15
申请号：CN201611058790.4
申请日：2016-11-24
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于非易失性内存的高性能文件系统设计方法，包括：采用自校验数据结构保存文件系统中的元数据；使用非破坏性更新处理文件系统中的元数据、延迟数据结构的回收和重用，在关键路径中无缓存行刷回指令和内存屏障，只记录关键操作的持久化依赖性；后台线程在负责保障关键信息的持久化，以及对删除的数据结构的回收；使用数据校验和恢复算法对文件系统进行检查以及恢复。本发明在保证的文件系统一致性的情况下，减少缓存行刷回指令以及内存屏障的使用，以减少文件系统的使用延迟，增加其访问吞吐量，提升文件系统性能。
-
Patent Agency Ranking
公开(公告)号：CN106599095B
公开(公告)日：2020-07-14
申请号：CN201611056390.X
申请日：2016-11-24
Applicant: 上海交通大学
IPC: G06F16/9532
Abstract: 本发明提供了一种基于完整历史记录的减枝方法，包括步骤1：客户端发送查询请求，服务器接收查询请求；步骤2：服务器解析查询请求，将查询语句分解成小步执行；步骤3：根据查询小步执行查询过程，得出查询中间结果，对中间结果进行相应的减枝操作，分为简单减枝操作和根据完整历史记录减枝操作两种；步骤4：将减枝后结果和所有的历史结果一同加入新的历史记录表，传递给下一小步查询用来继续减枝。与现有技术相比，本发明能够根据完整历史记录，尽早的剔除无用的中间结果，且充分考虑到了高性能网络(RDMA)的特性，减少通讯的开销，相比于传统的一步减枝法，能够避免开销巨大的最后结果合并操作，因此能极大的提升查询系统的性能。
-
公开(公告)号：CN106598730B
公开(公告)日：2020-06-12
申请号：CN201611060153.0
申请日：2016-11-24
Applicant: 上海交通大学
IPC: G06F9/50
Abstract: 本发明提供一种基于非易失性内存的可在线恢复的对象分配器设计方法，包括：使用两个版本号保存每个对象的分配信息；使用版本矩阵保存非易失性内存中每个对象的版本号；在对象分配和对象释放过程中不需要进行持久化操作；故障后的恢复过程中，分配器无需等待恢复完成，可根据已持久化的信息处理新的请求；使用两个版本号在恢复过程中验证一个对象是否在恢复中被重新分配。本发明消除了在分配和释放的时的持久化操作，在故障发生后能够在对分配信息进行恢复的同时，根据已经持久化的信息处理新的请求，提高了正常运行情况下以及在故障发生后对象分配的性能，减少了因故障宕机和恢复导致的服务中断时间。
-
公开(公告)号：CN111143851A
公开(公告)日：2020-05-12
申请号：CN201911268776.0
申请日：2019-12-11
Applicant: 上海交通大学
IPC: G06F21/57
Abstract: 本发明提供了一种适用于操作系统内核对象地址泄露的检测方法及系统，包括：函数接口标记步骤：标记所有内核与用户空间交换数据的函数接口；数据分析步骤：根据获取的函数接口，通过编译器分析传输到用户空间的数据中是否包含指针：若包含，则进入内核指针判断步骤；若不包含，则表明该数据不泄露内核对象地址，直接返回继续分析下一待分析数据。本发明具有实现复杂度低、工程量小、分析效率高、准确性高和假阳性较低的特点，并且能检测无非法内存操作的情况下由于开发者的疏忽造成的内核对象地址泄露的情况。
-
公开(公告)号：CN110874290A
公开(公告)日：2020-03-10
申请号：CN201910954875.8
申请日：2019-10-09
Applicant: 上海交通大学
Abstract: 本发明提供了一种分布式内存数据库的事务分析混合处理方法及数据库，包括：在主节点上处理事务处理的请求，在备份节点上处理分析处理的请求，并且主节点和备份节点的同步，复用原有的容错数据同步的协议。本发明可以充分利用原有的事务型数据库的容错协议和数据备份支持分布式的事务与分析混合处理，达到高资源利用率的效果，同时可以保持原来事务型数据库和分析型数据库的性能，达到达到服务高效的目的，保证了数据的新鲜度。
-
公开(公告)号：CN109522050A
公开(公告)日：2019-03-26
申请号：CN201811052419.6
申请日：2018-09-10
Applicant: 上海交通大学
IPC: G06F9/30
CPC classification number: G06F9/3005
Abstract: 本发明提供一种基于处理器控制流记录特性的内存数据实时记录方法和系统及存储介质，识别和获取需要记录的内存数据，生成间接跳转指令，将间接跳转指令插入到源程序中；链接支持文件，创建间接跳转使用的跳转表；配置控制流记录机制，启用控制流记录机制执行程序，处理器会自动记录控制流信息；对有触发中断时，进出触发中断操作，处理器自动进入内核模块，内核模块依次解析已经记录的内存数据，将内存数据保存至内核态；程序执行结束后关闭控制流记录机制。通过应用现有处理器平台，无需依赖未来发布的处理器，节省硬件购置成本；记录数据时无需切换用户态与内核态，记录的数据无法由用户态读取，避免不必要性能开销，保证了性能与安全性。
-
-
-
-
-
-
-
-
-
Search Results
145
records
(took 0.03 seconds)
