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
关键词
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 条
  • [21] USING STRASSEN ALGORITHM TO ACCELERATE THE SOLUTION OF LINEAR-SYSTEMS
    BAILEY, DH
    LEE, K
    SIMON, HD
    JOURNAL OF SUPERCOMPUTING, 1991, 4 (04): : 357 - 371
  • [22] AN APPLICATION REPORT ON THE IMPLEMENTATION OF AN IMPROVED KHACHIAN ALGORITHM
    GASBER, RB
    ANGEWANDTE INFORMATIK, 1981, (11): : 502 - 505
  • [23] High Performance SAR Focusing Algorithm and Implementation
    Passerone, Claudio
    Sansoe, Claudio
    Maggiora, Riccardo
    2014 IEEE AEROSPACE CONFERENCE, 2014,
  • [24] IMPLEMENTATION AND PERFORMANCE EVALUATION OF AN OPTIMIZATION ALGORITHM ON TRANSPUTERS
    CHALMERS, AG
    HEARNE, JW
    CAMERON, KJ
    LIGETI, NE
    COMPUTING SYSTEMS, 1990, 5 (01): : 42 - 46
  • [25] EFFECTS OF ARCHITECTURE IMPLEMENTATION ON DFT ALGORITHM PERFORMANCE
    MEHALIC, MA
    RUSTAN, PL
    ROUTE, GP
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1985, 33 (03): : 684 - 693
  • [26] Implementation, performance and security analysis for CryptoBin algorithm
    Eltengy, Ahmed H.
    Shohieb, Samaa M.
    Takieldeen, Ali E.
    Ksasy, Mohamed S.
    International Journal of Network Security, 2019, 21 (04): : 690 - 698
  • [27] Performance of a QR algorithm implementation on a multicluster of transputers
    Ferreira, FJ
    Vasconcelos, PB
    dAlmeida, FD
    COMPUTING SYSTEMS IN ENGINEERING, 1995, 6 (4-5): : 363 - 367
  • [28] Fast multiplication of interval matrices (interval version of Strassen's algorithm)
    Ceberio, Martine
    Kreinovich, Vladik
    Reliable Computing, 2004, 10 (03) : 241 - 243
  • [29] DEVIATIONS IN SKOROHOD-STRASSEN APPROXIMATION SCHEME - PRELIMINARY REPORT
    KOSTKA, DG
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A229 - &
  • [30] Test Report on the Implementation of an Improved Kachijan Algorithm.
    Gasber, Rolf B.
    Angewandte Informatik, Applied Informatics, 1981, 23 (11): : 502 - 505