We investigate the relative computational power of parallelmodels with sharedmemory. Based on,feasibility considerations present in the literature, we split these models into "lightweight" and "heavyw...
详细信息
ISBN:
(纸本)9780769534725
We investigate the relative computational power of parallelmodels with sharedmemory. Based on,feasibility considerations present in the literature, we split these models into "lightweight" and "heavyweight," and then find that the heavyweight class is strictly more powerful than the lightweight class, as expected. On the other hand, we contradict the long held belief that the heavyweight models (namely, the Combining CRCW PRAM and the BSR) form a hierarchy, showing that they are identical in computational power with each other We thus introduce the BSR into the family of practically meaningful massively parallelmodels. This result also has significant implications in the area of real-time computations.
暂无评论