Three Strategies for Improving Shortest Vector Enumeration Using GPUs

Table 2

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	52,967,138	312	42,027	31,209
…	…	…	…	…
31	121,978,431	58	17,992	7,966
32	35,750,903	45	4,091	6,603
33	167,652,863	30	12,850	5,657
34	46,247,260	25	2,940	4,895
35	216,875,236	20	11,030	4,746
36	625,052,451	12	20,092	4508
37	3,663,833,922	9.86	91,871	5,233
38	1,044,016,727	4.15	11,620	5,384
39	5,351,034,447	2,42	32,932	5,872