I chip multiprocessorer (CMPs), begränsa antalet offchip cache missar är avgörande för god prestanda. Många flertrådiga program ger möjligheter till konstruktiv cachedelning, där samtidigt schemalagda trådar delar en till stor del överlappande arbetsuppsättning. I den här artikeln jämför vi prestandan hos två toppmoderna schemaläggare som föreslås för finkorniga multitrådade program: Parallelldjup First (PDF), som är särskilt utformad för konstruktiv cachedelning, och Work Stealing (WS), som är en mer traditionell design. Våra experimentella resultat visar att PDF schemaläggning ger en 1,3-1,6X prestandaförbättring jämfört med WS för flera finkorniga parallella riktmärken på projicerade framtida CMP konfigurationer; vi rapporterar också flera frågor som kan begränsa fördelen med PDF i vissa applikationer. Dessa resultat indikerar också att PDF mer effektivt använder off-chip bandbredd, vilket gör det möjligt att byta av on-chip cache för ett större antal kärnor. Dessutom anser vi att uppgiften granularitet spelar en nyckelroll i cacheprestanda. Därför presenterar vi ett automatiskt tillvägagångssätt för att välja effektiva kornstorlekar, baserat på en ny arbetsuppsättning profileringsalgoritm som är en storleksordning snabbare än tidigare tillvägagångssätt. Detta är det första dokumentet som visar effektiviteten av PDF på verkliga riktmärken, vilket ger en direkt jämförelse mellan PDF och WS, avslöjar de begränsande faktorerna för PDF i praktiken, och presenterar en strategi för att övervinna dessa faktorer.
Chen på al. studerade schemaläggningstrådar för konstruktiv cachedelning REF.
Scheduling threads for constructive cache sharing on CMPs
{'venue': "SPAA '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}