Research Article
A Coarse-Grained Reconfigurable Architecture with Compilation for High Performance
Table 4
Execution trace of IDCT (row).
| | | PE | | | | | | | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | Communication Vol. | Write requests | Read requests | |
| Cycle | 0: | (L) | — | — | — | — | [L] | — | — | — | — | — | — | — | — | — | — | | 0000000000000000 | 1000010000000000 | | Cycle | 1: | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | ** | 0100100000000000 | 1100100000000000 | | Cycle | 2: | (P) | (P) | (P) | — | [P] | [P] | [P] | — | — | — | — | — | — | — | — | — | *** | 0011001000000000 | 0111111000000000 | | Cycle | 3: | (L) | — | — | — | — | (L) | — | — | — | — | (L) | — | — | — | — | (L) | ****** | 0000011110100001 | 1000121100200002 | “L”: load | Cycle | 4: | (C) | (C) | (C) | (C) | (C) | [L] | (C) | (C) | — | — | [L] | (C) | — | — | — | [L] | ********** | 0111111100110001 | 2222122110210002 | “S”: store | Cycle | 5: | (A) | (A) | [C] | [C] | [C] | (M) | (M) | (M) | (M) | [C] | [L] | [C] | (M) | — | (M) | (H) | ******************** | 2211221112111011 | 0111201002221001 | “P”: getptr | Cycle | 6: | (M) | (M) | [A] | [M] | [M] | (A) | [M] | (A) | [C] | [A] | [M] | [M] | (H) | [C] | [C] | — | ************** | 0011111111111111 | 1101001110111111 | “C”: cast | Cycle | 7: | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | ************ | 0121101111101001 | 0110110110100011 | “M”: mul | Cycle | 8: | (B) | (B) | (B) | (A) | [A] | (M) | [M] | — | [M] | [M] | [H] | — | [H] | — | — | (B) | ********* | 1111101000110001 | 1122122111001001 | “A”: add | Cycle | 9: | (B) | (B) | [B] | (A) | [B] | [M] | (A) | (B) | [A] | [B] | [A] | (A) | — | — | — | — | **************** | 2112111111020011 | 1101111111111001 | “B”: sub | Cycle | 10: | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | ************* | 1111111111110100 | 1011001111120111 | “H”: shl | Cycle | 11: | (B) | (A) | (C) | (B) | [B] | [A] | (A) | (B) | (A) | [B] | (A) | [A] | — | — | — | — | ************* | 1001011111221001 | 1011110011111000 | “R”: shr | Cycle | 12: | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | ********** | 1010110101101101 | 1010211101110000 | | Cycle | 13: | (M) | (M) | (C) | (C) | [B] | [B] | (C) | [B] | (C) | (C) | [B] | [A] | [A] | [A] | — | [A] | ********** | 0001100100121111 | 0012110112110111 | | Cycle | 14: | (A) | (A) | (B) | [C] | [B] | [A] | [C] | [C] | (B) | [C] | (A) | [C] | [C] | — | — | (A) | ************** | 0111111111210002 | 0102001101122001 | | Cycle | 15: | (R) | (R) | (C) | (R) | [M] | [M] | (R) | — | (C) | [B] | [A] | — | — | — | — | [B] | ************ | 0011101111210002 | 0011001110010001 | | Cycle | 16: | (C) | (C) | (R) | [C] | [A] | [A] | (C) | (C) | (R) | [C] | [R] | [A] | — | — | — | — | ******* | 0002100100110001 | 2211101100100000 | | Cycle | 17: | (B) | (B) | (A) | (A) | [R] | [R] | (C) | [R] | (C) | [R] | (S) | [R] | — | — | [C] | (S) | ********** | 2111001100100011 | 0010002111010010 | | Cycle | 18: | (C) | (C) | (R) | (R) | [C] | [C] | [C] | [C] | [C] | — | [S] | — | — | — | — | [S] | ******** | 0000011110200011 | 0000221010000010 | | Cycle | 19: | (R) | (R) | (C) | (C) | [B] | [B] | [A] | [A] | — | — | (S) | — | — | — | — | (S) | ******* | 0000111100200001 | 0011001100000000 | | Cycle | 20: | (C) | (C) | [R] | [R] | [C] | [C] | — | — | — | — | (S) | — | — | — | — | (S) | **** | 0011000000100001 | 0100011100000000 | | Cycle | 21: | (S) | [R] | [C] | [C] | [R] | (S) | — | — | — | — | [S] | — | — | — | — | [S] | **** | 0100010000100001 | 0011100000000000 | | Cycle | 22: | [C] | [C] | — | — | — | — | — | — | — | — | [S] | — | — | — | — | [S] | *** | 1000000000100001 | 0100100000000000 | | Cycle | 23: | [S] | — | — | — | — | [S] | — | — | — | — | — | — | — | — | — | — | ** | 1000010000000000 | 0000000000000000 | |
|
|