Balisage logo

International Symposium on Processing XML Efficiently: Overcoming Limits on Space, Time, or Bandwidth

Proceedings

Parallel Bit Stream Technology as a Foundation for XML Parsing Performance

Rob Cameron

Professor of Computing Science
Simon Fraser University

Ken Herdy

Graduate Student, School of Computing Science
Simon Fraser University

Ehsan Amiri

Graduate Student, School of Computing Science
Simon Fraser University

Abstract

By first transforming the octets (bytes) of XML texts into eight parallel bit streams, the SIMD features of commodity processors can be exploited for parallel processing of blocks of 128 input bytes at a time. Established transcoding and parsing techniques are reviewed followed by new techniques including parsing with bitstream addition. Further opportunities are discussed in light of expected advances in CPU architecture and compiler technology. Implications for various APIs and information models are presented as well opportunities for collaborative open-source development.

Parallel Bit Stream Technology as a Foundation for XML Parsing Performance

International Symposium on Processing XML Efficiently: Overcoming Limits on Space, Time, or Bandwidth
August 10, 2009

The materials listed below were provided by the speaker as supplements to a presentation at Balisage. These materials may include the slides or visuals used in the presentation; supplementary material, such as code samples or a demonstration application; and/or the paper underlying the presentation (if it has not been provided in XML). These materials have been zipped for easy download and are identified by a brief description of the contents. The materials themselves are “untouched”, that is, they have not been tested or edited by Balisage: The Markup Conference or by Mulberry Technologies, Inc. As such, they are included on this website “AS IS”, i.e., as provided by the speaker, with no warranties, express or otherwise, made by Balisage or Mulberry.

Slides and Materials