Skip to content

GitLab

  • Projects
  • Groups
  • Snippets
  • Help
    • Loading...
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
P parabix-devel
  • Project overview
    • Project overview
    • Details
    • Activity
    • Releases
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 9
    • Issues 9
    • List
    • Boards
    • Labels
    • Service Desk
    • Milestones
  • Merge requests 2
    • Merge requests 2
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Operations
    • Operations
    • Incidents
    • Environments
  • Packages & Registries
    • Packages & Registries
    • Container Registry
  • Analytics
    • Analytics
    • CI/CD
    • Repository
    • Value Stream
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Members
    • Members
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • cameron
  • parabix-devel
  • Wiki
  • Shuffle Pattern Library

Shuffle Pattern Library · Changes

Page history
Update Shuffle Pattern Library authored Jul 20, 2021 by cameron's avatar cameron
Show whitespace changes
Inline Side-by-side
Showing with 9 additions and 3 deletions
+9 -3
  • Shuffle-Pattern-Library.md Shuffle-Pattern-Library.md +9 -3
  • No files found.
Shuffle-Pattern-Library.md
View page @ f9a0b052
......@@ -92,10 +92,16 @@ Lane detection is a recursive binary process. The first step is to determine if
To determine whether a shuffle vector pattern may be divided into lanes, the following algorithm is applied.
1. Given a shuffle vector mask of 2n elements labelled m0, ... m2n-1, form the two submask vectors m0, m2n-1-1 and m2n-1, ... m2n-1.
1. Given a shuffle vector mask of $`2^k`$ elements labelled $`m_0, \ldots, m_{2^k-1}`$, form the two submask vectors:
```math
P = m_0, \ldots, m_{2^{k-1}-1}
```
```math
Q = m_{2^{k-1}}, \ldots, m_{2^k-1}
```
1. Compare the two vectors, element by element. The mask is ruled a laned operation if the following conditions hold in each case.
The value of m2n-1+i - mi = 2n-1, or
The value of m2n-1+i = mi = 2n, and vector 2 is a constant splat.
The value of $`Q_i - P_i = 2^{k-1}`$, or
The value of $`Q_i = P_i = 2^{k}`$ and vector 2 is a constant splat.
### Useful Functions
......
Clone repository
  • Bracket Matching
  • CSV Validation
  • CSVediting
  • CSVparsing
  • Character Code Compilers
  • KernelLibrary
  • Pablo
  • ParabixTransform
  • Parallel Deletion
  • Parallel Hashing
  • Performance Testing Script
  • Shuffle Pattern Library
  • StaticCCC
  • String Insertion
  • UCD: Unicode Property Database and Compilers
View All Pages