排序方式: 共有29条查询结果,搜索用时 15 毫秒
1.
2.
基于幂律分布的网络用户快速排序算法 总被引:1,自引:0,他引:1
随着网络论坛、博客、微博的发展,引出社会网络中的用户排序问题。将在线网络论坛中用户映射为节点,用户评论过程中形成的回复关系映射为有向关联图,其节点度符合幂律分布。且论坛中用户的主题发布行为和回复关系符合Pagerank算法的互增强和随机游走特性,因此选用Pagerank算法排序用户影响力。该文提出的研究问题 如何提高用户排序应用中数据的存储和运行效率。天涯网络论坛中80%以上用户入度为0,据此,根据入度是否为0划分为两个集合,对入度为0集合按出度构造链接表,设计了基于集合划分的高效排序算法SD-Rank。SD-Rank时空复杂性为O(V′),V′为入度非0节点集。对天涯网络论坛真实用户数据的实验结果表明 SD-Rank算法时空复杂性优于Pagerank算法。 相似文献
3.
4.
混合关键系统中不同关键等级的任务在同一个平台运行,任务的可调度性分析更加复杂.基于目前最有效的固定优先级混合关键的调度算法AMC(adaptive mixed criticality),提出了一种任务响应时间分析算法AMC-PM(AMC partition max).该算法将任务最长执行时间(worst case execution time,简称WCET)分成低关键等级态执行时间与高关键等级态执行时间,将这两部分对应的最长响应时间加起来得到总的响应时间上界.通过仿真实验,与已有的AMC响应式分析算法进行比较,结果表明,在任务高关键下最长执行时间较小时,与AMC-rtb相比,AMC-PM能够显著地提高系统的可调度性.同时与AMC-max相比,AMC-PM能够显著降低算法的运行时间. 相似文献
5.
6.
研究了以氯化钴为钴源,采用碳酸钠、氢氧化钠、碳酸氢铵沉淀体系制备Co_3O_4。以碳酸氢铵为沉淀剂制备前驱体,煅烧后制得四氧化三钴。结果表明,物质的量比是影响前驱体物相的主要因素:碳酸氢铵与氯化钴物质的量比≤3∶1时,前驱体为碱式碳酸钴(Co(CO_3)_(0.5)(OH)·0.11H_2O);碳酸氢铵与氯化钴物质的量比为4.5∶1时,前驱体为碳酸钴(CoCO_3)和复合碱式碳酸钴((NH_4)_2Co_8(CO_3)_6(OH)_6·4H_2O)的混合物。采用该体系,在物质的量比4.5∶1,氯化钴质量浓度13 g/L、反应温度60℃、反应时间10 h条件下,所得Co_3O_4粉体粒度分布均匀且范围窄,D_(50)为9.08μm,形貌为类球形。 相似文献
7.
基于机群系统的N体问题调度算法 总被引:1,自引:0,他引:1
采用合理的任务调度策略能有效地降低N体问题求解时间,对大量科学与工程应用具有重要意义。为此,在机群计算平台上,设计了N体问题的并行算法,推导出该算法的性能模型。同时,针对机群的特点。提出了基于整数规划的N体问题自适应调度算法.实验表明,并行算法具有良好的可扩展性,性能模型正确,基于整数规划调度算法较典型调度策略高效. 相似文献
8.
9.
10.
针对基于MPI 的并行作业性能预测问题,鉴于历史预测与建模分析方法在异构网络计算环境中性能预测的局限,提出了基于判例构造的并行作业性能预测方法.在MPI 库PMPI 接口中插入封套函数,获取通信日志,并设计了日志规整和合并算法.将最核心的日志循环收缩问题,转化为字符串循环子串收缩问题,提出了一种基于后缀数组算法,在理论和实际的性能方面均优于已有算法;判例程序自动构建阶段,解决了计算时间与通信时间等比例缩放问题,设计了自动构建可执行判例程序的方法.同构与异构机群环境实验结果表明,判例预测方法能够比较准确地预估计算作业的运行时间,对于同构机群误差不超过3%,异构机群误差不超过10%,与同类算法相比,具有较好的综合性能. 相似文献