Multicore-based performance optimization for evaluating the inverse of sparse matrix

被引：0
|
作者：
Zhang Xiaobin [1 ]
Mao Guoyong [2 ]
Hu Kongfa [1 ]
Li Yun [1 ]
Wei Laizhi [1 ]
Li Yujie [1 ]
机构：
[1] Yangzhou Univ, Coll Informat Engn, Yangzhou 225009, Jiangsu, Peoples R China
[2] Changzhou Inst Technol, Dept Elect Informat & Elect Engn, Changzhou 213002, Peoples R China
来源：
2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL IV | 2010年
关键词：
parallel computing; multicore; matrix block; sparse matrix;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
To improve the performance of multicore processors in evaluating the inverse of sparse matrix, an improved algorithm is brought forward. By analyzing the procedure of elimination, a new matrix partition method is given to realize the parallel execution of Gaussian elimination and to ensure the stability of algorithm. The computation order is adjusted based on the features of multicore processors to improve the usage of data in cache and the hit rate of cache. The experiment shows that execution efficiency of the improved algorithm in evaluating the inverse of sparse matrix is increased.
引用
收藏
页码：43 / 46
页数：4
相关论文
共 50 条
  • [31] Secure and energy-efficient video compression on multicore-based handheld devices
    Lee, Sungju
    Chung, Yongwha
    Kim, Heegon
    International Journal of Advancements in Computing Technology, 2012, 4 (23) : 250 - 257
  • [32] A Novel Power-Aware Scheduling Mechanism for a Multicore-Based Smart Sensor
    Chu, Slo-Li
    Chen, Shiue-Ru
    Weng, Sheng-Fu
    SENSOR LETTERS, 2013, 11 (11) : 2079 - 2085
  • [33] SparseX: A Library for High-Performance Sparse Matrix-Vector Multiplication on Multicore Platforms
    Elafrou, Athena
    Karakasis, Vasileios
    Gkountouvas, Theodoros
    Kourtis, Kornilios
    Goumas, Georgios
    Koziris, Nectarios
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2018, 44 (03):
  • [34] SPARSE-MATRIX INVERSE FACTORS
    ENNS, MK
    TINNEY, WF
    ALVARADO, FL
    IEEE TRANSACTIONS ON POWER SYSTEMS, 1990, 5 (02) : 466 - 473
  • [35] ON COMPUTING THE INVERSE OF A SPARSE-MATRIX
    NIESSNER, H
    REICHERT, K
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1983, 19 (10) : 1513 - 1526
  • [36] PORTRAIT OF THE INVERSE OF A SPARSE-MATRIX
    GOLDSHTEIN, YB
    CYBERNETICS AND SYSTEMS ANALYSIS, 1992, 28 (04) : 514 - 524
  • [37] Narrow-band reduction approach of a DRSM eigensolver on a multicore-based cluster system
    Imamura, Toshiyuki
    Yamada, Susumu
    Machida, Masahiko
    PARALLEL COMPUTING: FROM MULTICORES AND GPU'S TO PETASCALE, 2010, 19 : 91 - 98
  • [38] Column-Segmented Sparse Matrix-Matrix Multiplication on Multicore CPUs
    An, Xiaojing
    Catalyurek, Umit, V
    2021 IEEE 28TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, DATA, AND ANALYTICS (HIPC 2021), 2021, : 202 - 211
  • [39] An Efficient Sparse-Dense Matrix Multiplication on a Multicore System
    Yan, Di
    Wu, Tao
    Liu, Ying
    Gao, Yang
    2017 17TH IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT 2017), 2017, : 1880 - 1883
  • [40] Optimization of GPU-based Sparse Matrix Multiplication for Large Sparse Networks
    Lee, Jeongmyung
    Kang, Seokwon
    Yu, Yongseung
    Jo, Yong-Yeon
    Kim, Sang-Wook
    Park, Yongjun
    2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020), 2020, : 925 - 936
12345