Forschungsinteressen
- Parallele Algorithmen
- für Mehrkern-Prozessoren
- für Sekundärspeicher
- für Cluster
- energieeffizient
- Algorithm Engineering
- Geometrische Algorithmen
Preise und Auszeichnungen
- Preisträger beim Wettbewerb "365 Orte im Land der Ideen" 2011 (zusammen mit Andreas Beckmann, Ulrich Meyer und Peter Sanders).
- Gewinner beim SortBenchmark Final 2010 in den Kategorien "JouleSort 108 Indy", "JouleSort 109 Daytona/Indy" und "JouleSort 1010 Indy" (zusammen mit Andreas Beckmann, Ulrich Meyer und Peter Sanders).
- Gewinner des SortBenchmark 2009 in den Kategorien "Gray Indy" und "Minute Indy" (zusammen mit Mirko Rahn, Peter Sanders und Tim Kieritz).
Pressemitteilung - Gewinner beim SortBenchmark Mid-Term 2010 in den Kategorien "JouleSort 108 Indy", "JouleSort 109 Indy" und "JouleSort 1010 Indy" (zusammen mit Andreas Beckmann, Ulrich Meyer und Peter Sanders).
Pressemitteilung - Preis für die beste Poster-Präsentation beim KIT PhD Symposium 2009.
Titel | Autor | Datum |
---|---|---|
Algorithm Libraries for Multi-Core Processors | Johannes Singler |
Juli 2010 |
Titel | Autor | Quelle |
---|---|---|
Shortest Paths | P. Sanders, J. Singler |
Algorithms Unplugged, ISBN 978-3642153273, S. 317-324, Springer-Verlag 2011. |
Libraries | R. Dementiev, J. Singler |
Algorithm Engineering. LNCS Band 5971, Seiten 290-324. Springer-Verlag, 2010. |
Kürzeste Wege | P. Sanders, J. Singler |
Taschenbuch der Algorithmen, Springer-Verlag, ISBN 978-3540763932, S. 345-352, 2008 |
Titel | Autor | Quelle |
---|---|---|
Energy-Efficient Sorting using Solid State Disks | A. Beckmann, U. Meyer, P. Sanders, J. Singler | Sustainable Computing, Elsevier. |
Parallel Geometric Algorithms for Multi-Core Computers | V. H. F. Batista, D. L. Millman, S. Pion, J. Singler |
Computational Geometry: Theory and Applications, 43 (8), Seiten 663–677, 2010 |
Cache-, Hash- and Space-Efficient Bloom Filters | F. Putze, P. Sanders, J. Singler |
ACM Journal of Experimental Algorithmics, Volume 14, 2009 |
Single-Pass List Partitioning | L. Frias, J. Singler, P. Sanders |
Scalable Computing: Practice and Experience, 9 (3), Seiten 179–184, 2008. |
Titel | Autoren | Tagung | Datum |
---|---|---|---|
The Filter-Kruskal Minimum Spanning Tree Algorithm | V. Osipov, P. Sanders, J. Singler |
ALENEX 2009 |
January 2009 |
Parallel Geometric Algorithms for Multi-Core Computers | V. H. F. Batista, D. L. Millman, S. Pion, J. Singler |
Symposium on Computational Geometry (SoCG) |
Juni 2009 |
Scalable Distributed-Memory External Sorting | M. Rahn, P. Sanders, J. Singler |
International Conference on Data Engineering (ICDE) |
März 2010 |
Simple and Fast Nearest Neighbor Search | M. Birn, M. Holtgrewe, P. Sanders, J. Singler |
Workshop on Algorithm Engineering and Experiments (ALENEX 2010) |
Januar 2010 |
Single-Pass List Partitioning | L. Frias, J. Singler, P. Sanders |
International Workshop on Multi-Core Computing Systems (MuCoCoS) 2008 | März 2008 |
Parallelization of Bulk Operations for STL Dictionaries | L. Frias, J. Singler |
Workshop on Highly Parallel Processing on a Chip (HPPC) |
August 2007 |
MCSTL: The Multi-Core Standard Template Library | J. Singler, P. Sanders, F. Putze |
Euro-Par 2007 |
August 2007 |
The libstdc++ parallel mode: Software Engineering Considerations | J. Singler, B. Kosnik |
International Workshop on Multicore Software Engineering (IWMSE) |
Mai 2008 |
Implementation of Cellular Automata using a Graphics Processing Unit (Poster) | J. Singler |
ACM Workshop on General Purpose Computing on Graphics Processors (GP²) |
August 2004 |
MCSTL: The Multi-Core Standard Template Library (Poster) | F. Putze, P. Sanders, J. Singler |
PPoPP 2007 |
März 2007 |
Cache-, Hash- and Space-Efficient Bloom Filters | F. Putze, P. Sanders, J. Singler |
WEA 2007 |
Juni 2007 |
Energy-Efficient Sorting using Solid State Disks | A. Beckmann, U. Meyer, P. Sanders, J. Singler |
International Green Computing Conference (IGCC) |
August 2010 |
Building A Parallel Pipelined External Memory Algorithm Library | A. Beckmann, R. Dementiev, J. Singler |
IEEE International Parallel & Distributed Processing Symposium (IPDPS) |
Mai 2009 |
Titel | Tagung | Referent |
---|---|---|
Energieeffiziente Verarbeitung großer Datenmengen | 2. Elektronik ecodesign congress |
Johannes Singler |
Scalable Distributed-Memory External Sorting | Dagstuhl Seminar "Graph Search Engeneering" |
Johannes Singler |
Scalable Distributed-Memory External Sorting | Workshop on Massive Data Algorithms (MASSIVE), Aarhus |
Johannes Singler |
Building A Parallel Pipelined External Memory Algorithm Library | Workshop on Massive Data Algorithms (MASSIVE), Aarhus |
Johannes Singler |
The GNU libstdc++ parallel mode: Benefit from Multi-Core using the STL | CI-Kolloquium, TU Dortmund |
Johannes Singler |
The GNU libstdc++ parallel mode | Geometrica Seminar, INRIA Sophia Antipolis |
Johannes Singler |
Titel | Typ | Semester | Ort |
---|---|---|---|
Algorithmen I | Vorlesung | 2 | Audimax |
Algorithmentechnik mit Übung | Vorlesung mit Übung | 5 | HMU |
Algorithm Engineering - Multicore-Programmierung mit der (MC)STL | Praktikum | SR 211, Geb. 50.34 |