公开(公告)号：US12032548B2

公开(公告)日：2024-07-09

申请号：US16692679

申请日：2019-11-22

Applicant: Advanced Micro Devices, Inc.

Inventor： Alexander D. Breslow

IPC: G06F16/22 ,  G06F9/50 ,  G06F16/901 ,  G06N7/01

CPC classification number: G06F16/2255 ,  G06F9/5016 ,  G06F16/9014 ,  G06N7/01 ,  G06F2209/504

Abstract: A method of maintaining a probabilistic filter includes, in response to receiving a key K1 for adding to the probabilistic filter, generating a fingerprint F1 based on applying a fingerprint hash function HF to the key K1, identifying an initial bucket Bi1 by selecting between at least a first bucket B1 determined based on a first bucket hash function H1 of the key K1 and a second bucket B2 determined based on a second bucket hash function H2 of the key K1, and inserting the fingerprint F1 into the initial bucket Bi1; and resizing the probabilistic filter. Resizing the probabilistic filter includes incrementing a resize counter value, determining a bucket B′ for the fingerprint F1 based on a value of the fingerprint F1 and the resize counter value, and inserting the fingerprint F1 into the bucket B′ in the probabilistic filter.

公开(公告)号：US11157174B2

公开(公告)日：2021-10-26

申请号：US16659559

申请日：2019-10-21

Applicant: Advanced Micro Devices, Inc.

Inventor： Alexander D. Breslow ,  Nuwan Jayasena

IPC: G06F12/128 ,  G06F3/06 ,  G06F16/22

Abstract: A hybrid mechanism for operating on a data item in connection with an associative structure combines first-fit and K-choice. The hybrid mechanism leverages advantages of both approaches by choosing whether to insert, retrieve, delete, or modify a data item using either first-fit or K-choice. Based on the data item, a function of the data item, and/or other factors such as the load statistics of the associative structure, one of either first-fit or K-choice is used to improve operation on the associative structure across a variety of different load states of the associative structure.

公开(公告)号：US20210117100A1

公开(公告)日：2021-04-22

申请号：US16659559

申请日：2019-10-21

Applicant: Advanced Micro Devices, Inc.

Inventor： Alexander D. Breslow ,  Nuwan Jayasena

IPC: G06F3/06 ,  G06F16/22

Abstract: A hybrid mechanism for operating on a data item in connection with an associative structure combines first-fit and K-choice. The hybrid mechanism leverages advantages of both approaches by choosing whether to insert, retrieve, delete, or modify a data item using either first-fit or K-choice. Based on the data item, a function of the data item, and/or other factors such as the load statistics of the associative structure, one of either first-fit or K-choice is used to improve operation on the associative structure across a variety of different load states of the associative structure.

公开(公告)号：US10884948B2

公开(公告)日：2021-01-05

申请号：US16414739

申请日：2019-05-16

Applicant: Advanced Micro Devices, Inc.

Inventor： Alexander D. Breslow

IPC: G06F12/1018 ,  G06F12/1036 ,  G06F12/1072 ,  G06F16/901

Abstract: A device includes an address translation table to, in each node of a set of nodes in the address translation table, store a key value and a hash function identifier, a hash engine coupled with the address translation table to, for each node in the set of nodes, calculate a hash result for the key value by executing a hash function identified by the hash function identifier, and a processing unit coupled with the hash engine to, in response to a request to translate a virtual memory address to a physical memory address, identify a physical memory region corresponding to the virtual memory address based on the calculated hash result for each node in the set of nodes.

公开(公告)号：US10706101B2

公开(公告)日：2020-07-07

申请号：US15438401

申请日：2017-02-21

Applicant: Advanced Micro Devices, Inc.

Inventor： Alexander D. Breslow ,  Dong Ping Zhang ,  Nuwan S. Jayasena

IPC: G06F16/901

Abstract: Methods and mechanisms for managing data in a hash table are disclosed. A computing system includes a hash table configured to store data and hash management logic. In response to receiving a request to insert data into the hash table, the hash management logic is configured to generate a first hash value by applying a first hash function to the key of the key-value pair, and identify a first bucket within the hash table that corresponds to the first hash table. If the first bucket has a slot available, store the key-value pair in the slot. If the first bucket does not have a slot available, select a first slot of the first bucket for conversion to a remap entry, store the key-value pair in a second bucket, and store information associating the key-value pair with the second bucket in the remap entry.

公开(公告)号：US10409343B2

公开(公告)日：2019-09-10

申请号：US15191896

申请日：2016-06-24

Applicant: Advanced Micro Devices, Inc.

Inventor： Alexander D. Breslow ,  Dong Ping Zhang ,  Nuwan Jayasena

IPC: G06F1/20 ,  H01L23/473 ,  G05B15/02 ,  G05D7/06

Abstract: A cooling system is provided for a 3D integrated circuit (IC) to deliver fluid in x, y, and z dimensions to interior regions of the IC as a means to regulate heat. An IC includes a microfluidic network of channels, at least one sensor and at least one microelectromechanical system (MEMS)-based device that is disposed within the network of channels and that is configured to regulate a flow of fluid within the network of channels. Each sensor monitors a state of the IC. Each MEMS-based device receives control signals based on a state of the IC and regulates a flow of fluid within the network of channels based on control signals that area received on a real-time basis based on changes detected in a state of the IC.

公开(公告)号：US20170371386A1

公开(公告)日：2017-12-28

申请号：US15191896

申请日：2016-06-24

Applicant: Advanced Micro Devices, Inc.

Inventor： Alexander D. Breslow ,  Dong Ping Zhang ,  Nuwan Jayasena

IPC: G06F1/20 ,  G05B15/02 ,  G05D7/06 ,  H01L23/473

CPC classification number: G06F1/206 ,  G05B15/02 ,  G05D7/0676 ,  G05D23/1919 ,  G06F2200/201 ,  H01L23/473

Abstract: A cooling system is provided for a 3D integrated circuit (IC) to deliver fluid in x, y, and z dimensions to interior regions of the IC as a means to regulate heat. An IC includes a microfluidic network of channels, at least one sensor and at least one microelectromechanical system (MEMS)-based device that is disposed within the network of channels and that is configured to regulate a flow of fluid within the network of channels. Each sensor monitors a state of the IC. Each MEMS-based device receives control signals based on a state of the IC and regulates a flow of fluid within the network of channels based on control signals that area received on a real-time basis based on changes detected in a state of the IC.