Skip to content
Snippets Groups Projects
  1. Aug 23, 2021
  2. Aug 20, 2021
  3. Aug 19, 2021
  4. Aug 18, 2021
  5. Aug 11, 2021
    • Florian Schmaus's avatar
      Merge branch 'random-worker-id' into 'master' · 96d27755
      Florian Schmaus authored
      [AbstractWorkStealingScheduler] Get rid of "rand() % workerCount"
      
      See merge request !229
      96d27755
    • Florian Schmaus's avatar
      [AbstractWorkStealingScheduler] Get rid of "rand() % workerCount" · bf8cf516
      Florian Schmaus authored
      The "rand() % workerCount" constructed used in the work-stealing
      scheduler is flawed. It has a bias toward lower worker IDs due the
      modulo operation. This is something I always wanted to get rid of, but
      never found the time to do it. Until know.
      
      Get rid of it and replace it with
      std::uniform_int_distribution<workerid_t> (as field the Worker
      instance).
      
      The main changes in AbstractWorkStealingScheduler are
      - use currentWorker->nextRandomWorkerId() (instead of the flawed construct)
      - currentWorker->getWorkerId() (instead of Runtime::getWorkerId())
      bf8cf516
  6. Aug 10, 2021
  7. Aug 09, 2021
  8. Aug 08, 2021
  9. Aug 02, 2021
Loading