一種基于ASIC實現(xiàn)的流水線架構8051內核設計

史大龍 ，唐 建 ，周遠遠 ，黃 魯

(1.中國科學技術大學 電子科學與技術系,安徽 合肥230027;2.中國科學技術大學 信息科學實驗中心,安徽 合肥230027)

8051微控制器至今具有非常廣泛的應用。其指令集簡單易懂，許多指令可直接訪問I/0引腳，便于迅速操作外圍設備。但在電路集成度和工作頻率越來越高、SoC結構越來越復雜的今天，高達12的CPI(Cycle Per Instruction)使得指令的執(zhí)行效率十分低下。因此，設計一個指令執(zhí)行效率高且兼容全部8051指令集的硬件架構具有重要意義。

1 8051的流水線設計

1.1 三級流水線的確定

按照計算機指令系統(tǒng)劃分，8051微控制器屬于CISC架構。這種架構的特點是追求用最少的指令來完成所需的任務，因此它有數(shù)目龐大的指令集以提高編程效率；而由于不同功能的指令繁多，其代價是每條指令的長度和執(zhí)行所占用的機器周期均不相同。與CISC架構對應的是RISC架構，雖然它只有少數(shù)指令，執(zhí)行復雜運算時需要將多條指令組合操作，但這些指令絕大多數(shù)都可在一個周期內完成，有很高的指令執(zhí)行效率[1]。因此，對8051微控制器進行某些類似RISC架構的改造，會使微控制器的執(zhí)行效率得以提高。

比較常見的流水線結構有三級流水線結構和五級流水線結構。五級流水線結構一般包括取指令、譯碼、執(zhí)行、訪存和寫回五級。其優(yōu)點是把整個執(zhí)行過程分散到5個時鐘周期內，有助于提高硬件設計的主時鐘頻率；其缺點是由于前后指令之間的相關性，級數(shù)越大，每條指令的流水線之間的沖突就會越大，需要用一些“額外的”邏輯消除這些沖突或者在流水線隊列中插入大量的“氣泡”。三級流水線結構一般包括取指令、執(zhí)行和寫回三級。與五級流水線結構相比，其“執(zhí)行”級包括了五極流水線中的“譯碼”、“執(zhí)行”和“訪存”三級，級數(shù)的減少有助于減少流水線中的沖突冒險，使得整個流水線結構相對簡單，適用于比較簡單、數(shù)據率較低的SoC系統(tǒng)中[2]。本設計采取三級流水線的結構，即在第一個時鐘周期內指令1進行取指令；第二個時鐘周期內指令1執(zhí)行，指令2取指令；第三個時鐘周期內指令1進行寫回，指令2執(zhí)行，指令3取指令。

8051的指令集是CISC指令集，每條指令的執(zhí)行(如圖1中的E階段)并不都是只需要一個時鐘周期，為了方便問題的表述，在圖1和后文中，將執(zhí)行階段描述為一個時鐘周期。

1.2 一種提高取指令效率的方法

如前文所述，8051的指令集中每條指令的長度并不相同，如“CLR A”長度為1 B，“LJMP address”長度為 3 B。如果程序以字節(jié)為單位順次在程序存儲器中排列，那么在取指令階段讀取長字節(jié)指令時，就要花費多個時鐘周期。因此，改變程序在程序存儲器中的存儲方式，使在取指令階段能夠在一個時鐘周期內讀出多長度的字節(jié)，對于提升微控制器的執(zhí)行效率具有一定意義。

為此，采取將一個程序存儲器分為4個子程序存儲器的方式，子程序存儲器 0存儲第 0、4、8、12…個字節(jié)，子程序存儲器 1存儲第 1、5、9、13…個字節(jié)，子程序存儲器 2存儲第 2、6、10、14…個字節(jié)，子程序存儲器 3存儲第 3、7、11、15…個字節(jié)。這樣可以將高 14位作為各自子程序存儲器的輸入地址總線，完成一個周期內取出4 B的工作。這種方式與將整個存儲器分為非2的整數(shù)次冪個子存儲器的方式相比，其各個子存儲器的地址產生邏輯簡單容易得多。

當程序執(zhí)行時，程序計數(shù)器向程序存儲器發(fā)送某一個地址，通過下文給出的組合邏輯控制，一并讀出以這個請求地址為首地址的連續(xù)4 B內容。由于8051的指令集中最長的指令是3 B指令，所以按照上述方法一定可以在一個周期之內將一條指令的全部字節(jié)取出。因為指令的第一個字節(jié)的內容可以唯一確定該指令的長度，所以，不僅可以判斷出在取出的4 B中究竟有多少條屬于此指令，而且可以預測出下一條指令的地址，為下一周期的取指令做好準備[3]。

例如程序存儲器的輸入地址Addr=0x0021時，預期讀出第 0x0021、0x0022、0x0023和 0x0024共 4 B， 這種情況下，0x0021、0x0022和 0x0023字節(jié)在各子程序存儲器中的地址為 2’b00 0000 0000 1000(即 Addr的高 14位)，而 0x0024在子程序存儲器 0中的地址為 2’b00 0000 0000 1001(即 Addr的高 14位加 1)。因此，將高 14位地址 Addr[15：2]和 Addr[15：2]+1作為二選一選擇器的兩個輸入，Addr[1]和 Addr[0]作為選擇器的控制端，即可實現(xiàn)上文提到的一個周期內依次取出4 B的操作。各子程序存儲器的輸入地址如表1所示，改進后的程序存儲器如圖2所示。

1.3 流水線沖突冒險的處理

在程序計數(shù)器預測下一指令的地址時，采取的方式是根據當前已經讀取指令的地址和長度來計算下一指令的地址，當?shù)贜條指令執(zhí)行完畢，程序需要發(fā)生跳轉時(如圖 3時刻 1)，第 N+1條指令已經完成取指令，而這條已經取過的指令是按照無跳轉情況發(fā)生的情況下的“下一條指令”，即此時這種預測策略就會發(fā)生錯誤。但這條指令只完成了取指令，并沒有執(zhí)行，在此，設置一個周期的等待信號給執(zhí)行模塊，將執(zhí)行模塊暫停一個周期(時刻1和時刻2之間),一個周期后，程序完成跳轉，跳轉后的指令進入流水線。

表1 4種情況下各子程序存儲器的輸入地址

另外的一種流水線沖突發(fā)生在后一條指令要讀取前一條指令運算結果的時刻，如圖4所示。在這種情況下，前一指令執(zhí)行階段完成，即將進入寫回階段；后一條指令等待執(zhí)行，需要從合適的位置讀取操作數(shù)。這時，前一條指令的結果尚未寫入到數(shù)據存儲器中，后一條指令讀取的是更新前的操作數(shù)(時刻1)。因此，如果在某一個時鐘周期對同一個地址進行讀寫，那么寫操作照常進行，而讀操作則不經過存儲器直接讀取即將寫入存儲器的數(shù)據，這樣就能避免讀取尚未更新的數(shù)據的問題[4]。

2 仿真及流片測試

用Keil4(單片機系列的編譯軟件)對C代碼和匯編代碼進行編譯鏈接產生二進制的機器碼，存入程序存儲器作為被執(zhí)行程序以供仿真，多個機器碼覆蓋8051指令集的全部指令。

圖5所示為取指令階段仿真波形圖。pc指示指令的物理地址，該物理地址為首地址的4 B內容被讀出，并將前3字節(jié)(8051最長指令)依次賦給operator1、operator2和 operator3，跟據 operator1的內容，可以判斷 op_len(即該指令的長度值)并計算下一指令的pc值。

圖5 關于取指令實現(xiàn)和解決流水線沖突的部分仿真結果

在 pc=0x73周期，完成取指令“SJMP EE”（對應機器碼為0x80,0xEE）;下一個時鐘周期按照無跳轉發(fā)生的情況完成下一條指令的取指，同時執(zhí)行這個跳轉指令;執(zhí)行結束后，程序跳轉到 0x63(0x73+指令長度+0xEE)這一正確位置繼續(xù)執(zhí)行。

經仿真驗證分析，該設計可以解決程序跳轉以及對同一地址進行讀寫等易造成流水線沖突的問題，并執(zhí)行出正確的結果。

將此設計在SMIC 180 nm CMOS工藝下進行綜合，可實現(xiàn)時鐘頻率為250 MHz的情況。進一步的性能提升(如提高頻率、降低功耗)可通過改善集成電路工藝實現(xiàn)。

流片后測試應用Altra公司的Stratix-Ⅱ FPGA芯片和自制的開發(fā)板產生測試向量 (即微控制器的輸入信號)，用邏輯分析儀捕捉芯片的輸出信號。經測試，流片后的微控制器可以根據二進制機器碼正確執(zhí)行。

本文提出了一種流水線結構的8051設計，采用三級流水線結構，在指令集不變的情況下提高了指令執(zhí)行效率，滿足工程實際需要。該設計可以作為單獨的控制器微芯片使用，也可和其他IP一起進行SoC設計。

[1]GOLZE U.VLSI chip design with the hardware description language Verilog[M].北京：北京航空航天大學出版社，2005.

[2]RAMIREZ A,SANTANA O J,LARRIBA-PEY J L,et al.Fetching instruction streams[C].Proceedings of the 35th Annual ACM/IEEE International Symposium on Microarchitecture,2002：371-382.

[3]SIMSIC J，TERAN S.8051 core specification[DB/OL].(2001-09-25)[2013-01-21].http：//www.opencores.org.

[4]倪繼利,陳曦，李揮.CPU源代碼分析與芯片設計及Linux移植[M].北京：電子工業(yè)出版社,2007.