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 条
  • [21] Performance analysis issues for parallel implementations of propagation algorithm
    Brenner, L
    Fernandes, LG
    Fernandes, P
    Sales, A
    15TH SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 2003, : 183 - 190
  • [22] Comparative Performance Analysis of Vulkan Implementations of Computational Applications
    Gkeka, Maria Rafaela
    Bellas, Nikolaos
    Antonopoulos, Christos D.
    PROCEEDINGS OF THE INTERNATIONAL WORKSHOP ON OPENCL (IWOCL'19), 2019,
  • [23] Performance analysis and comparison of cellular automata GPU implementations
    Emmanuel N. Millán
    Nicolás Wolovick
    María Fabiana Piccoli
    Carlos García Garino
    Eduardo M. Bringa
    Cluster Computing, 2017, 20 : 2763 - 2777
  • [24] Performance analysis of UNIX user datagram protocol implementations
    Balasubramanian, S
    Thanthry, N
    Bhagavathula, R
    Pendse, R
    PROCEEDINGS OF THE THIRTY-SIXTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 2004, : 230 - 235
  • [25] Performance Analysis of Spatial Laser Speckle Contrast Implementations
    Vaz, Pedro G.
    Humeau-Heurtier, Anne
    Figueiras, Edite
    Correia, Carlos
    Cardo, Joao
    PROCEEDINGS OF THE 10TH INTERNATIONAL JOINT CONFERENCE ON BIOMEDICAL ENGINEERING SYSTEMS AND TECHNOLOGIES, VOL 3: BIOINFORMATICS, 2017, : 148 - 153
  • [26] Performance analysis of SIIT implementations: Testing and improving the methodology
    Lencse, Gabor
    Shima, Keiichi
    COMPUTER COMMUNICATIONS, 2020, 156 : 54 - 67
  • [27] Performance analysis and comparison of cellular automata GPU implementations
    Millan, Emmanuel N.
    Wolovick, Nicolas
    Piccoli, Maria Fabiana
    Garino, Carlos Garcia
    Bringa, Eduardo M.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2017, 20 (03): : 2763 - 2777
  • [28] Efficiently measuring recognition performance with sparse data
    Schooler, LJ
    Shiffrin, RM
    BEHAVIOR RESEARCH METHODS, 2005, 37 (01) : 3 - 10
  • [29] Efficiently measuring recognition performance with sparse data
    Lael J. Schooler
    Richard M. Shiffrin
    Behavior Research Methods, 2005, 37 : 3 - 10
  • [30] Structure Preserving Sparse Coding for Data Representation
    Zhenqiu Shu
    Xiao-jun Wu
    Cong Hu
    Neural Processing Letters, 2018, 48 : 1705 - 1719
12345