Mar 26, 2013: Tom van Dijk: Improving work-stealing by inventing new work-stealing deques

March 26, 2013Improving work-stealing by inventing new work-stealing deques
Room: Zi 5126Tom van Dijk

To parallelize recursive algorithms one popular method is work stealing. This concept was popularized around 1994 and has been an interesting research domain ever since. The performance and efficiency of work stealing depends mostly on two aspects: the stealing algorithm and the datastructure. In work stealing, workers each have a queue with work that other workers can steal work from when they are out of work. These queues are the topic of this lunch lecture. Our implementation of parallel binary decision diagrams is based on the work-stealing framework "Wool". In the talk we present Lace, a new design to try and improve the performance of Wool.