摘要 |
<p>Ce procédé et ce dispositif permettent des permutations arbitraires de séquences d'éléments. Dans le cas général ce procédé permet de traiter des éléments à permuter sous forme d'un arrangement multi-dimensionnel dont chaque élément correspond à l'un de ceux à permuter. La permutation découle d'une séquence de jeux de permutations où chaque jeu permute indépendemment les éléments propres à chaque tranche unidimensionnelle de l'arrangement le long d'une dimension donnée de ce dernier. Le nombre total de jeux de permutations, ou étapes, égale le double du nombre des dimensions de l'arrangement moins une. Un prolongement de ce procédé général permet des prolongements de permutations impliquant la copie d'éléments individuels. Un dispositif basé sur un tel procédé général prolongé met en oeuvre une large classe d'opérations impliquant de copier et/ou permuter des éléments, la séquence d'éléments étant un mot de données, et les éléments des bits de données. Une structure de commande efficace du dispositif permet le partage de signaux de commande au travers des tranches de l'arrangement. Basée sur un arrangement bidimensionnel, une version du dispositif comprend trois étapes multiplexes dont la première multiplexe le long de rangées, la deuxième le long de colonnes et la troisième à nouveau le long des rangées. On décrit aussi plusieurs classes d'instructions informatiques impliquant de façon générale la copie et/ou la permutation des données.</p> |