-
公开(公告)号:CN110908794B
公开(公告)日:2023-04-28
申请号:CN201910954294.4
申请日:2019-10-09
Applicant: 上海交通大学
IPC: G06F9/50
Abstract: 本发明提供了一种基于任务窃取算法的任务窃取方法及系统,包括:步骤1:将系统中的各个线程按编号从小到大排列形成队列,并且队列首尾相连形成一个环;步骤2:针对当前线程,判断下一个线程的状态;若处于过载状态,则从过载线程的任务列队中窃取计算任务,若处于正常状态,则执行步骤A;步骤3:在本地执行步骤2窃取的计算任务,然后执行步骤2,继续查看过载线程的下一个线程的状态;步骤A:判断本地队列是否存在排队等待的计算任务,若列队非空,则执行当前线程列队中的计算任务;若列队为空,则完成了一次Ring Stealing过程。本发明可以让一个正常状态的线程分担多个过载线程的负载压力,减小请求的延时。
-
公开(公告)号:CN115357192A
公开(公告)日:2022-11-18
申请号:CN202211008099.0
申请日:2022-08-22
Applicant: 上海交通大学
IPC: G06F3/06
Abstract: 本发明提供了一种面向微内核架构的虚拟文件构建方法及系统,包括:步骤S1:利用进程隔离抽象,将文件系统实例放在不同进程中,通过进程间通信机制进行交互,使得文件系统各个元件之间相互隔离;步骤S2:将代码根据文件系统语义分层化与模块化步骤S3:修改musl‑libc适配微内核的方式,使得动态链接libc的程序无需修改放入系统中使用;步骤S4:采用惰性方式启动文件系统实例。本发明通过分析现有微内核中文件系统的支持以及它们的不足之处,采用新的技术手段提出了全新的微内核文件系统架构;不仅使得系统应用程序在文件系统接口方面二进制兼容,并且拥有较好的可扩展性与安全特性。
-
公开(公告)号:CN115114003A
公开(公告)日:2022-09-27
申请号:CN202210780174.9
申请日:2022-07-04
Applicant: 上海交通大学
Abstract: 本发明提供了一种GPU动态多任务可控并发执行方法及系统,包括:步骤S1:在程序编译阶段生成一个或多个proxy kernel作为待执行kernel的入口;步骤S2:在程序运行阶段,用户动态选择并发执行的待执行kernel;步骤S3:根据选择的待执行kernel所需要的寄存器数量,选择proxykernel提交到GPU中;步骤S4:用户通过proxykernel动态控制各个待执行kernel使用的计算单元数量,跳转到待执行kernel并执行。本发明通过proxy kernel为待执行kernel动态分配指定数量的计算单元,可以实现GPU程序运行阶段细粒度的计算单元分配。
-
公开(公告)号:CN114996044A
公开(公告)日:2022-09-02
申请号:CN202210636129.6
申请日:2022-06-07
Applicant: 上海交通大学
Abstract: 本发明提供了一种微内核系统服务错误恢复方法及系统,包括:通过clang插件在写指令前后自动插入日志记录指令,使对应的数据记录到日志中;基于日志实现微内核系统服务状态恢复;在多个进程间通信的情况下,以会话为单位划分进程间通信,并通过快照机制记录进程间通信在会话中的状态;在进程间通信并发的情况下,划分进程间通信时间区间,在同一个进程间通信时间区间内,所有事务性进程间通信只要有一个需要回滚,那么全部的事务性进程间通信都必须回滚至进程间通信时间区间开始的状态;在进程间通信时间区间的结束时通过快照机制记录当前微内核系统服务的状态;基于快照机制记录的状态实现微内核系统服务状态恢复。
-
公开(公告)号:CN114979270A
公开(公告)日:2022-08-30
申请号:CN202210579101.3
申请日:2022-05-25
Applicant: 上海交通大学
IPC: H04L67/566 , H04L67/55
Abstract: 本发明提供了一种适用于RDMA网络的消息发布方法及系统,涉及消息中间件技术领域,包括:消息中间件采用段链表式的内存存储结构存储消息,通过段地址和段内偏移定位一条消息,推送服务器根据消息地址可通过RDMA单边读获取消息内容,同时使用校验和检查消息完整性。本发明能够使得消息中间件能够利用高性能RDMA网络,从而达到更低的消息传递延迟、更高的传输带宽与节省CPU资源。
-
公开(公告)号:CN114969753A
公开(公告)日:2022-08-30
申请号:CN202210523188.2
申请日:2022-05-13
Applicant: 上海交通大学
Abstract: 本发明提供了一种动态决定运行态的可加载系统模块实现方法及系统,包括:通过基于capability的访问控制实现内核向运行在内核态和用户态的系统模块提供统一的API;通过符号重定位技术,实现加载系统模块时动态决定其所调用的内核API采用内核态实现还是用户态实现;在内核中基于capability机制提供跨模块调用机制,采用共享内存页传递参数和返回值;通过提供预设接口,允许在跨模块调用的内核API中一次在多个连接上等待。本发明利用符号重定位技术、capability机制,提出了新的跨模块调用机制,最终实现了可加载系统模块在操作系统运行期可选地加载到内核态或用户态并进行相互通信的方法。
-
公开(公告)号:CN111538603B
公开(公告)日:2022-03-22
申请号:CN202010311855.1
申请日:2020-04-20
Applicant: 上海交通大学
Abstract: 本发明提供了一种机器学习和RDMA加速的键值存储读访问方法及系统,包括:步骤S1:采用机器学习模型来预测服务器端键值存储的位置,令客户端通过远程过程调用获取服务器端的学习完的模型;步骤S2:在客户端处理用户的键值请求时,令客户端首先通过获取的机器学习模型来预测键值请求的键所对应的地址,最后通过RDMA单向操作来读回请求的键所对应的值。本发明采用RDMA单向(one‑sided)操作来绕过服务器端CPU处理键值请求,有效的减少服务器端处理器的利用。
-
-
公开(公告)号:CN112003860B
公开(公告)日:2021-09-21
申请号:CN202010851056.3
申请日:2020-08-21
Applicant: 上海交通大学
Abstract: 本发明提供了一种适用于远程直接内存访问的内存管理方法、系统及介质,包括:步骤1:在发送端发送请求时,记录当前的水位值;步骤2:将当前的水位值加一;步骤3:将记录的水位值编码进RDMA请求中并发送;步骤4:将请求地址和记录的水位值存入缓存队列中;步骤5:检查网卡完成的发送请求,计算得到已完成请求的水位值;步骤6:判断缓存队列中队头记录的水位值是否小于等于已完成请求的水位值,如果是,则执行步骤7;如果不是,则结束;步骤7:释放队头记录的缓存;步骤8:将当前队头记录移出缓存列队,返回步骤6继续执行。本发明无需进行额外的内存拷贝,具有很小的管理开销,并杜绝了内存污染现象的出现,具有良好的可用性和性能。
-
公开(公告)号:CN109063191B
公开(公告)日:2021-07-06
申请号:CN201810995475.7
申请日:2018-08-29
Applicant: 上海交通大学
IPC: G06F16/22 , G06F16/242 , G06F16/2455
Abstract: 本发明提供了一种在RDF数据集上进行OPTIONAL查询的方法,将RDF数据集加载到内存,与客户端建立网络通信,接收含OPTIONAL查询的查询请求;解析查询请求,将查询请求中的查询语句分解成主查询和OPTIONAL查询两部分;执行主查询,产生主查询结果;执行OPTIONAL查询的分组查询,产生分组查询结果,汇总分组查询结果得到OPTIONAL查询结果,将主查询结果、OPTIONAL查询结果结合形成最终查询结果,将最终查询结果发送客户端。本发明提出的在RDF数据集上进行OPTIONAL查询的方法,通过建立OPTIONAL匹配表,标记OPTIONAL变量,调整查询语句顺序,动态修正查询结果等技术,极大地提高了OPTIONAL查询效率,显著降低了查询处理的开销,加快了查询速度。
-
-
-
-
-
-
-
-
-