武鹏
- 作品数：6 被引量：10H指数：2
- 供职机构：山西工程职业技术学院计算机工程系更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种改进的高效分布式互斥请求集生成算法被引量：3
- 2010年
- 算法运行的高效性是衡量算法优劣的一个重要标准。分布式互斥请求集的长度、对称性以及生成的难易程度直接影响着生成该请求集的分布式扶持算法的时间复杂度、对称性和算法的应用规模。本文在松弛循环差集的基础上,依据三角形网格结构的特征,提出了一种高效的请求集生成算法,改进了已有的基于松弛循环差集的请求集生成算法。该算法通过增加请求集的初始化节点数,使算法的时间复杂度大幅度降低,同时所生成的请求集长度仍然保持在(2N)^(1/2)到2N^(1/2)之间。
- 申二威李美安裴喜春武鹏
- 关键词：三角形网格分布式互斥
- Java类中的私有成员的继承机制被引量：2
- 2012年
- 关于java类中的private成员能否被子类继承的问题,一些书的结论是:不能被继承。文本分析了相关的实例和该实例在eclipse下单步执行过程中的变量内存状态,得出了另一的结论,即private成员能被子类继承,只是不可见。并且在其子类的子类中仍能继承。
- 武鹏
- 关键词：子类
- 分布式互斥算法研究
- 分布式互斥算法是分布式系统的设计首要解决的基本理论问题。在分布式系统中,各节点必须互斥的访问临界区。节点的请求集的长度决定了系统的效率、性能。虽然最优请求集的节点数最少(大约n ),但已有的解决方案的算法类似于穷举法,随...
- 武鹏
- 关键词：分布式互斥算法贪心算法
- 文献传递
- 改进的分布式互斥请求集生成算法被引量：3
- 2010年
- 在分布式系统中,各节点必须互斥地访问临界区。节点的请求集的长度决定了系统的效率、性能。虽然最优请求集的节点数最少(大约槡n),但已有的解决方案该类问题算法类似于穷举法,随着节点的增加,该方法变得不可计算。提出了一种快速的请求集生成算法,该算法以循环差集请求集生成算法的理论和贪心算法的基本思想为基础,在每次迭代的过程中,选出一个当前条件下最优的节点加入请求集。与其他的方法相比较,该方法能对任意给定的整数快速、有效地生成对称的请求集。本算法时间复杂度为O(n2),生成的请求集长度为槡n～2槡n。
- 武鹏李美安裴喜春周根宝
- 关键词：分布式互斥贪心算法
- 编程的细节
- 2012年
- 提出了编程就要注重程序细节的必要性,分析了编程注重细节的重要性,给出了培养注重细节的方法,并用了一个编程实例加以说明。
- 武鹏
- 关键词：代码
- 具有O(n)时间复杂度的分布式请求集生成算法被引量：2
- 2013年
- 在大规模完全分布式系统的互斥问题上,快速生成请求集是必要的。在基于松弛差集的相关原理上,引入了二次松弛差集的概念。经分析相关概念及定理,将原本"求差"的过程变为"求和"的过程;进而利用"求和"步骤间的递推关系,大大减少了求和步骤,使整个算法的时间复杂度控制在O(n)。与时间复杂度同为O(n2)的其他经典算法相比,生成的请求集长度仍保持在2槡n的数量级。
- 武鹏李美安
- 关键词：分布式互斥时间复杂度
