Sammanfattning Compaan-ramverket [8] omvandlar automatiskt applikationer för digital signalbehandling, skrivna i en delmängd av Matlab, till Kahn Process Networks. Dessa KPN uttrycker signalbehandlingstillämpningarna på ett parallellt distribuerat sätt vilket gör dem mer lämpliga för kartläggning på parallella arkitekturer. Dessa nätverk kan omvandlas till VHDL och snabbt syntetiseras till FPGA [5] eller kartläggas på vissa parallella signalbehandlingsarkitekturer [9] på en hög grad av abstraktion för att erhålla prestandanummer i första ordningen. Den enklaste instansen av ett Kahn Process Network är en producentprocess som kommunicerar med en konsumentprocess över en obunden FIFO-kanal där Konsumenten läser data från FIFO med hjälp av en blockerande läsning. Ett problem uppstår om orderdata produceras skiljer sig från orderdata förbrukas. En sådan situation leder till en funktionell felaktig utvärdering av nätet och kan dessutom leda till ett dödläge. För att undvika en sådan situation är det nödvändigt att införa en ordningsmekanism som gör det möjligt för konsumenten att använda uppgifterna på rätt sätt. I detta dokument presenteras en sammanställning av tidsperspektivet för att avgöra för ett härlett processnätverk om FIFO är tillräckliga eller om det behövs ytterligare omordningsmekanismer. För det fall en omordningsmekanism krävs tillhandahåller vi också dess modell. Vi antar att processnätverken härleds med hjälp av Compaans verktygsuppsättning från inbäddade loopprogram skrivna i Matlab. Verktygsuppsättningen består av tre verktyg. Det första verktyget omvandlar den ursprungliga 1
I Compaan, kompilera tidstester avgöra om FIFO-storlekar är tillräckliga eller ytterligare minne måste tilldelas konsumentprocessen för att buffert out-of-order data REF.
A Compile Time Based Approach for Solving Out-of-Order Communication in Kahn Process Networks
{'venue': 'In IEEE 13th International Conference on Aplication-specific Systems, Architectures and Processors (ASAP’2002', 'journal': None, 'mag_field_of_study': ['Computer Science']}