乘加运算（二）.pptVIP

乘加運算(二) 蕭 天 泉 南台科技大學 資工系 [一] : 問題敘述 乘加運算 : 寫 c54x 程式執行下列乘法運算 [二] : 學習目標 學習迴圈控制 MAC 指令 [三] : 解題分析 z=x[0]*y[0]+x[1]*y[1]+...+x[9]*y[9] 2. 用 RPT 及 MAC 指令 STM #x, AR2 3. 用RPTZ指令 RPTZ A, #9 [四] : 解題分析 (題二) for i = 0 to 2 資料的設定 (方式一) 資料的設定 (方式二) STM #x, AR2 STM #x, AR2 * * 1. z = x[0]*y[0] + x[1]*y[1] + ... +x[N]*y[N] 2. 3. Convolution Summation z[n] = h[0]x[n] + h[1]x[n-1] + … + h[N]x[n-N] 學習乘加指令 MAC 乘加運算的應用 學習circular buffers 概念 1: MAC[R] Smem, src 2: MAC[R] Xmem, Ymem, src [,dst] 3: MAC #lk, src [,dst] 4: MAC Smem, #lk, src [,dst] a = 0 for i = 0 to 9 a = a + x[i]*y[i] end x .int 1, 2, 3, 4, 5, 6, 7, 8, 9 y .int 1, 1, 1, 1,-1,-1,-1,-1 1. 用 MPY,ADD 及 RPTB 指令 MPY *AR2+, *AR3+, B ;B=x(i)*y(i) lp: ADD B, A ;A = A + B LD #0, A ;A = 0 RPTB lp STM #x, AR2 STM #y, AR3 STM #9, BRC STL A, *(z) STM #y, AR3 STM #z, AR4 LD #0, A RPT #9 MAC *AR2+, *AR3+, A STL A, *AR4 MAC *AR2+, *AR3+, A a = 0 for j = 0 to 2 a = a + x[j]*x[j] end z[i] = a end x .int 1, 2, 3, 4, 5, 6, 7, 8, 9 y .int 1, -1, 2, 1, -1, 2, 1, -1, 2 z .usect “result”, 3 .sect “c1” x .int 1, 2, 3, 4, 5, 6, 7, 8, 9 .sect “c2” y .int 1, -1, 2 z .usect “result”, 3 STM #y, AR3 STM #z, AR4 STM #3, BK RPTB lp-1 RPTZ A, #2 MAC *AR2+, *AR3+0%, A STL A, *AR4+ Lp STM #1, AR0 STM #2, BRC ** circular buffers y 之 address 有限制 The circular-buffer size register (BK) specifies the size of the circular buffer. A circular buffer of size R must start on a N-bit boundary (that is, the N LSBs of the base address of the circular buffer must be 0), where N is the smallest integer that satisfies 2n R.  Convolution Summation z[n] = h[0]x[n] + h[1]x[n-1] + … + h[N]x[n-N] z[n] = h[0]x[n] + h[1]x[n-1] + h[2]x[n-2] for n = 2 to 9 x .int x0, x1, x2, x3, x4, x5, x6, x7, x8, x9 h .int h2, h1, h0 * *