陳慶瀚 機器智慧與自動化技術(MIAT)實驗室 國立中央大學資工系 2009年10月1日

Presentation on theme: "陳慶瀚 機器智慧與自動化技術(MIAT)實驗室 國立中央大學資工系 2009年10月1日"— Presentation transcript:

1 陳慶瀚 機器智慧與自動化技術(MIAT)實驗室 國立中央大學資工系 2009年10月1日
ESD-03 演算法的離散事件件模 DES Modeling ofAlgorithm 陳慶瀚 機器智慧與自動化技術(MIAT)實驗室 國立中央大學資工系 2009年10月1日

2 方法論

3 階層式模組分解

4 模組架構

5 離散事件建模

6 階層式的離散事件建模

7 階層式的離散事件建模

8 Pipeline Architecture

9 Two Level Modeling for Pipelining

10 Top Level Controller

11 Stage Control Signal Generation

12 Pipelined Control Sub-Grafcet

13 Pipelining Simulation

14 Waveform Vefification

15 迴圈的演算法型態 Sum=0; I=0; For(I=0;I<=10;I++) { Sum = Sum + I; }

16 GRAFCET離散事件建模

17 模擬

18 演算法離散化 Discretization of Algorithm
演算法在GRAFCET建模與硬體何成前，先以軟體模擬硬體的工作情形。再據此修改原始程式，使其在效率與性能之間取得最佳化。 將程式依其功能分解成較小的模組，以利分析。 將程式中之數值用可調位元的位元陣列方式表示，並模擬硬體運作

19 演算法離散化實例

20 無浮點數、無乘法器運算 Y*256 = 0.299*256 * R + 0.587*256 * G + 0.144*256 * B
U = * R * G * B V = * R * G * B Y*256 = *256 * R *256 * G *256 * B U*256 = *256 * R *256 * G *256 * B V*256 = *256 * R *256 * G *256 * B Y*256 = * R * G + 36 * B U*256 = - 43 * R * G * B V*256 = * R * G - 20 * B

21 無浮點數、無乘法器運算 Total ： 26個加法器 26個移位暫存器
Y*256 = * R * G + 36 * B U*256 = - 43 * R * G * B V*256 = * R * G - 20 * B 77=( )2 =>4bit 150=( )2 =>4bit 36=(11101)2 => bit 43=(101011) =>4bit 84=( )2 => 4bit 127=( )2 =>1bit 128=( )2 =>1bit 107=( )2 => 5bit 20=(10101)2 => 3bit Total ： 26個加法器 26個移位暫存器 Ex： (76) 10 => (100110)2 R=(10)10 => (1010)2 76*R=[(1010<<5)+(1010<<2)+(1010<<1)]2 = ( )2 = (760)10

22 演算法建模實例-求三角形函數內插值 求三角形函數內插值:輸入x，求y

23 演算法建模實例-求三角形函數內插值 求三角形函數內插值:輸入x，求y

24 演算法建模實例-找陣列值的最大值 求一個陣列值的最大值：從存放在記憶體中的陣列值data[j]，j=0...N-1,找出其最大值。
max=0; for(j=0; j<=N; j++) { if(data[j]>max)max=data[j]; }

25 演算法建模實例-找陣列值的最大值

26 演算法建模實例-求Histogram陣列值的重心

27 演算法建模實例-求Histogram陣列值的重心

28 練習-RGB to XYZ [X,Y,Z] = [M] * [R,G,B] 其中[M]為一3x3矩陣：
0.2126, , ; 0.0193, , ]