-
Patent Agency Ranking
公开(公告)号：CN106293525A
公开(公告)日：2017-01-04
申请号：CN201610637529.3
申请日：2016-08-05
Applicant: 上海交通大学
IPC: G06F3/06
CPC classification number: G06F3/0608 , G06F3/0641 , G06F3/0676
Abstract: 本发明公开了一种提高缓存使用效率的方法及系统，该方法包括：给定一个数值作为分块长度的大小；读取写入的数据流，每读到一个分块长度大小的数据，将其截断，做成一个数据块；计算获得每个数据块的指纹；检查数据块的指纹，当指纹符合某一个指定的特征时，把该数据块作为索引块，对于每一个索引块，检查内存中是否已经存在与其指纹完全相同的数据块，若不存在，将其指纹保存在内存中，赋予其初始热度，并建立一个其所属的容器，若已存在，则增加其热度，而减小其他不相同的数据块的热度，通过本发明，能够用较少的内存尽可能多地节约磁盘空间，减少数据的冗余。
-
公开(公告)号：CN105005627A
公开(公告)日：2015-10-28
申请号：CN201510478276.5
申请日：2015-08-07
Applicant: 上海交通大学
IPC: G06F17/30
CPC classification number: G06F16/2453 , G06F16/2471
Abstract: 一种基于Spark分布式系统的最短路径关键点查询方法，通过在Spark平台上对图中的所有节点按照关键度排序组成的节点全序进行预处理，得到每个节点对应的层次标签，实现任意点对间的最短路径关键点查询，并返回最短路径上指定个数的关键点；本发明使大量访问工作在基于Spark平台的预处理阶段完成，缩小了搜索时占用的空间，并具有一定的拓展性。
-
公开(公告)号：CN104866433A
公开(公告)日：2015-08-26
申请号：CN201510291853.X
申请日：2015-05-31
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于历史信息的多级缓存方法，使用历史提示信息来处理数据块，有效地对数据块进行升级和降级处理，有效提升分布式系统的I/O性能。另外，本发明根据数据块最近的k步升级或降级操作，把数据块从低级缓存升级到高级缓存，或从高级缓存降级到低级缓存，与现有的缓存算相比，在不同I/O负载下，本发明达到了更好的性能。
-
公开(公告)号：CN104866243A
公开(公告)日：2015-08-26
申请号：CN201510289990.X
申请日：2015-05-31
Applicant: 上海交通大学
Abstract: 本发明提供了一种优化输入输出负载的RAID-6横向斜向校验编码及解码方法，本发明为冗余磁盘阵列系统中纠删码的设计方案，包括了编码的横向与反斜向校验的编码方案，以及当至多两个磁盘失效时，利用校验链进行数据恢复的流程。与现有的双盘容错纠删码相比，本发明通过合理的编码设计，实现最佳的负载均衡，最优存储代价，以及良好的单盘恢复性能。
-
公开(公告)号：CN104834609A
公开(公告)日：2015-08-12
申请号：CN201510289987.8
申请日：2015-05-31
Applicant: 上海交通大学
IPC: G06F12/12
Abstract: 本发明提供了一种基于历史升降级频率的多级缓存方法，本发明基于数据块的历史隐示信息，而历史隐示信息是多级缓存系统的精髓之一，通过隐示频率，能够有效地识别出热数据块，并使其在更高级的缓存中能更长久地保存，增大了系统的数据块命中率，减少了平均反应时间；本发明将传统的LRU栈分为两个专用的队列，使得隐示信息具有局部性，避免了冷热数据块混杂，减少了各级缓存之间的带宽的使用；本发明通过有效地识别热数据块，该算法使得热数据块在高级缓存中能长时间地保存，减少了各级缓存之间的降级、升级操作，进一步减小了各级缓存之间的带宽消耗；本发明的空间消耗非常小，为各种负载下系统更好的读写性能打下了基础。
-
-
-
-
Search Results
75
records
(took 0.02 seconds)
