Tradeoff between data-, instruction-, and thread-level parallelism in stream processors

This paper explores the scalability of the Stream Processor architecture along the instruction-, data-, and thread-level parallelism dimensions. We develop detailed VLSI-cost and processorperformance models for a multi-threaded Stream Processor and evaluate the tradeoffs, in both functionality and hardware costs, of mechanisms that exploit the different types of parallelism. We show that the hardware overhead of supporting coarsegrained independent threads of control is 15 − 86% depending on machine parameters. We also demonstrate that the performance gains provided are of a smaller magnitude for a set of numerical applications. We argue that for stream applications with scalable parallel algorithms the performance is not very sensitive to the control structures used within a large range of area-efficient architectural choices. We evaluate the specific effects on performance of scaling along the different parallelism dimensions and explain the limitations of the ILP, DLP, and TL...

• Type: Conference
• Year: 2007
• Where: ICS
• Authors: Jung Ho Ahn, Mattan Erez, William J. Dally
• Keywords: ICS 2007, Parallelism Dimensions, Stream Processor, Theoretical Computer Science, Thread-level Parallelism Dimensions