PCIU: Hardware Implementations of an Efficient Packet Classification Algorithm with an Incremental Update Capability

Table 4

Profiling of the ACL10 K rule set (running on Micro-blaze).

Time	Function name	Functionality
27.40	match_list	Preprocessing
20.05	shift_comparison_less	Preprocessing
16.66	shift_comparison_outside	Preprocessing
12.41	list_output	Preprocessing
9.98	matching	Classification
6.72	shift_comparison_inside	Preprocessing
3.45	mfs_file_read	EEPROM Reading
1.56	rsscanf	RAM Reading
0.62	reader	EEPROM Reading
0.47	element_num	Preprocessing
0.21	preprocessing	Preprocessing
0.13	loadrule	Preprocessing
0.13	mapping	Classification
0.03	classification	Classification
	Summary
84.05	Preprocessing
10.14	Classification
5.63	Others