Apparatus and method with compressed memory

A method of managing compressed memory, the method comprising:

• receiving a memory command to read compressed data from the compressed memory by decompression thereof by the compressed memory or to write data that is to be compressed and stored by the compressed memory;
• obtaining, based on the memory command, allocated-state information indicating allocation states of respective slots of the compressed memory;
• obtaining a slot address of a slot corresponding to the received memory command using bits of a bitmap indicating allocation states of the respective slots and using tags of respective groupings of the bits in the bitmap;
• translating, based on the obtained slot address, an address for writing or reading the data of the memory command;
• and
• compressing or decompressing the data of the memory command based on the translated address.

An electronic device comprising:

• a host processor;
• a compressed memory configured to receive a memory command and a compressor configured to compress or decompress data associated with the memory command;
• an address translator configured to perform address translation for writing or reading of the data associated with the memory command;
• a slot allocation device configured to provide allocated-state information of slots in the compressed memory to the address translator, and manage allocation of the slots or deallocation of the slots;
• and
• the compressed memory configured to store compressed data, and store pieces of information for managing the compressed data,
• wherein the slot allocation device is configured to transmit a slot address corresponding to a request of the host to the address translator by using bits of a bitmap indicating allocation states of the respective slots and by using tags of respective groupings of the bitmaps.