Design of Synthesizable, Retimed Digital Filters Using FPGA Based Path Solvers with MCM Approach: Comparison and CAD Tool

Table 4

Computation time comparison.

Filter order	Critical path solver algorithm				Shortest path solver algorithm
	IIR filter		FIR filter		IIR filter		FIR filter
	FPGA based	GPP based	FPGA based	GPP based	FPGA based	GPP based	FPGA based	GPP based
	(ns)	(ms)	(ns)	(ms)	(ns)	(ms)	(ns)	(ms)
2	4.60	13.8	9.06	12.83	2.78	3.05	3.05	12.80
4	15.71	15.78	16.31	14.46	3.68	13.91	13.91	13.19
6	29.98	19.18	19.23	15.47	3.98	15.42	15.42	17.31
8	31.62	21.90	29.71	16.42	4.52	25.23	25.23	32.94
10	39.81	26.27	36.53	18.61	5.36	42.93	42.93	45.34
12	46.72	31.42	43.28	23.52	6.71	55.34	55.34	51.61