Abstract-Det finns två vägar för många core maskiner att få högre prestanda: öka antalet processorer, och öka antalet vektorenheter i en SIMD-processor. En verkligt skalbar algoritm bör dra nytta av båda. Men de flesta tidigare forskning på skalbara minne allocators skalar väl med antalet processorer, men dåligt med antalet vektorenheter i en SIMD-processor. Som ett resultat av detta är de inte riktigt skalbara på många huvudarkitekturer. I detta arbete introducerar vi vår föreslagna lösning genom designen av XMalloc, en verkligt skalbar och effektiv låsfri minnesallokator. Vi kommer att presentera (1) vår lösning för att omvandla traditionell atomisk jämförelse-och-swap baserad lås-fri algoritm till skala på SIMD arkitekturer, och (2) en hierarkisk cacheliknande buffertlösning för att minska den genomsnittliga latensen av tillgång till icke-skalbara eller långsamma resurser såsom huvudminnet i en mångkärnig maskin. Vi implementerade XMalloc som en minnesallokator på en NVIDIA Tesla C1060 GPU med 240 processenheter. Våra experimentella resultat visar att XMalloc skalar mycket bra med tillväxt i både antalet processorer och antalet vektorenheter i varje SIMD-processor. Vår verkligt skalbara låsfria lösning uppnår 211 gånger snabbare än den vanliga låsfria lösningen.
År 2010, Huang, et al. utvecklade XMalloc REF, den första skalbara minnesallokatorn på GPU.
XMalloc: A Scalable Lock-free Dynamic Memory Allocator for Many-core Machines
{'venue': '2010 10th IEEE International Conference on Computer and Information Technology', 'journal': '2010 10th IEEE International Conference on Computer and Information Technology', 'mag_field_of_study': ['Computer Science']}