A Streaming High-Throughput Linear Sorter System with Contention Buffering

Table 3

Average latency speedup with contention buffering for interleaved linear sorter of width 𝑊.

ILS width 𝑊	Contention buffer size 𝐶𝑊
	1	2	4	8	16	32
1	0%	0%	0%	0%	0%	0%
2	0%	9%	12%	14%	15%	17%
4	0%		23%	33%	41%	46%
8	0%			30%	45%	57%
16	0%				37%	57%