Hardware Index to Permutation Converter

Abstract

We demonstrate a circuit that generates a permutation in response to an index. Since there are n! n-element permutations, the index ranges from 0 to n! - 1. Such a circuit is needed in the hardware implementation of unique-permutation hash functions to specify how parallel machines interact through a shared memory. Such a circuit is also needed in… (More)
DOI: 10.1109/IPDPSW.2012.55

Topics

8 Figures and Tables

Slides referencing similar topics