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
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;
Conference_Titel :
Parallel and Distributed Processing, 1995. Proceedings. Seventh IEEE Symposium on
Conference_Location :
San Antonio, TX
Print_ISBN :
0-81867195-5
DOI :
10.1109/SPDP.1995.530709
