Publicaties
2023
Wetenschappelijke publicaties
Koopman, T., & Bisseling, R. H. (2023). Minimizing Communication in the Multidimensional FFT. SIAM journal on scientific computing, 45(6), C330-C347. https://doi.org/10.1137/22M1487242
2022
Wetenschappelijke publicaties
Jenneskens, E. L., & Bisseling, R. H. (2022). Exact k-way sparse matrix partitioning. In Proceedings - 2022 IEEE 36th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2022 (pp. 754-763). (Proceedings - 2022 IEEE 36th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2022). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IPDPSW55747.2022.00129
2020
Wetenschappelijke publicaties
Pawłowski, F., Bisseling, R. H., Uçar , B., & Yzelman, A-J. N. (2020). Combinatorial Tiling for Sparse Neural Networks. In Proceedings 2020 IEEE High Performance Extreme Computing Conference (HPEC) (pp. 1-7). IEEE Computer Society Publications. https://doi.org/10.1109/HPEC43674.2020.9286154
Buurlage, J-W., Bisseling, R. H., Palenstijn, W. J., & Batenburg, K. J. (2020). A projection-based data partitioning method for distributed tomographic reconstruction. In Proceedings of the 2020 SIAM Conference on Parallel Processing for Scientific Computing (pp. 58-68). SIAM. https://doi.org/10.1137/1.9781611976137.6
Bisseling, R. H. (2020). Parallel Scientific Computation: A Structured Approach Using BSP. (Second ed.) Oxford University Press. https://doi.org/10.1093/oso/9780198788348.001.0001
Knigge, T. E., & Bisseling, R. H. (2020). An improved exact algorithm and an NP-completeness proof for sparse matrix bipartitioning. Parallel Computing, 96, Article 102640. https://doi.org/10.1016/j.parco.2020.102640
2019
Wetenschappelijke publicaties
Buurlage, J. W., Bisseling, R. H., & Batenburg, K. J. (2019). A geometric partitioning method for distributed tomographic reconstruction. Parallel Computing, 81, 104-121. https://doi.org/10.1016/j.parco.2018.12.007
2018
Wetenschappelijke publicaties
Buurlage, J. W., Bannink, T., & Bisseling, R. H. (2018). Bulk: A Modern C++ Interface for Bulk-Synchronous Parallel Programs. In M. Torquati, M. Aldinucci, & L. Padovani (Eds.), Euro-Par 2018: Parallel Processing - 24th International Conference on Parallel and Distributed Computing, Proceedings (pp. 519-532). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11014 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-96983-1_37
2017
Wetenschappelijke publicaties
Schram, R. D., Barkema, G. T., Bisseling, R. H., & Clisby, N. (2017). Exact enumeration of self-avoiding walks on BCC and FCC lattices. Journal of Statistical Mechanics: Theory and Experiment, 2017(8), Article 083208. https://doi.org/10.1088/1742-5468/aa819f
2016
Vakpublicaties
Bisseling, R. H., Frank, J. E., Gavranovic, H., van Heugten, J., Kruseman, A. M. S., van Leeuwen, D., & Reinhardt, C. (2016). Inferring transportation modes from smartphone sensors. In Proceedings 106th European Study Group Mathematics with Industry (pp. 21-34)
https://dspace.library.uu.nl/bitstream/handle/1874/346282/smartphone.pdf?sequence=2
https://dspace.library.uu.nl/bitstream/handle/1874/346282/smartphone.pdf?sequence=2
Bisseling, R. H., & Yzelman, A. N. (2016). Thinking in Sync: The Bulk-Synchronous Parallel Approach to Large-Scale Computing. ACM Computing Reviews, 57(6), 322-327. http://www.computingreviews.com/hottopic/hottopic_essay.cfm?htname=BSP
2015
Wetenschappelijke publicaties
Pelt, D. M., & Bisseling, R. H. (2015). An exact algorithm for sparse matrix bipartitioning. Journal of Parallel and Distributed Computing, 85, 79-90. https://doi.org/10.1016/j.jpdc.2015.06.005
https://dspace.library.uu.nl/bitstream/handle/1874/323916/Pelt_Bisseling.pdf?sequence=3
https://dspace.library.uu.nl/bitstream/handle/1874/323916/Pelt_Bisseling.pdf?sequence=3
2014
Wetenschappelijke publicaties
Bisseling, R., Gao, F., Hafkenscheid, P., Idema, R., Jetka, T., Guerra Ones, V., Rata, D., & Sikora, M. (2014). Calculating Traffic based on Road Sensor Data. In Proceedings 98th European Study Group Mathematics with Industry Delft 2014 (pp. 2-22). Technische Universiteit Delft. http://www.staff.science.uu.nl/~bisse101/Articles/swi-2014-CBS.pdf
https://dspace.library.uu.nl/bitstream/handle/1874/308649/swi_2014_CBS.pdf?sequence=1
https://dspace.library.uu.nl/bitstream/handle/1874/308649/swi_2014_CBS.pdf?sequence=1
Pelt, D. M., & Bisseling, R. H. (2014). A medium-grain method for fast 2D bipartitioning of sparse matrices. In Proceedings IEEE 28th International Parallel & Distributed Processing Symposium (IPDPS 2014): 19–23 May 2014 Phoenix, Arizona (pp. 529-539). Article 6877286 (Proceedings of the ... International Parallel and Distributed Processing Symposium; Vol. 28). IEEE Computer Society Publications. https://doi.org/10.1109/IPDPS.2014.62
Auer, B. O. F., & Bisseling, R. H. (2014). Efficient matching for column intersection graphs. Journal of Experimental Algorithmics, 19, Article 3. https://doi.org/10.1145/2616587
Yzelman, A. N., Bisseling, R. H., Roose, D., & Meerbergen, K. (2014). MulticoreBSP for C: A high-performance library for shared-memory parallel programming. International Journal of Parallel Programming, 42(4), 619-642. https://doi.org/10.1007/s10766-013-0262-9
2013
Wetenschappelijke publicaties
Fagginger Auer, B. O., & Bisseling, R. H. (2013). Graph coarsening and clustering on the GPU. In D. A. Bader, H. Meyerhenke, P. Sanders, & D. Wagner (Eds.), Graph Partitioning and Graph Clustering (Vol. 588, pp. 223-240). (Contemporary Mathematics). American Mathematical Society. https://doi.org/10.1090/conm/588/11706
https://dspace.library.uu.nl/bitstream/handle/1874/290189/_16_gpucluster.pdf?sequence=3
https://dspace.library.uu.nl/bitstream/handle/1874/290189/_16_gpucluster.pdf?sequence=3
Fagginger Auer, B. O., & Bisseling, R. H. (2013). Abusing a hypergraph partitioner for unweighted graph partitioning. In D. A. Bader, H. Meyerhenke, P. Sanders, & D. Wagner (Eds.), Graph Partitioning and Graph Clustering (Vol. 588, pp. 19-35). (Contemporary Mathematics). American Mathematical Society. https://doi.org/10.1090/conm/588/11707
https://dspace.library.uu.nl/bitstream/handle/1874/290188/%255B07%255D-mondriaandimacs.pdf?sequence=1
https://dspace.library.uu.nl/bitstream/handle/1874/290188/%255B07%255D-mondriaandimacs.pdf?sequence=1
Schram, R. D., Barkema, G. T., & Bisseling, R. H. (2013). SAWdoubler: A program for counting self-avoiding walks. Computer Physics Communications, 184(3), 891-898. https://doi.org/10.1016/j.cpc.2012.10.026
Fortmeier, O., Bücker, H. M., Fagginger Auer, B. O., & Bisseling, R. H. (2013). A new metric enabling an exact hypergraph model for the communication volume in distributed-memory parallel applications. Parallel Computing, 39(8), 319-335. https://doi.org/10.1016/j.parco.2013.05.003
2012
Wetenschappelijke publicaties
Yzelman, A. N., & Bisseling, R. H. (2012). A cache-oblivious sparse matrix-vector multiplication scheme based on the Hilbert curve. In M. Günther (Ed.), Progress in industrial mathematics at ECMI 2010 (pp. 627-633). (Mathematics in industry; No. 17). Springer. https://doi.org/10.1007/978-3-642-25100-9_73
Bisseling, R. H., Fagginger Auer, B. O., Yzelman, A. N., van Leeuwen, T., & Catalyurek, U. V. (2012). Two-dimensional approaches to sparse matrix partitioning. In U. Naumann, & O. Schenk (Eds.), Combinatorial scientific computing (pp. 321-349). (Chapman & Hall/CRC computational science series). CRC Press. https://doi.org/10.1201/b11644-16
Fagginger Auer, B. O., & Bisseling, R. H. (2012). A GPU algorithm for greedy graph matching. In R. Keller, D. A. Kramer, & J-P. Weiss (Eds.), Facing the multicore-challenge II : aspects of new paradigms and technologies in parallel computing (pp. 108-119). (Lecture notes in computer science; No. 7174). Springer. https://doi.org/10.1007/978-3-642-30397-5_10
Bleichrodt, F., Bisseling, R. H., & Dijkstra, H. A. (2012). Accelerating a barotropic ocean model using a GPU. Ocean Modelling, 41, 16-21. https://doi.org/10.1016/j.ocemod.2011.10.001
Yzelman, A. N., & Bisseling, R. H. (2012). An object-oriented bulk synchronous parallel library for multicore programming. Concurrency and computation: practice and experiences, 24(5), 533-553. https://doi.org/10.1002/cpe.1843
2011
Wetenschappelijke publicaties
Yzelman, A. N., & Bisseling, R. H. (2011). Two-dimensional cache-oblivious sparse matrix–vector multiplication. Parallel Computing, 37(12), 806-819. https://doi.org/10.1016/j.parco.2011.08.004
van den Akker, J. M., Beelen, T., Bisseling, R. H., Fagginger Auer, B. O., von Heymann, F., Müller, T., & Rommes, J. (2011). Routing for analog chip designs at NXP Semiconductors. In B. Planqué, S. Bhulai, J. Hulshof, W. Kager, & T. Rot (Eds.), Proceedings of the 79th European Study Group Mathematics with Industry (pp. 117-131). VU University Amsterdam.
https://dspace.library.uu.nl/bitstream/handle/1874/272522/Pages%2520from%2520proc.pdf?sequence=1
https://dspace.library.uu.nl/bitstream/handle/1874/272522/Pages%2520from%2520proc.pdf?sequence=1
Schram, R. D., Barkema, G. T., & Bisseling, R. H. (2011). Exact enumeration of self-avoiding walks. Journal of Statistical Mechanics: Theory and Experiment, 2011, Article 06019. https://doi.org/10.1088/1742-5468/2011/06/P06019
2010
Wetenschappelijke publicaties
Patwary, M. M. A., Bisseling, R. H., & Manne, F. (2010). Parallel greedy graph matching using an edge partitioning approach. In F. Loulergue (Ed.), HLPP '10 : proceedings of the Fourth International Workshop ACM SIGPLAN Workshop on High-level Parallel Programming and Applications: September 25, 2010, Baltimore, Maryland, USA (pp. 45-54). Association for Computing Machinery. https://doi.org/10.1145/1863482.1863493
Vakpublicaties
Bisseling, R. H. (2010). Parallel, groen en snel. Nieuw archief voor wiskunde. Serie 5, 11(2), 100-107.
https://dspace.library.uu.nl/bitstream/handle/1874/315416/100.pdf?sequence=1
https://dspace.library.uu.nl/bitstream/handle/1874/315416/100.pdf?sequence=1
Bisseling, R. H., & Schilders, W. H. A. (2010). De overval: VORtech. Nieuw archief voor wiskunde. Serie 5, 11(3), 199-201.
https://dspace.library.uu.nl/bitstream/handle/1874/315388/199.pdf?sequence=1
https://dspace.library.uu.nl/bitstream/handle/1874/315388/199.pdf?sequence=1
Overige resultaten
Bisseling, R. H. (2010). Parallel, groen en snel. Universiteit Utrecht.
https://dspace.library.uu.nl/bitstream/handle/1874/40475/oratie_bisseling091.pdf?sequence=2
https://dspace.library.uu.nl/bitstream/handle/1874/40475/oratie_bisseling091.pdf?sequence=2
2009
Wetenschappelijke publicaties
Yzelman, A. N., & Bisseling, R. H. (2009). Cache-oblivious sparse matrix-vector multiplication by using sparse matrix partitioning methods. SIAM journal on scientific computing, 31(4), 3128-3154. https://doi.org/10.1137/080733243
https://dspace.library.uu.nl/bitstream/handle/1874/204078/yzelman09.pdf?sequence=1
https://dspace.library.uu.nl/bitstream/handle/1874/204078/yzelman09.pdf?sequence=1
2008
Wetenschappelijke publicaties
Bisseling, R. H., & Manne, F. (2008). A Parallel Approximation Algorithm for the Weighted Maximum Matching Problem. In R. Wyrzykowski (Ed.), Proceedings Seventh International Conference on Parallel Processing and Applied Mathematics (PPAM 2007 (pp. 708-717). (Lecture Notes in Computer Science; Vol. 4967). Springer. https://doi.org/10.1007/978-3-540-68111-3_74
Bisseling, R. H., Umar Altaf, M., Barbu, M., Jain, S., Miretskiy, D., Mohammadi, L., Onur, E., In 't Panhuis, J., Sumihar, J. H., Vellekoop, M., van Wijk, S., & Litvak, N. (2008). Increasing Detection Performance of Surveillance Sensor Networks. In O. Bokhove, J. Hurink, & G. Meinsma (Eds.), Proceedings 63rd European Study Group Mathematics with Industry Enschede 2008 (pp. 85-115). Technische Universiteit Twente.
https://dspace.library.uu.nl/bitstream/handle/1874/378665/Litvak2008increasing.pdf?sequence=1
https://dspace.library.uu.nl/bitstream/handle/1874/378665/Litvak2008increasing.pdf?sequence=1
Overige resultaten
Bisseling, R. H. (Author), van Leeuwen, T. (Author), Meesen, W. (Author), & Vastenhouw, B. (Author). (2008). Mondriaan version 2.0, software for sparse matrix partitioning. Software
2007
Wetenschappelijke publicaties
Bisseling, R. H., Dajani, K., Dijkema, T. J., van de Leur, J. W., & Zegeling, P. A. (Eds.) (2007). Proceedings 58th European Study Group Mathematics with Industry Utrecht 2007: Utrecht, The Netherlands, January 29 – February 2, 2007. Universiteit Utrecht.
Bijvank, M., Byrka, J., van Heijster, P., Gnedin, A. V., Olejniczak, T., Swist, T., Zyprych, J., Bisseling, R. H., Mulder, J., Paelinck, M., & de Ridder, H. (2007). Cabin crew rostering at KLM: optimization of reserves. In R. H. Bisseling, K. Dajani, T. J. Dijkema, J. W. van de Leur, & P. A. Zegeling (Eds.), Proceedings of the 58th European Study Group Mathematics with Industry Utrecht 2007 (pp. 27-43). Universiteit Utrecht.
https://dspace.library.uu.nl/bitstream/handle/1874/378667/Cabin.pdf?sequence=1
https://dspace.library.uu.nl/bitstream/handle/1874/378667/Cabin.pdf?sequence=1
2006
Wetenschappelijke publicaties
Bisseling, R. H., & Flesch, I. (2006). Mondriaan sparse matrix partitioning for attacking cryptosystems by a parallel block Laczos algorith - a case study. In G. R. Joubert, W. E. Nagel, F. J. Peters, O. Plata, P. Tirado, & E. Zapata (Eds.), Parallel computing: Current and Future Issues of High-end Computing, Proceedings ParCo 2005 (pp. 819-826). (NIC series; Vol. 33). John von Neumann Institute for Computing.
https://dspace.library.uu.nl/bitstream/handle/1874/378668/Sparse.pdf?sequence=1
https://dspace.library.uu.nl/bitstream/handle/1874/378668/Sparse.pdf?sequence=1
Bisseling, R. H., & Flesch, I. (2006). Mondriaan sparse matrix partitioning for attacking cryptosystems by a parallel block Lanczos algorithm - a case study. Parallel Computing, 32(7/8), 551-567. https://doi.org/10.1016/j.parco.2006.08.005
Korteweg, P. J., Nuyens, M., Bisseling, R. H., Coenen, T., van den Esker, H., Frenk, B., de Haan, R., Heydenreich, B., van der Hofstad, R. W., in 't Panhuis, J., Spanjers, L., & Wieren, M. (2006). Math Saves The Forest: analysis and optimization of message delivery in wireless sensor networks. In R. van der Hofstad, E. Fledderus, E. Jochemsz, J. Molenaar, T. Muscche, M. Peletier, & G. Prokert (Eds.), Mathematics in industry: Proceedings 55th European Study Group Mathematics with Industry Eindhoven 2006 (pp. 117-140). Technische Universiteit Eindhoven.
https://dspace.library.uu.nl/bitstream/handle/1874/378659/Math.pdf?sequence=1
https://dspace.library.uu.nl/bitstream/handle/1874/378659/Math.pdf?sequence=1
Devine, K. D., Boman, E. G., Heaphy, T. T., Bisseling, R. H., & Catalyurek, U. V. (2006). Parallel Hypergraph Partitioning for Scientific Computing. In Proceedings 20th IEEE International Parallel and Distributed Processing Symposium 2006 IEEE Press. https://doi.org/10.1109/IPDPS.2006.1639359
Bisseling, R. H., Byrka, J., Cerav-Erbas, S., Gvozdenovic, N., Lorenz, M., Pendavingh, R., Reeves, C., Roger, M., & Verhoeven, A. (2006). Partitioning a Call Graph. In J. B. van den Berg, S. Bhulai, J. Hulshof, G. Koole, C. Quant, & J. F. Williams (Eds.), Proceedings 52nd European Study Group Mathematics with Industry Amsterdam 2005 (pp. 95-107). CWI.
https://dspace.library.uu.nl/bitstream/handle/1874/378657/32_swi05.pdf?sequence=3
https://dspace.library.uu.nl/bitstream/handle/1874/378657/32_swi05.pdf?sequence=3
Vakpublicaties
Bisseling, R. H., Vardy, A., Peletier, M., & Severens, N. (2006). Studiegroep wiskunde met de industrie: Brainstormen voor bruikbare wiskunde. Nieuw archief voor wiskunde. Serie 5, 7(1), 44-51.
https://dspace.library.uu.nl/bitstream/handle/1874/315356/044.pdf?sequence=1
https://dspace.library.uu.nl/bitstream/handle/1874/315356/044.pdf?sequence=1
2005
Wetenschappelijke publicaties
Bisseling, R. H., & Meesen, W. (2005). Communication balancing in parallel sparse matrix-vector multiplication. Electronic Transactions on Numerical Analysis, 21, 47-65.
https://dspace.library.uu.nl/bitstream/handle/1874/378689/pp47_65.pdf?sequence=1
https://dspace.library.uu.nl/bitstream/handle/1874/378689/pp47_65.pdf?sequence=1
Vastenhouw, B., & Bisseling, R. H. (2005). A two-dimensional data distribution method for parallel sparse matrix-vector multiplication. SIAM Review, 47(1), 67-95. https://doi.org/10.1137/S0036144502409019
2004
Wetenschappelijke publicaties
Bisseling, R. H. (2004). Parallel Scientific Computation: A Structured Approach using {BSP} and {MPI}. Oxford University Press.
2003
Wetenschappelijke publicaties
Stijnman, M. A., Bisseling, R. H., & Barkema, G. T. (2003). Partitioning 3D space for parallel many-particle simulations. Computer Physics Communications, 149(3), 121-134. https://doi.org/10.1016/S0010-4655(02)00628-8
2002
Wetenschappelijke publicaties
van Heukelum, A., Barkema, G. T., & Bisseling, R. H. (2002). DNA electrophoresis studied with the cage model. Journal of Computational Physics, 180(1), 313-326. https://doi.org/10.1006/jcph.2002.7095
Overige resultaten
Bisseling, R. H. (Author). (2002). Mondriaan, versie 1.0, partitioneringspakket voor ijle matrices. Software
2001
Wetenschappelijke publicaties
Vink, R. L. C., Barkema, G. T., Stijnman, M. A., & Bisseling, R. H. (2001). Device-size atomistic models of amorphous silicon. Physical review. B, Condensed matter and materials physics, 64, Article 245214. https://doi.org/10.1103/PhysRevB.64.245214
https://dspace.library.uu.nl/bitstream/handle/1874/13779/vink_01_device-size.pdf?sequence=2
https://dspace.library.uu.nl/bitstream/handle/1874/13779/vink_01_device-size.pdf?sequence=2
Alves de Inda, M., Bisseling, R. H., & Maslen, D. K. (2001). On the efficient parallel computation of Legendre transforms. SIAM journal on scientific and statistical computing, 23(1), 271-303. https://doi.org/10.1137/S1064827599355864
Alves de Inda, M., & Bisseling, R. H. (2001). A simple and efficient parallel FFT algorithm using the BSP model. Parallel Computing, 27(14), 1847-1878. https://doi.org/10.1016/S0167-8191(01)00118-1
https://dspace.library.uu.nl/bitstream/handle/1874/378680/simple.pdf?sequence=1
https://dspace.library.uu.nl/bitstream/handle/1874/378680/simple.pdf?sequence=1
1999
Wetenschappelijke publicaties
Horvitz, G., & Bisseling, R. H. (1999). Designing a BSP version of ScaLAPACK. In B. Hendrikson (Ed.), 9th SIAM Conference on Parallel Processing for Scientific Computing SIAM.
https://dspace.library.uu.nl/bitstream/handle/1874/1612/horvitzg.pdf?sequence=1
https://dspace.library.uu.nl/bitstream/handle/1874/1612/horvitzg.pdf?sequence=1
1998
Wetenschappelijke publicaties
Hill, J. M. D., McColl, B., Stefanescu, D. C., Goudreau, M. W., Lang, K., Rao, S. B., Suel, T., Tsantilas, T., & Bisseling, R. H. (1998). BSPlib: the BSP Programming Library. Parallel Computing, 24(14), 1947-1980. https://doi.org/10.1016/S0167-8191(98)00093-3
Alves de Inda, M., Bisseling, R. H., & Maslen, D. K. (1998). Parallel fast Legendre transform. In W. Zwieflhofer, & N. Kreitz (Eds.), Proceedings of the Eighth ECMWF Workshop on The Use of Parallel Processors in Meteorology: Towards TeraComputing (pp. 87-108). World Scienctific.
1997
Wetenschappelijke publicaties
Bisseling, R. H. (1997). Basic Techniques for Numerical Linear Algebra on Bulk Synchronous Parallel Computers. In L. Vulkov, J. Wasniewski, & P. Yalamov (Eds.), Proceedings First Workshop on Numerical Analysis and Applications, Rousse, Bulgaria 1996 (pp. 46-57). (Lecture Notes in Computer Science; Vol. 1196). Springer. https://doi.org/10.1007/3-540-62598-4_78
https://dspace.library.uu.nl/bitstream/handle/1874/2427/964.pdf?sequence=1
https://dspace.library.uu.nl/bitstream/handle/1874/2427/964.pdf?sequence=1
1996
Wetenschappelijke publicaties
Bisseling, R. H. (1996). Guest editorial Third Utrecht Computational Science Symposium. Future Generation Computer Systems, 12(4), 263-264. https://doi.org/10.1016/S0167-739X(97)80001-D
Bisseling, R. H. (1996). Sparse Matrix Computations on Bulk Synchronous Parallel Computers. In G. Alefeld, O. Mahrenholtz, & R. Mennicken (Eds.), Proceedings of ICIAM/GAMM 95: Numerical Analysis, Scientific computing Computer Science, Hamburg July 3‐7, 1995 (pp. 127-130). Wiley. https://doi.org/10.1002/zamm.19960761105
Vakpublicaties
Bisseling, R. H. (1996). Grootschalig rekenen is nieuw zelfstandig onderzoeksgebied. De automatisering gids, 15-15.
1993
Wetenschappelijke publicaties
van der Stappen, A. F., Bisseling, R. H., & van de Vorst, J. G. G. (1993). Parallel Sparse LU Decomposition on a Mesh Network of Transputers. SIAM Journal on Matrix Analysis and Applications, 14(3), 853-879. https://doi.org/10.1137/0614059