Energy Efficient Support for All Levels of Parallelism for Complex Media Applications

Sasanka, Ruchira

Permalink

https://hdl.handle.net/2142/11058 Copy

Description

Title

Energy Efficient Support for All Levels of Parallelism for Complex Media Applications

Author(s)

Sasanka, Ruchira

Issue Date

2005-07

Keyword(s)

parallel systems

Abstract

Complex media applications are becoming increasingly common on general-purpose systems such as desktop, laptop, and handheld computers. However, real-time execution of such applications needs a considerable amount of processing power that often surpasses the capabilities of current superscalar processors. Further, high performance processors are often constrained by power and energy consumption, especially in the mobile systems where media applications have become popular. The objective of this dissertation is to develop general-purpose processors that can meet the performance demands of future media applications in an energy-efficient way, while also continuing to work well on other common workloads for desktop, laptop, and handheld systems. Fortunately, most media applications have multiple types of parallelism: thread-level, data-level, and instruction-level parallelism (TLP/DLP/ILP). In this work, we investigate exploiting these three forms of parallelism to provide both high performance and energy efficiency. This dissertation makes three broad contributions. First, we analyze the parallelism in complex media applications and make the case that contemporary media applications require efficient support for multiple types of parallelism, including ILP, TLP, and various forms of data-level parallelism such as sub-word SIMD, short vectors, and streams. Second, to find the most energy efficient way of exploiting TLP, we perform a comparison between chip multi-processing (CMP) and simultaneous multi-threading (SMT). Finally, we propose a complete architecture, called ALP, that effectively supports all levels of parallelism described above in an energy efficient way, using an evolutionary programming model and hardware. The most novel part of ALP is a DLP technique called SIMD vectors and streams, which is integrated within a conventional superscalar based CMP/SMT architecture with sub-word SIMD. This technique lies between sub-word SIMD and vectors, providing significant benefits over the former at a lower cost than the latter. Our evaluations show that each form of parallelism supported by ALP is important. More broadly, our results show that conventional architectures augmented with evolutionary mechanisms can provide high performance and energy savings for complex media applications without resorting to radically different architectures and programming paradigms.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/11058

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections