Efficient implementation of a local tomography reconstruction algorithm

Table 1 Execution time for various local tomography setups

\(N_0\)	N	\(N_2\)	\(N_g\)	Its	Time (s)	PSNR	Its	Time (s)	PSNR
512	272	572	1345	200	10.2/2.31	35.5	4000	123	36.79
512	272	572	729	200	5.86/2.01	34.93	3000	106	35.94
1024	544	1144	1345	300	36.71/5.14	28.03	4000	523	31.56
1024	544	1144	2081	300	60.7/11.4	30.25	8000	1094	37.85
2048	1088	2288	1345	500	235/33.5	27.73	4000	3570	15.13
2048	1088	2288	805	500	129/19.2	24.75	7000	6237	20.71
4096	2176	4576	2081	500	1028/109	24.11	4000	14920 (E)	N.A.
4096	2176	4576	1037	500	870/97.6	22.74	7000	26110 (E)	N.A.

The columns (\(N_0\), N, \(N_2\), \(N_g\)) describe the problem setup. The next three columns indicate the results for the proposed method. The next three columns indicate the results for the exact method compared against. The first “Time (s)” column contains the execution time for CPU and GPU, in the form. The second ``Time (s)" column contains the execution time for the other method. Values followed by (E) were extrapolated from previous running times.