程序執行軌跡（Program executions traces，以下簡稱traces）是程序執行過程的指令流信息的記錄，trace完整地記錄了程序執行過程中所執行指令的內容和順序。對于大多數程序，少數幾個較短的熱trace決定了系統的總體性能。本文提出了基于程序執行軌跡提取加速模塊的軟硬件劃分方法。利用熱trace提取算法劃分系統中關鍵的trace到硬件，使用分支斷言構造原子執行單位，以較小的硬件代價獲得較高的加速比。在本文實驗中，與采用模擬退火算法的指令級細粒度劃分相比，獲得的性能平均高9.6%，最終結果硬件面
積小29%。
關鍵詞: 程序執行軌跡，硬件加速模塊，SoC，軟硬件劃分
A Method to Construct SoC Hardware Acceleration Module with Trace
Sang Sheng-tian1, Yu ming-yan1, Ye yi-zheng1
(1. Microelectronics Center of Harbin Institute of Technology, Harbin 150001, China)
Abstract: Traces are the records of the program executions, and for most programs a few of short hot traces affect
the overall performance. In this paper, we propose a hardware/software partitioning method to extract the
hardware acceleration modules based on traces. With the algorithm presented, hot traces are identified and
transformed to atomic execution units using branch assertions to get high speedup at low cost. Experiment result
shows that compared with annealing partitioning in granularity of instruction, the trace based method produces
higher performance by average 9.6% and the hardware area is reduced by 29%.
Key words: Trace, Hardware Acceleration Module, System on a Chip, Hardware/Software Partitioning