Ett programs felfrekvens för cache används vid tidsbestämning, prognos av systemets prestanda och för att bestämma det bästa cacheminnet för ett inbäddat system för att möta hårdare begränsningar. Enkel-pass simulering gör det möjligt för en designer att hitta antalet cache missar snabbt och exakt på olika cacheminnen. Sådana engångssimuleringssystem har tidigare i hög grad förlitat sig på egenskaper för inklusion av cache, vilket gjorde det möjligt att snabbt simulera cachekonfigurationer för olika tillämpningar. Hittills har de enda inklusionsegenskaper som upptäckts varit tillämpliga på de minst använda (LRU) ersättningspolicybaserade cachefilerna. Emellertid är LRU-baserade caches sällan implementeras i verkliga livet på grund av deras krets komplexitet vid större cache associativities. Inbäddade processorer använder vanligtvis en FIFO-ersättningspolicy i sina cacher istället, för vilka det inte finns några egenskaper för fullständig inkludering att utnyttja. I detta dokument, för första gången, introducerar vi en cache egendom som kallas "Intersektion Property" som hjälper till att minska singlepass simuleringstid på ett sätt som liknar inkludering egenskap. En korsningsegenskaper definierar villkor som, om de uppfylls, bevisar att ett visst element finns i större cacheminnen och därmed undviker ytterligare söktid. Vi har diskuterat tre sådana skärningsegenskaper för cache med hjälp av FIFO ersättningspolicyn i detta dokument. En snabb enkel-pass FIFO-cachesimulator "CIPARSim" har också föreslagits. CIPARSim är den första enpassningssimulatorn som är beroende av FIFO-cacheegenskaperna för att avsevärt minska simuleringstiden. CIPARSims simuleringstid var upp till 5 gånger snabbare (i genomsnitt 3 gånger snabbare) jämfört med den toppmoderna FIFO-cachesimulatorn för de cachekonfigurationer som testades. CIPARSim producerar cache träffa och missa hastigheter för ett program exakt på olika cache konfigurationer. Under simuleringen förutspår endast CIPARSims skärningsegenskaper upp till 90 % (i genomsnitt 65 %) av de totala träffarna, vilket minskar simuleringstiden enormt.
att, för varje intersektion egenskaper REF, etc.) tillämpas också i enkel-pass-simulering.
CIPARSim: Cache Intersection Property Assisted Rapid Single-pass FIFO Cache Simulation Technique
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}