基于FPGA的16位堆棧處理器的設計

摘　要：設計了一款面向嵌入式控制領域的16位堆棧處理器，該處理器包含兩個堆棧：執行數學表達式的數據堆棧和支持子程序調用的返回堆棧，其指令集含35條堆棧指令．詳細給出了該堆棧處理器的體系結構及設計方法；不僅采用簡單有效的指令編碼方式縮小了代碼體積，同時給出了單周期操作多個堆棧元素的解決方法．該處理器采用FPGA實現，在XC5VLX110T芯片上的運行時鐘頻率最高達到146.7MHz。最后給出了設計的軟件仿真與硬件綜合結果。

１　引言

Forth是由Charles H.Moore在1960年代發明的一種基于堆棧、可擴展、具有簡單哲學思想的計算機編程語言［１］，特別適合于軟件代碼在千行數量級的中規模嵌入式系統中應用，并且已經被國外廣泛應用于天文、軍事、航空航天、工業自動化、圖形、儀器儀表等領域。

Forth語言既可以被看作匯編語言又可以被看作高級語言，它與傳統語言最大的區別在于它是基于堆棧的和可擴展性。Forth語言本質上定義了一種雙堆棧體系結構。這種體系結構的主要思想是基于兩個不同的堆棧，一個是用來執行數學表達式的數據堆棧，另一個是用來支持子程序調用的，即保存子程序返回地址的返回堆棧，指令的所有操作都是針對這兩個堆棧的一個或者幾個棧頂元素［２］。

Forth語言定義的這種雙堆棧體系結構清晰明了，復雜度低，并且其主要面向的是嵌入式控制領域。在這種背景下，結合FPGA的靈活性，本文設計并實現了一種基于FPGA 的１６位堆棧處理器，相比基于RISC體系結構的嵌入式處理器，具有以下幾點優勢：
① 很大程度上避免了處理器進行上下文切換帶來的開銷，因為處理器的運行不依賴于大量的通用寄存器；

② 處理器的尋址方式非常簡單，幾乎所有指令都是０操作數指令．這樣不僅系統復雜度顯著降低，速度得到提升，代碼體積也大大減??；

③ 處理器在運行具有深度嵌套特征的程序時有更加明顯的優勢，因為具有專門的硬件堆棧來執行子程序調用與返回。

２　設計與實現

２．１　堆棧處理器體系結構概覽
處理器的結構如圖１所示，為了能夠清晰地展示其結構，部分信號并未顯示或直接連接．處理器包含的主要模塊見表１。

需要說明的是，表中的數據堆棧由棧頂寄存器Ｔ、次棧頂寄存器Ｎ１、第三棧頂寄存器Ｎ2以及深度為32的堆棧存儲器構成；返回堆棧由棧頂寄存器Ｒ以及深度為32的堆棧存儲器構成。

２．２　指令集
２．２．１　指令集設計
處理器實現了四種類型共３５條指令，具體如下表２所示。

表中大部分指令遵從了Forth語言的原語命名規則與功能．比如，其中的‘＞ｒ’表示將數據堆棧棧頂寄存器Ｔ的內容彈出到返回堆棧棧頂寄存器Ｒ,‘ｒ＞’則表示相反的功能．另外,‘＠’表示從存儲器讀數據到數據堆棧，而‘！’表示將數據堆棧的內容存儲到存儲器中．下面分別簡述各種類型指令的功能。

① 堆棧操作：主要是對數據堆?；蛘叻祷囟褩５囊粋€或者多個棧頂元素的操作．例如，swap指令交換Ｔ與Ｎ1的內容；one和zero指令分別將Ｔ的所有bit位置１和０；drop指令彈出Ｔ中內容并拋棄．所有的堆棧操作類型指令都在一個周期內完成。

② 數學運算：數學運算指令的操作數均為Ｔ和Ｎ１中內容．邏輯運算指令包括or、xor和and；移位指令包括asr、lsr和lsl；1plus和1min分別將數據堆棧棧頂元素加１和減１．所有數學運算類型指令都在一個周期內完成。

為了節省硬件資源，堆棧處理器沒有實現硬件支持的乘法器［3］和除法器［4］，因此沒有直接的乘法和除法指令，取而代之的是mpp和shld指令．這兩條指令分別完成了乘法器和除法器在一個時鐘周期中完成的操作．mpp指令執行時需要同時操作寄存器Ｔ、Ｎ1和Ｎ2．Ｎ1與Ｎ2中分別存放初始的乘數與被乘數，Ｔ的初始值為０；最終乘積結果的高低１６位分別存放于Ｔ與Ｎ1．mpp指令的執行分成兩步．第一步判斷Ｎ1最低位是否為１：如果為１，將Ｎ2與Ｔ中內容相加；否則不做操作．第二步將Ｔ做高位、Ｎ1做低位，對其內容進行邏輯右移．這樣連續執行完16條mpp指令后，Ｔ與Ｎ1中存放的分別為乘積的高低16位．這16條mpp指令再配合其他幾條指令便可以完成正常的乘法操作，完整的乘法操作耗費19個時鐘周期．除法的實現與乘法類似，完整的除法操作耗費21個時鐘周期．下面給出了乘法操作的程序示例，其詳細解釋將在3.1節的仿真分析中給出：
ｌｉｔｃ?。?∥將０壓入堆棧
ｍｐｐ ∥第１條ｍｐｐ指令
…
ｍｐｐ ∥第１６條ｍｐｐ指令
ｒｏｔ ∥乘法結束后，清理掉
ｄｒｏｐ ∥位于Ｎ２的被乘數

③ 訪存：堆棧處理器支持按字節和按字兩種訪存方式．指令集中的litc、c＠和ｃ！指令為字節訪存指令；而lit、＠和！為按字訪存指令．這里簡要說明按字訪存指令的功能，按字節訪存與之類似．lit將一個字常量壓入數據堆棧；＠將Ｔ的內容彈出送入地址寄存器Ａ，按Ａ中地址訪存取得數據后壓入數據堆棧；！指令將Ｔ中的內容彈出送入地址寄存器Ａ，再將當前棧頂Ｔ的數據彈出存入Ａ 中地址．除litc指令的其他指令需要兩個周期執行，litc指令在設計時被優化為不需要訪存，因此只需要一個周期執行。

④ 程序轉移：call為子程序調用指令，它將當前ＰC寄存器值壓入返回堆棧，同時將子程序地址送入ＰC寄存器；ret為子程序返回指令，它將返回堆棧的棧頂值彈出，送入ＰC寄存器；jmp為無條件跳轉指令；jz和jc為有條件跳轉指令，跳轉條件分別是數據堆棧棧頂Ｔ的內容是否為０和ALU進位標志位是否為０；drjne將返回堆棧棧頂Ｒ的內容減１，然后判斷Ｒ中內容是否為０，如果不為０則跳轉．除call與ret以外的其他指令都需要先訪存取得16位跳轉地址，然后壓入堆棧，因此需要兩個周期執行；ret與call指令只需要一個周期執行。

２．２．２　指令集編碼優化
存儲器是嵌入式控制系統中的一種稀缺資源，因此在設計堆棧處理器時，采用了一種簡單但是有效的編碼方式進行指令編碼，不僅大大減小了代碼體積，還在一定程度上可以降低系統的復雜度，提高系統效率。

在堆棧處理器上執行的程序一般都通過大量子程序調用進行模塊化設計以減小代碼尺寸，這樣才能充分利用硬件支持的返回堆棧．因此，在典型的堆棧處理器程序中２５％的時間花費在子程序調用上［５］，這就要求在實現堆棧處理器時必須高效地實現call指令．一方面，如果call指令占用的bit位較少，便能減小代碼體積；另外一方面，如果call指令的執行能在一個周期完成，將大大加快程序的執行速度．因此指令集采用了兩種不同的編碼方式實現。

對于除call以外的其他指令，每條指令占８位且最高位均為０．處理器每次訪存取出的16位數據中，高低８位各為一條指令．采用這種設計方案后，一方面，每次訪存可以取出兩條指令．這在處理器和存儲器之間形成了一個處理器速度兩倍于存儲器速度的緩沖，可以在一定程度上避免Cache的引入，降低嵌入式系統的復雜度；另一方面，每條指令占用８位而不是16位可以大大減小代碼體積。

all指令采用了另外一種實現方式，如果訪存取出的16位數據中最高位為１，那么這16位不再被解釋為兩條指令，最高位被解釋為call指令，剩下的15位經邏輯左移１位后作為子程序地址．相對于采用與其他類型指令相同的８位實現方式，這種實現方式使得call指令僅占１位，可以進一步減小代碼體積。

另外，call指令執行時的子程序地址不需要通過訪存取得，因此其執行將只耗費一個周期．當然，這樣的方案會讓call指令只能調用位于偶地址的子程序，但是好的設計來源于適當的折中，這種損失相對于獲得的效率和性能提升是值得的。