VHDL中Loop動(dòng)態(tài)條件的可綜合轉化
加入技術(shù)交流群
摘要：論述VHDL中Loop語(yǔ)句動(dòng)態(tài)表達式的可綜合性問(wèn)題，提出三種解決方法：直接代入法、邊界擴充法和計數器法，并對比這三類(lèi)方法的適用性。 關(guān)鍵詞：VHDL Loop動(dòng)態(tài)條件 綜合子集 直接代入法 邊界擴充法 計數器法 引言 VHDL是一種硬件描述語(yǔ)言，于1983年被IEEE制定為國際標準IEEE1076。近年來(lái)國內引進(jìn)和出版了不少教材，使其在國內得到迅速推廣。由于VHDL最初目的是為了實(shí)現硬件的建模而被提出的，所以其措施能力超越了數字邏輯集成電路的范圍。而現有的EDA工具基本上只能支持VHDL的子集，特別是針對FPGA/CPLD器件進(jìn)行的不同的綜合工具，其綜合子集并非統一，不少初學(xué)者很難掌握。即使是部分有經(jīng)驗的設計者，對于通常高級語(yǔ)言中都會(huì )涉及的循環(huán)語(yǔ)句，在VHDL中往往也不能運用自如，甚至無(wú)法表達此類(lèi)邏輯，從而限制了VHDL的應用水平。例如，VHDL的并行堆排序描述就是一個(gè)比較典型的例子。該實(shí)例十分類(lèi)似通常數據結構的描述，推廣前景誘人；但只能通過(guò)仿真，卻不能在目前任何一個(gè)EDA工具進(jìn)行綜合，導致無(wú)實(shí)用價(jià)值。 本文從高級語(yǔ)言涉及最多的Loop語(yǔ)句出發(fā)，討論如何在VHDL中解決這類(lèi)問(wèn)題。 1 無(wú)法綜合的Loop動(dòng)態(tài)條件 VHDL中Loop表達式有三種體現形式：While……Loop、For……Loop和單獨的Loop語(yǔ)句。它還支持Next、Exit和標號，因此，循環(huán)語(yǔ)句的表達能力大于常規的C或PASCAL語(yǔ)言。程序1是利用For語(yǔ)句和While語(yǔ)句描述插入算法的部分代碼。 程序1 不可綜合的VHDL循環(huán)語(yǔ)句 …… for I in 2 to Length loop ---Length為一個(gè)變量 Temp:=MyList(I)； J：=I； While(j>1)and MyList(j-1)Temp loop MyList(j):=MyList(j-1); j:=j-1; End loop; MyList(j):=Temp； End loop; …… 對于第一個(gè)For語(yǔ)句，EDA工具Synplify綜合時(shí)將會(huì )給出無(wú)邊界的范圍錯誤提示。 @E："H：.vhd"|for loops with unbound ranges should contain w wait statement 即使部分優(yōu)秀的綜合工具，例如ORCAD Express、Mentor Grpahs QuickHDL等能夠綜合第一個(gè)For語(yǔ)句，也無(wú)法支持第二個(gè)While條例表達式。ORCAD Express將給出表達式不可靜態(tài)計算的錯誤提示。 ..vhd(45):Error,expression does not evaluate to a constant. 由于程序1在C程序員看來(lái)是沒(méi)有問(wèn)題的，因此，初學(xué)者往往不能解決好此類(lèi)問(wèn)題，從而使學(xué)習陷入困境，無(wú)法充分利用VHDL來(lái)表述邏輯。 2 直接代換法 對于第一類(lèi)無(wú)邊界的范圍錯誤問(wèn)題，可以用循環(huán)的綜合機制轉化為相應的語(yǔ)句。例如下面代碼： for I in 0 to 1 loop Out_Bus(i)=In_Bus(i)； End loop； 其對應綜合后的電路見(jiàn)圖1。 相應的，也可以用下列語(yǔ)句直接代入代換： Out_Bus(0)=In_Bus(0); Out_Bus(1)=In_Bus(1)； 程序1可以采用下列VHDL代碼表示： K:=2； Temp:=MyList(2); If(MyList(1)Temp then MyList(2):=MyList(1); J:=1; End if; MyList(J):=Temp; J:=3; Temp:=MyList(3); If(MyList(2)Temp then MyList(3):=MyList(2); J:=2; End if; If(MyList(1)Temp then MyList(2):=MyList(1); J:=1; End if; MyList(J):=Temp; …… 然而，這種使用方法要求設計者清楚循環(huán)條件一定會(huì )執行的次數，否則將無(wú)法實(shí)施。當循環(huán)次數比較大時(shí)，代碼編寫(xiě)工作量將十分龐大，因此可以采用第二種方法――邊界擴充法。 3 邊界擴充法 邊界擴充法是指在邊界未定時(shí)，可以將邊界定為最大可能的范圍，即用靜態(tài)表達來(lái)替代。例如程序1的代碼可以改寫(xiě)為： constant MAX:integer=100; --MAX必須大于MyLen所有可能的取值 …… Out_loop:for I in 2 to MAX loop Exit out_loop when I>MyLen; --MyLen為變量 Temp:=MyList(I); countj:=I; inter_loop:for j in I downto 2 loop countj:=j; exit inter_loop when MyList(j-1)Temp; --退出循環(huán) MyList(j):=MyList(j-1); End loop; MyList(countj):=Temp; End loop; 盡管這種方法可以處理未知邊界和未定表達式的情況，但十分消耗空間，特別是當MyLen相對MAX比較小的時(shí)候，代價(jià)非常大。此時(shí)，可以利用時(shí)間換空間的方法進(jìn)行轉換。 計數器法是指引入時(shí)鐘和計數器，用計數器對邊界條件進(jìn)行控制，也可以將動(dòng)態(tài)表達式直接代入轉化相應的靜態(tài)表達式。例如，上述代碼的For條件可以用下列代碼替換： if(Reset='1')then I:=2; Elsif clk='1'and clk'event then Temp:=MyList(I); J:=2; While(j>1)and MyList(j-1)Temp loop MyList(j):=MyList(j-1); j:=j-1; End loop; MyList(j):=Temp; I:=(I+1); If(I=MyLen+1)then I:=2;end if; End if; 相比原來(lái)的代碼，引入了1個(gè)時(shí)鐘和1個(gè)復位。但綜合開(kāi)銷(xiāo)最大的循環(huán)語(yǔ)句卻被取代了，因此，綜合產(chǎn)生門(mén)的數目將大幅度下降，但處理時(shí)間將相應延長(cháng)到原來(lái)循環(huán)條件范圍。 本刊網(wǎng)絡(luò )補充版（http://www.dpj.com.cn）中發(fā)表了四個(gè)源代碼，分別為不可綜合例子、直接代換法、邊界擴充法和計算器法，內部都有相應注釋。其中計數器法改進(jìn)為雙計數器方法。 結語(yǔ) 以上三種方法各有優(yōu)缺點(diǎn)，不可一概而論，可以根據實(shí)際情況處理。直接代換法一般用于循環(huán)次數少的情況；邊界擴充法一般用于循環(huán)次數接近最大邊界時(shí)；計數器方法一般用于芯片內部時(shí)鐘相對信號時(shí)鐘快許多的情況。 |
評論