Combining Funnels: A Dynamic Approach to
β
Nir Shavit; Asaph Zemach
π
Article
π
2000
π
Elsevier Science
π
English
β 472 KB
We enhance the well-established software combining synchronization technique to create combining funnels. Previous software combining methods used a statically assigned tree whose depth was logarithmic in the total number of processors in the system. On shared memory multiprocessors the new method a