RMESH模型是一种近十几年才被提出并迅速发展起来的并行计算模型,其最大特点是算法执行过程中总线结构可以动态改变,这种结构上的......

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

提出了在n^2×mn^2的RMESH模型上常数时间的最小生成树算法，并根据PRAM模拟RMESH的结论，得到了在PRAM上O（logn）时间的最小生成树算......