Main Conference Sessions
Parallel Processing of Large-Scale XML-Based Application Documents on Multicore Architectures with PiXiMaL
- Michael Head, Binghamton University
- Madhusudhan Govindaraju, SUNY Binghamton
Very large scientific datasets are becoming increasingly available in XML formats. Our earlier benchmarking results show that parsing XML is a time-consuming process when compared with binary formats optimized for large-scale documents. This performance bottleneck will get exacerbated as the size of XML data increases in e-Science applications. Our focus in this paper is on addressing this performance bottleneck. In recent times, the microprocessor industry has made rapid strides toward Chip Multi Processors (CMPs). The widely available XML parsers have been unable to take advantage of the opportunities presented by CMPs, instead, passing the task of parallelization to the application programmer. The paradigms used thus far to process large-size XML documents on uni-processors are not applicable for CMPs. We present the design, implementation, and performance analysis of PiXiMaL, a parallel processing library for large-scale XML-data files. In particular, we discuss an effective scheme to parallelize the tokenization process to achieve an overall performance increase when parsing large-scale XML documents that are increasingly in use today. Our approach is to build a DFA-based parser that recognizes a useful subset of the XML specification and converts the DFA into an NFA which can
be applied on any subset of the input.
Date and Time
Friday, December 12, 3:30 p.m. to 4:00 p.m.