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 条

[11] Analyzing recognition performance with sparse data
Ching-Fan Sheu
Yuh-Shiow Lee
Pei-Ying Shih
Behavior Research Methods, 2008, 40 : 722 - 727
[12] SPARSE DATA-ANALYSIS
AARONS, L
EUROPEAN JOURNAL OF DRUG METABOLISM AND PHARMACOKINETICS, 1993, 18 (01) : 97 - 100
[13] Probabilistic analysis with sparse data
McDonald, M. (markphilipmcdonald@gmail.com), 1600, AIAA International (51):
[14] Probabilistic Analysis with Sparse Data
McDonald, Mark
Zaman, Kais
Mahadevan, Sankaran
AIAA JOURNAL, 2013, 51 (02) : 281 - 290
[15] Sparse matrices in data analysis
Nickolay Trendafilov
Martin Kleinsteuber
Hui Zou
Computational Statistics, 2014, 29 : 403 - 405
[16] Sparse matrices in data analysis
Trendafilov, Nickolay
Kleinsteuber, Martin
Zou, Hui
COMPUTATIONAL STATISTICS, 2014, 29 (3-4) : 403 - 405
[17] REVISITING THE PERFORMANCE OF CONTINUITY CORRECTION METHODS IN META-ANALYSIS OF SPARSE DATA
Parks, D. C.
Bhattacharyya, A.
VALUE IN HEALTH, 2016, 19 (03) : A99 - A99
[18] Synthetic implementations of performance data collection in massively parallel systems
Jong, CJ
Maccabe, AB
GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 1 - 9
[19] Functional data analysis for sparse longitudinal data
Yao, F
Müller, HG
Wang, JL
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2005, 100 (470) : 577 - 590
[20] DYNAMICAL SYSTEM IMPLEMENTATIONS OF SPARSE BAYESIAN LEARNING
O'Shaughnessy, Matthew R.
Davenport, Mark A.
Rozell, Christopher J.
2019 IEEE 8TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP 2019), 2019, : 136 - 140

← 1 2 3 4 5 →