北京大学学报（自然科学版）
北京大學學報（自然科學版）
북경대학학보（자연과학판）
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS PEKINENSIS
2005年
3期
465-475
,共11页
PRAM%RMESH%模拟
PRAM%RMESH%模擬
PRAM%RMESH%모의
给出用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的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적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모형모의적시간복잡도.
