Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes.
Stephen A. CookCynthia DworkRüdiger ReischukPublished in: SIAM J. Comput. (1986)
Keyphrases
- random access
- processing elements
- flash memory
- identical machines
- solid state
- learning machines
- multiview video coding
- disk storage
- memory size
- parallel machines
- lower bound
- upper bound
- computer architecture
- parallel processing
- external memory
- parallel processors
- nearest neighbor
- hard disk
- image coding algorithm
- parallel implementation
- shared memory
- parallel computers
- scheduling problem
- data structure