Work Anomaly in Distributed Adaptive Partitioning Algorithms


We investigate the parallel work redundancy of a class of adaptive algorithms, incurred from an increase in the total work required as the number of processes increases. The phenomenon is observed in adaptive integration algorithms, which are prototypical for methods that select and partition tasks from a distributed task pool. We show that, for some… (More)


1 Figure or Table

Slides referencing similar topics