Bora Uçar

123
Documents
Affiliations actuelles
  • Optimisation des ressources : modèles, algorithmes et ordonnancement (ROMA)
  • Centre National de la Recherche Scientifique (CNRS)
  • Laboratoire de l'Informatique du Parallélisme (LIP)
Identifiants chercheurs

Publications

Publications

Deposit thumbnail

Algorithms for symmetric Birkhoff-von Neumann decomposition of symmetric doubly stochastic matrices

Damien Lesens , Jérémy E. Cohen , Bora Uçar

SIAM Journal on Matrix Analysis and Applications, In press, pp.1-30

Article dans une revue hal-04877502v3
Deposit thumbnail

Efficient Parallel Sparse Tensor Contraction

Somesh Singh , Bora Uçar

IEEE Transactions on Parallel and Distributed Systems, 2025, 36 (6), pp.1206-1219. ⟨10.1109/TPDS.2025.3557750⟩

Article dans une revue hal-05047235v1
Deposit thumbnail

Algorithms and Data Structures for Hyperedge Queries

Jules Bertrand , Fanny Dufossé , Somesh Singh , Bora Uçar

ACM Journal of Experimental Algorithmics, 2022, 27, pp.1-23. ⟨10.1145/3568421⟩

Article dans une revue hal-03905905v1
Deposit thumbnail

Scaling matrices and counting the perfect matchings in graphs

Fanny Dufossé , Kamer Kaya , Ioannis Panagiotas , Bora Uçar

Discrete Applied Mathematics, 2022, 308, pp.130--146. ⟨10.1016/j.dam.2020.07.016⟩

Article dans une revue hal-01743802v6
Deposit thumbnail

Programming Strategies for Irregular Algorithms on the Emu Chick

Eric Hein , Srinivas Eswar , Abdurrahman Yaşar , Jiajia Li , Jeffrey Young et al.

ACM Transactions on Parallel Computing, 2020, 7 (4), pp.1-25. ⟨10.1145/3418077⟩

Article dans une revue hal-02991204v1
Deposit thumbnail

Multilevel Algorithms for Acyclic Partitioning of Directed Acyclic Graphs

Julien Herrmann , Yusuf M. Özkaya , Bora Uçar , Kamer Kaya , Ümit V. Çatalyürek

SIAM Journal on Scientific Computing, 2019, 41 (4), pp.A2117-A2145. ⟨10.1137/18M1176865⟩

Article dans une revue hal-02306566v1
Deposit thumbnail

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

Filip Pawlowski , Bora Uçar , Albert-Jan Yzelman

Journal of computational science, 2019, 33, pp.34-44. ⟨10.1016/j.jocs.2019.02.007⟩

Article dans une revue hal-02082524v1
Deposit thumbnail

1.5D Parallel Sparse Matrix-Vector Multiply

Enver Kayaaslan , Cevdet Aykanat , Bora Uçar

SIAM Journal on Scientific Computing, 2018, 40 (1), pp.C25 - C46. ⟨10.1137/16M1105591⟩

Article dans une revue hal-01897555v1
Deposit thumbnail

Parallel Candecomp/Parafac Decomposition of Sparse Tensors Using Dimension Trees

Oguz Kaya , Bora Uçar

SIAM Journal on Scientific Computing, 2018, 40 (1), pp.C99 - C130. ⟨10.1137/16M1102744⟩

Article dans une revue hal-01397464v2
Deposit thumbnail

Further notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices

Fanny Dufossé , Kamer Kaya , Ioannis Panagiotas , Bora Uçar

Linear Algebra and its Applications, 2018, 554, pp.68--78. ⟨10.1016/j.laa.2018.05.017⟩

Article dans une revue hal-01586245v2
Deposit thumbnail

Scheduling series-parallel task graphs to minimize peak memory

Enver Kayaaslan , Thomas Lambert , Loris Marchal , Bora Uçar

Theoretical Computer Science, 2018, 707, pp.1-23. ⟨10.1016/j.tcs.2017.09.037⟩

Article dans une revue hal-01891937v1
Deposit thumbnail

Notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices

Fanny Dufossé , Bora Uçar

Linear Algebra and its Applications, 2016, 497, pp.108--115. ⟨10.1016/j.laa.2016.02.023⟩

Article dans une revue hal-01270331v6
Deposit thumbnail

Preconditioning Techniques Based on the Birkhoff–von Neumann Decomposition

Michele Benzi , Bora Uçar

Computational Methods in Applied Mathematics, 2016, ⟨10.1515/cmam-2016-0040⟩

Article dans une revue hal-01318486v4
Deposit thumbnail

A backward/forward recovery approach for the preconditioned conjugate gradient method

Massimiliano Fasi , Julien Langou , Yves Robert , Bora Uçar

Journal of computational science, 2016, 17 (3), pp.522-534. ⟨10.1016/j.jocs.2016.04.008⟩

Article dans une revue hal-01354682v1
Deposit thumbnail

Comments on the hierarchically structured bin packing problem

Thomas Lambert , Loris Marchal , Bora Uçar

Information Processing Letters, 2015, 115 (2), pp.306--309. ⟨10.1016/j.ipl.2014.10.001⟩

Article dans une revue hal-01071414v2
Deposit thumbnail

Hypergraph partitioning for multiple communication cost metrics: Model and methods

Mehmet Deveci , Kamer Kaya , Bora Uçar , Umit V. Catalyurek

Journal of Parallel and Distributed Computing, 2015, 77, pp.69--83. ⟨10.1016/j.jpdc.2014.12.002⟩

Article dans une revue hal-01159676v1
Deposit thumbnail

Two approximation algorithms for bipartite matching on multicore architectures

Fanny Dufossé , Kamer Kaya , Bora Uçar

Journal of Parallel and Distributed Computing, 2015, 85, pp.62-78. ⟨10.1016/j.jpdc.2015.06.009⟩

Article dans une revue hal-01242516v1
Deposit thumbnail

A Symmetry Preserving Algorithm for Matrix Scaling

Philip A. Knight , Daniel Ruiz , Bora Uçar

SIAM Journal on Matrix Analysis and Applications, 2014, 35 (3), pp.25. ⟨10.1137/110825753⟩

Article dans une revue inria-00569250v4
Deposit thumbnail

Push-relabel based algorithms for the maximum transversal problem

Kamer Kaya , Johannes Langguth , Fredrik Manne , Bora Uçar

Computers and Operations Research, 2013, 40 (5), pp.1266-1275. ⟨10.1016/j.cor.2012.12.009⟩

Article dans une revue hal-00763920v1
Deposit thumbnail

Constructing elimination trees for sparse unsymmetric matrices

Kamer Kaya , Bora Uçar

SIAM Journal on Matrix Analysis and Applications, 2013, 34 (2), pp.345-354. ⟨10.1137/110825443⟩

Article dans une revue inria-00567970v4

On computing inverse entries of a sparse matrix in an out-of-core environment

Patrick Amestoy , Iain S. Duff , Jean-Yves L'Excellent , Yves Robert , François-Henry Rouet et al.

SIAM Journal on Scientific Computing, 2012, 34 (4), pp.A1975--A1999

Article dans une revue hal-00763556v1

Parallel Frequent Item Set Mining with Selective Item Replication

Eray Ozkural , Cevdet Aykanat , Bora Uçar

IEEE Transactions on Parallel and Distributed Systems, 2011, 22, pp.1632--1640. ⟨10.1109/TPDS.2011.32⟩

Article dans une revue hal-00786549v1
Deposit thumbnail

Design, implementation, and analysis of maximum transversal algorithms

Iain Duff , Kamer Kaya , Bora Uçar

ACM Transactions on Mathematical Software, 2011, 38, pp.13:1--13:31. ⟨10.1145/2049673.2049677⟩

Article dans une revue hal-00786548v1

On Two-Dimensional Sparse Matrix Partitioning: Models, Methods, and a Recipe

Umit V. Catalyurek , Cevdet Aykanat , Bora Uçar

SIAM Journal on Scientific Computing, 2010, 32 (2), pp.656--683. ⟨10.1137/080737770⟩

Article dans une revue ensl-00536961v1

A Matrix Partitioning Interface to PaToH in MATLAB

Bora Uçar , Umit V. Catalyurek , Cevdet Aykanat

Parallel Computing, 2010, 36 (5--6), pp.254--272. ⟨10.1016/j.parco.2009.12.008⟩

Article dans une revue istex ensl-00536959v1
Deposit thumbnail

On the Block Triangular Form of Symmetric Matrices

Iain S. Duff , Bora Uçar

SIAM Review, 2010, 52 (3), pp.455--470. ⟨10.1137/080720036⟩

Article dans une revue ensl-00536955v1
Deposit thumbnail

Exact algorithms for a task assignment problem

Kamer Kaya , Bora Uçar

Parallel Processing Letters, 2009, 19 (3), pp.451--465. ⟨10.1142/S012962640900033X⟩

Article dans une revue ensl-00381907v1
Deposit thumbnail

Multi-level direct K-way hypergraph partitioning with multiple constraints and fixed vertices

Cevdet Aykanat , Berkant B. Cambazoglu , Bora Uçar

Journal of Parallel and Distributed Computing, 2008, 68, pp.609--625

Article dans une revue hal-00803479v1

Partitioning Sparse Matrices for Parallel Preconditioned Iterative Methods

Bora Uçar , Cevdet Aykanat

SIAM Journal on Scientific Computing, 2007, 29 (4), pp.1683--1709

Article dans une revue hal-00803506v1
Deposit thumbnail

Revisiting Hypergraph Models for Sparse Matrix Partitioning

Bora Uçar , Cevdet Aykanat

SIAM Review, 2007, 49 (4), pp.595--603. ⟨10.1137/060662459⟩

Article dans une revue hal-00803507v1

Block triangular preconditioners for M-matrices and Markov chains

Michele Benzi , Bora Uçar

Electronic Transactions on Numerical Analysis, 2007, 26, pp.209--227

Article dans une revue hal-00803523v1

Heuristics for scheduling file-sharing tasks on heterogeneous systems with distributed repositories

Kamer Kaya , Bora Uçar , Cevdet Aykanat

Journal of Parallel and Distributed Computing, 2007, 67, pp.271--285

Article dans une revue hal-00803511v1

Parallel image restoration using surrogate constraint methods

Bora Uçar , Cevdet Aykanat , Mustafa Çelebi Pinar , Tahir Malas

Journal of Parallel and Distributed Computing, 2007, 67, pp.186--204

Article dans une revue hal-00803508v1

Task assignment in heterogeneous computing systems

Bora Uçar , Cevdet Aykanat , Kamer Kaya , Murat Ikinci

Journal of Parallel and Distributed Computing, 2006, 66, pp.32--46

Article dans une revue hal-00804393v1
Deposit thumbnail

Encapsulating Multiple Communication-Cost Metrics in Partitioning Sparse Rectangular Matrices for Parallel Matrix-Vector Multiplies

Bora Uçar , Cevdet Aykanat

SIAM Journal on Scientific Computing, 2004, 25 (6), pp.1837--1859

Article dans une revue hal-00807276v1
Deposit thumbnail

Exact Minimum Cuts in Hypergraphs at Scale

Adil Chhabra , Christian Schulz , Bora Uçar , Loris Wilwert

SIAM Symposium on Algorithm Engineering and Experiments (ALENEX26), SIAM, Jan 2026, Vancouver, Canada

Communication dans un congrès hal-05243769v1
Deposit thumbnail

Efficient and effective methods for variant selection

Srinivas Aluru , Anne Benoit , Bora Uçar

16th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics (BCB 2025), Oct 2025, Philadelphie, PA, United States

Communication dans un congrès hal-05237949v1
Deposit thumbnail

Semi-Streaming Algorithms for Hypergraph Matching

Henrik Reinstädtler , S M Ferdous , Alex Pothen , Bora Uçar , Christian Schulz

ESA 2025 - European Symposium on Algorithms, European Association for Theoretical Computer Science (EATCS), Sep 2025, Warsaw (POLAND), Poland

Communication dans un congrès hal-04966763v3
Deposit thumbnail

Engineering Edge Orientation Algorithms

Henrik Reinstädtler , Christian Schulz , Bora Uçar

ESA 2024 - 32nd Annual European Symposium on Algorithms, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Sep 2024, Egham, United Kingdom. pp.1-21, ⟨10.4230/LIPIcs.ESA.2024.97⟩

Communication dans un congrès hal-04555599v1
Deposit thumbnail

Orthogonal matching pursuit-based algorithms for the Birkhoff-von Neumann decomposition

Damien Lesens , Jérémy E Cohen , Bora Uçar

EUSIPCO 2024 - 24th European Signal Processing Conference, Aug 2024, Lyon, France. pp.12

Communication dans un congrès hal-04500014v1
Deposit thumbnail

Engineering fast algorithms for the bottleneck matching problem

Ioannis Panagiotas , Grégoire Pichon , Somesh Singh , Bora Uçar

ESA 2023 - The 31st Annual European Symposium on Algorithms, Sep 2023, Amsterdam (Hollande), Netherlands

Communication dans un congrès hal-04146298v2
Deposit thumbnail

An Efficient Parallel Implementation of a Perfect Hashing Method for Hypergraphs

Somesh Singh , Bora Uçar

GrAPL 2022 - Workshop on Graphs, Architectures, Programming, and Learning, IEEE, May 2022, Lyon, France. pp.265--274

Communication dans un congrès hal-03612360v1
Deposit thumbnail

Shared-memory implementation of the Karp-Sipser kernelization process

Johannes Langguth , Ioannis Panagiotas , Bora Uçar

HiPC 2021 - 28th edition of the IEEE International Conference on High Performance Computing, Data, and Analytics, Dec 2021, Bangalore, India. pp.71-80, ⟨10.1109/HiPC53243.2021.00021⟩

Communication dans un congrès hal-03404798v1
Deposit thumbnail

Fully-dynamic Weighted Matching Approximation in Practice

Eugenio Angriman , Henning Meyerhenke , Christian Schulz , Bora Uçar

ACDA 2021 - SIAM Conference on Applied and Computational Discrete Algorithms, SIAM, Jul 2021, Virtual, France. ⟨10.1137/1.9781611976830.4⟩

Communication dans un congrès hal-03210915v1
Deposit thumbnail

Streaming Hypergraph Partitioning Algorithms on Limited Memory Environments

Fatih Taşyaran , Berkay Demireller , Kamer Kaya , Bora Uçar

HPCS 2020 - International Conference on High Performance Computing & Simulation, Mar 2021, Virtual online, Spain. pp.1-8

Communication dans un congrès hal-03182122v1
Deposit thumbnail

Karp-Sipser based kernels for bipartite graph matching

Kamer Kaya , Johannes Langguth , Ioannis Panagiotas , Bora Uçar

ALENEX20 - SIAM Symposium on Algorithm Engineering and Experiments, Jan 2020, Salt Lake City, Utah, United States. pp.1-12

Communication dans un congrès hal-02350734v1
Deposit thumbnail

Combinatorial Tiling for Sparse Neural Networks

Filip Pawłowski , Rob H Bisseling , Bora Uçar , Albert-Jan N Yzelman

2020 IEEE High Performance Extreme Computing (virtual conference), Sep 2020, Waltham, MA, United States

Communication dans un congrès hal-02910997v3
Deposit thumbnail

Engineering fast almost optimal algorithms for bipartite graph matching

Ioannis Panagiotas , Bora Uçar

ESA 2020 - European Symposium on Algorithms, Sep 2020, Pisa, Italy

Communication dans un congrès hal-02463717v3
Deposit thumbnail

Matrix symmetrization and sparse direct solvers

Raluca Portase , Bora Uçar

CSC 2020 - SIAM Workshop on Combinatorial Scientific Computing, Feb 2020, Seattle, United States. pp.1-10

Communication dans un congrès hal-02417778v1
Deposit thumbnail

Effective heuristics for matchings in hypergraphs

Fanny Dufossé , Kamer Kaya , Ioannis Panagiotas , Bora Uçar

SEA2 2019 - International Symposium on Experimental Algorithms - Special Event, Jun 2019, Kalamata, Greece. pp.248-264, ⟨10.1007/978-3-030-34029-2_17⟩

Communication dans un congrès hal-02417475v1
Deposit thumbnail

Efficient and effective sparse tensor reordering

Jiajia Li , Bora Uçar , Ümit V. Çatalyürek , Jimeng Sun , Kevin Barker et al.

ICS 2019 - ACM International Conference on Supercomputing, Jun 2019, Phoenix, United States. pp.227-237, ⟨10.1145/3330345.3330366⟩

Communication dans un congrès hal-02306569v1
Deposit thumbnail

High performance tensor-vector multiplication on shared-memory systems

Filip Pawlowski , Bora Uçar , Albert-Jan Yzelman

PPAM 2019 - 13th International Conference on Parallel Processing and Applied Mathematics, Sep 2019, Bialystok, Poland. pp.1-11

Communication dans un congrès hal-02332496v1
Deposit thumbnail

A scalable clustering-based task scheduler for homogeneous processors using DAG partitioning

Yusuf M. Özkaya , Anne Benoit , Bora Uçar , Julien Herrmann , Ümit V. Çatalyürek

IPDPS 2019 - 33rd IEEE International Parallel & Distributed Processing Symposium, May 2019, Rio de Janeiro, Brazil. pp.155-165, ⟨10.1109/IPDPS.2019.00026⟩

Communication dans un congrès hal-02082794v1
Deposit thumbnail

Approximation algorithms for maximum matchings in undirected graphs

Fanny Dufossé , Kamer Kaya , Ioannis Panagiotas , Bora Uçar

CSC 2018 - SIAM Workshop on Combinatorial Scientific Computing, Jun 2018, Bergen, Norway. pp.56-65, ⟨10.1137/1.9781611975215.6⟩

Communication dans un congrès hal-01740403v3
Deposit thumbnail

SINA: A Scalable Iterative Network Aligner

Abdurrahman Yaşar , Bora Uçar , Ümit V. Çatalyürek

2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), Aug 2018, Barcelona, Spain

Communication dans un congrès hal-01918744v1
Deposit thumbnail

Acyclic Partitioning of Large Directed Acyclic Graphs

Julien Herrmann , Jonathan Kho , Bora Uçar , Kamer Kaya , Ümit V. Çatalyürek

CCGRID 2017 - 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2017, Madrid, Spain. pp.371-380, ⟨10.1109/CCGRID.2017.101⟩

Communication dans un congrès hal-01672010v1
Deposit thumbnail

High Performance Parallel Algorithms for the Tucker Decomposition of Sparse Tensors

Oguz Kaya , Bora Uçar

ICPP 2016 - International Conference on Parallel Processing, Aug 2016, Philadelphia, United States

Communication dans un congrès hal-01354894v1
Deposit thumbnail

Load-Balanced Local Time Stepping for Large-Scale Wave Propagation

Max Rietmann , Daniel Peter , Olaf Schenk , Bora Uçar , Marcus J. Grote

29th IEEE International Parallel & Distributed Processing Symposium, May 2015, Hyderabad, India. pp.925--935

Communication dans un congrès hal-01159687v1
Deposit thumbnail

Semi-two-dimensional partitioning for parallel sparse matrix-vector multiplication

Enver Kayaaslan , Bora Uçar , Cevdet Aykanat

PCO2015 (IPDPSW), May 2015, Hyderabad, India. pp.1125--1134

Communication dans un congrès hal-01159692v1
Deposit thumbnail

Fast and high quality topology-aware task mapping

Mehmet Deveci , Kamer Kaya , Bora Uçar , Umit V. Catalyurek

29th IEEE International Parallel & Distributed Processing Symposium, May 2015, Hyderabad, India

Communication dans un congrès hal-01159677v1
Deposit thumbnail

Combining backward and forward recovery to cope with silent errors in iterative solvers

Massimiliano Fasi , Yves Robert , Bora Uçar

PDSEC2015, May 2015, Hyderabad, India. pp.980--989

Communication dans un congrès hal-01159679v1
Deposit thumbnail

Scalable sparse tensor decompositions in distributed memory systems

Oguz Kaya , Bora Uçar

International Conference for High Performance Computing, Networking, Storage and Analysis (SC15), Nov 2015, Austin, TX, United States. ⟨10.1145/2807591.2807624⟩

Communication dans un congrès hal-01148202v2
Deposit thumbnail

On Partitioning Two Dimensional Finite Difference Meshes for Distributed Memory Parallel Computers

Anael Grandjean , Bora Uçar

22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP 2014), Feb 2014, Turin, Italy. pp.9 - 16, ⟨10.1109/PDP.2014.10⟩

Communication dans un congrès hal-01111292v1
Deposit thumbnail

Bipartite Matching Heuristics with Quality Guarantees on Shared Memory Parallel Computers

Fanny Dufossé , Kamer Kaya , Bora Uçar

28th IEEE International Parallel & Distributed Processing Symposium (IPDPS), May 2014, Phoenix, Arizona, United States. ⟨10.1109/IPDPS.2014.63⟩

Communication dans un congrès hal-01235162v1
Deposit thumbnail

Analysis of Partitioning Models and Metrics in Parallel Sparse Matrix-Vector Multiplication

Kamer Kaya , Bora Uçar , Umit V. Catalyurek

10th PPAM - Parallel Processing and Applied Mathematics, Sep 2013, Varsovie, Poland. pp.174--184, ⟨10.1007/978-3-642-55195-6_16⟩

Communication dans un congrès hal-00923454v1
Deposit thumbnail

Reducing elimination tree height for parallel LU factorization of sparse unsymmetric matrices

Enver Kayaaslan , Bora Uçar

HiPC 2014, Dec 2014, Goa, India. pp.1--10

Communication dans un congrès hal-01114413v1
Deposit thumbnail

Semi-matching algorithms for scheduling parallel tasks under resource constraints

Anne Benoit , Johannes Langguth , Bora Uçar

IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum, May 2013, Cambridge, MA, United States. pp.1744-1753, ⟨10.1109/IPDPSW.2013.30⟩

Communication dans un congrès hal-00738393v5
Deposit thumbnail

GPU accelerated maximum cardinality matching algorithms for bipartite graphs

Mehmet Deveci , Kamer Kaya , Bora Uçar , Umit V. Catalyurek

Euro-Par 2013, Aug 2013, Aachen, Germany. pp.850-861, ⟨10.1007/978-3-642-40047-6_84⟩

Communication dans un congrès hal-00923449v1
Deposit thumbnail

On Partitioning and Reordering Problems in a Hierarchically Parallel Hybrid Linear Solver

Ichitaro Yamazaki , Xiaoye S. Li , François-Henry Rouet , Bora Uçar

2013 IEEE 27th International Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), IEEE, May 2013, Cambridge, MA, United States

Communication dans un congrès hal-00923447v1
Deposit thumbnail

A Push-Relabel-Based Maximum Cardinality Bipartite Matching Algorithm on GPUs

Mehmet Deveci , Kamer Kaya , Bora Uçar , Umit V. Catalyurek

42nd International Conference on Parallel Processing, Oct 2013, Lyon, France. pp.21 - 29, ⟨10.1109/ICPP.2013.11⟩

Communication dans un congrès hal-00923464v1
Deposit thumbnail

Multithreaded clustering for multi-level hypergraph partitioning

Umit V. Catalyurek , Mehmet Deveci , Kamer Kaya , Bora Uçar

26th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2012,, May 2012, Shanghai, China. pp.848--859, ⟨10.1109/IPDPS.2012.81⟩

Communication dans un congrès hal-00763565v1
Deposit thumbnail

On optimal and balanced sparse matrix partitioning problems

Anael Grandjean , Johannes Langguth , Bora Uçar

2012 IEEE International Conference on Cluster Computing, Sep 2012, Beijing, China. pp.257--265, ⟨10.1109/CLUSTER.2012.77⟩

Communication dans un congrès hal-00763535v1

Partitioning problems on trees and simple meshes

Bora Uçar

SIAM Conference on Parallel Processing for Scientific Computing, Feb 2012, Savannah, GA, United States

Communication dans un congrès hal-00789660v1
Deposit thumbnail

On shared-memory parallelization of a sparse matrix scaling algorithm

Umit V. Catalyurek , Kamer Kaya , Bora Uçar

2012 41st International Conference on Parallel Processing, Sep 2012, Pittsburgh, PA, United States. pp.68--77

Communication dans un congrès hal-00763553v1

On partitioning problems with complex objectives

Kamer Kaya , François-Henry Rouet , Bora Uçar

Parallel Processing Workshops (Euro-Par 2011), Aug 2011, Bordeaux, France. pp.334-344, ⟨10.1007/978-3-642-29737-3_38⟩

Communication dans un congrès hal-00763548v1
Deposit thumbnail

Integrated data placement and task assignment for scientific workflows in clouds

Umit V. Catalyurek , Kamer Kaya , Bora Uçar

Proceedings of the fourth international workshop on Data-intensive distributed computing, Jun 2011, New York, NY, USA, United States. pp.45--54, ⟨10.1145/1996014.1996022⟩

Communication dans un congrès hal-00786551v1

On optimal tree traversals for sparse matrix factorization

Mathias Jacquelin , Loris Marchal , Yves Robert , Bora Uçar

IPDPS'2011, the 25th IEEE International Parallel and Distributed Processing Symposium, 2011, Unknown

Communication dans un congrès hal-00945078v1
Deposit thumbnail

A Novel Aggregation Method based on Graph Matching for Algebraic MultiGrid Preconditioning of Sparse Linear Systems

Pasqua d'Ambra , Alfredo Buttari , Daniela Di Serafino , Salvatore Filippone , Simone Gentile et al.

International Conference On Preconditioning Techniques For Scientific And Industrial Applications (PRECONDITIONING 2011), INRIA Bordeaux Sud-Ouest; ENSEIRB; University of Bordeaux 1, May 2011, Bordeaux, France

Communication dans un congrès inria-00580434v1

Partitioning regular meshes for minimizing the total communication volume

Bora Uçar , Umit V. Catalyurek

SIAM Conference on Parallel Processing for Scientific Computing (PP10), Feb 2010, Seattle, WA, United States

Communication dans un congrès hal-00786561v1
Deposit thumbnail

On the scalability of hypergraph models for sparse matrix partitioning

Bora Uçar , Umit V. Catalyurek

18th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP 2010), IEEE, Feb 2010, Pisa, Italy. pp.593-600, ⟨10.1109/PDP.2010.92⟩

Communication dans un congrès ensl-00529088v1

Partitioning sparse matrices

Umit V. Catalyurek , Bora Uçar

SIAM Conference on Computational Science and Engineering (CSE09), Mar 2009, Miami, FL, United States

Communication dans un congrès hal-00786563v1

Out-of-core solution for singleton right hand-side vectors

Patrick Amestoy , Iain S. Duff , Tzvetomila Slavova , Bora Uçar

Dagstuhl Seminar on Combinatorial Scientific Computing, Feb 2009, Saarbrucken, Germany

Communication dans un congrès hal-00786566v1

Out-of-core solution for singleton rhs vectors

Patrick Amestoy , Iain S. Duff , Tzvetomila Slavova , Bora Uçar

SIAM Conference on Computational Science and Engineering (CSE09), Mar 2009, Miami, FL, United States

Communication dans un congrès hal-00786564v1

Towards parallel bipartite matching algorithms

Patrick Amestoy , Iain S. Duff , Daniel Ruiz , Bora Uçar

Scheduling for large-scale systems, May 2009, Knoxville, TN, United States

Communication dans un congrès hal-00786567v1
Deposit thumbnail

A Parallel Matrix Scaling Algorithm

Patrick Amestoy , Iain S. Duff , Daniel Ruiz , Bora Uçar

High Performance Computing for Computational Science - VECPAR 2008: 8th International Conference, Jun 2008, Toulouse, France. pp.301--313

Communication dans un congrès hal-00803489v1
Deposit thumbnail

Heuristics for a matrix symmetrization problem

Bora Uçar

Proceedings of Parallel Processing and Applied Mathematics (PPAM'07), 2008, Gdansk, Poland. pp.718--727

Communication dans un congrès hal-00803470v1
Deposit thumbnail

Product preconditioning for Markov chain problems

Michele Benzi , Bora Uçar

Proceedings of the 2006 Markov Anniversary Meeting, 2006, Charleston, SC, United States. pp.239--256

Communication dans un congrès hal-00804403v1

A Message Ordering Problem in Parallel Programs

Bora Uçar , Cevdet Aykanat

Recent Advances in Parallel Virtual Machine and Message Passing Interface, 2004, Unknown, pp.232--256

Communication dans un congrès hal-00807275v1

Minimizing Communication Cost in Fine-Grain Partitioning of Sparse Matrices

Bora Uçar , Cevdet Aykanat

Computer and Information Sciences - ISCIS 2003, 2003, Unknown, pp.926--933

Communication dans un congrès hal-00807377v1
Deposit thumbnail

SUperman: Efficient Permanent Computation on GPUs

Deniz Elbek , Fatih Taşyaran , Bora Uçar , Kamer Kaya

RR-9578, Inria Lyon. 2025, pp.1-29

Rapport hal-04985427v2
Deposit thumbnail

Optimal partitioning of 2D meshes for stencil computations

Rob H. Bisseling , Bora Uçar

RR-9585, Inria Lyon. 2025

Rapport (rapport de recherche) hal-05006840v2
Deposit thumbnail

Connectivity of a random directed graph model

Anne Benoit , Kamer Kaya , Bora Uçar

RR-9540, Inria Lyon. 2024

Rapport hal-04428417v2
Deposit thumbnail

Efficient parallel sparse tensor contraction

Somesh Singh , Bora Uçar

RR-9551, Inria Lyon. 2024

Rapport hal-04659658v2
Deposit thumbnail

Algorithms and data structures for hyperedge queries

Jules Bertrand , Fanny Dufossé , Somesh Singh , Bora Uçar

[Research Report] RR-9390, Inria Grenoble Rhône-Alpes. 2022, pp.28

Rapport hal-03127673v4
Deposit thumbnail

High performance tensor-vector multiplies on shared memory systems

Filip Pawłowski , Bora Uçar , Albert-Jan Yzelman

[Research Report] RR-9274, Inria - Research Centre Grenoble – Rhône-Alpes. 2019, pp.1-20

Rapport (rapport de recherche) hal-02123526v2
Deposit thumbnail

Effective heuristics for matchings in hypergraphs

Fanny Dufossé , Kamer Kaya , Ioannis Panagiotas , Bora Uçar

[Research Report] RR-9224, Inria Grenoble Rhône-Alpes. 2018, pp.1-20

Rapport (rapport de recherche) hal-01924180v5
Deposit thumbnail

A scalable clustering-based task scheduler for homogeneous processors using DAG partitioning

Yusuf M. Özkaya , Anne Benoit , Bora Uçar , Julien Herrmann , Ümit V. Çatalyürek

[Research Report] RR-9185, Inria Grenoble Rhône-Alpes. 2018, pp.1-34

Rapport (rapport de recherche) hal-01817501v3
Deposit thumbnail

Acyclic partitioning of large directed acyclic graphs

Julien Herrmann , M Yusuf Özkaya , Bora Uçar , Kamer Kaya , Ümit V. Çatalyürek

[Research Report] RR-9163, Inria - Research Centre Grenoble – Rhône-Alpes. 2018

Rapport (rapport de recherche) hal-01744603v1
Deposit thumbnail

Computing Dense Tensor Decompositions with Optimal Dimension Trees

Oguz Kaya , Yves Robert , Bora Uçar

[Research Report] RR-9080, Inria. 2017

Rapport (rapport de recherche) hal-01562399v1
Deposit thumbnail

Scheduling Series-Parallel Task Graphs to Minimize Peak Memory

Enver Kayaaslan , Thomas Lambert , Loris Marchal , Bora Uçar

[Research Report] RR-8975, Inria Grenoble Rhône-Alpes, Université de Grenoble. 2016

Rapport (rapport de recherche) hal-01397299v1
Deposit thumbnail

On matrix symmetrization and sparse direct solvers

Raluca Portase , Bora Uçar

[Research Report] RR-8977, Inria - Research Centre Grenoble – Rhône-Alpes. 2016, pp.1-31

Rapport (rapport de recherche) hal-01398951v4
Deposit thumbnail

Coping with silent errors in HPC applications

Guillaume Aupy , Anne Benoit , Massimiliano Fasi , Yves Robert , Hongyang Sun et al.

[Research Report] RR-8825, CNRS, ENS Lyon & INRIA. 2015

Rapport (rapport de recherche) hal-01242369v1
Deposit thumbnail

Combining algorithm-based fault tolerance and checkpointing for iterative solvers

Massimiliano Fasi , Yves Robert , Bora Uçar

[Research Report] RR-8675, INRIA Grenoble - Rhône-Alpes; INRIA. 2015

Rapport (rapport de recherche) hal-01111707v2
Deposit thumbnail

A Backward/Forward Recovery Approach for the Preconditioned Conjugate Gradient Algorithm

Massimiliano Fasi , Julien Langou , Yves Robert , Bora Uçar

[Research Report] RR-8826, ENS Lyon, CNRS & INRIA. 2015

Rapport (rapport de recherche) hal-01242327v1
Deposit thumbnail

High-performance parallel algorithms for the Tucker decomposition of higher order sparse tensors

Oguz Kaya , Bora Uçar

[Research Report] RR-8801, Inria - Research Centre Grenoble – Rhône-Alpes. 2015

Rapport (rapport de recherche) hal-01219316v1
Deposit thumbnail

Fill-in reduction in sparse matrix factorizations using hypergraphs

Oguz Kaya , Enver Kayaaslan , Bora Uçar , Iain S. Duff

[Research Report] RR-8448, INRIA. 2014

Rapport (rapport de recherche) hal-00932882v2
Deposit thumbnail

Bipartite matching heuristics with quality guarantees on shared memory parallel computers

Fanny Dufossé , Kamer Kaya , Bora Uçar

[Research Report] Inria; laas. 2013, pp.28

Rapport (rapport de recherche) hal-00877211v3
Deposit thumbnail

On the minimum edge cover and vertex partition by quasi-cliques problems

Oguz Kaya , Enver Kayaaslan , Bora Uçar

[Research Report] RR-8255, INRIA. 2013

Rapport (rapport de recherche) hal-00795429v2
Deposit thumbnail

On analysis of partitioning models and metrics in parallel sparse matrix-vector multiplication

Umit V. Catalyurek , Kamer Kaya , Bora Uçar

[Research Report] RR-8301, INRIA. 2013, pp.25

Rapport (rapport de recherche) hal-00821523v3
Deposit thumbnail

Investigations on push-relabel based algorithms for the maximum transversal problem

Kamer Kaya , Johannes Langguth , Fredrik Manne , Bora Uçar

[Research Report] RR-8093, INRIA. 2012, pp.27

Rapport (rapport de recherche) hal-00739360v3
Deposit thumbnail

On partitioning problems with complex objectives

Kamer Kaya , François-Henry Rouet , Bora Uçar

[Research Report] RR-7546, INRIA. 2011

Rapport (rapport de recherche) inria-00567129v1
Deposit thumbnail

Partitioning, Ordering, and Load Balancing in a Hierarchically Parallel Hybrid Linear Solver

Ichitaro Yamazaki , Xiaoye S. Li , François-Henry Rouet , Bora Uçar

[Research Report] 2011, pp.22

Rapport (rapport de recherche) hal-00797207v1

Experiments on push-relabel-based maximum cardinality matching algorithms for bipartite graphs

Kamer Kaya , Johannes Langguth , Fredrik Manne , Bora Uçar

[Research Report] TR/PA/11/33, 2011

Rapport (rapport de recherche) hal-00945066v1

2016 Proceedings of the Seventh SIAM Workshop on Combinatorial Scientific Computing

Assefaw H. Gebremedhin , Erik G. Boman , Bora Uçar

Assefaw Gebremedhin; Erik Boman; Bora Uçar. Seventh SIAM Workshop on Combinatorial Scientific Computing, Oct 2016, Albuquerque, United States. 2016, eISBN: 978-1-61197-469-0. ⟨10.1137/1.9781611974690⟩

Proceedings/Recueil des communications hal-01415503v1