Grova omkonfigurerbara arkitekturer (CGRA) presenterar en tilltalande maskinvaruplattform genom att tillhandahålla potentialen för hög beräkningsgenomströmning, skalbarhet, låg kostnad och energieffektivitet. CGRA består av en rad funktionsenheter och registerfiler ofta organiserade som ett tvådimensionellt rutnät. Den svåraste utmaningen i att distribuera CGRA är kompilator schemaläggning teknik som effektivt kan kartlägga programimplementeringar av beräkna intensiva loopar på arrayen. Traditionella schemaläggare fokuserar på placering av verksamheten i tid och rum. Med CGRA förstärks utmaningen med placering av behovet av att explicit styra operander från producenter till konsumenter. För att systematiskt angripa detta problem tar vi ett eggcentriskt tillvägagångssätt för modulo schemaläggning som fokuserar på routingproblemet som dess främsta mål. Med kantcentric modulo schemaläggning (EMS), placering är en biprodukt av routing processen, och schemat utvecklas genom att routing varje kant i dataflöde grafen. Rutteringskostnadsmått ger schemaläggaren ett globalt perspektiv för att styra valet. Experiment på ett brett utbud av beräkna-intensiva slingor från multimediadomänen visar att EMS förbättrar genomströmningen med 25% jämfört med traditionell iterativ modulo schemaläggning, och uppnår 98% av genomströmningen av simulerade glödning tekniker vid en bråkdel av sammanställningstiden.
Edge-centric Modulo Scheduling (EMS) REF ] ger prioritet åt routing över placering med en observation att routing är ett viktigt steg i CGRA modulo schemaläggning.
Edge-centric modulo scheduling for coarse-grained reconfigurable architectures
{'venue': "PACT '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}