Main | Browse | Search | Author Links | Manage ETD List | Review ETDs | Catalog ETDs | Help
 

Title page for ETD etd-07202005-154148


Type of Document Dissertation
Author Kudriavtsev, Alexei A
Author's Email Address akoudria@cse.nd.edu
URN etd-07202005-154148
Title Estimation of Performance and Power of SIMD Processors
Degree Doctor of Philosophy
Department Computer Science and Engineering
Advisory Committee
Advisor Name Title
Peter M. Kogge Committee Member
Keywords
  • Compilers
  • SIMD
  • Permutations
  • Estimation
  • Power
  • Performance
Date of Defense 2005-05-09
Availability unrestricted
Abstract
The concept phase of microprocessor design involves optimizations at all levels of

the design, including the microarchitectural level, instruction set, and compiler. To

evaluate ISA-level or microarchitecture modifications, the compiler also needs to be

updated to take advantage of the new target. The requirement of meeting the power

budget further complicates the problem. Given the size of the search space, it is unrealistic

to use detailed modeling of the performance and power, because it requires a

substantial amount of time to evaluate just a single point in the search space. However,

such detailed analysis is not necessary in the early stages of a processor design.

Instead, it is important to evaluate as many architectural ideas as possible, even with

lower accuracy.

My work develops an infrastructure for quicker exploration the microarchitecture-

ISA-compiler design space using estimation. A benchmark is first profiled on a host

machine, then the assembly code of the compiled benchmark is scheduled on the target

processor, and the profile information is used to produce an estimate of performance

and power. This approach is applicable to general purpose processors, but specifically

targets SIMD processors. A retargetable SIMDization phase was developed, which

is capable of generating SIMD instructions, including data reordering instructions, or

permutations.

The SIMDization phase was validated on hardware (Pentium), and the estimation

methodology was validated against commonly used modeling tools (SimpleScalar and

Wattch).

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  KudriavtsevA072005.pdf 808.88 Kb 00:03:44 00:01:55 00:01:41 00:00:50 00:00:04

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact the Graduate School.