OpenMP-based parallel algorithms for solving kronecker descriptors

Antonio M. De Lima; Thais Webber; Marco A.S. Netto; Ricardo M. Czekster; Cesar A.F. De Rose; Paulo Fernandes

doi:10.1109/SBAC-PADW.2010.13

OpenMP-based parallel algorithms for solving kronecker descriptors

Antonio M. De Lima, Thais Webber, Marco A.S. Netto, Ricardo M. Czekster, Cesar A.F. De Rose, Paulo Fernandes

School of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Numerical analysis of Markovian models is relevant for performance evaluation and probabilistic analysis of systems' behavior from several fields such as Bioinformatics, Economics, and Engineering. These models can be represented in a compact fashion using Kronecker algebra. The Vector-Descriptor Product is the key operation to obtain stationary solutions of Kronecker-based descriptors. Due to its complexity, the numerical algorithms are usually CPU intensive, requiring alternatives such as data partitioning in order to produce results in less time. This paper proposes three OpenMP-based parallel implementations for solving descriptors to be deployed on shared-memory machines. We evaluated the implementations in a multi-core machine and obtained a speed-up near to eight when using eight cores with Intel Hyper-Threading technology.

Original language	English
Title of host publication	Proc. - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA 2010
Pages	55-60
Number of pages	6
DOIs	https://doi.org/10.1109/SBAC-PADW.2010.13
Publication status	Published - 2010
Event	22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA 2010 - Petropolis, Brazil Duration: 27 Oct 2010 → 30 Oct 2010

Publication series

Name	Proceedings - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA

Conference

Conference	22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA 2010
Country/Territory	Brazil
City	Petropolis
Period	27/10/10 → 30/10/10

Access to Document

10.1109/SBAC-PADW.2010.13

Cite this

De Lima, A. M., Webber, T., Netto, M. A. S., Czekster, R. M., De Rose, C. A. F., & Fernandes, P. (2010). OpenMP-based parallel algorithms for solving kronecker descriptors. In Proc. - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA 2010 (pp. 55-60). Article 5644919 (Proceedings - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA). https://doi.org/10.1109/SBAC-PADW.2010.13

De Lima, Antonio M. ; Webber, Thais ; Netto, Marco A.S. et al. / OpenMP-based parallel algorithms for solving kronecker descriptors. Proc. - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA 2010. 2010. pp. 55-60 (Proceedings - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA).

@inproceedings{3b85cfde7cdf4ab38492b699738bdb1e,

title = "OpenMP-based parallel algorithms for solving kronecker descriptors",

abstract = "Numerical analysis of Markovian models is relevant for performance evaluation and probabilistic analysis of systems' behavior from several fields such as Bioinformatics, Economics, and Engineering. These models can be represented in a compact fashion using Kronecker algebra. The Vector-Descriptor Product is the key operation to obtain stationary solutions of Kronecker-based descriptors. Due to its complexity, the numerical algorithms are usually CPU intensive, requiring alternatives such as data partitioning in order to produce results in less time. This paper proposes three OpenMP-based parallel implementations for solving descriptors to be deployed on shared-memory machines. We evaluated the implementations in a multi-core machine and obtained a speed-up near to eight when using eight cores with Intel Hyper-Threading technology.",

author = "{De Lima}, {Antonio M.} and Thais Webber and Netto, {Marco A.S.} and Czekster, {Ricardo M.} and {De Rose}, {Cesar A.F.} and Paulo Fernandes",

note = "Copyright: Copyright 2011 Elsevier B.V., All rights reserved.; 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA 2010 ; Conference date: 27-10-2010 Through 30-10-2010",

year = "2010",

doi = "10.1109/SBAC-PADW.2010.13",

language = "English",

isbn = "9780769542768",

series = "Proceedings - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA",

pages = "55--60",

booktitle = "Proc. - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA 2010",

}

De Lima, AM, Webber, T, Netto, MAS, Czekster, RM, De Rose, CAF & Fernandes, P 2010, OpenMP-based parallel algorithms for solving kronecker descriptors. in Proc. - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA 2010., 5644919, Proceedings - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA, pp. 55-60, 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA 2010, Petropolis, Brazil, 27/10/10. https://doi.org/10.1109/SBAC-PADW.2010.13

OpenMP-based parallel algorithms for solving kronecker descriptors. / De Lima, Antonio M.; Webber, Thais; Netto, Marco A.S. et al.
Proc. - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA 2010. 2010. p. 55-60 5644919 (Proceedings - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - OpenMP-based parallel algorithms for solving kronecker descriptors

AU - De Lima, Antonio M.

AU - Webber, Thais

AU - Netto, Marco A.S.

AU - Czekster, Ricardo M.

AU - De Rose, Cesar A.F.

AU - Fernandes, Paulo

PY - 2010

Y1 - 2010

N2 - Numerical analysis of Markovian models is relevant for performance evaluation and probabilistic analysis of systems' behavior from several fields such as Bioinformatics, Economics, and Engineering. These models can be represented in a compact fashion using Kronecker algebra. The Vector-Descriptor Product is the key operation to obtain stationary solutions of Kronecker-based descriptors. Due to its complexity, the numerical algorithms are usually CPU intensive, requiring alternatives such as data partitioning in order to produce results in less time. This paper proposes three OpenMP-based parallel implementations for solving descriptors to be deployed on shared-memory machines. We evaluated the implementations in a multi-core machine and obtained a speed-up near to eight when using eight cores with Intel Hyper-Threading technology.

AB - Numerical analysis of Markovian models is relevant for performance evaluation and probabilistic analysis of systems' behavior from several fields such as Bioinformatics, Economics, and Engineering. These models can be represented in a compact fashion using Kronecker algebra. The Vector-Descriptor Product is the key operation to obtain stationary solutions of Kronecker-based descriptors. Due to its complexity, the numerical algorithms are usually CPU intensive, requiring alternatives such as data partitioning in order to produce results in less time. This paper proposes three OpenMP-based parallel implementations for solving descriptors to be deployed on shared-memory machines. We evaluated the implementations in a multi-core machine and obtained a speed-up near to eight when using eight cores with Intel Hyper-Threading technology.

UR - http://www.scopus.com/inward/record.url?scp=78650834338&partnerID=8YFLogxK

U2 - 10.1109/SBAC-PADW.2010.13

DO - 10.1109/SBAC-PADW.2010.13

M3 - Conference contribution

AN - SCOPUS:78650834338

SN - 9780769542768

T3 - Proceedings - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA

SP - 55

EP - 60

BT - Proc. - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA 2010

T2 - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA 2010

Y2 - 27 October 2010 through 30 October 2010

ER -

De Lima AM, Webber T, Netto MAS, Czekster RM, De Rose CAF, Fernandes P. OpenMP-based parallel algorithms for solving kronecker descriptors. In Proc. - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA 2010. 2010. p. 55-60. 5644919. (Proceedings - 22nd International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2010, 1st Workshop on Applications for Multi and Many Core Architectures, WAMMCA). doi: 10.1109/SBAC-PADW.2010.13

OpenMP-based parallel algorithms for solving kronecker descriptors

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this