1 dépôt
Algorithms that recursively divide datasets into smaller sub-ranges to achieve optimal parallel grain size.
Distinct from Parallel Range Retrieval: Candidates focus on database range retrieval or UI layouts; this is a computational data-parallelism technique.
Explore 1 awesome GitHub repository matching operating systems & systems programming · Recursive Range Splitting. Refine with filters or upvote what's useful.
oneTBB est une bibliothèque et un framework de parallélisme C++ conçu pour ajouter le parallélisme multi-cœur aux applications. Il fournit un modèle de parallélisme basé sur les tâches qui mappe les tâches computationnelles logiques aux cœurs matériels disponibles pour éliminer le besoin de gestion manuelle des threads. La bibliothèque fonctionne comme un outil de mise à l'échelle multi-cœur, utilisant des templates génériques pour mettre à l'échelle les opérations de parallélisme de données sur les processeurs pour une performance portable. Elle emploie un framework basé sur les tâches pour assurer que les charges de travail computationnelles sont distribuées sur les ressources matérielles. Le projet couvre le parallélisme à mémoire partagée, la planification de tâches multi-cœur et la mise à l'échelle du parallélisme de données. Il utilise un planificateur de tâches avec vol de travail (work-stealing), le découpage récursif de plages et l'équilibrage de charge dynamique pour gérer la distribution du travail sur les cœurs à l'exécution.
Divides large datasets into smaller sub-ranges recursively until they reach a grain size suitable for parallel execution.