Patent Document ID: 9971760
Application ID: 14578545

Base Claim:
1. A computer program product for parallelizing document processing in an information handling system, the computer program product comprising: one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, executable by a computer processor that can perform reordering operations when executing program instructions in parallel, the program instructions comprising: program instructions to receive a document, wherein the document includes text content, given a particular granularity scope; program instructions to extract information from the text content, utilizing natural language processing and semantic analysis, to form tokenized semantic partitions, comprising a plurality of sub-documents, wherein: the tokenized semantic partitions each have a particular data type; the plurality of sub-documents are annotated to represent an order of occurrence within the document; and the annotated plurality of sub-documents allows reconstruction to the particular granularity scope at any point during the extraction; program instructions to reconstruct the document by scheduling a process for the annotated plurality of sub-documents, wherein: the scheduling drives each of the annotated sub-documents in parallel by using a memory barrier to enforce an ordering constraint on the annotated plurality of sub-documents based on a data dependent scheduling order using the data types of the sub-documents and a type dependency flow graph for the annotated sub-documents given the particular granularity scope, the dependency flow graph comprises information about which data types are dependent on other data types in a dependency order, and by using the type dependency flow graph, the sub-documents that have data types that do not depend upon each other can be driven in parallel and processed out of order of occurrence, while the sub-documents that have data types that depend on each other are constrained and processed according to the dependency order using the memory barrier; and retrieving, by one or more processors, numbered annotation data within the scheduled and annotated plurality of sub-documents, representing the order of occurrence, wherein the reconstructed document preserves the order of occurrence of previous extractions based on the retrieved numbered annotation data.

---

Claim 2:
2. The computer program product of claim 1 , wherein the plurality of sub-documents are separate components of a document.