The UTS benchmark is often seen as representative of unbalanced computations that require dynamic load balancing.Dinan et. al [9] study the implications and performance of a design targeted at large-scale where the authors present the first demonstrations of scalable work stealing up to 8092 cores. The UTS and state space search problems in general,implemented with work stealing, remain a topic of intensive research and researchers continue to improve methods to deal with large scale computations and the hierarchical setup of current systems [20], [19], [21].