Abstract-Queues är en av de vanligaste datastrukturerna i applikationer och operativsystem [1]. Kommande flerkärniga processorer tvingar programvaruutvecklare att överväga datastrukturer för att göra dem trådsäkra. Men, i realtidssystem, t.ex. robotiska kontroller, parallellisering är ännu mer komplicerat som sådana system måste garantera att uppfylla sina mestadels hårda deadlines. För att uppnå detta har en betydande mängd forskning gjorts om väntfria föremål [2]. Waitfreedom kan garantera att varje möjlig samtidig tråd slutför sin funktion inom ett begränsat antal steg. Men tillämpliga köer utan köer, som stöder flera enqueue-, dequeue- och läsoperationer, finns ännu inte. Därför presenterar vi en statiskt allokerad och statiskt länkad kö, som stöder godtyckliga samtidiga operationer. Vår strategi är också tillämplig i andra scenarier, där osorterade köer med statiskt fördelade element används. Dessutom inför vi "lokala preferenser" för att minimera tvister. Men eftersom svarstiderna för vår enqueue-operation är direkt beroende av fyllnadsnivån, är svarstiderna för en nästan fylld kö fortfarande ett problem. Dessutom är vår strategi jitter-bene med en varierande fyllnadsnivå. I detta dokument tar vi också upp alla dessa frågor med hjälp av en hjälpande kö. Resultaten visar att vi kan minska det värsta fallet med ungefär faktor tjugo. Dessutom minskar vi den genomsnittliga svarstiden för potentiellt samtidiga enqueue-operationer i vår kö. Såvitt vi vet är vår kö den mest kända och praktiska lösningen för en osorterad trådsäker kö för flera enqueuers, flera dequeuers och mulitple läsare.
I REF infördes "lokala preferenser" för att kraftigt minimera tvister på kön element.
A wait-free queue for multiple enqueuers and multiple dequeuers using local preferences and pragmatic extensions
{'venue': '2009 IEEE International Symposium on Industrial Embedded Systems', 'journal': '2009 IEEE International Symposium on Industrial Embedded Systems', 'mag_field_of_study': ['Computer Science']}