J'ai des lignes de 3 hashes (ie md5, 128bit). effectivement beaucoup d'entre eux. penser milliards, donc ils ne correspondent pas à la mémoire principale. ils sont dans un fichier et doivent être triés. en utilisant gnu sort ça prend beaucoup de temps évidemment, mais ça marche.tri des hachages avec opencl
Je pense qu'il pourrait être utile de les diviser en un vecteur de 6 64 bits et de les trier en lots avec opencl, puis de les fusionner. J'ai un radeon HD 6950 avec 2 Go à portée de main.
mais je n'ai aucune expérience avec opencl.
donc les questions suivantes:
qui OpenCL voudrais que je structure de données à utiliser pour cette tâche?
qui tri algo devrais-je utiliser
pourrait le MergeJoin également accéléré?