Digital Assignment

Digital Assignment-1 Module-1 1. A mobile phone processor spends 30% of its time accessing memory, 50% performing operations on character and 20% executing other 16-bit and 32-bit instructions. As a computer architect, one has to choose between improving either the memory, or operations on character or execution of 16-bit and 32-bit instructions. There is only space on the chip for one improvement and each of the improvements will improve its associated part of the computation by a factor of 4. a. Without performing any calculations, calculations , which which improvement would you expect to give the largest performance increase, and why? b. What speedup would make each of the three changes give? 2. Given the presence of caches, as in Pentium processors and main memory, assume that a program is such that only 2 ns taken for the fetch of an instruction from cache and 20 ns from main memory. What will be the time taken for one instruction to execute if on the average 80% of instructions were fetched from caches? Assume execution time for the instruction negligible compared to one spent in memory accesses.

Module-2 3. By using a suitable algorithm multiply 14 times (-5) where each number is represented by eight bits. 4. Given x=9 and y=-10, compute the product p=x*y using Booth’s algorithm  where each number is represented in 6 bits. 5. Divide 32 by 12 by applying the restoring algorithm where each number is represented by eight bits. 6. Apply non restoring algorithm to divide 27 by 9 where each number is represented by eight bits.