Login / Signup

An Approximation Algorithm for Scheduling Tasks on Varying Partition Sizes in Partitionable Multiprocessor Systems.

Ramesh Krishnamurti
Published in: IEEE Trans. Computers (1992)
Keyphrases
  • multiprocessor systems
  • np hard
  • objective function
  • optimal solution
  • k means
  • dynamic programming
  • memory efficient
  • computational complexity
  • probabilistic model
  • memory requirements