Synkront dataflöde
Synchronous Data Flow (SDF) är en begränsning på Kahn-processnätverk där antalet tokens som läses och skrivs av varje process är känt i förväg. I vissa fall kan processer schemaläggas så att kanaler har avgränsade FIFO .
Begränsningar
SDF tar inte hänsyn till asynkrona processer eftersom deras tokenläs-/skrivhastigheter kommer att variera. I praktiken kan man dela upp nätet i synkrona delnätverk sammankopplade med asynkrona länkar. Alternativt kan en körtidsövervakare upprätthålla rättvisa och andra önskade egenskaper.
Ansökningar
SDF är användbart för att modellera rutiner för digital signalbehandling (DSP) . Modeller kan kompileras för att rikta in sig på parallell hårdvara som FPGA , processorer med DSP-instruktionsuppsättningar som Qualcomms Hexagon och andra system.
Se även
externa länkar
- Synchronous Data Flow, Edward A. Lee och David G. Messerschmitt, 1987
- Kurs i Embedded Software Systems - Synchronous Dataflow
- SDF-analys och visualiseringsverktyg
- Kahn Process Networks och en Reactive Extension