文献类型：期刊文章

作　　者：鲁向前[1] 谢垂益[1] 霍英[2,3]

Lu Xiangqian;Xie Chuiyi;Huo Yin(School of Mathematics and Statistics, Shaoguan University, Shaoguan 512005, Guangdong, China;College of Information Science and Engineering,Shaoguan University,Shaoguan 512005, Guangdong, China;Department of Computer Science, Missouri State University, Springfield, MO 65897, USA)

机构地区：[1]韶关学院数学与统计学院,广东韶关512005 [2]韶关学院信息科学与工程学院,广东韶关512005 [3]密苏里州立大学计算机科学系,美国密苏里州斯普林菲尔德65897

出　　处：《计算机应用与软件》

基　　金：广东省自然科学基金项目(2014A030307029);广东省科技创新项目(2013KJCX0168)

年　　份：2018

卷　　号：35

期　　号：5

起止页码：291-296

语　　种：中文

收录情况：BDHX、BDHX2017、CSA、CSA-PROQEUST、IC、JST、ZGKJHX、核心刊

摘　　要：为了对多个主体在同步和互斥约束下随机地生产和消费多个资源的现象进行高效仿真,提出并设计随机性生产者消费者并行RPCP(Random Producer-Consumer Parallel)算法。算法的每个线程使用两阶段同步互斥的细粒度并发控制,每个缓冲区使用两个状态标志。设计一种完全无耦合的输出方法,对并发正确性进行验证,并在多种平台下对并发与并行特性进行实验验证。实验结果表明,RPCP算法具备很好地且线程安全的随机特性,且其与两种传统算法对比,很好地拟合了理想加速比。仿真实验证明该算法可以从数量上获取反映量变引起质变的资源定位碰撞次数突变临界点,具有广泛的物理意义,对现实系统的参数配置或供需突变预测具有指导意义。

关 键 词：生产者消费者问题  并行算法  复杂系统 仿真

分 类 号：TP391.9]