Comment accélérer la boucle 'for' dans une fonction python?

Question

J'ai une fonction var. Je veux connaître la meilleure façon d'exécuter rapidement la boucle for (pour plusieurs coordonnées: xs et ys) dans cette fonction par multi-traitement / traitement parallèle en utilisant tous les processeurs, cœurs et mémoire RAM du système.

Est-il possible d'utiliser le Daskmodule?

pyshedsla documentation peut être trouvée ici .

import numpy as np
from pysheds.grid import Grid

xs = 82.1206, 72.4542, 65.0431, 83.8056, 35.6744
ys = 25.2111, 17.9458, 13.8844, 10.0833, 24.8306

  
for (x,y) in zip(xs,ys):

    grid = Grid.from_raster('E:/data.tif', data_name='map')         
    grid.catchment(data='map', x=x, y=y, out_name='catch', recursionlimit=1500, xytype='label') 
        ....
        ....
    results

Answer 1

J'ai essayé de donner un code reproductible ci-dessous en utilisant dask. Vous pouvez y ajouter la partie de traitement principale de la pyshedsou toute autre fonction pour une itération parallèle plus rapide des paramètres.

La documentation du daskmodule peut être trouvée ici .

import dask
from dask import delayed, compute
from dask.distributed import Client, progress
from pysheds.grid import Grid

client = Client(threads_per_worker=2, n_workers=2) #Choose the number of workers and threads per worker over here to deploy for your task.

xs = 82.1206, 72.4542, 65.0431, 83.8056, 35.6744
ys = 25.2111, 17.9458, 13.8844, 10.0833, 24.8306

#Firstly, a function has to be created, where the iteration of the parameters is involved. 
def var(x,y):
        
    grid = Grid.from_raster('data.tif', data_name='map')
    grid.catchment(data='map', x=x, y=y, out_name='catch', recursionlimit=1500, xytype='label')
    ...
    ...
    return (result)

#Now calling the function in a 'dask' way. 
lazy_results = []

for (x,y) in zip(xs,ys):
    lazy_result = dask.delayed(var)(x,y)
    lazy_results.append(lazy_result)
       
#Final command to execute the function var(x,y) and get the result.
dask.compute(*lazy_results)

Answer 2

Vous n'avez pas publié de lien vers votre image1.tiffichier, donc l'exemple de code ci-dessous utilise pysheds/data/dem.tifdehttps://github.com/mdbartos/pyshedsL'idée de base est de diviser les paramètres d'entrée, xset ysdans votre cas, en sous-ensembles, puis de donner à chaque CPU un sous-ensemble différent sur lequel travailler.

main()calcule la solution deux fois, une fois séquentiellement et une fois en parallèle, puis compare les solutions de chacun. Il y a une certaine inefficacité dans la solution parallèle puisque le fichier image sera lu par chaque CPU donc il y a place à amélioration (c'est-à-dire, lire le fichier image en dehors de la partie parallèle puis donner l' gridobjet résultant à chaque instance).

import numpy as np
from pysheds.grid import Grid
from dask.distributed import Client
from dask import delayed, compute

xs = 10, 20, 30, 40, 50, 60, 70, 80, 90, 100
ys = 25, 35, 45, 55, 65, 75, 85, 95, 105, 115, 125

def var(image_file, x_in, y_in):
    grid = Grid.from_raster(image_file, data_name='map')
    variable_avg = []
    for (x,y) in zip(x_in,y_in):
        grid.catchment(data='map', x=x, y=y, out_name='catch')
        variable = grid.view('catch', nodata=np.nan)
        variable_avg.append( np.array(variable).mean() )
    return(variable_avg)

def var_parallel(n_cpu, image_file, x_in, y_in):
    tasks = []
    for cpu in range(n_cpu):
        x_in = xs[cpu::n_cpu] # eg, cpu = 0: x_in = (10, 40, 70, 100)
        y_in = ys[cpu::n_cpu] # 
        tasks.append( delayed(var)(image_file, x_in, y_in) )
    ans = compute(tasks)
    # reassemble solution in the right order
    par_avg = [None]*len(xs)
    for cpu in range(n_cpu):
        par_avg[cpu::n_cpu] = ans[0][cpu]
    print('AVG (parallel)  =',par_avg)
    return par_avg

def main():
    image_file = 'pysheds/data/dem.tif'
    # sequential solution:
    seq_avg = var(image_file, xs, ys)
    print('AVG (sequential)=',seq_avg)
    # parallel solution:
    n_cpu = 3
    dask_client = Client(n_workers=n_cpu)
    par_avg = var_parallel(n_cpu, image_file, xs, ys)
    dask_client.shutdown()
    print('max error=',
        max([ abs(seq_avg[i]-par_avg[i]) for i in range(len(seq_avg))]))

if __name__ == '__main__': main()