• DocumentCode
    2223959
  • Title

    A characterization of one-to-one modular mappings

  • Author

    Darte, Alain ; Dion, Michèle ; Robert, Yves

  • Author_Institution
    Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
  • fYear
    1995
  • fDate
    25-28 Oct 1995
  • Firstpage
    382
  • Lastpage
    389
  • Abstract
    We deal with modular mappings as introduced by H.J. Lee and J.A.B. Fortes (1994) and we build upon their results. Our main contribution is a characterization of one to one modular mappings that is valid even when the source domain and the target domain of the transformation have the same size but not the same shape. This characterization is constructive, and a procedure to test the injectivity of a given transformation is presented
  • Keywords
    matrix multiplication; parallel architectures; parallel programming; injectivity testing; matrix matrix product; one to one modular mappings; one-to-one modular mappings; parallel architectures; parallel programming; source domain; target domain; transformation; Design methodology; Kernel; Libraries; Network synthesis; Shape; Sufficient conditions; Systolic arrays; Testing; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing, 1995. Proceedings. Seventh IEEE Symposium on
  • Conference_Location
    San Antonio, TX
  • ISSN
    1063-6374
  • Print_ISBN
    0-81867195-5
  • Type

    conf

  • DOI
    10.1109/SPDP.1995.530709
  • Filename
    530709