Three Strategies for Improving Shortest Vector Enumeration Using GPUs

Table 4

Average execution time in seconds of our improvements using a single GPU and two GPUs.

Hermans et al. [28] with Sections 5.2, 5.1.1, and 5.1.2 using	Dimensions
	80	90	100	110
Single GPU	287	1450	4876	30,726
Two GPUs	143	684	2469	15512
Speedup of two GPUs compared to a single GPU	2.01	2.12	1.97	1.98