Key elements tracing method for parallel XML parsing in multi-core system

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Volumn , Issue , 2009, Pages 439-444

  Li, Xiaosong ^a   Wang, Hao ^a   Liu, Taoying ^a   Li, Wei ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

Key element tracing; Multi core; Parallel; XML parsing

Indexed keywords

CPU TIME; DATA PARALLEL; ELEMENT LEVEL; FINITE STATE; FINITE TRANSDUCERS; KEY ELEMENTS; LINUX MACHINES; MULTI CORE; MULTI-CORE SYSTEMS; PARSING PROCESS; POOR PERFORMANCE; SEMI-STRUCTURED; SOLARIS; TRACING METHOD; XML PARSING;

COMPUTER OPERATING SYSTEMS; MARKUP LANGUAGES;

XML;

EID: 77950974499     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDCAT.2009.64     Document Type: Conference Paper

References (21)

1. W. Lu, K. Chiu, and Y. Pan. A Parallel Approach to XML Parsing. In Gri.d'06, pages 223-230, Barcelona, Spain, September 2006.
2. Y. Pan, W. Lu, Y. Zhang, and K. Chiu. A Static Load-Balancing Scheme for Parallel XML Parsing on Multicore CPUs. In CCGrid'07, pages 351-362, Rio de Janeiro, Brazil, May 2007.
3. M. G. Kostoulas, M. Matsa, N. Mendelsohn, E. Perkins, A. Heifets, and M. Mercaldi. XML Screamer: An Integrated Approach to High Performance XML Parsing, Validation and Deserialization. In WWW'06, pages 93-102, Edinburgh, Scotland, May, 2006.
4. T. Takase, H. Miyashita, T. Suzumura, and M. Tatsubori. An Adaptive, Fast, and Safe XML Parser Based on Byte Sequence Memorization. In WWW'05, pages 692-701, Chiba, Japan, May, 2005.
5. The XML C parser and toolkit of Gnome. http://xmlsoft.org
6. W3C Document Object Model. www.w3.org/DOM/
7. M. R. Head, and M. Govindaraju. Approaching a Parallelized XML Parser Optimized for Multi-Core Processors. In workshop on ServiceOriented Computing Performance in Conjunction with HPDC'07, pages 17-22, Monterey, California, USA, June, 2007.
8. W. Zhang, and R. van Engelen. A Table-Driven Streaming XML Parsing Methodology for High-Performance Web Services. In ICWS'06, pages 197-204, Chicago, USA, September, 2006.
9. K. Chiu, M. Govindaraju, and R. Bramley. Investigating the limits of SOAP Performance for scientific computing. In HPDC'02, pages 246-254, Edinburgh, Scotland, UK, July, 2002.
10. M. Nicola, and J. John, XML Parsing: A Threat to Database Performance. In CIKM'03, pages 175-178, New Orleans, Louisiana, USA, November, 2003.
11. C. Ding, and Y. Zhong. Predicting whole-program locality through reuse distance analysis. In PLDI'03, pages 245-257, San Diego, California, USA, June, 2003.
12. P. J. Denning. The working set Model for program behaviour. Communications of the ACM, pages 323-333, Volume 11, issue 5, May 1968.
13. J. J. Ding, and A. Waheed. Dual Processor Performance Characterization for XML Application-Oriented Networking. In ICPP'07, Xi-An, China, September 2007.
14. M. Kulkarni, K. Pingali, B. Walter, G. Ramanarayanan, K. Bala, and L. P. Chew. Optimistic parallelism requires abstractions. In PLDI '07, pages 211-222, San Diego, California, USA, June, 2007.
15. M. Kulkarni, K. Pingali, G. Ramanarayanan, B. Walter, K. Bala and L. P, Chew. Optimistic Parallelism Benefits from Data Partitioning. In ASPLOS'08, Seattle, WA, USA, March, 2008
16. DBLP XML records, http://dblp.uni-trier.de/xml/.
17. E. D. Berger, K. S. McKinley, R. D. Blumofe, and P. R. Wilson. Hoard: A Scalable Memory Allocator for Multithreaded Applications. In ASPLOS'00, pages 117-128, Cambridge, MA, USA, November, 2000.
18. M. L. Noga, S. Schott, and W. Lowe. Lazy XML Processing. In DocEng'02, Mclean, Virginia, USA, November, 2002.
19. P. Apparao, R. Iyer, R. Morin, N. Nayak, M. Bhat. Architectural Characterization of an XML-centric Commercial Server Workload. In ICPP'04, Montreal, Quebec, Canada, August, 2004.
20. Y. Pan, Y. Zhang, K. Chiu. Simultaneous transducers for data-parallel XML parsing. In IPDPS'08, 14-18 April 2008 Page(s): 1-12
21. Valiant, L. G. A bridging model for parallel computation. Commun. ACM 33, 8 (Aug. 1990), 103-111.