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 条
  • [41] Sparse-coefficient polynomial approximations for hardware implementations
    Brisebarre, N
    Muller, JM
    Tisserand, A
    CONFERENCE RECORD OF THE THIRTY-EIGHTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2004, : 532 - 535
  • [42] Sparse Logistic Regression: Comparison of Regularization and Bayesian Implementations
    Zanon, Mattia
    Zambonin, Giuliano
    Susto, Gian Antonio
    McLoone, Sean
    ALGORITHMS, 2020, 13 (06)
  • [43] Sparse Recovery Algorithms Implementations for Short Packet Communications
    Alshukaili, Ahlam
    Hamdi, Khairi A.
    2022 IEEE 95TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2022-SPRING), 2022,
  • [44] Analysis of Cache Implementations in a Vertically Distributed Cloud Data Store
    Kohler, Jens
    Specht, Thomas
    PROCEEDINGS OF 2015 THIRD IEEE WORLD CONFERENCE ON COMPLEX SYSTEMS (WCCS), 2015,
  • [45] Mapping and performance analysis of lookup table implementations on reconfigurable platform
    Majzoub, Sohaib
    Diab, Hassan
    2007 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2007, : 513 - +
  • [46] Performance analysis of distributed implementations of a fractal image compression algorithm
    Jackson, DJ
    Tinney, GS
    CONCURRENCY-PRACTICE AND EXPERIENCE, 1996, 8 (05): : 357 - 386
  • [47] Performance Analysis and Comparison of 6to4 Relay Implementations
    Lencse, Gabor
    Repas, Sandor
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2013, 4 (09) : 13 - 21
  • [48] Performance and power analysis of parallelized implementations on an MPCore multiprocessor platform
    Blume, H.
    v. Livonius, J.
    Rotenberg, L.
    Noll, T. G.
    Bothe, H.
    Brakensiek, J.
    IC-SAMOS: 2007 INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING AND SIMULATION, PROCEEDINGS, 2007, : 74 - +
  • [49] Enabling Data Structure Oriented Performance Analysis with Hardware Performance Counter Support
    Fuerlinger, Karl
    Terpstra, Dan
    You, Haihang
    Mucci, Phil
    Moore, Shirley
    EURO-PAR 2008 WORKSHOPS - PARALLEL PROCESSING, 2009, 5415 : 263 - +
  • [50] Sparse data structure and algorithm for the phase field method
    Gruber, J.
    Ma, N.
    Wang, Y.
    Rollett, A. D.
    Rohrer, G. S.
    MODELLING AND SIMULATION IN MATERIALS SCIENCE AND ENGINEERING, 2006, 14 (07) : 1189 - 1195
12345