Parallel XML processing by work stealing

Proceedings of the 2007 Workshop on Service-Oriented Computing Performance: Aspects, Issues, and Approaches, SOCP'07

Volumn , Issue , 2007, Pages 31-38

  Lu, Wei ^a   Gannon, Dennis ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

XML parallel programming

Indexed keywords

DATABASE SYSTEMS; MULTIPROCESSING SYSTEMS; PARALLEL PROGRAMMING; SUPERVISORY AND EXECUTIVE PROGRAMS; WEB SERVICES;

MULTICORE PROCESSORS; PERFORMANCE BOTTLENECKS;

XML;

EID: 34548100213     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1272457.1272462     Document Type: Conference Paper

References (19)

1. N. S. Arora, R. D. Blumofe, and C. G. Plaxton. Thread scheduling for multiprogrammed multiprocessors. In SPAA '98: Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, pages 119-129, New York, NY, USA, 1998. ACM Press.
2. E. Berger, K. McKinley, R. Blumofe, and P. Wilson. Hoard: A scalable memory allocator for multithreaded applications. Technical report, University of Texas at Austin, Austin, TX, USA, 2000.
3. R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou. Cilk: an efficient multithreaded runtime system. In PPOPP '95: Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 207-216, New York, NY, USA, 1995. ACM Press.
4. K. Chiu, M. Govindaraju, and R. Bramley. Investigating the limits of soap performance for scientific computing. In HPDC '02: Proceedings of the 11 th IEEE International Symposium on High Performance Distributed Computing HPDC-11 20002 (HPDC'02), page 246. IEEE Computer Society, 2002.
5. K. Chiu and W. Lu. A compiler-based approach to schema-specific xml parsing. In The First International Workshop on High Performance XML Processing, 2004.
6. C. Flood, D. Detlefs, N. Shavit, and C. Zhang. Parallel garbage collection for shared memory multiprocessors. In Usenix Java Virtual Machine Research and Technology Symposium (JVM '01), Monterey, CA, 2001.
7. M. Furuichi, K. Taki, and N. Ichiyoshi. A multi-level load balancing scheme for or-parallel exhaustive search programs on the multi-psi. In PPOPP '90: Proceedings of the second ACM SIGPLAN symposium on Principles & practice of parallel programming, pages 50-59, New York, NY, USA, 1990. ACM Press.
8. A. Y. Grama and V. Kumar. State of the art in parallel search techniques for discrete optimization problems. IEEE Transactions on Knowledge and Data Engineering, 11, 1999.
9. V. Kumar, A. Y. Grama, and N. R. Vempaty. Scalable load balancing techniques for parallel computers. J. Parallel Distrib. Comput., 22(1):60-79, 1994.
10. W. M. Lowe, M. L. Noga, and T. S. Gaul. Foundations of fast communication via xml Ann. Softw. Eng., 13(1-4), 2002.
11. W. Lu, K. Chiu, A. Slominski, , and D. Gannon. A streaming validation model for soap digital signature. In 14th IEEE International Symposium on High Performance Distributed Computing (HPDC-14), July 2005.
12. A. Reinefeld. Scalability of massively parallel depth-first search. In Parallel Processing of Discrete Optimization Problems, volume 22 of DIMACS Series in Discrete Mathem. and Theor. Comp, pages 305-322, 1995.
13. J. Richter. CLR via C#. Microsoft, 2006.
14. J. L. Sussman, E. E. Abola, N. O. Manning, and J. Prilusky. The protein data bank: Current status and future challenges.
15. H. Sutter. The free lunch is over: A fundamental turn toward concurrency in software. Dr. Dobb's Journal, 30, 2005.
16. R. van Engelen. Constructing finite state automata for high performance xml web services. In Proceedings of the International Symposium on Web Services(ISWS), 2004.
17. W3C. Document object model (dom) level 1 specification (secondedition), http://www.w3.org/TR/2000/WD-DOM-Level-1-20000929/,2000.
18. W3C. Xml information set (second edition). http://www.w3.org/TR/xml- infoset/, 2003.
19. Y.Diao, P.Fischer, and M.J.Franklin. Yfilter: Efficient and scalable of xml document. In The 18th International Conference of Data Engineering, San Jose, 2002.