Designing synchronous algorithms for asynchronous processors
SPAA, pp. 189-198, 1992.
The PRAM model has proven to be a fertile ground for algorithm development. However, it assumes that processors operate synchronously, whereas most shared-memory multiprocessors are asynchronous and are likely to remain so. This has motivated the development of simulations of PRAM programs on asynchronous PRAMs. However, such simulations ...More
Get fulltext within 24h
Full Text (Upload PDF)
PPT (Upload PPT)