Three Strategies for Improving Shortest Vector Enumeration Using GPUs

Table 3

An example of selecting level on which GPU points are generated, for dimension .

Level	Expected nodes	Execution time for 393,216 nodes	Expected time	Real time
27	367,594,493	14.32	13,386	850
28	159,673,404	8.17	3,317	495
29	946,459,138	4.27	10,277	493
30	330,757,526	2.46	2,069	489
31	1,727,309,500	1.66	7,292	504
32	535,645,634	1.16	1,081	497
33	2,659,143,869	0.865	5,849	613
34	1,085,745,445	0.526	1,725	722
35	27,763,817,440	0.301	21,252	885