随机性生产者消费者问题并行算法及仿真应用

• 作者: 谢垂益 霍英 鲁向前
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 生产者消费者问题 并行算法 复杂系统 仿真
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 算法
• 页码范围: 291-296
• 页数: 6页
• 分类号: TP391.9
• 字数: 6444字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.05.052

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢垂益	韶关学院数学与统计学院	23	52	4.0	5.0
2	鲁向前	韶关学院数学与统计学院	9	11	2.0	2.0