A lower bound for the QRQW PRAM

The queue-read, queue-write (QRQW) parallel random access machine (PRAM) model is a shared memory model which allows concurrent reading and writing with a time cost proportional to the contention. This is designed to model currently available parallel machines more accurately than either the CRCW PR...

Full description

Bibliographic Details

Published in:	Proceedings.Seventh IEEE Symposium on Parallel and Distributed Processing pp. 231 - 237
Main Author:	MacKenzie, P.D.
Format:	Conference Proceeding
Language:	English
Published:	IEEE 1995
Subjects:	Algorithm design and analysis Broadcasting Compaction Costs Laboratories Linear approximation Los Angeles Council Network address translation Phase change random access memory Read-write memory
ISBN:	9780818671951, 0818671955
ISSN:	1063-6374
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!