Search

Your search keyword '"Ilic, Aleksandar"' showing total 12 results
Start Over Author "Ilic, Aleksandar" Topic gpu

Refine your results

more »

12 results on '"Ilic, Aleksandar"'

1. Accelerating 3-Way Epistasis Detection with CPU+GPU Processing

Author

Nobre, Ricardo, Santander-Jiménez, Sergio, Sousa, Leonel, Ilic, Aleksandar, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Klusáček, Dalibor, editor, Cirne, Walfredo, editor, and Desai, Narayan, editor

Published
2020
Full Text
View/download PDF

2. Cache-Aware Roofline Model and Medical Image Processing Optimizations in GPUs

Author

Serrano, Estefania, Ilic, Aleksandar, Sousa, Leonel, Garcia-Blas, Javier, Carretero, Jesus, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Yokota, Rio, editor, Weiland, Michèle, editor, Shalf, John, editor, and Alam, Sadaf, editor

Published
2018
Full Text
View/download PDF

3. Hierarchical Partitioning Algorithm for Scientific Computing on Highly Heterogeneous CPU + GPU Clusters

Author

Clarke, David, Ilic, Aleksandar, Lastovetsky, Alexey, Sousa, Leonel, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Kaklamanis, Christos, editor, Papatheodorou, Theodore, editor, and Spirakis, Paul G., editor

Published
2012
Full Text
View/download PDF

5. Hungarian algorithm for subcarrier assignment problem using GPU and CUDA.

Author

Yadav, Satyendra Singh, Lopes, Paulo Alexandre Crisóstomo, Ilic, Aleksandar, and Patra, Sarat Kumar

Subjects
SUBCARRIER multiplexing, GRAPHICS processing units, COMPUTATIONAL complexity, CUDA (Computer architecture), COMPUTER algorithms
Abstract

Summary: General purpose graphics processing units (GPGPUs) have gained much popularity in scientific computing to speedup computational intensive workloads. Resource allocation in terms of power and subcarriers assignment, in current wireless standards, is one of the challenging problems due to its high computational complexity requirement. The Hungarian algorithm (HA), which has been extensively applied to linear assignment problems (LAPs), has been seen to provide encouraging result in resource allocation for wireless communication systems. This paper presents a compute unified device architecture (CUDA) implementation of the HA on graphics processing unit (GPU) for this problem. HA has been implemented on a parallel architecture to solve the subcarrier assignment problem and maximize spectral efficiency. The proposed implementation is achieved by using the "Kuhn‐Munkres" algorithm with effective modifications, in order to fully exploit the capabilities of modern GPU devices. A cost matrix for maximum assignment has been defined leading to a low complexity matrix compression along with highly optimized CUDA reduction and parallel alternating path search process. All these optimizations lead to an efficient implementation with superior performance when compared with existing parallel implementations. This paper presents a CUDA implementation of the Hungarian algorithm (HA) on GPU for subcarrier assignment problem to maximize the spectral efficiency. The proposed implementation is achieved by using the "Kuhn‐Munkres" algorithm with effective modifications, in order to fully exploit the capabilities of modern GPU devices. A cost matrix for maximum assignment has been defined leading to a low complexity matrix compression along with highly optimized CUDA reduction and parallel alternating path search process. [ABSTRACT FROM AUTHOR]

Published
2019
Full Text
View/download PDF

6. Programming Heterogeneous Architectures Using Hierarchical Tasks

Author

Faverge, Mathieu, Furmento, Nathalie, Guermouche, Abdou, Lucas, Gwenolé, Namyst, Raymond, Thibault, Samuel, Wacrenier, Pierre-André, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Singer, Jeremy, editor, Elkhatib, Yehia, editor, Blanco Heras, Dora, editor, Diehl, Patrick, editor, Brown, Nick, editor, and Ilic, Aleksandar, editor

Published
2023
Full Text
View/download PDF

7. A C++ Library for Memory Layout and Performance Portability of Scientific Applications

Author

Incardona, Pietro, Gupta, Aryaman, Yaskovets, Serhii, Sbalzarini, Ivo F., Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Singer, Jeremy, editor, Elkhatib, Yehia, editor, Blanco Heras, Dora, editor, Diehl, Patrick, editor, Brown, Nick, editor, and Ilic, Aleksandar, editor

Published
2023
Full Text
View/download PDF

8. A Portable and Heterogeneous LU Factorization on IRIS

Author

Valero-Lara, Pedro, Kim, Jungwon, Vetter, Jeffrey S., Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Singer, Jeremy, editor, Elkhatib, Yehia, editor, Blanco Heras, Dora, editor, Diehl, Patrick, editor, Brown, Nick, editor, and Ilic, Aleksandar, editor

Published
2023
Full Text
View/download PDF

9. Fast block distributed CUDA implementation of the Hungarian algorithm.

Author

Lopes, Paulo A.C., Yadav, Satyendra Singh, Ilic, Aleksandar, and Patra, Sarat Kumar

Subjects
*ASSIGNMENT problems (Programming), *ALGORITHMS, *POLYNOMIAL time algorithms, *PARALLEL programming, *SEARCH algorithms
Abstract

The Hungarian algorithm solves the linear assignment problem in polynomial time. A GPU/CUDA implementation of this algorithm is proposed. GPUs are massive parallel machines. In this implementation, the alternating path search phase of the algorithm is distributed by several blocks in a way to minimize global device synchronization. This phase is very important and has a big contribution to the execution time. Other advanced features also implemented are: parallel graph traversal; the parallel detection of multiple alternating paths in a single iteration; a simplified and fast matrix compression that stores the zeros of the slack matrix, resulting in very fast graph traversal; highly optimized reductions for the initial slack matrix calculation and update. This results in a fast implementation for moderate size problems. • Block Distributed Alternating Path Search with nontrivial proof. • Multiple Simultaneous Alternating Paths. • Graph Search is directly based on the original Hungarian algorithm resulting in efficient implementation. • Optimized reductions for initial dual variables and dual variables update. • Chosen O (n 4) Implementation shows better performance than O (n 3) in low range matrices. [ABSTRACT FROM AUTHOR]

Published
2019
Full Text
View/download PDF

10. Model-Based Loop Perforation

Author

Maier, Daniel, Juurlink, Ben, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Chaves, Ricardo, editor, B. Heras, Dora, editor, Ilic, Aleksandar, editor, Unat, Didem, editor, Badia, Rosa M., editor, Bracciali, Andrea, editor, Diehl, Patrick, editor, Dubey, Anshu, editor, Sangyoon, Oh, editor, L. Scott, Stephen, editor, and Ricci, Laura, editor

Published
2022
Full Text
View/download PDF

11. A Low Overhead Tasking Model for OpenMP

Author

Yu, Chenle, Royuela, Sara, Quiñones, Eduardo, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Chaves, Ricardo, editor, B. Heras, Dora, editor, Ilic, Aleksandar, editor, Unat, Didem, editor, Badia, Rosa M., editor, Bracciali, Andrea, editor, Diehl, Patrick, editor, Dubey, Anshu, editor, Sangyoon, Oh, editor, L. Scott, Stephen, editor, and Ricci, Laura, editor

Published
2022
Full Text
View/download PDF

12. Towards an Efficient Sparse Storage Format for the SpMM Kernel in GPUs

Author

Marini, Renzo, Dufrechou, Ernesto, Ezzatti, Pablo, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Chaves, Ricardo, editor, B. Heras, Dora, editor, Ilic, Aleksandar, editor, Unat, Didem, editor, Badia, Rosa M., editor, Bracciali, Andrea, editor, Diehl, Patrick, editor, Dubey, Anshu, editor, Sangyoon, Oh, editor, L. Scott, Stephen, editor, and Ricci, Laura, editor

Published
2022
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results