Patent ID: 8234571

Claim:
A method comprising: processing a plurality of paragraphs of text in parallel, including defining a paragraph layout for each paragraph, the paragraph layout including line breaks according to a predicted frame width in an electronic document, where each paragraph of the plurality of paragraphs of text is processed without regard to a position within a page frame of the electronic document in which the paragraph is to be composed; and composing the text in the electronic document including serially composing each of the plurality of processed paragraphs, the serial composing including shuffling each processed paragraph into a particular position within the page frame of the electronic document according to an actual frame width for the paragraph, where the plurality of paragraphs are ordered within a text flow, the method further comprising: performing the parallel processing beginning with a last paragraph in the text flow; performing the serial composition beginning with a first paragraph in the text flow; and discontinuing the parallel processing at a point in the text flow where the parallel processing and the serial composition meet, the serial composition defining a layout and position for each paragraph prior that has not been parallel processed and attempting to shuffle the paragraphs that have been parallel processed.