Abstract-Extern minnesbandbredd är en avgörande flaskhals i majoriteten av beräkningsintensiva applikationer för både prestanda och strömförbrukning. Återanvändning av data är en viktig teknik för att minska den externa minnesåtkomsten genom att använda minneshierarkin. Looptransformering för datalokalisering och fördelning av minneshierarki är två viktiga steg i optimeringen av dataåteranvändning. Men de utfördes självständigt. I detta dokument presenteras ett kombinerat tillvägagångssätt som optimerar fördelning av looptransformation och minneshierarki samtidigt för att uppnå globala optimala resultat på extern minnesbandbredd och på chip-data återanvändning buffertstorlek. Vi utvecklar en effektiv och optimal lösning på det kombinerade problemet genom att dela upp lösningsutrymmet i två subrymder med linjära respektive ickelinjära begränsningar. Vi visar att vi kan beskära lösningen avsevärt utan att förlora dess optimalitet. Experimentella resultat visar att vårt system kan spara upp till 31% av minnesstorleken på chipet jämfört med den separerade tvåstegsmetoden när problemet med fördelning av minneshierarkin inte är trivialt. Dessutom är run-time komplexitet godtagbar i de praktiska fallen.
Samma författare genererade också en återanvändningsbuffert på chip i REF genom att kombinera looptransformation och fördelning av minneshierarki.
Combined loop transformation and hierarchy allocation for data reuse optimization
{'venue': '2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)', 'journal': '2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)', 'mag_field_of_study': ['Computer Science']}