Vi introducerar "asynkroniserad konvergens (ASCY)," ett paradigm som består av fyra kompletterande programmeringsmönster. ASCY kräver att utformningen av samtidiga sökdatastrukturer (CSDS) ska likna den för deras sekventiella motsvarigheter. Vi hävdar att ASCY leder till implementationer som är anpassningsbart skalbara: de skalar sig över olika typer av hårdvaruplattformar, inklusive enkel- och multisocketplattformar, för olika klasser av arbetsbelastningar, såsom read only och read-write, och enligt olika prestandamått, inklusive genomströmning, latens och energi. Vi stödjer vår avhandling genom den mest omfattande utvärderingen av CSDS hittills, omfattande 6 plattformar, 22 toppmoderna CSDS-algoritmer, 10 omkonstruerade toppmoderna CSDS-algoritmer enligt ASCY-mönstren och 2 nya CSDS-algoritmer utformade med ASCY i åtanke. Vi observerar upp till 30% förbättringar i genomströmningen i de omkonstruerade algoritmerna, medan våra nya algoritmer överträffar de toppmoderna alternativen.
Asynkroniserad konvergens REF är en uppsättning mönster för utformning av CSDS-algoritmer som resulterar i implementationer med nästan optimalt genomflöde.
Asynchronized Concurrency: The Secret to Scaling Concurrent Search Data Structures
{'venue': "ASPLOS '15", 'journal': None, 'mag_field_of_study': ['Computer Science']}