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 条
  • [41] Towards 100 Gbit/s Ethernet: Multicore-based Parallel Communication Protocol Design
    Passas, Stavros
    Magoutis, Kostas
    Bilas, Angelos
    ICS'09: PROCEEDINGS OF THE 2009 ACM SIGARCH INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, 2009, : 214 - 224
  • [42] Fast range Doppler imaging algorithm for synthetic aperture sonar on multicore-based platform
    Zhong, Heping
    Tang, Jinsong
    Zhang, Sen
    Huang, Pan
    2017 10TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI), 2017,
  • [43] A Novel Method for Online Detection of Faults Affecting Execution-Time in Multicore-Based Systems
    Esposito, Stefano
    Violante, Massimo
    Sozzi, Marco
    Terrone, Marco
    Traversone, Massimo
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2017, 16 (04)
  • [44] The Iso-Inverse: A Contravariant Sparse Approximate Inverse Matrix
    Gill, Peter M. W.
    Mrovec, Martin
    JOURNAL OF PHYSICAL CHEMISTRY A, 2024, 128 (49): : 10707 - 10712
  • [45] Multicore-based ferrofluids in zero field: initial magnetic susceptibility and self-assembly mechanisms
    Kuznetsov, Andrey A.
    Novak, Ekaterina V.
    Pyanzina, Elena S.
    Kantorovich, Sofia S.
    SOFT MATTER, 2023, 19 (24) : 4549 - 4561
  • [46] Evaluating the Performance Impact of Communication Imbalance in Sparse Matrix-Vector Multiplication
    Utrera, Gladys
    Gil, Marisa
    Martorell, Xavier
    23RD EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2015), 2015, : 321 - 328
  • [47] GENERIC APPROXIMATE SPARSE INVERSE MATRIX TECHNIQUES
    Filelis-Papadopoulos, Christos K.
    Gravvanis, George A.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2014, 11 (06)
  • [48] COMPUTING CERTAIN ELEMENTS OF INVERSE OF A SPARSE MATRIX
    ERISMAN, AM
    TINNEY, WF
    COMMUNICATIONS OF THE ACM, 1975, 18 (03) : 177 - 179
  • [49] Sparse Nonnegative Matrix Factorization Based on Collaborative Neurodynamic Optimization
    Che, Hangjun
    Wang, Jun
    2019 9TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST2019), 2019, : 114 - 121
  • [50] Efficient Multicore Sparse Matrix-Vector Multiplication for FE Electromagnetics
    Fernandez, David M.
    Giannacopoulos, Dennis
    Gross, Warren J.
    IEEE TRANSACTIONS ON MAGNETICS, 2009, 45 (03) : 1392 - 1395
12345