Rob Bisseling


Name          : Rob Bisseling
Function      : Professor in Scientific Computing
Department    : Mathematics
                Utrecht University
                the Netherlands
Postal Address: PO Box 80010
                3508 TA Utrecht
                the Netherlands
For visiting  : Budapestlaan 6
                De Uithof
                Utrecht
                room MI 520
Email (note the spam prevention) : R. H. Bisseling "AT" uu. nl 
Phone         : +31 30-2531481
Fax           : +31 30-2518394

Category theory for supercomputing

Paper Category Theory for Supercomputing: The Tensor Product of Linear BSP Algorithms by Thomas Koopman, Rob H. Bisseling, and Sven-Bodo Scholz (Oct. 1, 2025). Provides a theorem that automatically creates a multidimensional BSP algorithm for a onedimensional BSP algorithm with linear computation supersteps and with data redistributions as communication supersteps. This is how we found our parallel multidimensional FFT algorithm with only a single all-to-all data redistribution superstep.

Verifying the binary Goldbach conjecture

Slides of a lecture by Rob Bisseling at Sparse Days@CERFACS, Toulouse, June 2, 2025, Sparse matrix computations for verifying the binary Goldbach conjecture. Ongoing work to verify an age-old conjecture from number theory, using a suitable sparse data structure, parallelism, exploitation of repeating patterns in the prime numbers, and several techniques from the area of combinatorial scientific computing, in particular for solving the hypergraph vertex cover problem.

Optimal partitioning of 2D meshes for stencil computations

Paper by Rob H. Bisseling and Bora Ucar, Preprint version (March 2025). Solves the problem of 4-way partitioning a 16 by 16 mesh to optimality, both theoretically and by solving an ILP problem. Provides heuristics for solving larger 2D problems.

The fastest Fourier transform in Utrecht

And probably elsewhere as well. Our paper on the multidimensional parallel Fast Fourier transform and its implementation FFTU has appeared on December 8, 2023: Thomas Koopman and Rob H. Bisseling, Minimizing communication in the multidimensional FFT, SIAM Journal on Scientific Computing 45, No. 6 (2023) pp. C330-C347. Postprint version.

The paper is accompanied by two videos, Parallel 3D Fast Fourier Transform which explains the basic idea, and Proof of Parallel 3D Fast Fourier Transform, which presents the underlying proof (for the diehards). The software is available at FFTU.

Parallel Scientific Computation: A Structured Approach using BSP (Second edition)

by Rob H. Bisseling, Oxford University Press, September 2020. 416 pages. ISBN 9780198788348 (hardback), ISBN 9780198788355 (paperback).

Invited lecture at SIAM Conference on Parallel Processing for Scientific Computation / SIAM Workshop on Combinatorial Scientific Computation, Seattle, USA, February 12, 2020

Parallel Tomographic Reconstruction - Where Combinatorics Meets Geometry by Rob H. Bisseling. (46 MB. The PDF file contains a movie in mp4 format. It works best with Acrobat Reader, and you have to enable reading of the mp4 file.)

Bug fix release of Mondriaan 4.2.1 (August 8, 2019)

Information on the Mondriaan package.

Download the latest version of the Mondriaan software, version 4.2.1 (tar gzipped).

Bulk: a Modern C++ Interface for Bulk-Synchronous Parallel Programs (August 20, 2018)

Bulk: a Modern C++ Interface for Bulk-Synchronous Parallel Programs by Jan-Willem Buurlage, Tom Bannink, and Rob H. Bisseling, in Proceedings Euro-Par 2018, Lecture Notes in Computer Science, Vol. 11014, Springer, 2018, pp. 519-532. Published version. Software available from Bulk repository on Github.

Release of Mondriaan 4.2 (September 17, 2017)

Version 4.2 contains several improvements compared to version 4.1. These are:

Right: linocut "Dr. Mondrian" by Henk van der Vorst (August 2010). Henk's web gallery.

Release of SAWdoubler version 2.0 (March 28, 2017)

SAWdoubler software. SAWdoubler is a software package for counting the number of self-avoiding walks on a regular lattice, based on the length-doubling method described in: Exact enumeration of self-avoiding walks by Raoul D. Schram, Gerard T. Barkema, and Rob H. Bisseling, Journal of Statistical Mechanics: Theory and Experiment (2011) p06019.

The aim of the package is to enable counting self-avoiding walks on a variety of lattices, and stimulate research into this topic. Please feel free to explore the possibilities of modifying this program. Have fun!

New features of version 2.0:

Results on the BCC and FCC lattice are obtained and analysed in Exact enumeration of self-avoiding walks on BCC and FCC lattices by Raoul D. Schram, Gerard T. Barkema, Rob H. Bisseling, and Nathan Clisby", arXiv:1703.09340 [cond-mat.stat-mech] March 27, 2017. Accepted for publication in Journal of Statistical Mechanics: Theory and Experiment.

Slides (in Dutch) Lunchlezing tentoonstelling Imaginary, February 8, 2017, Stadskantoor Utrecht

Slides of the lecture Wiskunde in Stijl; van Mondriaan tot matrix
Download of the embedded movies: Matrix LNS_3937
Matrix pi

Hot Topic in ACM Computing Reviews (June 2016)

Thinking in Sync: The Bulk-Synchronous Parallel Approach to Large-Scale Computing by Rob H. Bisseling and Albert-Jan N. Yzelman, ACM Computing reviews, Vol. 57, No. 6 (2016), pp. 322-327. Essay on state-of-the-art in bulk-synchronous parallel computing, with related web resources.

Oratie (Inaugural lecture)

Tuesday December 8, 2009 16.15 hour: Oratie Rob Bisseling, "Parallel, groen en snel" (in Dutch), Aula Academiegebouw, Domplein 29, Utrecht.

Information


Various (2003-2015)

Research

My research interests are

Courses

Some of my work

Interesting links

Meet me at


Last update of this page: December 18, 2023