ALEXANDRIA, Va., Oct. 28 -- United States Patent no. 12,455,822, issued on Oct. 28, was assigned to Glenfly Tech Co. Ltd. (Shanghai).
"Method and device for selecting cache line to be replaced, and storage medium" was invented by Ziwen Zhu (Shanghai), Wenjie Wu (Shanghai), Jing Feng (Shanghai) and Pengcheng Yu (Shanghai).
According to the abstract* released by the U.S. Patent & Trademark Office: "The present disclosure relates to the computer technology and provides a method and a device for selecting a cache line to be replaced, and a storage medium. In the present disclosure, a blocking state binary tree is added to replace a replacement state binary tree, and a cache line to be replaced is selected based on the blocking state binary tr...