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