Performance Analysis of Sparse Data Structure Implementations

被引：1

作者：

Boeroecz, Peter ^{[1
]}

Tar, Peter ^{[1
]}

Maros, Istvan ^{[1
]}

机构：

[1] Univ Pannonia, Dept Comp Sci & Syst Technol, Fac Informat Technol, Veszprem, Hungary

来源：

MACRO 2015: PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON RECENT ACHIEVEMENTS IN MECHATRONICS, AUTOMATION, COMPUTER SCIENCES AND ROBOTICS | 2015年

关键词：

Linear algebra; sparse data structures; optimization;

D O I：

10.1515/macro-2015-0028

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Sparse linear algebraic data structures are widely used during the solution of large scale linear optimization problems. The efficiency of the solver is significantly influenced by the used data structures. The implementations of such data structures are not trivial. A performance analysis of the available data structures can provide valuable information to improve efficiency. In the talk we present our software that supports this task as well as our new, special vector representation. We also report results covering the solution for numerical issues affecting the performance of sparse linear algebraic operations.

引用

页码：283 / 292

页数：10

共 50 条

[31] Structure regularized sparse coding for data representation
Wang, Xiaoming
Wang, Shitong
Huang, Zengxi
Du, Yajun
KNOWLEDGE-BASED SYSTEMS, 2019, 174 : 87 - 102
[32] A DATA STRUCTURE FOR SPARSE QR AND LU FACTORIZATIONS
GEORGE, A
LIU, J
NG, E
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (01): : 100 - 121
[33] Structure Preserving Sparse Coding for Data Representation
Shu, Zhenqiu
Wu, Xiao-jun
Hu, Cong
NEURAL PROCESSING LETTERS, 2018, 48 (03) : 1705 - 1719
[34] Statistical mechanics analysis of sparse data
Habeck, Michael
JOURNAL OF STRUCTURAL BIOLOGY, 2011, 173 (03) : 541 - 548
[35] Travel Time Prediction and Route Performance Analysis in BRTS based on Sparse GPS Data
Kakarla, A.
Munagala, V. S. K. R.
Ishizaka, T.
Fukuda, A.
Jana, S.
2021 IEEE 93RD VEHICULAR TECHNOLOGY CONFERENCE (VTC2021-SPRING), 2021,
[36] Sparse Modeling for Astronomical Data Analysis
Ikeda, Shiro
Odaka, Hirokazu
Uemura, Makoto
INTERNATIONAL MEETING ON HIGH-DIMENSIONAL DATA-DRIVEN SCIENCE (HD3-2015), 2016, 699
[37] DOVE, A RATIONAL ANALYSIS OF SPARSE DATA
STRONG, PF
SWAIN, CG
SWAIN, MS
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1979, 19 (01): : 13 - 18
[38] Performance Analysis for Sparse Support Recovery
Tang, Gongguo
Nehorai, Arye
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (03) : 1383 - 1399
[39] Partial data reuse for windowing computations: Performance modeling for FPGA implementations
Park, Joonseok
Diniz, Pedro C.
RECONFIGURABLE COMPUTING: ARCHITECTURES, TOOLS AND APPLICATIONS, 2007, 4419 : 97 - +
[40] A Fully Structure-Driven Performance Analysis of Sparse Matrix-Vector Multiplication
Sandhu, Prabhjot
Verbrugge, Clark
Hendren, Laurie
PROCEEDINGS OF THE ACM/SPEC INTERNATIONAL CONFERENCE ON PERFORMANCE ENGINEERING (ICPE'20), 2020, : 108 - 119

← 1 2 3 4 5 →