• DocumentCode
    2368857
  • Title

    Experimental evaluation of affine schedules for matrix multiplication on the MasPar architecture

  • Author

    Boulet, Pierre ; Fortes, José A B

  • Author_Institution
    Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
  • fYear
    1994
  • fDate
    2-6 May 1994
  • Firstpage
    452
  • Lastpage
    459
  • Abstract
    This paper reports an experimental study on the suitability of systolic algorithm scheduling methods to the automatic parallelization of algorithms on SIMD computers. We consider the matrix multiplication on the MasPar MP-1 architecture. We comparatively study different scheduling methods and the blocking of the best resulting algorithms
  • Keywords
    matrix multiplication; parallel algorithms; processor scheduling; systolic arrays; MasPar MP-1 architecture; MasPar architecture; SIMD computers; affine schedules; automatic parallelization; matrix multiplication; parallel algorithms; scheduling methods; systolic algorithm scheduling methods; Computer architecture; Concurrent computing; Libraries; Linear programming; Mathematical model; Processor scheduling; Registers; Scheduling algorithm; USA Councils; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Massively Parallel Computing Systems, 1994., Proceedings of the First International Conference on
  • Conference_Location
    Ischia
  • Print_ISBN
    0-8186-6322-7
  • Type

    conf

  • DOI
    10.1109/MPCS.1994.367045
  • Filename
    367045
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2368857