CE-17.09

Title: 

Characterization and Linear Decomposition of Benchmark Workloads

Author(s): 

Lev Trubov

Oral Defence Date: 

05/12/2017

Location: 

TH 434

Committee: 

Profs. Jozo Dujmovic & Bill Hsu

Abstract: 

Although vast amounts of work have been done in development of benchmark suites for evaluation of computer systems, reliable performance prediction of arbitrary programs is elusive. This project attempts to ll this gap by applying decomposition and predicting performance of programs in terms of weighted compositions of other programs whose performance is known. It rst tests the ability to make such predictions in the rst place by comparing direct results of timing programs (black-box timing based decomposition), and then presents a technique to actually create good decomposition from the dynamic distribution of LLVM IR instructions in the program (glass-box analysis). It demonstrates the failure of both aspects, and explains the inability of accurate performance prediction by the inability to generate decompositions close to their targets in program space

Keywords: 

Workload Characterization, Linear Decomposition, Benchmarking, In- struction Mix, LLVM IR

Copyright: 

Lev Trubov