동기식 데이터 흐름
Synchronous Data Flow동기식 데이터 흐름(SDF)은 각 프로세스에서 읽고 쓰는 토큰 수를 미리 알고 있는 칸 프로세스 네트워크에 대한 제한이다.어떤 경우에는 채널이 FIFO를 경계로 하는 프로세스를 스케줄링할 수 있다.[1]
제한 사항
SDF는 토큰 읽기/쓰기 속도가 달라지기 때문에 비동기식 프로세스를 고려하지 않는다.사실상 비동기식 링크로 연결된 동기식 서브 네트워크로 네트워크를 나눌 수 있다.또는 런타임 감독자는 공정성 및 기타 원하는 속성을 시행할 수 있다.[1]
적용들
SDF는 DSP(디지털 신호 처리) 루틴 모델링에 유용하다.모델을 컴파일해 FPGA와 같은 병렬 하드웨어, 퀄컴의 헥사곤과 같은 DSP 명령 집합이 있는 프로세서, 기타 시스템 등을 공략할 수 있다.
참고 항목
참조
- ^ a b Lee, Edward Ashford; Messerschmitt, David G. (January 1987). "Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing". IEEE Transactions on Computers. C-36 (1): 24–35. doi:10.1109/TC.1987.5009446. ISSN 0018-9340.
외부 링크
- 동기식 데이터 흐름, Edward A.Lee와 David G.메서슈미트, 1987
- 임베디드 소프트웨어 시스템 과정 - 동기식 데이터 흐름
- SDF 분석 및 시각화 도구
- Kahn 프로세스 네트워크 및 대응형 확장