Hardware/software platform for rapid prototyping of code compression technologies

A method for code compression of a program, the method comprising:

• a) separating code from data;
• b) introducing software transformations necessary to make address mappings between compressed and uncompressed space into the code;
• c) obtaining statistics about frequency of occurrence of words, wherein said statistics include frequency of occurrence of two consecutive words;
• d) parsing the program to identify occurrence of words or word pairs that appear in step c;
• e) replacing the identified instructions in step d with an address to a compressed bus-word table;
• and
• f) generating an address mapping from uncompressed address to compressed addresses.

A system for code compression of a program, the system comprising:

• a processor interface;
• a cache;
• a tag;
• an external SRAM;
• and
• a decompression engine.