Abstract-This paper utforskar problemet med att effektivt beställa interprocessorkommunikation (IPC) operationer i statiskt schemalagda multiprocessorer för iterativa dataflöde grafer. I de flesta tillämpningar för digital signalbehandling (DSP) påverkas systemets genomströmning avsevärt av kommunikationskostnaderna. Genom att explicit modellera dessa kostnader inom en effektiv graf-teoretisk analysram, visar vi att beställda transaktionsscheman kan betydligt överträffa själv-tids scheman även när synkroniseringskostnaderna är låga. Men vi visar också att när kommunikationslatenser inte är obetydliga, att hitta en optimal transaktionsorder med ett statiskt schema är ett NP-komplett problem, och att denna intractability håller både under iterativ och noniterativ verkställande. Vi utvecklar nya heuristiker för att hitta effektiva transaktionsorder, och utför en omfattande experimentell jämförelse för att mäta dessa heuristikers prestanda. Index Terms-Dataflow, multiprocessor, schemaläggning, synkronisering. T HANS papper undersöker problemet med att effektivt beställa interprocessorkommunikation (IPC) i statiskt schemalagda multiprocessorer för iterativa dataflödesspecifikationer. En iterativ dataflödesspecifikation består av en dataflödesrepresentation av en krets av en slinga som ska itereras på obestämd tid. Dataflödesprogrammering i denna form används i stor utsträckning vid utformning och genomförande av digitala signalbehandlingssystem (DSP). I detta dokument antar vi att vi får en dataflödesspecifikation av en ansökan och ett tillhörande multiprocessorschema (t.ex. härlett från schemaläggningsmetoder som de som presenteras i [1]-[4]). Vårt mål är att minska den totala IPC-kostnaden för multiprocessorimplementeringen och den tillhörande prestandanedbrytningen, eftersom IPC-verksamheten resulterar i betydande genomförandetid och effektförbrukningspåföljder, och är svåra att optimera ordentligt under schemaläggningsstadiet. Högdensitets-, lågeffekts- och billiga DSP-lösningar med flera processorer ökar efterfrågan på telekom-, internetrouting- och IP-telefonimarknader. Typiska användningsområden inkluderar röstkompression, ekoavbokning, modembanker och röst-över-IP. Som transistorstorlek krymper och processorer
I REF, Khandalia m.fl. utforskade problemet med att effektivt beställa kommunikation mellan processorer i statiskt schemalagda multiprocessorer.
Contention-conscious transaction ordering in multiprocessor DSP systems
{'venue': 'IEEE Transactions on Signal Processing', 'journal': 'IEEE Transactions on Signal Processing', 'mag_field_of_study': ['Computer Science']}