Research Article
A Streaming High-Throughput Linear Sorter System with Contention Buffering
Table 1
Logic for sorter node’s shift operation.
| | Operation | Delete | Insert | NewTag less than | | LeftTag | MyTag | RightTag |
| 1 | Right Shift | No | Yes | Yes | | | 2 | Left Shift | Yes | No | | | | 3 | Left Shift | Yes | Yes | | | No | 4 | New Value | Yes | Yes | No | No | Yes | 5 | New Value | No | Yes | No | Yes | | 6 | New Value | No | Yes | Yes | N/A | |
|
|