Matrix-based streamization approach for improving locality and parallelism on FT64 stream processor
We would like to thank our supervisor Associate Professor Veronica Gaspes, without whose guidance the thesis would not have been possible. We are also indepted to Associate Professor Anders Åhlander for his lectures of radar signal processing. We are thankful to Associate Professor Latef Berzenji for his valuable suggestions about the English language of the thesis report. We would also like to thank the rest of the egg-streaming group for their interest and suggestions. Special thanks to Bill Thies, Michael Gordon and Paul Johnson from the MIT StreamIt group and Markus Weinhardt from PACT XPP for their guidance throughout the thesis. Finally we would like to thank EMW for their interest and mathematical model. Abstract Streaming applications like multimedia and radar signal processing applications are becoming increasingly compute-intensive. To overcome the computational demands new parallel architectures are emerging. The programming tools provided with these architectures require low-level programming, which creates a need for a common high-level architecture independent language that can exploit parallelism efficiently. One such language is StreamIt, designed around the notions of streams and stream transformers, which allows efficient mapping to a variety of architectures. The overall goal of this master's thesis is to evaluate the StreamIt language from a programmability and portability point of view. An MPD-application has been developed in StreamIt, which is executed on the RAW simulator. Furthermore, a code generator is designed to compile and execute the application on the XPP simulator. The conclusions drawn are that StreamIt is easy to learn, but hard to use because of its programming paradigm as compared to conventional languages. StreamIt programming involves thinking in terms of streams instead of globally accessed memory. The structure of StreamIt makes it easy to reuse components and modify the application. The construction of the compiler makes it possible to port StreamIt application to various architectures.