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 条
  • [1] Performance Evaluation of Parallel Sparse Tensor Decomposition Implementations
    Rolinger, Thomas B.
    Simon, Tyler A.
    Krieger, Christopher D.
    PROCEEDINGS OF 2016 6TH WORKSHOP ON IRREGULAR APPLICATIONS: ARCHITECTURE AND ALGORITHMS (IA3), 2016, : 54 - 57
  • [2] Verifying linked data structure implementations
    Zee, Karen
    Kuncak, Viktor
    Rinard, Martin
    2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 2696 - +
  • [3] Performance Analysis of RAID Implementations
    Kwak, Yun-Sik
    Gu, Bongen
    Cheong, Seung-Kook
    Hwang, Jung-Yeon
    Choi, Young-Jae
    U- AND E-SERVICE, SCIENCE AND TECHNOLOGY, 2009, 62 : 47 - +
  • [4] High performance data clustering: a comparative analysis of performance for GPU, RASC, MPI, and OpenMP implementations
    Luobin Yang
    Steve C. Chiu
    Wei-Keng Liao
    Michael A. Thomas
    The Journal of Supercomputing, 2014, 70 : 284 - 300
  • [5] High performance data clustering: a comparative analysis of performance for GPU, RASC, MPI, and OpenMP implementations
    Yang, Luobin
    Chiu, Steve C.
    Liao, Wei-Keng
    Thomas, Michael A.
    JOURNAL OF SUPERCOMPUTING, 2014, 70 (01): : 284 - 300
  • [6] ANALYSIS OF SPARSE DATA
    WILCOSKY, T
    JOURNAL OF CLINICAL EPIDEMIOLOGY, 1990, 43 (08) : 755 - 756
  • [7] Performance analysis of adaptive filter structure employing wavelet and sparse subfilters
    Petraglia, MR
    Torres, JCB
    IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 2002, 149 (02): : 115 - 119
  • [8] Performance analysis of Cellular Automata HPC implementations
    Millan, Emmanuel N.
    Bederian, Carlos S.
    Fabiana Piccoli, Maria
    Garcia Garino, Carlos
    Bringa, Eduardo M.
    COMPUTERS & ELECTRICAL ENGINEERING, 2015, 48 : 12 - 24
  • [9] Structure-constrained sparse canonical correlation analysis with an application to microbiome data analysis
    Chen, Jun
    Bushman, Frederic D.
    Lewis, James D.
    Wu, Gary D.
    Li, Hongzhe
    BIOSTATISTICS, 2013, 14 (02) : 244 - 258
  • [10] Analyzing recognition performance with sparse data
    Sheu, Ching-Fan
    Lee, Yuh-Shiow
    Shih, Pei-Ying
    BEHAVIOR RESEARCH METHODS, 2008, 40 (03) : 722 - 727
12345