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 条
  • [41] HIGH PERFORMANCE IMPLEMENTATION OF TAX FRAUD DETECTION ALGORITHM
    Rad, Mehdi Samee
    Shahbahrami, Asadollah
    2015 SIGNAL PROCESSING AND INTELLIGENT SYSTEMS CONFERENCE (SPIS), 2015, : 6 - 9
  • [42] Implementation and performance evaluation of a distributed garbage collection algorithm
    Moreau, L
    PARALLEL AND DISTRIBUTED COMPUTING FOR SYMBOLIC AND IRREGULAR APPLICATIONS, 2000, : 221 - 241
  • [43] A High-Performance Parallel Implementation of the Chambolle Algorithm
    Akin, Abdulkadir
    Beretta, Ivan
    Nacci, Alessandro Antonio
    Rana, Vincenzo
    Santambrogio, Marco Domenico
    Atienza, David
    2011 DESIGN, AUTOMATION & TEST IN EUROPE (DATE), 2011, : 1436 - 1441
  • [44] Breaking Through Memory Limitation in GPU Parallel Processing Using Strassen Algorithm
    Yugopuspito, Pujianto
    Sutrisno
    Hudi, Robertus
    2013 INTERNATIONAL CONFERENCE ON COMPUTER, CONTROL, INFORMATICS AND ITS APPLICATIONS (IC3INA), 2013, : 201 - 205
  • [45] Quantum Circuit Design for Integer Multiplication Based on Schonhage-Strassen Algorithm
    Nie, Junhong
    Zhu, Qinlin
    Li, Meng
    Sun, Xiaoming
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (12) : 4791 - 4802
  • [46] NAIVE MATRIX MULTIPLICATION VERSUS STRASSEN ALGORITHM IN MULTI-THREAD ENVIRONMENT
    Belic, Filip
    Severdija, Davor
    Hocenski, Zeljko
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2011, 18 (03): : 309 - 314
  • [47] Memory Efficient Scheduling of Strassen-Winograd's Matrix Multiplication Algorithm
    Boyer, Brice
    Dumas, Jean-Guillaume
    Pernet, Clement
    Zhou, Wei
    ISSAC2009: PROCEEDINGS OF THE 2009 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2009, : 55 - 62
  • [48] INTERACTIVE IMPLEMENTATION OF TODD-COXETER ALGORITHM - PRELIMINARY REPORT
    BONNEAU, RJ
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (02): : A293 - A293
  • [49] Transient hyperphosphatasemia of infancy: A case report and implementation of a decision algorithm
    Rodriguez Cano, D.
    Munoz Calero, M.
    Castaneda Nieto, S.
    Rodriguez Cantalejo, F.
    CLINICA CHIMICA ACTA, 2022, 530 : S391 - S392
  • [50] Performance Analysis and Implementation of DES Algorithm and RSA Algorithm with Image and Audio Steganography Techniques
    Gambhir, Ankit
    Khushboo
    Arya, Rajeev
    COMPUTING, COMMUNICATION AND SIGNAL PROCESSING, ICCASP 2018, 2019, 810 : 1021 - 1028
12345