股票外汇技术分析英文版 (25)(精品·公开课件).pptVIP

Linear Analysis and Optimization of Stream Programs Andrew A. Lamb William Thies Saman Amarasinghe The New Laboratory for Computer Science and Artificial Intelligence Massachusetts Institute of Technology Streaming Application Domain Based on audio, video, or data stream Increasingly prevalent and important Embedded systems Cell phones, handheld computers Desktop applications Streaming media ? Real-time encryption Software radio ? Graphics packages High-performance servers Software routers (Example: Click) Cell phone base stations HDTV editing consoles Properties of Stream Programs A large (possibly infinite) amount of data Limited lifetime of each data item Little processing of each data item Computation: apply multiple filters to data Each filter takes an input stream, does some processing, and produces an output stream Filters are independent and self-contained A regular, static computation pattern Filter graph is relatively constant A lot of opportunities for compiler optimizations The StreamIt Language Goals: Provide a High-Level Programming Paradigm Improve Programmer Productivity Match Performance of Hand-Hacked Assembly Contributions Language Design, Structured Streams, Buffer Management (CC 2002) Exploiting Wire-Exposed Architectures (ASPLOS 2002) Scheduling of Static Dataflow Graphs (LCTES 2003) Domain Specific Optimizations (PLDI 2003) Example: Freq band detection Used in… metal detector garage door opener spectrum analyzer Source: Application Report SPRA414 Texas Instruments, 1999 Freq band detection in StreamIt Freq band detection in StreamIt Freq band detection in StreamIt Freq band detection in StreamIt Freq band detection on a TI DSP DSP Implementation ;******************************************************************* ; File Name: FIR0.ASM ; Originator: Digital control systems Apps group - Houston ; Target Sys: C24x Evaluation Board ; ; Description: FIR bandpass filter which detects the presence of a ; 500Hz signal. If the tone is