Parallel generation of permutations on systolic arrays

DOI10.1016/0167-8191(90)90049-FMaRDI QIDQ916376zbMATH OpenOpenAlexFDO

Authors Chau-Jy Lin

Publication date 1990

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(90)90049-f

zbMATH Keywords

algorithm verificationparallel processingpermutationssystolic algorithmsystolic array

Mathematics Subject Classification ID

Specification and verification (program logics, model checking, etc.) (68Q60) Distributed algorithms (68W15) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• Parallel permutation generation on linear array
• A systolic design for generating permutations in lexicographic order
• An optimal systolic algorithm for generating permutations in lexicographic order
• A systolic generation of combinations
• scientific article; zbMATH DE number 4053045

Cited in

(13)

• Parallel generation of permutations and combinations
• A systolic design for generating permutations in lexicographic order
• An optimal systolic algorithm for generating permutations in lexicographic order
• A parallel derangement generation algorithm
• A systolic generation of combinations
• Systolic arrays for the recognition of permutation-invariant segments
• Stride permutation networks for array processors
• Parallel permutation generation on linear array
• scientific article; zbMATH DE number 4053045 (Why is no real title available?)
• Permutation Generation on Vector Processors
• A systolic algorithm for solving knapsack problems
• Generating subsets on a systolic array
• Parallel algorithm for generating permutations on linear array

This page was built for publication: Parallel generation of permutations on systolic arrays

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q916376)