The document discusses techniques for improving code efficiency, including code-size efficiency. It describes compression techniques such as using a second instruction set with a smaller instruction size, as well as a dictionary approach using indirect addressing of instructions to reduce code size. This involves storing instructions in a dictionary and indirectly addressing them using a bit string to improve code-size efficiency.
The document discusses techniques for improving code efficiency, including code-size efficiency. It describes compression techniques such as using a second instruction set with a smaller instruction size, as well as a dictionary approach using indirect addressing of instructions to reduce code size. This involves storing instructions in a dictionary and indirectly addressing them using a bit string to improve code-size efficiency.
The document discusses techniques for improving code efficiency, including code-size efficiency. It describes compression techniques such as using a second instruction set with a smaller instruction size, as well as a dictionary approach using indirect addressing of instructions to reduce code size. This involves storing instructions in a dictionary and indirectly addressing them using a bit string to improve code-size efficiency.
⮚ Run time efficient Key requirement: Code-size efficiency
⮚ Compression technique : Key idea
Code-size efficiency
⮚ Compression techniques (continued):
⮚ • 2nd instruction set, e.g. ARM Thumb instruction set: Code-size efficiency
⮚ Compression techniques (continued):
⮚ • 2nd instruction set, e.g. ARM Thumb instruction set: Dictionary approach, two level control store (indirect addressing of instructions) Dictionary approach, two level control store (indirect addressing of instructions) 000 001 a Bit string b c d a b 000 a c 10 Words b a c e d a e CPU Dictionary approach, two level control store (indirect addressing of instructions) Filtering in digital signal processor Filtering in digital signal processor