Re: [ovs-dev] [PATCH] ofproto: Optimise OpenFlow flow expiry

2013-01-25 Thread Ben Pfaff
On Fri, Jan 25, 2013 at 01:46:15PM +0900, Simon Horman wrote: > On Wed, Jan 23, 2013 at 09:48:17AM -0800, Ben Pfaff wrote: > > On Thu, Jan 17, 2013 at 09:42:29AM +0900, Simon Horman wrote: > > > On Wed, Jan 16, 2013 at 01:59:21PM -0800, Ben Pfaff wrote: > > > > On Tue, Jan 15, 2013 at 01:20:57PM +0

Re: [ovs-dev] [PATCH] ofproto: Optimise OpenFlow flow expiry

2013-01-24 Thread Simon Horman
On Wed, Jan 23, 2013 at 09:48:17AM -0800, Ben Pfaff wrote: > On Thu, Jan 17, 2013 at 09:42:29AM +0900, Simon Horman wrote: > > On Wed, Jan 16, 2013 at 01:59:21PM -0800, Ben Pfaff wrote: > > > On Tue, Jan 15, 2013 at 01:20:57PM +0900, Simon Horman wrote: > > > > Optimise OpenFlow flow expiry by plac

Re: [ovs-dev] [PATCH] ofproto: Optimise OpenFlow flow expiry

2013-01-23 Thread Ben Pfaff
On Thu, Jan 17, 2013 at 09:42:29AM +0900, Simon Horman wrote: > On Wed, Jan 16, 2013 at 01:59:21PM -0800, Ben Pfaff wrote: > > On Tue, Jan 15, 2013 at 01:20:57PM +0900, Simon Horman wrote: > > > Optimise OpenFlow flow expiry by placing expirable flows on a list. > > > This optimises scanning of flo

Re: [ovs-dev] [PATCH] ofproto: Optimise OpenFlow flow expiry

2013-01-22 Thread Simon Horman
On Tue, Jan 22, 2013 at 12:51:45PM -0800, Ben Pfaff wrote: > On Tue, Jan 22, 2013 at 09:35:01AM +0900, Simon Horman wrote: > > On Thu, Jan 17, 2013 at 09:42:29AM +0900, Simon Horman wrote: > > > On Wed, Jan 16, 2013 at 01:59:21PM -0800, Ben Pfaff wrote: > > > > On Tue, Jan 15, 2013 at 01:20:57PM +0

Re: [ovs-dev] [PATCH] ofproto: Optimise OpenFlow flow expiry

2013-01-22 Thread Ben Pfaff
On Tue, Jan 22, 2013 at 09:35:01AM +0900, Simon Horman wrote: > On Thu, Jan 17, 2013 at 09:42:29AM +0900, Simon Horman wrote: > > On Wed, Jan 16, 2013 at 01:59:21PM -0800, Ben Pfaff wrote: > > > On Tue, Jan 15, 2013 at 01:20:57PM +0900, Simon Horman wrote: > > > > Optimise OpenFlow flow expiry by p

Re: [ovs-dev] [PATCH] ofproto: Optimise OpenFlow flow expiry

2013-01-21 Thread Simon Horman
On Thu, Jan 17, 2013 at 09:42:29AM +0900, Simon Horman wrote: > On Wed, Jan 16, 2013 at 01:59:21PM -0800, Ben Pfaff wrote: > > On Tue, Jan 15, 2013 at 01:20:57PM +0900, Simon Horman wrote: > > > Optimise OpenFlow flow expiry by placing expirable flows on a list. > > > This optimises scanning of flo

Re: [ovs-dev] [PATCH] ofproto: Optimise OpenFlow flow expiry

2013-01-16 Thread Simon Horman
On Wed, Jan 16, 2013 at 01:59:21PM -0800, Ben Pfaff wrote: > On Tue, Jan 15, 2013 at 01:20:57PM +0900, Simon Horman wrote: > > Optimise OpenFlow flow expiry by placing expirable flows on a list. > > This optimises scanning of flows for expiry in two ways: > > > > * Empirically list traversal appea

Re: [ovs-dev] [PATCH] ofproto: Optimise OpenFlow flow expiry

2013-01-16 Thread Ben Pfaff
On Tue, Jan 15, 2013 at 01:20:57PM +0900, Simon Horman wrote: > Optimise OpenFlow flow expiry by placing expirable flows on a list. > This optimises scanning of flows for expiry in two ways: > > * Empirically list traversal appears faster than the code it replaces. > > With 1,000,000 flows pres

[ovs-dev] [PATCH] ofproto: Optimise OpenFlow flow expiry

2013-01-14 Thread Simon Horman
Optimise OpenFlow flow expiry by placing expirable flows on a list. This optimises scanning of flows for expiry in two ways: * Empirically list traversal appears faster than the code it replaces. With 1,000,000 flows present an otherwise idle system I observed CPU utilisation of around 20% wi

Re: [ovs-dev] [PATCH] ofproto: Optimise OpenFlow flow expiry

2013-01-14 Thread Simon Horman
On Sun, Jan 13, 2013 at 09:22:31PM -0800, Ben Pfaff wrote: > On Mon, Jan 14, 2013 at 10:06:13AM +0900, Simon Horman wrote: > > Optimise OpenFlow flow expiry by placing expirable flows on a list. > > This optimises scanning of flows for expiry in two ways: > > > > * Empirically list traversal appea

Re: [ovs-dev] [PATCH] ofproto: Optimise OpenFlow flow expiry

2013-01-13 Thread Ben Pfaff
On Mon, Jan 14, 2013 at 10:06:13AM +0900, Simon Horman wrote: > Optimise OpenFlow flow expiry by placing expirable flows on a list. > This optimises scanning of flows for expiry in two ways: > > * Empirically list traversal appears faster than the code it replaces. > > With 1,000,000 flows pres

[ovs-dev] [PATCH] ofproto: Optimise OpenFlow flow expiry

2013-01-13 Thread Simon Horman
Optimise OpenFlow flow expiry by placing expirable flows on a list. This optimises scanning of flows for expiry in two ways: * Empirically list traversal appears faster than the code it replaces. With 1,000,000 flows present an otherwise idle system I observed CPU utilisation of around 20% wi