Parallel Algorithms Reconsidered (Invited Talk)

Peter Sanders, Marc Herbstritt
2015 Symposium on Theoretical Aspects of Computer Science  
Parallel algorithms have been a subject of intensive algorithmic research in the 1980s. This research almost died out in the mid 1990s. In this paper we argue that it is high time to reconsider this subject since a lot of things have changed. First and foremost, parallel processing has moved from a niche application to something mandatory for any performance critical computer applications. We will also point out that even very fundamental results can still be obtained. We give examples and also formulate some open problems.
doi:10.4230/lipics.stacs.2015.10 dblp:conf/stacs/Sanders15 fatcat:77dekvtdw5fxlpswrupwboikqa