Vi presenterar en uppsättning lokala regler för att hantera ordböcker. Deras främsta fördel är att de kan schemaläggas på ett mycket synkroniserat sätt för att få parallella ordböcker på AVL träd. Hittills har träd som används i massivt parallella ordböcker behövt ha alla blad på samma djup, som t.ex. 23 träd. Därför var det möjligt (i tillägg och raderingar) nedifrån-och-upp rekonstruktion av trädet på ett mycket vanligt sätt, som en pipeline av plan vågor som rör sig uppåt. På AVL träd situationen ser olika ut eftersom blad kan ha olika djup, därför varje våg i en pipeline är mycket oregelbunden. För att lösa detta problem vi de ne virtuella plan vågor så att vi kan utveckla en EREW ordbok för k-tangenter med k-processorer och tid O(log n + log k). Senare generaliserar vi de sekventiella algoritmerna på broderträd som presenteras av Ottmann och Wood på samma sätt.
Joaquim et al REF fick parallella ordböcker på AVL träd för införande och borttagning, genom att dra nytta av virtuella plan vågor som gör det möjligt att utveckla en EREW ordbok för k nycklar med k processorer och tids komplexitet O(logn + logg).
Parallel Dictionaries with Local Rules on AVL and Brother Trees
{'venue': 'Information Processing Letters', 'journal': None, 'mag_field_of_study': ['Computer Science']}