融合服务聚类与协作相似度的服务替换方法

当前服务替换方法多关注于替换服务与失效服务在功能和质量层面的匹配,缺乏对两者协作关系的考量。针对上述问题,提出一种融合服务聚类与协作关系的服务替换方法。首先,利用服务之间的组合关系构建服务协作图谱,基于node2vec进行序列采样并生成协作向量,进而计算服务之间的协作相似度。然后,通过引入服务簇缩减替换时的服务查找空间,从功能和质量层面快速构建候选替换服务集合。最后,在候选替换服务集合中综合服务质量评分和协作相似度实现可替换服务的择优推荐。实验证明该方法可以有效提高服务替换的效率与合理性。     

DJS-8 FORTRAN Ⅳ编译程序系统目标程序的全局优化

前言这个编译程序的目标优化方案,是为DJS-8 FORTRAN 1V编译设计的。它建立在全局的数据流分析的基础上。它的目的是扩大优化范围。本文从图论的观点定义循环(限于单入口循环),并给出以向后优先块序列查找循环的办法。在查找向后优先块及其它有关多分支路径的扫瞄中使用了变多分支线路查找为线性单线多次查找办法而使问题简单化。     

查找和替换在文档编辑中的高级应用

Word字处理软件的查找和替换的功能虽然强大但用户却难以掌握。文中介绍了3种不使用通配符的查找和替换的应用方法,包括删除多余的空白,删除包含某种文本的段落,制作试卷的填空题;接着介绍了3种使用通配符的查找和替换的应用方法,包括中文引号替换为英文引号,对所有同类型字符的替换,对复合结构字符的替换。这些方法可以有效解决文档编辑中最常见的查找和替换问题,而且容易掌握,有很高的应用和推广价值。     

编辑框中的文本查找与替换设计

主要探讨了用Visual FoxPro设计编辑框中文本的查找与替换方法。首先在进行查找与替换表单界面的设计及相关属性设置的基础上,阐明了查找与替换的功能目标;然后分析了相应对象相关事件的基本过程,并提供了相应的Visual FoxPro程序代码。     

多级缓存模式下的数据块替换优化算法

多数处理器中采用多级包含的cache存储层次,现有的末级cache块替换算法带来的性能开销较大.针对该问题,提出一种优化的末级cache块替换算法PLI,在选择丢弃块时考虑其在上级cache的访问频率,以较小的代价选出最优的LLC替换块.在时钟精确模拟器上的评测结果表明,该算法较原算法性能平均提升7％.     

编辑框中的文本查找与替换设计

主要探讨了用Visual FoxPro设计编辑框中文本的查找与替换方法.首先在进行查找与替换表单界面的设计及相关属性设置的基础上,阐明了查找与替换的功能目标;然后分析了相应对象相关事件的基本过程,并提供了相应的Visual FoxPro程序代码.     

Word2007的查找与替换功能

Word2007中的查找与替换功能是非常强大的,该功能不仅可以对文档中的文本、符号或特殊字符进行查找替换,还可以对相同格式的文本内容进行查找与替换,大大简化了文档的修订于更改过程。本文将对Word2007中的查找与替换功能进行讲解,为大家介绍使用该功能对文档进行修订与完善的方法。     

WPS 2000查找小技巧

查找与替换是字处理软件中非常普通的功能,WPS 2000当然也可以进行查找与替换的操作,但是,很多朋友并不能熟练地使用查找与替换的功能。其实,这两个基本的操作若使用得当,可以为您节约许多时间。在对文档中的某一个文字进行操作和替换的过程中,适当地使用一些技巧可以使您的工作事半功倍。在一篇非常长的文章中查找一个词或一句话,若使用手工的方法,不但效率很低,而且费时费力,下面笔者谈一些使     

Word另类查找与替换

在Word中，如果我们需要使用查找，替换操作功能，通常常规的做法是通过“编辑→查找”菜单命令来进行操作。执行菜单命令以后，文档中将会弹出一个页面较大的“查找和替换”对话框，让用户通过点击“查找和替换”对话框中的“查找下一处”按钮来在文档中继续进行了查找。替换，这种做法最直接的后果就是：“查找和替换”对话框经常挡住文档中需要查找或替换的内容。此时如果想要看到挡住的内容。那么，请高抬贵手将对话框移到别的地方，如果需要查找替换的地方不是很多，那还无所谓：但如果文档中有多处需要查找，替换，就必须需要多次重复此类繁琐的操作。久而久之。这也许会变成我们提高工作效率的绊脚石。     

GPU适用的并行纹理合成算法

基于样图的纹理合成是一个大计算量过程,为了利用GPU的并行计算能力进行大规模纹理合成,我们提出一种并行纹理合成算法.该算法综合块查找和全局纹理优化算法分多遍进行纹理的合成和优化,其中每一遍分为串行纹理块定位和并行最优块匹配2个阶段.纹理块定位阶段在CPU端按照扫描线顺序确定待合成的邻域,并将邻域位置传入GPU;最优块匹配阶段在GPU端并行计算待合成邻域与对应样本邻域的全局距离,并查找出最优解得到匹配块.最后根据匹配过程统计数据自适应调整优化规模,在全局范围内对纹理进行迭代优化.实验结果表明,文中算法在保证大规模纹理合成效果的基础上减少了计算时间,能够满足交互式纹理合成的应用.     

一种机群文件系统的缓存模型

提出了一种新的机群文件系统缓存模型，它充分利用机群系统累积的系统资源和高速的互联网络，将文件系统元数据和内容数据分离，分别使用分布式元数据缓存和统一缓存模型进行管理。元数据缓存使用改进的广播一致性协议和LRU替换算法。内容数据统一缓存则将磁盘缓存整个文件和内存缓存文件块相结合组成一个单一映像的多层次分布协作缓存，并使用单拷贝优先LRU和向前传递调度缓存块替换算法以及一种贪心的数据预取方法。实验结果表明，这两种缓存机制结合使用能极大地提高机群文件系统的性能。     

双粒度协议下基于hint的启发式缓存替换算法

合作式缓存技术是提高机群文件系统性能的关键技术之一.s2fs(scalable single-image file system)是一个单一映像机群文件系统原型,它利用双粒度协议实现了符合严格UNIX语义的合作式缓存.该文为s2fs设计了基于hint的启发式缓存替换算法,并为其建立了性能分析模型.分析结果表明,同现有的合作式缓存替换算法N-chance相比,启发式算法几乎在所有情况下都有效地降低了I/O的响应时间.     

A novel cooperative caching algorithm for massive P2P caches

For an ISP (Internet Service Provider) that has deployed P2P caches in more than one ASs (autonomous systems), cooperative caching which makes their caches cooperate with each other can save more cost of carrying P2P traffic than independent caching. However, existing cooperative caching algorithms only use objects’ popularity as the measurement to decide which objects should be cached, and cost on intra-ISP links that has great impact on the benefits of cooperative caching is not considered. In this paper, we first model the cooperative caching problem as a NP-Complete problem, which is based on our analysis about the cost of serving requests with consideration of both the objects’ popularity and the cost on intra-ISP links. Then we propose a novel cooperative caching algorithm named cLGV (Cooperative, Lowest Global Value). The cLGV algorithm uses a new concept global value to estimate the benefits of caching or replacing an object in the cooperative caching system, and the global value of each object is evaluated according to not only objects’ popularity in each AS but also cost on intra-ISP links among ASs. Results of both synthetic and real traces driven simulations indicate that our cLGV algorithm can save the cost of carrying P2P traffic at least 23 % higher than that of existing cooperative caching algorithms.     

一种基于结点的分布式合作缓存管理算法DCC

工作站机群系统需要有一个高性能的并行文件系统以适用高速输入、输出数据处理的要求,而提高并行文件系统的关键是合作缓存技术。文中提出了一种基于结点的分布式合作缓存管理算法ＤＣＣ。该算法综合了避管理器和基于局部信息两种算法的优点,给出了一种位于结点机上的主块信息站的方法,通过对主块信息站的信息进行维护来达到对全局信息的跟踪。算法采用积极的局限信息维护策略,提高了主块位置判断的准确性。与ＧＭＩＳ算法、Ｈｉ     

一种结构化数据缓存方法

针对现有报表缓存方法在内存消耗和访问速度上相冲突的问题,提出一种结构化数据缓存方法,把具有行列结构的报表数据分块存储到文件中。以文件形式存储的数据被划分为索引区和数据区,通过数据分块算法和写操作将报表数据缓存入文件。在读取报表数据时根据索引区可以直接定位到所在的块,在块中快速查找所需要的数据,从而在内存消耗和访问速度上达到优化。     

Prefetching in file systems for MIMD multiprocessors

The question of whether prefetching blocks on the file into the block cache can effectively reduce overall execution time of a parallel computation, even under favorable assumptions, is considered. Experiments have been conducted with an interleaved file system testbed on the Butterfly Plus multiprocessor. Results of these experiments suggest that (1) the hit ratio, the accepted measure in traditional caching studies, may not be an adequate measure of performance when the workload consists of parallel computations and parallel file access patterns, (2) caching with prefetching can significantly improve the hit ratio and the average time to perform an I/O (input/output) operation, and (3) an improvement in overall execution time has been observed in most cases. In spite of these gains, prefetching sometimes results in increased execution times (a negative result, given the optimistic nature of the study). The authors explore why it is not trivial to translate savings on individual I/O requests into consistently better overall performance and identify the key problems that need to be addressed in order to improve the potential of prefetching techniques in the environment     

基于深度强化学习的边缘网络内容协作缓存与传输方案研究

为了应对第五代无线通信网络中数据吞吐量急剧增加的问题,移动边缘缓存成为了一种有效的解决方案。它通过在边缘设备上存储网络内容,减轻回程链路和核心网络的负担,缩短服务时延。到目前为止,大多数边缘缓存研究主要在协作内容缓存的优化方面,忽略了内容传输的效率。研究超密集网络的内容协作边缘缓存与无线带宽资源的分配问题,通过余弦相似度和高斯相似度求解基站之间总的相似度,将网络中的小基站根据总相似度进行分组,把缓存和无线带宽分配问题建模成一个长期混合整数的非线性规划问题（LT-MINLP）,进而将协作边缘缓存与带宽分配问题转变为一个带约束的马尔可夫决策过程,并利用深度确定性策略梯度DDPG模型,提出了一种基于深度强化学习的内容协作边缘缓存与带宽分配算法CBDDPG。提出的基站分组方案增加了基站之间文件共享的机会,提出的CBDDPG算法的缓存方案利用DDPG双网络机制能更好地捕捉用户的请求规律,优化缓存部署。将CBDDPG算法与三种基线算法（RBDDPG、LCCS和CB-TS）进行了对比实验,实验结果表明所提方案能够有效地提高内容缓存命中率,降低内容传递的时延,提升用户体验。     

可扩展单一映象文件系统的设计、实现及评价

曙光超级服务器是典型的机群系统,ＣＯＳＭＯＳ是为其研制开发的可扩展的单一映象文件系统。文中主要描述了ＣＯＳＭＯＳ原型系统的设计、实现及评价。其中重点介绍了双粒度合作式缓存、分布式元数据管理及网络磁盘存储分组等关键技术,并利用Ｉ／Ｏ其准程序对原型文件系统进行了性能评价,测试结果表明了该原型系统在保证系统单一映象的基础上,具备良好的可扩展性。     

统一缓存:基于用户层通信的合作缓存技术

合作缓存机制是集群系统提高整体性能的一种有效方法，其利用高速网络将各个结点的缓存进行合作管理与访问，大幅度提高了缓存的命中率．但传统的合作缓存技术没有考虑到广为应用的高效用户层通信机制的特点．提出一种新的用户层通信与合作缓存技术相融合的缓存机制——集群统一缓存．这一机制充分利用了用户层通信的特点，包括协议精简、零拷贝、虚拟内存映射通信(VMMC)技术等，将缓存与结点通信相融合，减少了集群系统应用程序IO模块的层次与复杂度，提高了系统性能．同时这一机制也顺应了IO子系统日益独立化的发展趋势．该技术已经应用于自行开发的面向对象的Internet服务存储平台——TODS上，具有高效、扩展性好与软件设计简单等特点．     

倒排文件索引缓存机制的优化

为了有效提高搜索引擎检索服务系统的整体性能,提出了一种基于倒排文件索引的缓存机制优化方法。具体研究过程是：首先分析倒排文件缓存的体系结构和数据加载,接着讨论负载数据对倒排文件缓存和缓存替换算法的影响,最后通过设计仿真实验研究倒排文件的缓存优化。研究结果表明,采用倒排文件索引的缓存机制优化方法可以明显减少磁盘系统I/O访问次数,提高磁盘系统带宽的利用率。