A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
Parallel Algorithms Reconsidered (Invited Talk)
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