PRAM computations resilient to memory faults
PRAMs with faults in their shared memory are investigated. Efficient general simulations on
such machines of algorithms designed for fully reliable PRAMs are developed. The PRAM
we work with is the Concurrent-Read Concurrent-Write (CRCW) variant. Two possible
settings for error occurrence are considered: the errors may be either static (once a memory
cell is checked to be operational it remains so during the computation) or dynamic (a
potentially faulty cell may crash at any time, the total number of such cells being bounded). A …
such machines of algorithms designed for fully reliable PRAMs are developed. The PRAM
we work with is the Concurrent-Read Concurrent-Write (CRCW) variant. Two possible
settings for error occurrence are considered: the errors may be either static (once a memory
cell is checked to be operational it remains so during the computation) or dynamic (a
potentially faulty cell may crash at any time, the total number of such cells being bounded). A …
PRAM Computations Resilient to Memory Faults
BSCAGP Indyk - Algorithms-ESA'94: Second Annual European …, 1994 - books.google.com
PRAMs with faults in their shared memory are investigated. Efficient general simulations on
such machines of algorithms designed for fully reliable PRAMS are developed. The PRAM
we work with is the Concurrent-Read Concurrent-Write (CRCW) variant. Two possible
settings for error occurrence are considered: the errors may be either static (once a memory
cell is checked to be operational it remains so during the computation) or dynamic (a
potentially faulty cell may crash at any time, the total number of such cells being bounded). A …
such machines of algorithms designed for fully reliable PRAMS are developed. The PRAM
we work with is the Concurrent-Read Concurrent-Write (CRCW) variant. Two possible
settings for error occurrence are considered: the errors may be either static (once a memory
cell is checked to be operational it remains so during the computation) or dynamic (a
potentially faulty cell may crash at any time, the total number of such cells being bounded). A …
Showing the best results for this search. See all results