-
公开(公告)号：CN110502334A
公开(公告)日：2019-11-26
申请号：CN201810471957.2
申请日：2018-05-17
Applicant: 上海交通大学
Abstract: 本发明提供一种基于混合内存架构的带宽感知任务窃取方法、系统及芯片，所述系统包括：内存分配模块，根据各个内存节点的带宽大小成比例的将程序数据分配到各个内存节点上；带宽感知的平衡访存模块，获得数据页的热度信息，估算出每个内存节点的访存信息并根据所述热度信息和所述访存信息将过载节点上的数据页迁移到相应的欠载节点上；多层次任务窃取模块，为每一个子任务确定最优的CPU，当任一子任务的CPU完成分配给它的任务后，从任务池中进行多层任务窃取。本发明可以在相同异构多核架构中获取更低的能耗，在无需升级硬件设备与不增加能耗的提前下，极大化并行计算性能，可以间接为潜在的混合内存架构的多核芯片提供调度技术的支持。
-
公开(公告)号：CN110059149A
公开(公告)日：2019-07-26
申请号：CN201910333878.X
申请日：2019-04-24
Applicant: 上海交通大学
IPC: G06F16/29 , G06F16/22 , G06F16/2458
Abstract: 本发明公开了一种电子地图空间关键字查询分布式索引系统和方法，该方法包括如下步骤：S1，分区：通过Spark平台的数据分区抽象接口将原始数据进行分割后映射到集群的各节点,在各节点形成数据分区；S2，局部索引构建：在各个数据分区分别构建一个索引文件，同时收集各个数据分区的统计信息；S3，全局索引构建：使用局部索引构建收集的统计信息，在主节点构建全局索引。本发明能够增加关键字查询的吞吐量，降低索引成本，减少系统的响应延迟。
-
公开(公告)号：CN109947619A
公开(公告)日：2019-06-28
申请号：CN201910164582.X
申请日：2019-03-05
Applicant: 上海交通大学
Abstract: 本发明提供一种基于服务质量感知提高吞吐量的多资源管理系统及服务器，所述基于服务质量感知提高吞吐量的多资源管理系统包括：在线预测器，用于根据预设预测模型预测每个延迟敏感型应用请求在给定资源配置下的运行时间；资源分配器，用于根据预测的所述运行时间为所述延迟敏感型应用请求分配满足服务质量的资源配置；动态QoS监视器，用于确定当前的内存带宽竞争是否会引起QoS违例，并在确定当前的内存带宽竞争会引起QoS违例时对所述资源配置进行调整。本发明在保证延迟敏感型应用的服务质量的提前下，极大提高了批处理任务的吞吐量，有效解决了现有技术中在保证应用的服务质量过程中资源利用率低的问题。
-
公开(公告)号：CN106294032B
公开(公告)日：2019-06-28
申请号：CN201610637551.8
申请日：2016-08-05
Applicant: 上海交通大学
IPC: G06F11/20
Abstract: 本发明公开了一种磁盘阵列单盘恢复的缓存方法及系统，该方法包括：根据数据块是否已经被应用读取到缓存中，为数据块定义不同的优先级；为每一个出错的数据块枚举出所有可行的恢复方法，针对所有可行的恢复方法，结合恢复方法之间的关系，通过迪杰斯特拉遍历算法进行遍历，选取出I/O最小的、符合要求的恢复方法；针对所选择的恢复方法，选取其中负载相对均衡的方法作为最终采用的磁盘阵列单盘恢复的纠删码恢复方法；根据纠删码恢复方法的读取次数为数据块定义优先级，采用在缓存中优先替换优先级低的数据块的缓存替换方法，通过本发明，解决了现有技术中I/O较大，速度较慢，缓存命中率低，影响使用效率的问题。
-
公开(公告)号：CN109857564A
公开(公告)日：2019-06-07
申请号：CN201910164573.0
申请日：2019-03-05
Applicant: 上海交通大学
IPC: G06F9/50
Abstract: 本发明提供一种基于细粒度的GPU的资源管理方法及其应用的GPU，所述基于细粒度的GPU的资源管理方法包括：根据QoS目标获取内核执行的平均每周期指令数目标；根据所述内核执行的平均每周期指令数目标动态分配调整每个时期分配给内核的配额数量；根据所述内核的运行情况为各流处理器分配线程块。本发明提供了一种基于细粒度GPU共享机制，可以从动态资源管理、静态资源管理两个方面进行细粒度的QoS管理，既能保证特定应用的QoS需求，又能在此基础上最大化GPU系统的整体吞吐量。
-
Patent Agency Ranking
-
公开(公告)号：CN108763294A
公开(公告)日：2018-11-06
申请号：CN201810346514.0
申请日：2018-04-17
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明公开了一种路网上的弹性聚合最近邻查询G‑sum方法，包括如下步骤：第一步，建立G树索引；第二步，定义和初始化；第三步，如果队列为空，则结束；否则出队得到x，进入第四步；第四步，如果x是叶子节点，对于x里面所有的点v，计算如有必要更新最终结果，遍历后回到第三步；否则进入第五步；第五步，遍历x的子节点c，计算Q中所有点到c的最小可能距离，得到前最小距离的和sum，记为τ；第六步，如果τ小于r*，将c的孩子节点入队，回到第三步；如果τ大于或等于r*，则结束。本发明可以有效减少弹性聚合函数的调用次数，并提高的效率，从而提升查询速度，降低成本。
-
公开(公告)号：CN104486800B
公开(公告)日：2018-05-04
申请号：CN201410751607.3
申请日：2014-12-09
Applicant: 上海交通大学
IPC: H04W28/16
Abstract: 本发明提供了一种无线网络中基于适度服务的自适应协作转发方法及系统，包括以下步骤：步骤一：对网络内部无线电用户和空闲频带进行初始化；步骤二：对已知路由路径、QoS要求、已知节点周围网络空闲的相关参数进行获取；步骤三：对是否触发协作模式进行确定；步骤四：若触发协作模式，做出一系列的策略集；本发明在满足用户的QoS要求的情况下，能够尽可能使网络流量和利用率达到最大值。
-
公开(公告)号：CN104023341B
公开(公告)日：2018-05-04
申请号：CN201410211692.4
申请日：2014-05-19
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于博弈论的频谱移动性管理方法，其包括以下步骤：步骤一：对等待触发的无线电用户和空闲频带进行初始化；步骤二：频带空闲时间、无线电用户占用频带时间的相关参数进行获取；步骤三：对整个频带管理系统的预期收益进行确定；步骤四：以预期收益为目标，做出一系列的初始策略集；步骤五，验证此策略集是否满足纳什均衡，若不满足，则对策略集进行相应调整，直至满足纳什均衡的条件为止，进而输出收敛的最佳策略集。本发明尽可能少的降低认知无线电用户的频谱切换次数，从而保证了次级用户的QoS，同时也降低了对授权用户的干扰。
-
公开(公告)号：CN104834609B
公开(公告)日：2017-12-22
申请号：CN201510289987.8
申请日：2015-05-31
Applicant: 上海交通大学
IPC: G06F12/121
Abstract: 本发明提供了一种基于历史升降级频率的多级缓存方法，本发明基于数据块的历史隐示信息，而历史隐示信息是多级缓存系统的精髓之一，通过隐示频率，能够有效地识别出热数据块，并使其在更高级的缓存中能更长久地保存，增大了系统的数据块命中率，减少了平均反应时间；本发明将传统的LRU栈分为两个专用的队列，使得隐示信息具有局部性，避免了冷热数据块混杂，减少了各级缓存之间的带宽的使用；本发明通过有效地识别热数据块，该算法使得热数据块在高级缓存中能长时间地保存，减少了各级缓存之间的降级、升级操作，进一步减小了各级缓存之间的带宽消耗；本发明的空间消耗非常小，为各种负载下系统更好的读写性能打下了基础。
-
-
-
-
-
-
-
-
-
Search Results
268
records
(took 0.029 seconds)
