Depth First Search with pruning

I have implemented a DFS to localize a target with pruning a branch of error higher than the threshold on Matlab. It is running quite slow, The search space is tree-structured with the breath of B(100) and D(10). it takes about 30 minutes to run. The branches are independent so I am trying to run them in parallel, but I have not figured that out yet. Any suggestions?

Are you guys familiar with any toolbox that does this algorithm?

Answer 1

[Aditya]

I understand that you are trying to parallelize the DFS with pruning.

You can try the Parallel for loop - MATLAB parfor (mathworks.com) for the same.  

There is no toolbox implementing a parallel DFS with pruning. You can refer Graph and Network Algorithms - MATLAB & Simulink (mathworks.com) for representation and algorithms.