PRAM模型模拟RMESH模型的2种方案

• 作者: 张立昂 陈鹏
• 来源期刊: 北京大学学报（自然科学版）
• 学科: 工学
• 关键词: PRAM RMESH 模拟
• 年，卷（期）: 2005,（3）
• 页码范围: 465-475
• 页数: 11页
• 分类号: TP302
• 字数: 6207字
• 语种: 中文
• DOI: 10.3321/j.issn:0479-8023.2005.03.018

摘要

给出用PRAM模拟RMESH的2种方案:用 n 个处理器的PRAM-CRCW模型模拟√n×√n 个处理器的RMESH模型的时间复杂度为 O(n log n ),用 n 2个处理器的PRAM-CRCW模型模拟 √n×√n 个处理器的RMESH模型的时间复杂度为 O (log n ),同时也给出了PRAM-CREW和PRAM-EREW模型模拟的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈鹏	北京大学信息科学技术学院	61	391	12.0	18.0
2	张立昂	北京大学信息科学技术学院	6	46	3.0	6.0