lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [<thread-prev] [day] [month] [year] [list]
Date:	Fri, 1 Feb 2008 19:00:55 +0100
From:	Robert Olsson <Robert.Olsson@...a.slu.se>
To:	Stephen Hemminger <shemminger@...ux-foundation.org>
Cc:	Robert Olsson <Robert.Olsson@...a.slu.se>,
	David Miller <davem@...emloft.net>, netdev@...r.kernel.org
Subject: Re: [IPV4 0/9] TRIE performance patches


Hello, finally got some time to test...

Table w. 214k routes with full rDoS on two intrefaces on 2 x AMD64 processors, 
speed 2814.43 MHz. Profiled with CPU_CLK_UNHALTED and rtstat

w/o latest patch fib_trie pathes. Tput ~233 kpps  

samples  %        symbol name

109925   14.4513  fn_trie_lookup
109821   14.4376  ip_route_input
87245    11.4696  rt_intern_hash
31270     4.1109  kmem_cache_alloc
24159     3.1761  dev_queue_xmit
23200     3.0500  neigh_lookup
22464     2.9532  free_block
18412     2.4205  kmem_cache_free
17830     2.3440  dst_destroy
15740     2.0693  fib_get_table

With latest patch fib_patches.(Stephens others) Same throughput 
~233 kpps but we see a different profile. Why we don't get any 
better better throughput is yet to be understand (the drops in 
qdisc could be the cause) more analysis needed

79242    14.3520  ip_route_input
65188    11.8066  fn_trie_lookup
64559    11.6927  rt_intern_hash
22901     4.1477  kmem_cache_alloc
21038     3.8103  check_leaf
16197     2.9335  neigh_lookup
14802     2.6809  free_block
14596     2.6436  ip_rcv_finish
12365     2.2395  fib_validate_source
12048     2.1821  dst_destroy

fib_hash thoughput ~177 kpps  
Hard work for fib_hash here as we have many zones.
it can be fast with less zines.

200568   37.8013  fn_hash_lookup
58352    10.9977  ip_route_input
44495     8.3860  rt_intern_hash
12873     2.4262  kmem_cache_alloc
12115     2.2833  rt_may_expire
11691     2.2034  rt_garbage_collect
10821     2.0394  dev_queue_xmit
9999      1.8845  fib_validate_source
8762      1.6514  fib_get_table
8558      1.6129  fib_semantic_match


Cheers
					--ro
--
To unsubscribe from this list: send the line "unsubscribe netdev" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html

Powered by blists - more mailing lists