Vi tar upp utformningen av komplexa monolitiska system, där processkärnor genererar och förbrukar en varierande och stor mängd data, vilket för kommunikationslänkarna till kanten av trängsel. Typiska tillämpningar är inom området multimediabehandling. Vi överväger en meshbased Networks on Chip (NoC) arkitektur, och vi utforskar tilldelningen av kärnor till mesh-cross-points så att trafiken på länkar uppfyller bandbredd begränsningar. En enkelriktad deterministisk routing mellan kärnorna ställer höga bandbreddskrav på länkarna. Kraven på bandbredd kan minskas avsevärt genom att dela upp trafiken mellan kärnorna över flera vägar. I detta dokument presenterar vi NMAP, en snabb algoritm som kartlägger kärnorna på ett nät NoC arkitektur under bandbredd begränsningar, minimerar den genomsnittliga kommunikationsfördröjningen. NMAP-algoritmen presenteras för både enkel minimi-bana routing och splittraffic routing. Algoritmen tillämpas på ett riktmärke DSP design och den resulterande NoC byggs och simuleras på cykel exakt nivå i SystemC med hjälp av makron från ×pipe biblioteket. Experiment med sex videobehandlingstillämpningar visar också betydande besparingar i bandbredd och kommunikationskostnad för NMAP-algoritm jämfört med befintliga algoritmer.
Ur en annan vinkel, i REF, utvecklas en snabb algoritm som också kartlägger IP på en mesh NoC arkitektur men med det olika målet att minimera den genomsnittliga kommunikations latency.
Bandwidth-Constrained Mapping of Cores onto NoC Architectures
{'venue': "DATE '04", 'journal': None, 'mag_field_of_study': ['Computer Science']}