黄干平
- 作品数:19 被引量:66H指数:4
- 供职机构:武汉大学计算机学院更多>>
- 发文基金:湖北省自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术理学文化科学经济管理更多>>
- 可并行存取的共享RAM设计方案被引量:1
- 2001年
- 给出一种有广泛适应性的可并行存取的共享RAM设计方案。该方案由数据的无冲突存取存放方法及处理机(或处理单元)与共享RAM之间的互联网络结构两部分组成,详细分析和论证了该方法和该网络的主要特点和性能,并说明了该方案的实现方法与其他方案相比较的优点。
- 黄干平戴大为
- 关键词:共享RAM性能分析互联网
- k-组群通信成本的研究
- 2007年
- Kakugana在文献[1]引入k-组群(k-Coteries)的概念来解决分布系统中的k-互斥问题。本文研究使用k-组群技术解决k-互斥问题时的通信成本,它是单个组群通信成本的扩展。在对k-组群通信成本进行精确定义并给出受支配和不受支配k-组群的概念之后,本文证明了不受支配k-组群的通信成本不会大于它所支配的k-组群的通信成本。据此定理,给出了获得通信成本最小k-组群的方法。
- 陈君黄干平
- 并行无存取冲突的存储器系统
- 1991年
- 本文给出了一种适用SIMD多处理机系统的共亨存储器(RAM)设计方案,它允许各处理机并行无存取冲突地存取各自的数据,以满足各种同步并行算法的需要。首先,给出了该方案的数据存放方法及其特性;随后,介绍了互联网络的结构及其功能,证明了该方案所能实现的并行存取的若干性能;最后,说明了系统的实现方法和优点。
- 黄干平
- 关键词:RAM并行存储系统
- 在线性处理机阵列上求MCST的并行算法
- 1992年
- 本文给出一种在P个处理机线性阵列上求MCST(最小代价生成树)的并行算法,记为OLA-MCST.证明了在整个1≤P≤n范围内其时间复杂性均为O(n^2/P);特别地,当P=n时,为O(n).这是在本模型下使用n个处理机时的最优性能.
- 黄干平
- 并行“冒泡”排序算法的改进被引量:2
- 1994年
- 并行“冒泡”排序算法的改进黄干平(武汉大学计算机科学系,武汉,430072)关键词排序,并行算法,冒泡中国法分类号w301.6PBSM并行排序算法是对KazuhirsSado和YoshihideIgarash的并行“冒泡’书r序算法’“的改进,其并行...
- 黄干平
- 关键词:排序
- 解“时间表问题”的启发式算法被引量:6
- 1996年
- 给出一种并行无回溯的解“时间表问题”的启发式算法,它能在O(nlogn)时间内找到一种满足给定的约束条件的可行时间表,如果这种时间表确实存在的话。
- 黄干平刘娟
- 关键词:时间表问题启发式算法
- 一种使用相联存储器求MCST的并行方法
- 1989年
- 本文提出一种使用相联存储器并行地求最小代价生成树(MCST)的方法.描述了所使用相联存储器的结构和该方法的实现细节,证明了该方法的正确性,分析了其时空要求,并给出了一个简单的实例.
- 黄干平
- 关键词:生成树
- 基于系统调用的实时IDS方案
- 2005年
- 给出一种基于进程系统调用的实时IDS方案.该方案选择网络服务进程(特权进程)作为系统的代表进行监测,使用隐马尔可夫模型(HMM)对系统行为进行模拟和测试,使用实时P(O|λ)值和近期对“某些重要文件”的读、写频率这两个条件作为判断系统是否遭受入侵的标准.实验和分析表明,该方案有较高的预报准确率和较小的时间开销.
- 陈君程卫坤黄干平
- 关键词:隐马尔可夫模型实时检测
- 适用于SIMD并行算法的存储结构
- 1993年
- 本文给出一种适用于SIMD并行算法的共享存储器设计方案,它允许多个处理机按相应的同步并行算法并行无存取冲突地存取各自的数据,以满足算法执行的需要,该方案包含两部分,即数据在共享存储器内的存放方法和互联网络的结构及其功能,文章最后说明了该方案的若干性能、实现方法和优点。
- 黄干平
- 关键词:SIMD存储器
- Internet广告决策和智能代理模型被引量:3
- 2003年
- 利用概率模型及模糊数学的基本建模思想 ,描述了一种应用于因特网上的广告决策和智能代理模型 。
- 王晓云王煊黄干平
- 关键词:INTERNET广告决策网络广告叫牌