[Digikam-devel] [Bug 149485] Advanced image resize for the digikam editor

Julien Narboux Julien at narboux.fr
Tue May 5 09:09:15 BST 2009


https://bugs.kde.org/show_bug.cgi?id=149485





--- Comment #172 from Julien Narboux <Julien narboux fr>  2009-05-05 10:09:01 ---
To Carlo #165,

About parallel computation: 
Let e(x,y) be the energy at the given coordinates.
We would like to compute (with step=1):

minpath(x,1)=e(x,1)
if y > 1 then
minpath(x,y)=e(x,y)+min(minpath(x-1,y-1),minpath(x,y-1),minpath(x+1,y-1))

Hence the computation at each line depends on the previous line, but perhaps we
can compute each line in parallel using several cores. For example one core
could compute the left hand side and another one the right and side of a line.
 The problem is that the two computations should be performed at the same speed
otherwise one thread is stuck waiting for the other one...

Julien

-- 
Configure bugmail: https://bugs.kde.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.



More information about the Digikam-devel mailing list