10.3321/j.issn:0479-8023.2005.03.018
PRAM模型模拟RMESH模型的2种方案
给出用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模型模拟的时间复杂度.
PRAM、RMESH、模拟
41
TP302(计算技术、计算机技术)
国家自然科学基金69903020
2005-07-07(万方平台首次上网日期,不代表论文的发表时间)
共11页
465-475