Multicore-based performance optimization for dense matrix computation

被引:0
|
作者
Mao Guoyong [1 ]
Zhang, Xiaobin [2 ]
Li, Yun [2 ]
Li, Yujie [2 ]
Wei, Laizhi [2 ]
机构
[1] Changzhou Inst Technol, Dept Elect Informat & Elect Engn, Changzhou Key Lab Res & Applicat Software Technol, Changzhou 213002, Peoples R China
[2] Yangzhou Univ, Coll Informat Engn, Yangzhou 225009, Jiangsu, Peoples R China
来源
2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL IV | 2010年
关键词
Gaussian elimination; matrix block; multicore; parallel computing;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
To make the traditional applications benefit from multicore processors, the traditional Gaussian Elimination algorithm is improved to enhance its parallel performance under multicore architecture by matrix partition. The stability of the original algorithm is guaranteed. The hit rate of cache is improved by adjusting the computation sequence, the experiment shows that the speedup can reach 1.8 under duo core CPU environment when evaluating the inverse of dense matrix.
引用
收藏
页码:9 / 12
页数:4
相关论文
共 50 条
  • [41] DRL-based Optimization of Privacy Protection and Computation Performance in MEC Computation Offloading
    Gao, Zhengjun
    Wu, Guowen
    Shen, Yizhou
    Zhang, Hong
    Shen, Shigen
    Cao, Qiying
    IEEE INFOCOM 2022 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2022,
  • [42] Acquisition Algorithm Optimization Based on Amount of Computation and Performance Joint
    Zhang, Pengcheng
    Huang, Xinming
    Li, Jingyuan
    Liu, Zengjun
    Ou, Gang
    CHINA SATELLITE NAVIGATION CONFERENCE PROCEEDINGS, CSNC 2022, VOL II, 2022, 909 : 638 - 650
  • [43] High-Performance Numerical Optimization on Multicore Clusters
    Hadjidoukas, Panagiotis E.
    Voglis, Constantinos
    Dimakopoulos, Vassilios V.
    Lagaris, Isaac E.
    Papageorgiou, Dimitris G.
    EURO-PAR 2011 PARALLEL PROCESSING, PT 2, 2011, 6853 : 353 - 364
  • [44] 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
  • [45] Multicore based Spatial k-dominant Skyline Computation
    Siddique, Md Anisuzzaman
    Zaman, Asif
    Islam, Md. Mahbubul
    Morimoto, Yasuhiko
    2012 THIRD INTERNATIONAL CONFERENCE ON NETWORKING AND COMPUTING (ICNC 2012), 2012, : 188 - 194
  • [46] Evaluation and Optimization of Multicore Performance Bottlenecks in Supercomputing Applications
    Diamond, Jeff
    Burtscher, Martin
    McCalpin, John D.
    Kim, Byoung-Do
    Keckler, Stephen W.
    Browne, James C.
    IEEE INTERNATIONAL SYMPOSIUM ON PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE (ISPASS 2011), 2011, : 32 - 43
  • [47] Multicore SoCs for Automotive Audio: Performance, Analysis and Optimization
    Beckmann, Paul
    2017 AES INTERNATIONAL CONFERENCE ON AUTOMOTIVE AUDIO, 2017,
  • [48] Optimization of Sparse Matrix-Vector Multiplication on Emerging Multicore Platforms
    Williams, Samuel
    Oliker, Leonid
    Vuduc, Richard
    Shalf, John
    Yelick, Katherine
    Demmel, James
    2007 ACM/IEEE SC07 CONFERENCE, 2010, : 637 - +
  • [49] Optimization of sparse matrix-vector multiplication on emerging multicore platforms
    Williams, Samuel
    Oliker, Leonid
    Vuduc, Richard
    Shalf, John
    Yelick, Katherine
    Demmel, James
    PARALLEL COMPUTING, 2009, 35 (03) : 178 - 194
  • [50] Dense Light Transport for Relighting Computation Using Orthogonal Illumination Based on Walsh-Hadamard Matrix
    Miyagawa, Isao
    Taniguchi, Yukinobu
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2016, E99D (04): : 1038 - 1051