1 repository
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 este o bibliotecă și un framework de paralelism C++ conceput pentru a adăuga paralelism multi-core aplicațiilor. Oferă un model de paralelism bazat pe sarcini (task-based) care mapează sarcinile computaționale logice pe nucleele hardware disponibile, eliminând necesitatea gestionării manuale a thread-urilor. Biblioteca funcționează ca un instrument de scalare multi-core, utilizând șabloane generice pentru a scala operațiunile de paralelism de date pe procesoare, pentru performanță portabilă. Utilizează un framework bazat pe sarcini pentru a asigura distribuirea sarcinilor de lucru computaționale pe resursele hardware. Proiectul acoperă paralelismul cu memorie partajată, programarea sarcinilor multi-core și scalarea paralelismului de date. Utilizează un scheduler de sarcini de tip work-stealing, divizarea recursivă a intervalelor și echilibrarea dinamică a încărcării pentru a gestiona distribuția muncii pe nuclee la runtime.
Divides large datasets into smaller sub-ranges recursively until they reach a grain size suitable for parallel execution.