Parallelisation

Parallelisation

Implementation

• Used newWorkStealingPool(<no. of cores>) to set ExecutorService in PartialSchedule class.
• Finally shutdown ExecutorService with shutdown().

Implications

• Slowed down for smaller graphs, but sped up for large graphs.
• Overhead of creating threadpool.

Hindsight

• Shouldn't have called newWorkStealingPool() if number of cores was one, as it comes with an overhead.