-
公开(公告)号:CN110119307A
公开(公告)日:2019-08-13
申请号:CN201810111838.6
申请日:2018-02-05
Applicant: 上海交通大学 , 腾讯科技(深圳)有限公司
IPC: G06F9/50
Abstract: 本发明公开了一种数据处理请求的处理方法、装置、存储介质及电子装置。其中,该方法包括:获取并发的多个数据处理请求对应的运行参数,其中,运行参数包括:运行时间和运行带宽;按照运行时间从小到大的顺序确定多个数据处理请求中的每个数据处理请求的处理顺序,其中,在多个数据处理请求中,运行时间较小的数据处理请求被设置为优先于运行时间较大的数据处理请求被处理;在轮到处理多个数据处理请求中的目标数据处理请求、且目标数据处理请求对应的目标运行带宽满足目标运行条件的情况下,处理目标数据处理请求。本发明解决了数据处理请求的处理效率较低的技术问题。
-
公开(公告)号:CN110069592A
公开(公告)日:2019-07-30
申请号:CN201910333874.1
申请日:2019-04-24
Applicant: 上海交通大学
IPC: G06F16/29 , G06F16/9537
Abstract: 本发明公开了一种应用于电子地图的空间关键字查询的搜索方法,其包括如下步骤:S1:读取待查询关键字的数目,若所述待查询关键字为多关键字则跳转至S2,否则跳转至步骤S7;S2:将待查询关键字的频率与频率阈值进行比对,若待查询关键字的频率为低频则跳转至步骤S7、否则跳转至步骤S3;S3,构建叶子节点u:将各关键字t映射到包含t的对象列表来构建u的倒排列表,并收集u的词汇表构建父节点的布隆过滤器;S4,构建非叶子节点p:将p的各个子项指向的子节点构成节点p的词汇表,并插入初始化布隆过滤器;S5,基于布隆过滤器的IR-tree的构建;S6,构建IR-tree的查询索引;S7:对待查询关键字构建R-tree查询结构。本发明提升其对关键字的索引效率,节约系统资源。
-
公开(公告)号:CN110059148A
公开(公告)日:2019-07-26
申请号:CN201910333876.0
申请日:2019-04-24
Applicant: 上海交通大学
IPC: G06F16/29 , G06F16/22 , G06F16/245
Abstract: 本发明公开了一种应用于电子地图的空间关键字查询的准确搜索方法,其包括如下步骤:S1,基于数据集首先构建叶子节点u:设u中包含的点的集合为up,将各关键字t映射到包含t的对象列表来构建u的倒排列表,并收集u的词汇表构建父节点的布隆过滤器;S2,构建非叶子节点p:设p的子项为{c1,…,cf},所述f为一个节点最大能容纳的子项数目,将p的各个子项指向的子节点构成节点p的词汇表,并对各关键字插入初始化的布隆过滤器;S3,构建根节点、完成基于布隆过滤器的IR-tree的构建;S4,构建S3所得IR-tree的查询索引。本发明能够提升其对关键字的索引效率,节约系统资源。
-
公开(公告)号:CN107122245B
公开(公告)日:2019-06-04
申请号:CN201710277236.3
申请日:2017-04-25
Applicant: 上海交通大学
IPC: G06F9/50
Abstract: 本发明提供一种GPU任务调度方法及系统,所述系统包括:应用分析模块,用于获取应用程序的各个kernel的指令数;动态任务调度模块,用于判断当前运行的kernel数量是否达到预设的上限值,若否,则从被抢占的kernel以及新到达的kernel中挑选与当前运行的kernel组合形成kernel组合优先级最高的kernel,若是,则继续判断被抢占的kernel和新到达的kernel中是否存在与当前运行kernel进行组合得到更高优先级的kernel组合,若是,则继续判断抢占程序后的GPU性能提升是否大于抢占过程所占用的GPU开销,若是,则进行抢占。本发明有效降低延迟,提高资源利用率,提高GPU的性能。
-
-
公开(公告)号:CN108628799A
公开(公告)日:2018-10-09
申请号:CN201810344156.X
申请日:2018-04-17
Applicant: 上海交通大学
Abstract: 本发明提供一种可重构的单指令多数据脉动阵列结构、处理器及电子终端,所述单指令多数据脉动阵列结构包括:呈脉动阵列排布的多个处理单元,每一个所述处理单元对应连接有一个操作数收集器,每一个所述处理单元同与其相邻的所述处理单元均相连;多个数据输出通道,分别对应配置于每一列所述处理单元的顶端,每一列顶端的数据输出通道与对应列的第一个处理单元相连并且各数据输出通道还与每一行所述处理单元的最右侧的所述处理单元一一对应相连。本发明实现了一个可重构、低能耗结合单指令流多数据流(SIMD)、脉动阵列(Systolic Array)的处理器,通过在相邻处理单元之间建立传输通道以及多层级的存储优化,获取更低的能耗。
-
公开(公告)号:CN108597551A
公开(公告)日:2018-09-28
申请号:CN201810383388.6
申请日:2018-04-26
Applicant: 上海交通大学
IPC: G11C11/406 , G06F9/50
Abstract: 一种读密集型大数据处理的内存刷新方法和系统,其包含一种内存模块,包括:设置于内存模块内的接口、异或操作单元、芯片选择器以及与芯片选择器相连的若干个DRAM芯片,其中:内存控制器通过总线与内存模块相连并传输数据信息、地址信息和控制信息,内存模块接口与异或操作单元相连并传输恢复后数据信息,异或操作单元与芯片选择器相连并在刷新周期下的读取操作时传输恢复前数据信息,芯片选择器与DRAM芯片相连并传输芯片内存储的数据信息。本发明用以配合DBR刷新和数据恢复机制,对于提升DRAM数据吞吐量有较为显著的帮助。
-
公开(公告)号:CN104881467B
公开(公告)日:2018-08-31
申请号:CN201510275426.2
申请日:2015-05-26
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种基于频繁项集的数据关联性分析和预读取方法,包括步骤如下:云平台每处理一个作业,将该次作业中每一个子任务处理的数据块作为一条记录存入资料库中;每隔一定时间利用集群的空闲资源对资料库中的频繁项集进行挖掘,找出数据块之间的关联性;在之后作业的执行过程中,根据预测的置信度,结合数据与任务所在节点的位置关系,提前读取所需要的数据块,从而达到提升整个集群吞吐率的目的。
-
公开(公告)号:CN108228351A
公开(公告)日:2018-06-29
申请号:CN201711460215.1
申请日:2017-12-28
Applicant: 上海交通大学
Abstract: 本发明提供一种GPU的性能均衡调度方法、存储介质及电子终端,所述方法包括:收集各个共享应用的各级缓存运行时统计信息和当前的流处理器簇分配方案;由训练好的运行时压力提取器提取各个共享应用在二级缓存和内存带宽上所承受到的压力;将收集到的运行时统计信息和该共享应用的压力作为输入,由训练好的冲突性能下降预测器预测输出该共享应用的冲突性能下降程度,由训练好的拓展性能下降预测器预测输出该共享应用的拓展性能下降程度;根据该共享应用的冲突性能下降程度和拓展性能下降程度,获取GPU的性能的不均衡度并根据不均衡度确定重新分配流处理器簇的流处理器簇新分配方案。本发明可以保证共享应用之间性能下降程度的均衡。
-
公开(公告)号:CN106294032A
公开(公告)日:2017-01-04
申请号:CN201610637551.8
申请日:2016-08-05
Applicant: 上海交通大学
IPC: G06F11/20
CPC classification number: G06F11/2017
Abstract: 本发明公开了一种磁盘阵列单盘恢复的缓存方法及系统,该方法包括:根据数据块是否已经被应用读取到缓存中,为数据块定义不同的优先级;为每一个出错的数据块枚举出所有可行的恢复方法,针对所有可行的恢复方法,结合恢复方法之间的关系,通过迪杰斯特拉遍历算法进行遍历,选取出I/O最小的、符合要求的恢复方法;针对所选择的恢复方法,选取其中负载相对均衡的方法作为最终采用的磁盘阵列单盘恢复的纠删码恢复方法;根据纠删码恢复方法的读取次数为数据块定义优先级,采用在缓存中优先替换优先级低的数据块的缓存替换方法,通过本发明,解决了现有技术中I/O较大,速度较慢,缓存命中率低,影响使用效率的问题。
-
-
-
-
-
-
-
-
-