Architectural characterization of XQuery workloads on modern processors

ABSTRACT

As XQuery rapidly emerges as the standard for querying XML documents, it is very important to understand the architectural characteristics and behaviors of such workloads. A lot of efforts are focused on the implementation, optimization, and evaluation of XQuery tools. However, few or no prior work studies the architectural and memory system behaviors of XQuery workloads on modern hardware platforms. This makes it unclear whether modern CPU techniques, such as the multi-level caches and hardware branch predictors, can support such workloads well enough.

This paper presents a detailed characterization of the architectural behavior of XQuery workloads. We examine four XQuery tools on three hardware platforms (AMD, Intel, and Sun) using well-designed XQuery queries. We report measured architectural data, including the L1/L2 cache misses, TLB misses, and branch mispredictions. We believe that the information will be useful in understanding XQuery workloads and analyzing the potential architectural optimization opportunities of improving XQuery performance.

REFERENCES

• 1: Anastassia Ailamaki , David J. DeWitt , Mark D. Hill , David A. Wood, DBMSs on a Modern Processor: Where Does Time Go?, Proceedings of the 25th International Conference on Very Large Data Bases, p.266-277, September 07-10, 1999
• 2: Luiz André Barroso , Kourosh Gharachorloo , Edouard Bugnion, Memory system characterization of commercial workloads, Proceedings of the 25th annual international symposium on Computer architecture, p.3-14, June 27-July 02, 1998, Barcelona, Spain
• 3: Richard J. Eickemeyer , Ross E. Johnson , Steven R. Kunkel , Mark S. Squillante , Shiafun Liu, Evaluation of multithreaded uniprocessors for commercial application environments, Proceedings of the 23rd annual international symposium on Computer architecture, p.203-212, May 22-24, 1996, Philadelphia, Pennsylvania, United States
• 4: Kimberly Keeton , David A. Patterson , Yong Qiang He , Roger C. Raphael , Walter E. Baker, Performance characterization of a Quad Pentium Pro SMP using OLTP workloads, Proceedings of the 25th annual international symposium on Computer architecture, p.15-26, June 27-July 02, 1998, Barcelona, Spain
• 5: Jack L. Lo , Luiz André Barroso , Susan J. Eggers , Kourosh Gharachorloo , Henry M. Levy , Sujay S. Parekh, An analysis of database workload performance on simultaneous multithreaded processors, Proceedings of the 25th annual international symposium on Computer architecture, p.39-50, June 27-July 02, 1998, Barcelona, Spain
• 6: Pedro Trancoso , Josep-L. Larriba-Pey , Zheng Zhang , Josep Torrellas, The Memory Performance of DSS Commercial Workloads in Shared-Memory Multiprocessors, Proceedings of the 3rd IEEE Symposium on High-Performance Computer Architecture, p.250, February 01-05, 1997
• 7: Martin Karlsson , Kevin E. Moore , Erik Hagersten , David A. Wood, Memory System Behavior of Java-Based Middleware, Proceedings of the 9th International Symposium on High-Performance Computer Architecture, p.217, February 08-12, 2003
• 8: Y. Luo and L. K. John. Workload Characterization of Multithreaded Java Servers. In IEEE International Symposium on Performance Analysis of Systems and Software, 2001.
• 9: Yefim Shuf , Mauricio J. Serrano , Manish Gupta , Jaswinder Pal Singh, Characterizing the memory behavior of Java workloads: a structured view and opportunities for optimizations, Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.194-205, June 2001, Cambridge, Massachusetts, United States
• 10: Padma Apparao , Ravi Iyer , Ricardo Morin , Naren Nayak , Mahesh Bhat , David Halliwell , William Steinberg, Architectural Characterization of an XML-Centric Commercial Server Workload, Proceedings of the 2004 International Conference on Parallel Processing, p.292-300, August 15-18, 2004 [doi>10.1109/ICPP.2004.20]
• 11: IA-32 Intel(R) Architecture Optimization Reference Manual, http://developer.intel.com/design/pentium4/manuals/
• 12: PMC based Performance Measurement in FreeBSD, http://people.freebsd.org/~jkoshy/projects/perf-measurement/
• 13: Basic Performance Measurements for AMD Athlon#8482; 64 and AMD Opteron#8482; Processors, http://developer.amd.com/articles.jsp?id=90&num=1
• 14: AMD Sempron Processor Family, http://www.amd.com/us-en/Processors/ProductInformation/0,30_118_11599,00.html
• 15: OpenSPARC T1 Documents, http://opensparct1.sunsource.net/
• 16: Albrecht Schmidt , Florian Waas , Martin Kersten , Daniela Florescu , Michael J. Carey , Ioana Manolescu , Ralph Busse, Why and how to benchmark XML databases, ACM SIGMOD Record, v.30 n.3, September 2001 [doi>10.1145/603867.603872]
• 17: Benjamin Bin Yao , M. Tamer Özsu , Nitin Khandelwal, XBench Benchmark and Performance Testing of XML DBMSs, Proceedings of the 20th International Conference on Data Engineering, p.621, March 30-April 02, 2004
• 18: S. Manegold. An Empirical Evaluation of XQuery Processors. In ExpDB, 2006
• 19: I. Manolescu, C. Miachon, and P. Michiels. Towards micro-benchmarking XQuery. In ExpDB, 2006.
• 20: The Saxon project web site. http://saxon.sourceforge.net
• 21: The Galax web site. http://www.galaxquery.org
• 22: The Qexo web site. http://www.gnu.org/software/qexo/
• 23: The Berkeley DB XML web site. http://www.oracle.com/database/berkeley-db/xml/index.html
• 24: Stavros Harizopoulos , Vladislav Shkapenyuk , Anastassia Ailamaki, QPipe: a simultaneously pipelined relational query engine, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland [doi>10.1145/1066157.1066201]
• 25: Stavros Harizopoulos , Anastassia Ailamaki, Improving instruction cache performance in OLTP, ACM Transactions on Database Systems (TODS), v.31 n.3, p.887-920, September 2006 [doi>10.1145/1166074.1166079]
• 26: Shimin Chen , Anastassia Ailamaki , Phillip B. Gibbons , Todd C. Mowry, Improving Hash Join Performance through Prefetching, Proceedings of the 20th International Conference on Data Engineering, p.116, March 30-April 02, 2004
• 27: Sun Studio Performance Analyzer. http://developers.sun.com/sunstudio/analyzer_index.html
• 28: Kanda Runapongsa , Jignesh M. Patel , H. V. Jagadish , Shurug Al-Khalifa, The Michigan Benchmark: A Microbenchmark for XML Query Processing Systems, Proceedings of the VLDB 2002 Workshop EEXTT and CAiSE 2002 Workshop DTWeb on Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web-Revised Papers, p.160-161, January 2003
• 29: S. Bressnan, G. Dobbie, Z. Lacroix, M. Lee, Y. Li, U. Nambiar, and B. Wadhwa. X007: Applying 007 benchmark for XML Querying Tool. In Proc. CIKM, 2001.