Detta dokument presenterar en mycket förutsägbar, låg overhead och samtidigt dynamisk, minnesallokeringsstrategi för inbyggda system med reptåligt minne. En repplatta är ett snabbt kompilatorstyrt SRAM-minne som ersätter den hårdvaruhanterade cachen. Det motiveras av dess bättre realtidsgarantier jämfört med cache och av dess betydligt lägre omkostnader i energiförbrukning, yta och total drifttid, även med ett enkelt tilldelningssystem [4]. Befintliga metoder för fördelning av repor är av två slag. Först, program-caching system emulerar funktionen av en hårdvara cache i programvara. Instruktioner sätts in före varje last/lager för att kontrollera de programvaruunderhållna cachetaggarna. Sådana metoder medför stora overheads i körtid, kodstorlek, energiförbrukning och SRAM utrymme för taggar och leverera dåliga realtidsgarantier precis som hårdvara caches. En andra kategori av algoritmer partitionerar variabler vid kompileringstid till de två bankerna. Till exempel, vårt tidigare arbete i [3] härleder en bevisligen optimal statisk fördelning för globala och stapla variabler och uppnår en hastighetshöjning över alla tidigare metoder. En nackdel med sådana statiska fördelningssystem är dock att de inte tar hänsyn till dynamiska programbeteenden. Det är lätt att förstå varför en dataallokering som aldrig förändras på runtime inte kan uppnå alla lokala fördelar med en cache. I detta dokument presenterar vi en dynamisk fördelningsmetod för globala och stapla data som för första gången (i) står för att ändra programkrav vid körtid (ii) har inga program-cachetaggar (iii) kräver inga run-time kontroller (iv) har extremt låga overheads, och (v) ger 100% förutsägbara minnesåtkomsttider. I denna metod data som är på väg att nås ofta kopieras till SRAM med hjälp av kompilator-insatt kod vid fasta och ovanliga punkter i programmet. Tidigare data vräks vid behov. Jämfört med en påtagligt optimal statisk tilldelning visar våra resultat runtime minskningar från 11% till 38%, i genomsnitt 31,2%, utan ytterligare hårdvarusupport. Med hårdvarustöd för pseudo-DMA och full DMA, som redan finns i vissa kommersiella system, ökar drifttidens minskningar till 33,4% respektive 34,2%.
Udayakumaran och Barua REF presenterade metoder för att fördela globala och stapla data baserat på en hybrid SPM.
Compiler-decided dynamic memory allocation for scratch-pad based embedded systems
{'venue': "CASES '03", 'journal': None, 'mag_field_of_study': ['Computer Science']}