Compressing and accessing a microcode ROM

An arrangement is provided for compressing microcode ROM ("uROM") in a processor and for efficiently accessing a compressed "uROM". A clustering-based approach may be used to effectively compress a uROM. The approach groups similar columns of microcode into different clusters and...

Full description

Saved in:
Bibliographic Details
Main Authors Wu, Youfeng, Kim, Sangwook, Breternitz, Jr, Mauricio, Hum, Herbert
Format Patent
LanguageEnglish
Published 17.01.2012
Online AccessGet full text

Cover

More Information
Summary:An arrangement is provided for compressing microcode ROM ("uROM") in a processor and for efficiently accessing a compressed "uROM". A clustering-based approach may be used to effectively compress a uROM. The approach groups similar columns of microcode into different clusters and identifies unique patterns within each cluster. Only unique patterns identified in each cluster are stored in a pattern storage. Indices, which help map an address of a microcode word ("uOP") to be fetched from a uROM to unique patterns required for the uOP, may be stored in an index storage. Typically it takes a longer time to fetch a uOP from a compressed uROM than from an uncompressed uROM. The compressed uROM may be so designed that the process of fetching a uOP (or uOPs) from a compressed uROM may be fully-pipelined to reduce the access latency.