发明申请
US20140032569A1 SYSTEMS, METHODS AND COMPUTER PROGRAM PRODUCTS FOR REDUCING HASH TABLE WORKING-SET SIZE FOR IMPROVED LATENCY AND SCALABILITY IN A PROCESSING SYSTEM
有权
系统，方法和计算机程序产品，用于减少处理系统中改进的延迟和可扩展性的哈希表工作尺寸
- 专利标题： SYSTEMS, METHODS AND COMPUTER PROGRAM PRODUCTS FOR REDUCING HASH TABLE WORKING-SET SIZE FOR IMPROVED LATENCY AND SCALABILITY IN A PROCESSING SYSTEM
- 专利标题（中）： 系统，方法和计算机程序产品，用于减少处理系统中改进的延迟和可扩展性的哈希表工作尺寸
-
申请号： US13558178申请日： 2012-07-25
-
公开(公告)号： US20140032569A1公开(公告)日： 2014-01-30
- 发明人: Min-Soo Kim , Lin Qiao , Vijayshankar Raman , Eugene J. Shekita
- 申请人： Min-Soo Kim , Lin Qiao , Vijayshankar Raman , Eugene J. Shekita
- 申请人地址： US NY Armonk
- 专利权人： International Business Machines Corporation
- 当前专利权人： International Business Machines Corporation
- 当前专利权人地址： US NY Armonk
- 主分类号： G06F17/30
- IPC分类号： G06F17/30
摘要：
System, method and computer program products for storing data by computing a plurality of hash functions of data values in a data item, and determining a corresponding memory location for one of the plurality of hash functions of data values in the data item. Each memory location is of a cacheline size wherein a data item is stored in a memory location. Each memory location can store a plurality of data items. A key portion of all data items is contiguously stored within the memory location, and a payload portion is contiguously stored within the memory location. Payload portions are packed as bit-aligned in a fixed-sized memory location, comprising a bucket in a bucketized hash table, each bucket sized to store multiple key portions and payload portions that are packed as bit-aligned in a fixed-sized bucket. Corresponding key portions are stored as compressed keys in said fixed-sized bucket.