FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2142209610> ?p ?o ?g. }

• W2142209610 abstract "This paper examines routing of BMMC (bit-matrix-multiply/complement) permutations on two types of multistage interconnection networks: the expanded delta network and the global router of the MasPar MP-2. BMMC permutations are an important class of permutations that has been well-studied on various multistage networks. The class of BMMC permutations includes as subclasses Gray-code and inverse Gray-code permutations and the entire subclass of bit-permute/complement (BPC) permutations, which in turn includes matrix transpose (with power-of-2 dimensions), bit reversal, vector reversal, hypercube, and matrix reblocking permutations. There are four results in this paper. First, we use linear-algebraic techniques to derive an algorithm to perform any BMMC permutation in at most two passes on the expanded delta network. Second, we use linear-algebraic techniques to derive an algorithm to perform any BMMC permutation in at most two passes on the global router of the MasPar MP-2. Third, we use linear-algebraic and combinatorial analysis to determine the distribution of all BMMC permutations when routed naively through the MP-2 global router and show that most, but not all, BMMC permutations require only one or two passes anyway. We can apply our two-pass algorithms in those cases when naive routing requires more than two passes. Fourth, we present experimental evidence to support our analysis." @default.
• W2142209610 created "2016-06-24" @default.
• W2142209610 creator A5004045469 @default.
• W2142209610 creator A5047460493 @default.
• W2142209610 creator A5078477735 @default.
• W2142209610 date "2002-12-24" @default.
• W2142209610 modified "2023-09-27" @default.
• W2142209610 title "Performing BMMC permutations in two passes through the expanded delta network and MasPar MP-2" @default.
• W2142209610 cites W1531884914 @default.
• W2142209610 cites W17408180 @default.
• W2142209610 cites W1968477272 @default.
• W2142209610 cites W1976284552 @default.
• W2142209610 cites W1982291599 @default.
• W2142209610 cites W1987749257 @default.
• W2142209610 cites W1988294273 @default.
• W2142209610 cites W2011849452 @default.
• W2142209610 cites W2012397477 @default.
• W2142209610 cites W2015913288 @default.
• W2142209610 cites W2017391294 @default.
• W2142209610 cites W2059177734 @default.
• W2142209610 cites W2096313289 @default.
• W2142209610 cites W2097602488 @default.
• W2142209610 cites W2103295001 @default.
• W2142209610 cites W2124432854 @default.
• W2142209610 cites W2132733020 @default.
• W2142209610 cites W2134316164 @default.
• W2142209610 cites W2143274559 @default.
• W2142209610 cites W2154307687 @default.
• W2142209610 cites W2161802074 @default.
• W2142209610 cites W2164309468 @default.
• W2142209610 cites W2327546063 @default.
• W2142209610 cites W2498808921 @default.
• W2142209610 doi "https://doi.org/10.1109/fmpc.1996.558101" @default.
• W2142209610 hasPublicationYear "2002" @default.
• W2142209610 type Work @default.
• W2142209610 sameAs 2142209610 @default.
• W2142209610 citedByCount "0" @default.
• W2142209610 crossrefType "proceedings-article" @default.
• W2142209610 hasAuthorship W2142209610A5004045469 @default.
• W2142209610 hasAuthorship W2142209610A5047460493 @default.
• W2142209610 hasAuthorship W2142209610A5078477735 @default.
• W2142209610 hasConcept C104317684 @default.
• W2142209610 hasConcept C112313634 @default.
• W2142209610 hasConcept C11413529 @default.
• W2142209610 hasConcept C114614502 @default.
• W2142209610 hasConcept C121332964 @default.
• W2142209610 hasConcept C127716648 @default.
• W2142209610 hasConcept C173608175 @default.
• W2142209610 hasConcept C185592680 @default.
• W2142209610 hasConcept C188082640 @default.
• W2142209610 hasConcept C21308566 @default.
• W2142209610 hasConcept C24890656 @default.
• W2142209610 hasConcept C2775896111 @default.
• W2142209610 hasConcept C2776832011 @default.
• W2142209610 hasConcept C31258907 @default.
• W2142209610 hasConcept C33923547 @default.
• W2142209610 hasConcept C41008148 @default.
• W2142209610 hasConcept C50820777 @default.
• W2142209610 hasConcept C55493867 @default.
• W2142209610 hasConcept C74172769 @default.
• W2142209610 hasConceptScore W2142209610C104317684 @default.
• W2142209610 hasConceptScore W2142209610C112313634 @default.
• W2142209610 hasConceptScore W2142209610C11413529 @default.
• W2142209610 hasConceptScore W2142209610C114614502 @default.
• W2142209610 hasConceptScore W2142209610C121332964 @default.
• W2142209610 hasConceptScore W2142209610C127716648 @default.
• W2142209610 hasConceptScore W2142209610C173608175 @default.
• W2142209610 hasConceptScore W2142209610C185592680 @default.
• W2142209610 hasConceptScore W2142209610C188082640 @default.
• W2142209610 hasConceptScore W2142209610C21308566 @default.
• W2142209610 hasConceptScore W2142209610C24890656 @default.
• W2142209610 hasConceptScore W2142209610C2775896111 @default.
• W2142209610 hasConceptScore W2142209610C2776832011 @default.
• W2142209610 hasConceptScore W2142209610C31258907 @default.
• W2142209610 hasConceptScore W2142209610C33923547 @default.
• W2142209610 hasConceptScore W2142209610C41008148 @default.
• W2142209610 hasConceptScore W2142209610C50820777 @default.
• W2142209610 hasConceptScore W2142209610C55493867 @default.
• W2142209610 hasConceptScore W2142209610C74172769 @default.
• W2142209610 hasLocation W21422096101 @default.
• W2142209610 hasOpenAccess W2142209610 @default.
• W2142209610 hasPrimaryLocation W21422096101 @default.
• W2142209610 hasRelatedWork W1505087971 @default.
• W2142209610 hasRelatedWork W1555404449 @default.
• W2142209610 hasRelatedWork W1569068684 @default.
• W2142209610 hasRelatedWork W1914212161 @default.
• W2142209610 hasRelatedWork W1969846955 @default.
• W2142209610 hasRelatedWork W1990237197 @default.
• W2142209610 hasRelatedWork W1992023264 @default.
• W2142209610 hasRelatedWork W1993997993 @default.
• W2142209610 hasRelatedWork W2009550764 @default.
• W2142209610 hasRelatedWork W2017075224 @default.
• W2142209610 hasRelatedWork W2028613093 @default.
• W2142209610 hasRelatedWork W2030352820 @default.
• W2142209610 hasRelatedWork W2053924488 @default.
• W2142209610 hasRelatedWork W2126833317 @default.
• W2142209610 hasRelatedWork W2135928976 @default.
• W2142209610 hasRelatedWork W2157908892 @default.
• W2142209610 hasRelatedWork W2161332802 @default.
• W2142209610 hasRelatedWork W2285701091 @default.

• next