Skip to navigation Skip to content
Careers | Phone Book | A - Z Index
Performance and Algorithms Research

Oguz Selvitopi

Oguz Selvitopi
Research Scientist
Computer Science
Lawrence Berkeley National Laboratory
1 Cyclotron Road
059-4024B, MS 59R4104
Berkeley, CA 94720

Oguz Selvitopi is Research Scientist in the Performance and Algorithms group of Computer Science Department at Lawrence Berkeley National Laboratory. His research interests are high performance computing, parallel sparse matrix computations, combinatorial scientific computing, and bioinformatics. Oguz received his Ph.D. in computer engineering from Bilkent University, Turkey in 2016.

Journal Articles

Nazanin Jafari, Oguz Selvitopi, Cevdet Aykanat, "Fast shared-memory streaming multilevel graph partitioning", Journal of Parallel and Distributed Computing, January 2021, 147:140-151, doi:

Muaaz G Awan, Jack Deslippe, Aydin Buluc, Oguz Selvitopi, Steven Hofmeyr, Leonid Oliker, Katherine Yelick, "ADEPT: a domain independent sequence alignment strategy for gpu architectures", BMC Bioinformatics, September 2020, 21, doi:

Katherine Yelick, Aydın Buluç, Muaaz Awan, Ariful Azad, Benjamin Brock, Rob Egan, Saliya Ekanayake, Marquita Ellis, Evangelos Georganas, Giulia Guidi, Steven Hofmeyr, Oguz Selvitopi, Cristina Teodoropol, Leonid Oliker, "The parallelism motifs of genomic data analysis", Philosophical Transactions of The Royal Society A: Mathematical, Physical and Engineering Sciences, 2020,

R. Oguz Selvitopi, Gunduz Vehbi Demirci, Ata Turk, Cevdet Aykanat, "Locality-aware and load-balanced static task scheduling for MapReduce", Future Generation Computer Systems (FGCS), January 2019, 90:49-61, doi:

Seher Acer, R. Oguz Selvitopi, Cevdet Aykanat, "Optimizing nonzero-based sparse matrix partitioning models via reducing latency", Journal of Parallel and Distributed Computing (JPDC), December 2018, 122:145-158, doi:

Kadir Akbudak, R. Oguz Selvitopi, Cevdet Aykanat, "Partitioning Models for Scaling Parallel Sparse Matrix-Matrix Multiplication", ACM Transactions on Parallel Computing (TOPC), April 2018, 4, 3, doi: 10.1145/3155292

R. Oguz Selvitopi, Seher Acer, Cevdet Aykanat, "A Recursive Hypergraph Bipartitioning Framework for Reducing Bandwidth and Latency Costs Simultaneously", IEEE Transactions on Parallel and Distributed Systems (TPDS), February 2017, 28, 2:345-358, doi: 10.1109/TPDS.2016.2577024

Seher Acer, R. Oguz Selvitopi, Cevdet Aykanat, "Improving performance of sparse matrix dense matrix multiplication on large-scale parallel systems", Journal of Parallel Computing (PARCO), November 2016, 59:71-96, doi: 10.1016/j.parco.2016.10.001

R. Oguz Selvitopi, Cevdet Aykanat, "Reducing latency cost in 2D sparse matrix partitioning models", Journal of Parallel Computing (PARCO), September 2016, 57:1-24, doi: 10.1016/j.parco.2016.04.004

R. Oguz Selvitopi, Muhammet Mustafa Ozdal, Cevdet Aykanat, "A Novel Method for Scaling Iterative Solvers: Avoiding Latency Overhead of Parallel Sparse-Matrix Vector Multiplies", IEEE Transactions on Parallel and Distributed Systems (TPDS), March 2015, 26, 3:632-645, doi: 10.1109/TPDS.2014.2311804

Ata Turk, R. Oguz Selvitopi, Hakan Ferhatosmanoglu, Cevdet Aykanat, "Temporal Workload-Aware Replicated Partitioning for Social Networks", IEEE Transactions on Knowledge and Data Engineering (TKDE), November 2014, 26, 11:2832-2845, doi: 10.1109/TKDE.2014.2302291

R. Oguz Selvitopi, Ata Turk, Cevdet Aykanat, "Replicated partitioning for undirected hypergraphs", Journal of Parallel and Distributed Computing (JPDC), April 2012, 72:547-563, doi: 10.1016/j.jpdc.2012.01.004

Conference Papers

Oguz Selvitopi, Benjamin Brock, Israt Nisa, Alok Tripathy, Katherine Yelick, Aydın Buluç, "Distributed-memory parallel algorithms for sparse times tall-skinny-dense matrix multiplication", ICS '21: Proceedings of the ACM International Conference on Supercomputing, June 2021, 431-442, doi: 10.1145/3447818.3461472

Md Taufique Hussain, Oguz Selvitopi, Aydin Buluç, Ariful Azad, "Communication-Avoiding and Memory-Constrained Sparse Matrix-Matrix Multiplication at Extreme Scale", 2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2021, doi: 10.1109/IPDPS49936.2021.00018

Giulia Guidi, Oguz Selvitopi, Marquita Ellis, Leonid Oliker, Katherine Yelick, Aydin Buluc, "Parallel String Graph Construction and Transitive Reduction for De Novo Genome Assembly", Proceedings of the IPDPS, 2021., October 20, 2020,

Oguz Selvitopi*, Saliya Ekanayake*, Giulia Guidi, Georgios Pavlopoulos, Ariful Azad, Aydın Buluç, "Distributed Many-to-Many Protein Sequence Alignment Using Sparse Matrices", Proceedings of the International Conference for High Performance Computing, Networking, Storage, and Analysis (SC’20)., 2020,

(*:joint first authors)

Benjamin Brock, Aydin Buluç, Timothy G Mattson, Scott McMillan, José E Moreira, Roger Pearce, Oguz Selvitopi, Trevor Steil, "Considerations for a Distributed GraphBLAS API", IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), IEEE, May 2020, doi: 10.1109/IPDPSW50202.2020.00048

Oguz Selvitopi, Md Taufique Hussain, Ariful Azad, Aydın Buluç, "Optimizing high performance markov clustering for pre-exascale architectures", IEEE International Parallel and Distributed Processing Symposium (IPDPS), IEEE, May 2020, doi: 10.1109/IPDPS47924.2020.00022

Yu-Hang Tang, Oguz Selvitopi, Doru Thom Popovici, Aydın Buluç, "A high-throughput solver for marginalized graph kernels on GPU", IEEE International Parallel and Distributed Processing Symposium (IPDPS), IEEE, May 2020, doi: 10.1109/IPDPS47924.2020.00080

Oguz Selvitopi, Cevdet Aykanat, "Regularizing irregularly sparse point-to-point communications", SC '19: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, ACM, November 2019, doi: 10.1145/3295500

Seher Acer, R. Oguz Selvitopi, Cevdet Aykanat, "Addressing Volume and Latency Overheads in 1D-parallel Sparse Matrix-Vector Multiplication", European Conference on Parallel Processing (Euro-Par), Springer, August 2017, 625-637, doi: 10.1007/978-3-319-64203-1_45

Book Chapters

Oguz Selvitopi, Seher Acer, Murat Manguoğlu, Cevdet Aykanat, "The Effect of Various Sparsity Structures on Parallelism and Algorithms to Reveal Those Structures", Parallel Algorithms in Computational Science and Engineering, (Birkhäuser, Cham: July 2020) Pages: 35-62 doi:

R. Oguz Selvitopi, Kadir Akbudak, Cevdet Aykanat, "Parallelization of Sparse Matrix Kernels for Big Data Applications", Resource Management for Big Data Platforms, edited by Pop F., Kołodziej J., Di Martino B. , (Springer: October 2016) Pages: 367-382 doi: 10.1007/978-3-319-44881-7_17