CACHE MANAGEMENT IN A MULTI-THREADED ENVIRONMENT

Patent №

US 9,880,943

Granted

2018-01-30

Filed 2016

Owner

FACEBOOK, INC.

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

15179729

Disclosed here are methods, systems, paradigms and structures for deleting shared resources from a cache in a multi-threaded system. The shared resources can be used by a plurality of requests belonging to multiple threads executing in the system. When requests, such as requests for executing script code, and work items, such as work items for deleting a shared resource, are created, a global sequence number is assigned to each of them. The sequence number indicates the order in which the requests and work items are created. A particular work item can be executed to delete the shared resource if there are no requests having a sequence number lesser than that of the particular work item executing in the system. However, if there is at least one request with a sequence number lesser than that of the particular work item executing, the work item is ignored until the request completes executing.

AI hardwareG06F 12/12G06F 8/71G06F 9/45516G06F 9/4881G06F 9/5016G06F 9/5038G06F 12/0813G06F 12/0891+6 more

AI classification

AI hardware1.00
Knowledge representation0.06
Vision0.01
Evolutionary computation0.00
Natural language0.00
Machine learning0.00
Planning0.00
Speech0.00

Ownership

FACEBOOK, INC.

assignment · 388820620

Assignors

ADAMS, KEITH, EVANS, JASON OWEN

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC