Message-ID: <4250C19F.9070801@myrealbox.com>
Date: Sun, 03 Apr 2005 21:25:03 -0700
From: Andy Lutomirski <luto@myrealbox.com>
User-Agent: Mozilla Thunderbird 1.0 (Windows/20041206)
MIME-Version: 1.0
To: Paul Jackson <pj@engr.sgi.com>
CC: kenneth.w.chen@intel.com, torvalds@osdl.org, nickpiggin@yahoo.com.au,
       akpm@osdl.org, linux-kernel@vger.kernel.org
Subject: Re: [patch] sched: auto-tune migration costs [was: Re: Industry db
   benchmark result on recent 2.6 kernels]
References: <200504020100.j3210fg04870@unix-os.sc.intel.com>	<20050402145351.GA11601@elte.hu>	<20050402215332.79ff56cc.pj@engr.sgi.com>	<20050403070415.GA18893@elte.hu> <20050403043420.212290a8.pj@engr.sgi.com>
In-Reply-To: <20050403043420.212290a8.pj@engr.sgi.com>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
Sender: linux-kernel-owner@vger.kernel.org
Content-Length: 734
Lines: 18

Paul Jackson wrote:
> Ok - that flies, or at least walks.  It took 53 seconds to
> compute this cost matrix.

Not that I really know what I'm talking about here, but this sounds 
highly parallelizable.  It seems like you could do N/2 measurements at a 
time, so this should be O(N) to compute the matrix (ignoring issues of 
how long it takes to write the data to memory, but that should be 
insignificant).

Even if you can't parallelize it all the way, it ought to at least help.

--Andy
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/