Speculative document evaluation

Macdonald, Alexander J.; Brailsford, David F.; Bagley, Steven R.; Lumley, John

Abstract

Optimisation of real world Variable Data printing (VDP) documents is a dicult problem because the interdependencies between layout functions may drastically reduce the number of invariant blocks that can be factored out for pre-rasterisation.

This paper examines how speculative evaluation at an early
stage in a document-preparation pipeline, provides a generic
and effective method of optimising VDP documents that contain such interdependencies.

Speculative evaluation will be at its most effective in speeding up print runs if sets of layout invariances can either be discovered automatically, or designed into the document at an early stage. In either case the expertise of the layout designer needs to be supplemented by expertise in exploiting potential invariances and also in predicting the effects of speculative evaluation on the caches used at various stages in the print production pipeline.

Citation

Macdonald, A. J., Brailsford, D. F., Bagley, S. R., & Lumley, J. Speculative document evaluation. Presented at ACM Symposium on Document Engineering (DocEng07)

• Conference Name: ACM Symposium on Document Engineering (DocEng07)
• End Date: Aug 31, 2007
• Publication Date: Aug 1, 2007
• Deposit Date: Jul 23, 2008
• Publicly Available Date: Jul 23, 2008
• Peer Reviewed: Peer Reviewed
• Keywords: XML, XSLT, SVG, Speculative Evaluation, Document Layout,; Optimisation
• Public URL: https://nottingham-repository.worktribe.com/output/1016675
• Publisher URL: http://doi.acm.org/10.1145/1284420.1284437