針對多媒體應用程式之分支預測器效能/功耗特性分析

Performance/Power Characterization of Branch Prediction for Multimedia Applications

王順英(Shun-Ying Wang)

指導教授 ： 楊佳玲

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2007年)

https://doi.org/10.6342/NTU.2007.00301

摘要

在目前的嵌入式處理器中，也開始採用動態的分支預測器來解決管線式處理器架構執行分支指令時，可能造成的效能衰減。目前的動態分支預測器，大多依據分支指令在通用處理器上的執行行為而設計，這會使得動態分支預測器著重的分支行為，以適應各類型應用程式為考量。而嵌入式系統，擁有與通用處理器不同的特性，嵌入式的處理器，往往面對的是執行固定、少變化的特殊應用程式，例如：通訊或多媒體應用程式…等等，則其所產生的分支指令執行行為也可能與通用處理器上不同。因此，本篇論文藉由詳盡地模擬各式常用的動態分支預測器及實作數個低功耗分支預測器技術，以期了解多媒體應用程式在嵌入式處理器上執行時，分支預測器呈現之特性與適用性。

關鍵字

分支預測器 ； 多媒體應用程式 ； 效能 ； 功耗

並列摘要

Modern embedded processors employ dynamic branch prediction to reduce performance penalty caused by branch instructions. Existing branch predictor designs are all based on the behavior of applications on a GPP (general purpose processor). However, for an embedded system, such as smart phone, multimedia applications are the main workload. Therefore, in this thesis, we performed detailed performance/power characterization of multimedia applications and implemented several famous power-aware prediction techniques. We believe that identifying important characteristics of different branch predictor design of multimedia applications is important for choosing an adequate branch predictor for embedded processors.

並列關鍵字

branch predictor ； multimedia application ； performance ； power

參考文獻

[1] Intel XScale Microarchitecture, 2000.

[2] J. Smith, “A Study of Branch Prediction Stragtegies,” 8th International Symposium

on Computer Architecture, 1981.

[3] B. Bishop, T. P. Kelliher, and M. J. Irwin, “A Detailed Analysis of MediaBench,”

IEEE Workshop on Signal Processing Systems, November 1999.