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 条
  • [21] Estimation of Maximum Speed-Up in Multicore-Based Mobile Devices
    Yun, Yonghee
    Han, Sodam
    Kim, Young Hwan
    IEEE EMBEDDED SYSTEMS LETTERS, 2019, 11 (02) : 62 - 65
  • [22] Spaceborne Synthetic Aperture Radar Data Focusing on Multicore-Based Architectures
    Imperatore, Pasquale
    Pepe, Antonio
    Lanari, Riccardo
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2016, 54 (08): : 4712 - 4731
  • [23] A multicore-based algorithm for optimal multi-way number partitioning
    Abdelsalam K.M.K.
    Khamis S.M.
    Bahig H.M.
    Bahig H.M.
    International Journal of Information Technology, 2023, 15 (6) : 2929 - 2940
  • [24] Energy-Efficient Computation Offloading for Multicore-Based Mobile Devices
    Geng, Yeli
    Yang, Yi
    Cao, Guohong
    IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2018), 2018, : 46 - 54
  • [25] Fast Density-Peaks Clustering: Multicore-based Parallelization Approach
    Amagata, Daichi
    Hara, Takahiro
    SIGMOD '21: PROCEEDINGS OF THE 2021 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2021, : 49 - 61
  • [26] Event-based application modeling for analysis of asymmetric multicore-based mobile systems
    Han, Sodam
    Yun, Yonghee
    Hwang, Eunju
    Kim, Wook
    Kim, Young Hwan
    JOURNAL OF SYSTEMS ARCHITECTURE, 2019, 97 : 477 - 490
  • [27] Speedup bioinformatics applications on multicore-based processor using vectorizing and multithreading strategies
    Chaichoompu, Kridsadakorn
    Kittitornkun, Surin
    Tongsima, Sissades
    BIOINFORMATION, 2007, 2 (05) : 182 - 184
  • [28] Sparse portfolio rebalancing model based on inverse optimization
    Wang, Meihua
    Xu, Fengmin
    Wang, Guan
    OPTIMIZATION METHODS & SOFTWARE, 2014, 29 (02): : 297 - 309
  • [29] SecureCore: A Multicore-based Intrusion Detection Architecture for Real-Time Embedded Systems
    Yoon, Man-Ki
    Mohan, Sibin
    Choi, Jaesik
    Kim, Jung-Eun
    Sha, Lui
    2013 IEEE 19TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS), 2013, : 21 - 31
  • [30] Parallel Efficient Sparse Matrix-Matrix Multiplication on Multicore Platforms
    Patwary, Md. Mostofa Ali
    Satish, Nadathur Rajagopalan
    Sundaram, Narayanan
    Park, Jongsoo
    Anderson, Michael J.
    Vadlamudi, Satya Gautam
    Das, Dipankar
    Pudov, Sergey G.
    Pirogov, Vadim O.
    Dubey, Pradeep
    HIGH PERFORMANCE COMPUTING, ISC HIGH PERFORMANCE 2015, 2015, 9137 : 48 - 57
12345