I'm looking at the MAGE Spellbook that lists available modules and graph algorithms. I want to use the best performant algorithms so I'm trying to chose the ones that have multicore capabilities. How can I tell if specific algorithm is implemented in such way that it can use single or more than one CPU core?
When you look at the details for each algorithm in the Spellbok you will see among the characteristics note about Parallelism. If the value is parallel
the algorithm has support for multicore, a and if the value is sequential
then there is no support for multicore.