Scheduling Cilk multithreaded parallel programs on processors of different speeds.
Michael A. BenderMichael O. RabinPublished in: SPAA (2000)
Keyphrases
- distributed memory
- shared memory
- multiprocessor systems
- parallel programming
- parallel processors
- multithreading
- parallel machines
- parallel processing
- parallel algorithm
- parallel computing
- single processor
- programming environment
- multicore processors
- data parallelism
- multi core processors
- parallel computation
- multi processor
- parallel computers
- message passing
- scheduling problem
- parallel architecture
- parallel implementation
- parallel architectures
- communication delays
- parallel execution
- high speed
- list scheduling
- massively parallel
- resource constraints
- coarse grained
- processing elements
- highly parallel
- interconnection networks
- information systems
- high level programming language
- real time database systems
- high end
- precedence constraints
- program execution
- round robin
- identical machines
- maximum lateness
- message passing interface
- graphics processing units
- high performance computing
- computational power
- scheduling algorithm
- processor array
- power consumption
- operating system