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 条
  • [1] Multicore-based performance optimization for dense matrix computation
    Mao Guoyong
    Zhang, Xiaobin
    Li, Yun
    Li, Yujie
    Wei, Laizhi
    2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL IV, 2010, : 9 - 12
  • [2] Design of Multicore-based High Performance Load Distribution System
    Yoon, Joon Yeol
    Choi, Won Seok
    Kim, Jong Oh
    Ahn, Jae Woo
    Kim, Jong Beom
    Choi, Seong Gon
    2018 20TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT), 2018, : 94 - 97
  • [3] Revising NoC in Future Multicore-Based Consumer Electronics for Performance
    Das, Abhijit
    Kumar, Abhishek
    Jose, John
    Palesi, Maurizio
    IEEE CONSUMER ELECTRONICS MAGAZINE, 2022, 11 (03) : 79 - 86
  • [4] Efficient Data Transfer in a Heterogeneous Multicore-Based CE Systems using Cache Performance Optimization
    Fang, Juan
    Hao, Xiaoting
    Fan, Qingwen
    Li, Kai
    Zhao, Hui
    IEEE CONSUMER ELECTRONICS MAGAZINE, 2019, 8 (05) : 46 - 50
  • [5] HYBRID-PARALLEL SPARSE MATRIX-VECTOR MULTIPLICATION WITH EXPLICIT COMMUNICATION OVERLAP ON CURRENT MULTICORE-BASED SYSTEMS
    Schubert, Gerald
    Fehske, Holger
    Hager, Ceorto
    Wellein, Gerhard
    PARALLEL PROCESSING LETTERS, 2011, 21 (03) : 339 - 358
  • [6] Multicore-Based Vector Coprocessor Sharing for Performance and Energy Gains
    Beldianu, Spiridon F.
    Ziavras, Sotirios G.
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2013, 13 (02)
  • [7] A Fast Multicore-based Window Entropy Algorithm
    Shokr, Suha S. A.
    Bahig, Hazem M.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (11) : 241 - 247
  • [8] Multicore-Based High Performance Image Analysis for Batch Processing in Drug Discovery
    Wang, D. D.
    Bourke, D.
    Domanski, L.
    Vallotton, P.
    18TH WORLD IMACS CONGRESS AND MODSIM09 INTERNATIONAL CONGRESS ON MODELLING AND SIMULATION: INTERFACING MODELLING AND SIMULATION WITH MATHEMATICAL AND COMPUTATIONAL SCIENCES, 2009, : 1080 - 1086
  • [9] Performance Optimization for Sparse AtAx in Parallel on Multicore CPU
    Tao, Yuan
    Deng, Yangdong
    Mu, Shuai
    Zhang, Zhenzhong
    Zhu, Mingfa
    Xiao, Limin
    Ruan, Li
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2014, E97D (02) : 315 - 318
  • [10] Routing Scalabiity in Multicore-Based Ad Hoc Networks
    Marowka, Ami
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2009, 33 (02): : 125 - 134
12345