Abstrakt. På Chip Multiprocessors (CMP) är det vanligt att flera kärnor delar vissa nivåer av cache. Delningen ökar innehållet i cache- och memory-to-chip bandbredd, vilket ytterligare belyser vikten av data locality analys. Som en rigorös och hårdvaruoberoende metriska, återanvändning avstånd har tjänat för en mängd lokala analyser, program transformationer och prestanda förutsägelser. Tidigare studier har dock koncentrerats på sekventiella program som körs på unicore processorer. På CMP interagerar åtkomster av olika trådar (eller jobb) i den delade cachen. Hur återanvändningsavståndet gäller för den nya arkitekturen förblir en öppen fråga – särskilt hur interaktionerna i delad cache påverkar insamling och tillämpning av återanvändningsavstånd, och hur återanvändnings-distansbaserad lokalitetsanalys bör anpassas till sådana arkitekturförändringar. Den här tidningen presenterar våra utforskningar för att besvara dessa frågor. Den introducerar först begreppet samtidig återanvändningsavstånd, en direkt utvidgning av det traditionella begreppet återanvändningsavstånd med datareferenser från alla co-running trådar (eller jobb) som beaktas. Därefter diskuteras egenskaperna hos samtidig återanvändning avstånd, avslöjar de särskilda utmaningar som insamling och tillämpning av samtidig återanvändning avstånd på CMP-plattformar. Slutligen presenteras lösningarna på dessa utmaningar för en klass av flertrådiga tillämpningar. Lösningarna centrerar sig på en probabilistisk modell som förbinder samtidigt återanvändningsavstånd med datalokaliseringen för varje enskild tråd. Experiment visar hur effektiva de föreslagna teknikerna är när det gäller att underlätta användningen av samtidiga återanvändningsavstånd för CMP-data.
Jiang m.fl. REF införde det samtidiga konceptet för dataåteranvändningsavstånd genom att förlänga det traditionella dataåteranvändningsavståndet, det anslutna samtidiga återanvändningsavståndet med datalokaliseringen för varje enskild tråd genom att använda en probabilistisk modell, och presenterade en lösning för att samla in och tillämpa det samtidiga återanvändningsavståndet på plattformerna för Chip Multi-Processor (CMP).
Is Reuse Distance Applicable to Data Locality Analysis on Chip Multiprocessors?
{'venue': 'CC', 'journal': None, 'mag_field_of_study': ['Computer Science']}