CROW PRAM

CROW PRAM

concurrent read, owner write PRAM.
References in periodicals archive ?
Fich and Wigderson [1990] give a lower bound separating EROW and CROW PRAMs. Rossmanith [1991] introduces and studies Owner Read, Owner Write PRAMs, showing, for example, that they can do list ranking in O(log n) time.