MICRO-UPDATE ARCHITECTURE FOR ADDRESS TABLES
    1.
    发明申请
    MICRO-UPDATE ARCHITECTURE FOR ADDRESS TABLES 有权
    地址表的微更新架构

    公开(公告)号:US20110161621A1

    公开(公告)日:2011-06-30

    申请号:US12650182

    申请日:2009-12-30

    IPC分类号: G06F12/10 G06F12/00

    摘要: Methods of maintaining an address table for mapping logical addresses to physical addresses include continuously consolidating main address maps and an update address map, and periodically compacting the update address map. Consolidating includes selecting a main address map, reading valid mapping entries from the main and update address maps, constructing a mapping set including the valid mapping entries, and writing the mapping set to a second main address map. The update address map is compacted if a criterion is met, and includes copying the valid mapping entries to an unwritten block or metablock and assigning the unwritten block or metablock as a new update address map. The length of consolidation may depend on the average length of compacted mapping entries following a compaction operation. Increased performance due to lower maintenance overhead may result by using these methods.

    摘要翻译: 维护用于将逻辑地址映射到物理地址的地址表的方法包括连续合并主地址映射和更新地址映射,并且周期性地压缩更新地址映射。 合并包括选择主地址映射,从主地址映射和更新地址映射读取有效的映射条目,构建包括有效映射条目的映射集,以及将映射集写入第二主地址映射。 如果满足标准,则更新地址映射被压缩,并且包括将有效的映射条目复制到未写入的块或元区块,并将未写入的块或元区块分配为新的更新地址映射。 合并的长度可能取决于压实操作之后压实的映射条目的平均长度。 通过使用这些方法可能导致由于较低的维护开销而导致的性能提高。

    Micro-update architecture for address tables
    2.
    发明授权
    Micro-update architecture for address tables 有权
    地址表的微更新体系结构

    公开(公告)号:US08335907B2

    公开(公告)日:2012-12-18

    申请号:US12650182

    申请日:2009-12-30

    IPC分类号: G06F12/00

    摘要: Methods of maintaining an address table for mapping logical addresses to physical addresses include continuously consolidating main address maps and an update address map, and periodically compacting the update address map. Consolidating includes selecting a main address map, reading valid mapping entries from the main and update address maps, constructing a mapping set including the valid mapping entries, and writing the mapping set to a second main address map. The update address map is compacted if a criterion is met, and includes copying the valid mapping entries to an unwritten block or metablock and assigning the unwritten block or metablock as a new update address map. The length of consolidation may depend on the average length of compacted mapping entries following a compaction operation. Increased performance due to lower maintenance overhead may result by using these methods.

    摘要翻译: 维护用于将逻辑地址映射到物理地址的地址表的方法包括连续合并主地址映射和更新地址映射,并且周期性地压缩更新地址映射。 合并包括选择主地址映射,从主地址映射和更新地址映射读取有效的映射条目,构建包括有效映射条目的映射集,以及将映射集写入第二主地址映射。 如果满足标准,则更新地址映射被压缩,并且包括将有效的映射条目复制到未写入的块或元区块,并将未写入的块或元区块分配为新的更新地址映射。 合并的长度可能取决于压实操作之后压实的映射条目的平均长度。 通过使用这些方法可能导致由于较低的维护开销而导致的性能提高。