A REPORT ON THE PERFORMANCE OF AN IMPLEMENTATION OF STRASSEN ALGORITHM

被引：1
|
作者：
HUANG, CH
JOHNSON, JR
JOHNSON, RW
机构：
[1] OHIO STATE UNIV,DEPT COMP & INFORMAT SCI,COLUMBUS,OH 43210
[2] CUNY,CTR LARGE SCALE COMPUTAT,NEW YORK,NY 10036
来源：
APPLIED MATHEMATICS LETTERS | 1991年 / 4卷 / 01期
关键词：
D O I：
10.1016/0893-9659(91)90132-F
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We report some experimental results on the performance of several sequential and parallel programs implementing the tensor product formulation of Strassen's matrix multiplication algorithm that we presented recently in this journal [1].
引用
收藏
页码：99 / 102
页数：4
相关论文
共 50 条
  • [1] Communication-Avoiding Parallel Strassen: Implementation and Performance
    Lipshitz, Benjamin
    Ballard, Grey
    Demmel, James
    Schwartz, Oded
    2012 INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SC), 2012,
  • [2] Strassen's Algorithm Reloaded
    Huang, Jianyu
    Smith, Tyler M.
    Henry, Greg M.
    van de Geijn, Robert A.
    SC '16: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2016, : 690 - 701
  • [3] RESULT OF STRASSEN - PRELIMINARY REPORT
    PILLIS, JD
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (04): : A441 - A441
  • [4] STRASSEN'S ALGORITHM FOR TENSOR CONTRACTION
    Huang, Jianyu
    Matthews, Devin A.
    van de Geijn, Robert A.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (03): : C305 - C326
  • [5] A GMP-based Implementation of Schonhage-Strassen's Large Integer Multiplication Algorithm
    Gaudry, Pierrick
    Kruppa, Alexander
    Zimmermann, Paul
    ISSAC 2007: PROCEEDINGS OF THE 2007 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2007, : 167 - 174
  • [6] A Cloud-Friendly Communication-Optimal Implementation for Strassen's Matrix Multiplication Algorithm
    Zhou, Jie
    Yu, Feng
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D (11): : 1896 - 1905
  • [7] Analysis and Exploration for Strassen's Algorithm
    Wang, Xiang
    2ND INTERNATIONAL CONFERENCE ON SIMULATION AND MODELING METHODOLOGIES, TECHNOLOGIES AND APPLICATIONS (SMTA 2015), 2015, : 152 - 155
  • [8] Strassen's algorithm is not optimally accurate
    Dumas, Jean-Guillaume
    Pernet, Clement
    Sedoglavic, Alexandre
    PROCEEDINGS OF THE 2024 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2024, 2024, : 254 - 263
  • [9] A BSP realisation of Strassen's algorithm
    McColl, WF
    ABSTRACT MACHINE MODELS FOR PARALLEL AND DISTRIBUTED COMPUTING, 1996, : 43 - 46
  • [10] Strassen's Algorithm Reloaded on GPUs
    Huang, Jianyu
    Yu, Chenhan D.
    van de Geijn, Robert A.
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2020, 46 (01):
12345