logo

For the Inventor, By the Inventor

The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 12182078 B1

PDFFull Text
Date of Patent:
Dec. 31, 2024

Filed:

Mar. 09, 2023

Partitioning mechanism for parallel processing in delta generation

Applicant:

Oracle International Corporation, Redwood Shores, CA (US);

Inventors:

Satish Kumar Kashi Visvanathan, San Jose, CA (US);

Vikram Singh Bisht, Seattle, WA (US);

Viggnesh Venugopal, Santa Clara, CA (US);

Ravi Lingappa Shamanna, Milpitas, CA (US);

Assignee:

ORACLE INTERNATIONAL CORPORATION, Redwood Shores, CA (US);

Attorney:

Kilpatrick Townsend & Stockton LLP

Primary Examiner:

Albert M Phillips, III

Assistant Examiner:

Jermaine A Mincey

Int. Cl.
CPC ...
G06F 16/18 (2019.01); G06F 9/50 (2006.01); G06F 11/14 (2006.01); G06F 11/20 (2006.01); G06F 16/11 (2019.01); G06F 16/174 (2019.01); G06F 16/176 (2019.01); G06F 16/178 (2019.01); G06F 16/182 (2019.01); G06F 16/185 (2019.01); G06F 16/22 (2019.01); G06F 16/23 (2019.01); G06F 16/27 (2019.01); G06F 21/60 (2013.01); G06F 21/62 (2013.01); H04L 9/08 (2006.01); H04L 9/14 (2006.01); H04L 9/32 (2006.01);
U.S. Cl.
CPC ...
G06F 16/1844 (2019.01); G06F 9/505 (2013.01); G06F 11/1417 (2013.01); G06F 11/1451 (2013.01); G06F 11/1464 (2013.01); G06F 11/2023 (2013.01); G06F 11/2028 (2013.01); G06F 16/128 (2019.01); G06F 16/1756 (2019.01); G06F 16/1774 (2019.01); G06F 16/178 (2019.01); G06F 16/185 (2019.01); G06F 16/2246 (2019.01); G06F 16/2365 (2019.01); G06F 16/27 (2019.01); G06F 21/602 (2013.01); G06F 21/6218 (2013.01); H04L 9/0819 (2013.01); H04L 9/14 (2013.01); H04L 9/3228 (2013.01); G06F 2201/84 (2013.01);
Abstract

Techniques are described for partitioning B-tree keys of file systems into key ranges for parallel processing in delta generation during file storage replications between file systems in different cloud infrastructure regions. In certain embodiments, a delta generation processing for cross-region replication may utilize a key-range splitting mechanism involving a recursive algorithm that partitions B-tree keys of a source file system into roughly equal-size key ranges. All the partitioned key ranges may be processed in parallel and concurrently by different processing threads, one thread per key range, to improve the performance of the delta generation and achieve scalability.

Find Patent Forward Citations

Loading…