[Problem 4] Design an 8-bits multiplier in Booth's Algorithm. (15%)

(e) Reconfigurable Computing

(d) Multi-core Processor

[Problem 2] Suppose we are considering a change to an instruction set. The base machine is a load-store machine. Measurements of the load-store machine showing the instruction mix and clock cycle counts per instructions are given in the following table:       Let's assume that 25% of the ALU operations directly use a loaded operand that is not used again. We propose adding ALU instructions that have one source operand in memory. These new register-memory instructions have a clock cycle count of 2. Suppose that the extended instruction set increases the clock cycle count for branches by 1, but it does not affect the clock eycle time, Would this change improve CPU performance? Explain your answer. (20%)

[Problem 3] A set associative cache has a block size of four 64-bit words and a set size of 4. The cache can accommodate a total of 256K words. The main memory size that is cacheable is 512M * 64 bits. Design the cache structure and show how the processor's addresses are interpreted. (20%)

[Problem 5] Use the following code fragment:Loop:     Assume the initial value of R3 is R2+200. Use the five-stage instruction pipeline ( IF, DEC, EXE, MEM, WB) and assume all memory accesses are one cycle operation. Furthermore, branches are resolved in MEM.     Show the timing of this instruction sequence for the five-stage instruction pipeline with normal forwarding and bypassing hardware.     Assume that branch is handled by predicting it has not taken. How many cycles does this loop take to execute? (10%) Assuming the five-stage instruction pipeline with a single-cycle delayed branch and normal forwarding and bypassing hardware, schedule the instructions in the loop including the branch- delay slot. You may reorder instructions and modify the individual instruction operands, but do not undertake other loop transformations that change the number of op-code of instructions in the loop. Show a pipeline timing diagram and compute the number of eyeles needed to execute the entire loop. (15%

I. 文意字彙與詞類變化：20% 1.The baby prince’s g_______ n put him in the closet to hide him from the attacking army

2.Jenny added vinegar and salt into the water and then s      ked the dyed fabric in the solution to set the color.

3.Mesopotamia (美索不達米亞) is often referred to as the c       e of civilization because it is the place where the first cities were built.

4.The award-winning tennis player basked in the g____ s moment, holding his trophy up to the cheering crowd.

5.Even though the police had tracked down the IP address, they were not able to reveal the true i _____y of the computer user.