数据流的分析
需积分: 0 95 浏览量
2011-12-02
00:56:32
上传
评论
收藏 367KB PDF 举报
Introduction
Kahn Process Networks
Synchronous Dataflow (SDF)
Cyclo-static Dataflow
Modeling Reactive Systems—Lecture 17
Prof. Dr. Reinhard von Hanxleden
Christian-Albrechts Universit¨at Kiel
Department of Computer Science and Applied Mathematics
Real-Time Systems and Embedded Systems Group
22 June 2004
Last compiled: 28th June 2004, 15:26 hrs
Dataflow Languages
SS 2004 Modeling Reactive Systems—Lecture 17 Slide 1
Introduction
Kahn Process Networks
Synchronous Dataflow (SDF)
Cyclo-static Dataflow
Overview
Introduction
Dataflow Language Model
Dataflow Communiction
Applications
Kahn Process Networks
Kahn Processes
Determinism
Scheduling
Synchronous Dataflow (SDF)
SDF and Signal Processing
Scheduling
Code Generation
Single-Appearance Schedules
Cyclo-static Dataflow
SS 2004 Modeling Reactive Systems—Lecture 17 Slide 2
Introduction
Kahn Process Networks
Synchronous Dataflow (SDF)
Cyclo-static Dataflow
Dataflow Language Model
Dataflow Communiction
Applications
Philosophy of Dataflow Languages
I
Drastically different way of looking at computation
I
Von Neumann imperative language style: program counter is
king
I
Dataflow language: movement of data the priority
I
Scheduling responsibility of the system, not the programmer
Thanks to Stephen Edwards
(http: // www1. cs. columbia. edu/ ~sedwards/ ) for providing material for
this lecture
SS 2004 Modeling Reactive Systems—Lecture 17 Slide 3
Introduction
Kahn Process Networks
Synchronous Dataflow (SDF)
Cyclo-static Dataflow
Dataflow Language Model
Dataflow Communiction
Applications
Dataflow Language Mo del
Processes communicating through FIFO buffers
Process 1 Process 2
Process 3
FIFO Buffer
FIFO Buffer
FIFO Buffer
SS 2004 Modeling Reactive Systems—Lecture 17 Slide 4
剩余14页未读，继续阅读
评论0
最新资源