Flujo de datos sincrónico

El flujo de datos sincrónico (SDF) es una restricción en las redes de procesos de Kahn donde la cantidad de tokens leídos y escritos por cada proceso se conoce de antemano. En algunos casos, los procesos se pueden programar de manera que los canales tengan FIFO limitados . ^[1]

Limitaciones

SDF no tiene en cuenta los procesos asincrónicos, ya que sus tasas de lectura y escritura de tokens varían. En la práctica, se puede dividir la red en subredes sincrónicas conectadas por enlaces asincrónicos. Alternativamente, un supervisor de tiempo de ejecución puede hacer cumplir la imparcialidad y otras propiedades deseadas. ^[1]

Aplicaciones

El SDF es útil para modelar rutinas de procesamiento de señales digitales (DSP) . Los modelos se pueden compilar para hardware paralelo como FPGA , procesadores con conjuntos de instrucciones DSP como Hexagon de Qualcomm y otros sistemas.

Véase también

Referencias

^ ab Lee, Edward Ashford; Messerschmitt, David G. (enero de 1987). "Programación estática de programas de flujo de datos sincrónicos para procesamiento de señales digitales". IEEE Transactions on Computers . C-36 (1): 24–35. doi :10.1109/TC.1987.5009446. ISSN 0018-9340. S2CID 9981963.

Enlaces externos

Flujo de datos sincrónico, Edward A. Lee y David G. Messerschmitt, 1987
Curso de Sistemas de Software Integrado - Flujo de Datos Sincrónico
Herramientas de análisis y visualización de SDF
Redes de procesos de Kahn y una extensión reactiva

[:0-1] Lee, Edward Ashford; Messerschmitt, David G. (enero de 1987). "Programación estática de programas de flujo de datos sincrónicos para procesamiento de señales digitales". IEEE Transactions on Computers . C-36 (1): 24–35. doi :10.1109/TC.1987.5009446. ISSN 0018-9340. S2CID 9981963.