Publications

This page lists all publications in reverse chronological order, with the newest pre-prints at the top.

Pre-prints

• Design and implementation for nonblocking execution in GraphBLAS: tradeoffs and performance

  by Aristeidis Mastoras, Sotiris Anagnostidis, and A. N. Yzelman, ACM Transactions on Architecture and Code Optimization, accepted (2022).
  
  [ Citation | 2022 revision (accepted; publisher, author version) ]

• Humble Heroes

  by A. N. Yzelman, Communications of Huawei Research (to appear, 2022).
  
  [ Citation | 2022 pre-print | Code repository (Apache 2.0 License) ]

• Partitioning Hypergraphs is Hard: Models, Inapproximability, and Applications

  by Pál András Papp, Georg Anegg, and A. N. Yzelman, arXiv:2208.08257 (2022).
  
  [ Citation | 2022 pre-print (ArXiv, local mirror) ]

• A C++ GraphBLAS: specification, implementation, parallelisation, and evaluation

  by A. N. Yzelman, D. Di Nardo, J. M. Nash, and W. J. Suijlen, arXiv:1906.03196 (2020).
  
  [ Citation | 2020 pre-print | 2020 poster | Code repository (Apache 2.0 License) ]

---

Publications in refereed journals

• A native tensor-vector multiplication algorithm for high performance computing

  by Pedro J. Martinez-Ferrer, A. N. Yzelman, and Vicenç Beltran in IEEE Transactions on Parallel and Distributed Systems, 33(12), pp. 3363-3374, IEEE (2022).
  
  [ Citation | Published version ]

• A multi-dimensional Morton-ordered block storage for mode-oblivious tensor computations

  by F. Pawłowski, B. Uçar, and A. N. Yzelman in Journal of Computational Science 33, pp. 34-44, Elsevier (2019).
  
  [ Citation | Pre-print | Published version ]

• MulticoreBSP for C: a high-performance library for shared-memory parallel programming

  by A. N. Yzelman, R. H. Bisseling, D. Roose, and K. Meerbergen in International Journal of Parallel Programming 42(4), pp. 619-642, Springer (2014).
  
  [ Citation | 2013 pre-print | First revision | Second revision | Published version ]

• High-Level Strategies for Parallel Shared-Memory Sparse Matrix–Vector Multiplication

  by A. N. Yzelman & D. Roose in IEEE Transactions on Parallel and Distributed Systems 25(1), pp. 116-125, IEEE (2014).
  
  [ Citation | 2012 pre-print | Published version ]

• An Object-Oriented Bulk Synchronous Parallel Library for Multicore Programming

  by A. N. Yzelman & Rob H. Bisseling in Concurrency and Computation: Practice and Experience 24(5), pp. 533-553, Wiley (2012).
  
  [ Citation | 2011 pre-print | Published version ]

• Two-dimensional cache-oblivious sparse matrix-vector multiplication

  by A. N. Yzelman & Rob H. Bisseling in Parallel Computing 37(12), pp. 806-819, Elsevier (2011).
  
  [ Citation | 2010 pre-print | 2011 revision | Published version ]

• Cache-oblivious sparse matrix-vector multiplication by using sparse matrix partitioning methods

  by A. N. Yzelman & Rob H. Bisseling in SIAM Journal of Scientific Computation 31(4), pp. 3128-3154, SIAM (2009).
  
  [ Citation | 2008 pre-print | 2009 revision | Published version ]

---

Publications in refereed proceedings

• Nonblocking execution in GraphBLAS

  by Aristeidis Mastoras, Sotiris Anagnostidis, and A. N. Yzelman in 2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp. 230-233, IEEE (2022).
  
  [ Citation | Accepted version | Published version ]

• Combinatorial Tiling for Sparse Neural Networks

  by F. Pawłowski, R. H. Bisseling, B. Uçar, A. N. Yzelman, 2020 IEEE High Performance Extreme Computing Conference, Waltham, MA, United States (2020).
  
  [ Citation | 2020 pre-print | First revision | Second revision | Published version ]

• High Performance Tensor–Vector Multiplication on Shared-Memory Systems

  by F. Pawłowski, B. Uçar, A. N. Yzelman
  in Wyrzykowski R., Deelman E., Dongarra J., Karczewski K. (eds), Parallel Processing and Applied Mathematics, PPAM 2019, Lecture Notes in Computer Science, vol 12043, Springer (2020).
  
  [ Citation | 2019 pre-print | First revision | Published version ]

• Generalised vectorisation for sparse matrix–vector multiplication

  by A. N. Yzelman, in Proceedings of the 5th Workshop on Irregular Applications: Architectures and Algorithms (IA3), article 6, pp. 1-8, ACM (2015).
  
  [ Citation | 2015 pre-print, errata | Published version ]

• A cache-oblivious sparse matrix-vector multiplication scheme based on the Hilbert curve

  by A. N. Yzelman & Rob H. Bisseling
  in M. Günther, A. Bartel, M. Brunk, S. Schöps, and M. Striebel (eds.), Progress in Industrial Mathematics at ECMI 2010, pp. 627-634, Springer (2012).
  
  [ Citation | 2010 pre-print | Published version ]

---

Publications in refereed book chapters

• Two-dimensional approaches to sparse matrix partitioning

  by R. H. Bisseling, B. O. Fagginger Auer, A. N. Yzelman, T. van Leeuwen & Ü. V. Çatalyürek,
  in Uwe Naumann & Olaf Schenk (eds.), Combinatorial Scientific Computing, pp. 321--349, Chapman & Hall / CRC Press (2012).
  
  [ Citation | Published version ]

---

Publications in book chapters

• Sparse matrix-vector multiplication: parallelization and vectorization

  by A. N. Yzelman, D. Roose, & K. Meerbergen
  in J. Reinders and J. Jeffers (eds.), High Performance Parallelism Pearls: Multicore and Many-core Programming Approaches, Chapter 27, ISBN 978-01-280-2118-7, Elsevier (2014).
  [ Citation | Elsevier store | Amazon store ]

---

Theses

• Fast sparse matrix-vector multiplication by partitioning and reordering

  A. N. Yzelman, Ph.D. Dissertation, Utrecht University, ISBN 978-90-393-5590-9 (2011).
  
  [ Citation | Utrecht University archive | Local mirror ]

• R-Trees: an efficient structure for spatial data management

  A. N. Yzelman, Master's thesis, Utrecht University, August 2007.
  
  [ Citation | PDF ]

• Parallel Radiosity

  A. N. Yzelman, Bachelor's thesis, Utrecht University, February 2007.
  
  [ Citation | PDF ]

---

Other publications

• Lightweight Parallel Foundations: a model-compliant communication layer

  by W. J. Suijlen and A. N. Yzelman (2019).
  
  [ Citation | arXiv ]

• High performance sparse computations applied to a parallel conjugate gradient solver

  by A. N. Yzelman, pre-print (2015). In part succeeded by the paper ``A C++ GraphBLAS''.
  
  [ Citation | 2015 pre-print ]

• Sparse matrix computations on multi-core systems

  A. N. Yzelman & D. Roose, Intel European Exascale Labs report 2013, pp. 24-29, Intel (2014).
  
  [ Citation | Published version ]

• Node counting in wireless ad-hoc networks

  Joep Evers, Demeter Kiss, Wojtek Kowalczyk, Tejaswi Navilarekallu, Michiel Renger, Lorenzo Sella, Vincent Timperio, Adrian Viorel, Sandra van Wijk, Albert-Jan Yzelman in B. Planqué, S. Bhualai, J. Hulshof, W. Kager, T. Rot (eds.), Proceedings of the 79th European Study Group with Industry, pp. 49-73, VU University Amsterdam (2012).
  
  [ Citation | Published version ]