Parallelism and locality in priority queues.
Abhiram RanadeSzu-Tsung ChengEtienne DepritJeff A. JonesSun-Inn ShihPublished in: SPDP (1994)
Keyphrases
- priority queue
- arrival processes
- parallel processing
- waiting times
- processor sharing
- data structure
- priority scheduling
- preemptive scheduling
- shared memory
- service rates
- queue length
- single server
- finite capacity
- spatial locality
- parallel execution
- higher priority
- case study
- fine grain
- queuing systems
- computational power
- data parallelism
- service times
- queueing networks
- arrival process
- massively parallel
- parallel algorithm
- response time
- poisson arrivals
- retrial queue
- special case
- parallel computers
- artificial intelligence
- search engine