Research Interests
- Parallel Algorithms
- for Multi-Core Processors
- for External Memory
- for Distributed Memory
- energy-efficient
- Algorithm Engineering
- Geometric Algorithms
Awards
- Laureate in the nationwide "365 Orte im Land der Ideen" 2011 contest with the EcoSort project (joint work with Andreas Beckmann, Ulrich Meyer und Peter Sanders).
- Winner of the SortBenchmark final 2010 in the categories "JouleSort 108 Indy", "JouleSort 109 Daytona/Indy", and "JouleSort 1010 Indy" (joint work with Andreas Beckmann, Ulrich Meyer und Peter Sanders).
- Winner of the SortBenchmark mid-term 2010 in the categories "JouleSort 108 Indy", "JouleSort 109 Indy", and "JouleSort 1010 Indy" (joint work with Andreas Beckmann, Ulrich Meyer und Peter Sanders).
Press Release - Winner of the 2009 SortBenchmark competition in the categories "Gray Indy" and "Minute Indy" (joint work with Mirko Rahn, Peter Sanders, and Tim Kieritz).
Press Release - Award for best poster presentation at the KIT PhD Symposium 2009.
| Title | Author | Date |
|---|---|---|
| Algorithm Libraries for Multi-Core Processors | Johannes Singler |
July 2010 |
| Title | Author | Source |
|---|---|---|
| Kürzeste Wege | P. Sanders, J. Singler |
Taschenbuch der Algorithmen, Springer-Verlag, ISBN 978-3540763932, S. 345-352, 2008 |
| Libraries | R. Dementiev, J. Singler |
Algorithm Engineering. Volume 5971 of LNCS, pages 290-324. Springer-Verlag, 2010. |
| Shortest Paths | P. Sanders, J. Singler |
Algorithms Unplugged, ISBN 978-3642153273, pp. 317-324, Springer-Verlag 2011. |
| Title | Author | Source |
|---|---|---|
| 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), pages 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), pages 179–184, 2008. |
| Title | Author | Conference | Date |
|---|---|---|---|
| Energy-Efficient Sorting using Solid State Disks | A. Beckmann, U. Meyer, P. Sanders, J. Singler |
International Green Computing Conference (IGCC) |
August 2010 |
| Scalable Distributed-Memory External Sorting | M. Rahn, P. Sanders, J. Singler |
International Conference on Data Engineering (ICDE) |
March 2010 |
| Simple and Fast Nearest Neighbor Search | M. Birn, M. Holtgrewe, P. Sanders, J. Singler |
Workshop on Algorithm Engineering and Experiments (ALENEX 2010) |
January 2010 |
| Parallel Geometric Algorithms for Multi-Core Computers | V. H. F. Batista, D. L. Millman, S. Pion, J. Singler |
Symposium on Computational Geometry (SoCG) |
June 2009 |
| Building A Parallel Pipelined External Memory Algorithm Library | A. Beckmann, R. Dementiev, J. Singler |
IEEE International Parallel & Distributed Processing Symposium (IPDPS) |
May 2009 |
| The Filter-Kruskal Minimum Spanning Tree Algorithm | V. Osipov, P. Sanders, J. Singler |
ALENEX 2009 |
January 2009 |
| The libstdc++ parallel mode: Software Engineering Considerations | J. Singler, B. Kosnik |
International Workshop on Multicore Software Engineering (IWMSE) |
May 2008 |
| Single-Pass List Partitioning | L. Frias, J. Singler, P. Sanders |
International Workshop on Multi-Core Computing Systems (MuCoCoS) 2008 | March 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 |
| Cache-, Hash- and Space-Efficient Bloom Filters | F. Putze, P. Sanders, J. Singler |
WEA 2007 |
June 2007 |
| MCSTL: The Multi-Core Standard Template Library (Poster) | F. Putze, P. Sanders, J. Singler |
PPoPP 2007 |
March 2007 |
| Implementation of Cellular Automata using a Graphics Processing Unit (Poster) | J. Singler |
ACM Workshop on General Purpose Computing on Graphics Processors (GP²) |
August 2004 |
| Title | Venue | Speaker |
|---|---|---|
| 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 |
| Title | Type | Semester | Location |
|---|---|---|---|
| Algorithmen I | lecture | 2 | Audimax |
| Algorithmentechnik mit Übung | Vorlesung mit Übung | 5 | HMU |
| Algorithm Engineering - Multicore-Programmierung mit der (MC)STL | lab course | SR 211, Geb. 50.34 |