I developed an optimized C++ program that does extensive tree searches.
My goal is to compute all possible states and their values. The score of the root node takes around 7 minutes to compute on my Intel Core i7-8550U CPU @ 1.80GHz × 8.
I am thinking of renting a compute-optimized instance with many vCPUs on AWS for a couple hours.
Is this the right way to go and would this be a huge performance boost? Should I rent a more powerful instance and hope for faster computations or a less powerful one so I can run for a longer time?
Is it possible to estimate how long it would take on this EC2 instance?
Many thanks.