A static load-balancing scheme for parallel XML parsing on multicore CPUs

Proceedings - Seventh IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2007

Volumn , Issue , 2007, Pages 351-360

  Pan, Yinfei ^a   Lu, Wei ^b   Zhang, Ying ^a   Chiu, Kenneth ^a  

^a State University of New York at Binghamton

^b INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; RESOURCE ALLOCATION; SYNCHRONIZATION; XML;

LOAD BALANCING OVERHEAD; STATIC PARTITIONING;

PROGRAM PROCESSORS;

EID: 34548071884     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2007.14     Document Type: Conference Paper

References (26)

1. Datapower, http://www.datapower.com/.
2. N. Abu-Ghazaleh and M. J. Lewis. Differential deserialization for optimized soap performance. SC-05 (Supercomputing): International Conference for High Performance Computing, Networking, and Storage, Seattle WA, November 2005.
3. G. M. Amdahl. Validity of the single processor approach to achieving large scale computing capabilities. pages 483-485, 1967.
4. K. Chiu, T. Devadithya, W. Lu, and A. Slominski. A binary xml for scientific applications. In Proceedings of e-Science 2005. IEEE, 2005.
5. 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.
6. K. Chiu and W. Lu. A compiler-based approach to schemaspecific xml parsing. In The First International Workshop on High Performance XML Processing, 2004.
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. Grama and V. Kumar. Parallel processing of combinatorial optimization problems. ORSA Journal of Computing, 1995.
9. 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.
10. M. R. Head, M. Govindaraju, R. van Engelen, and W Zhang. Grid scheduling and protocols - benchmarking xml processors for applications in grid web services. In SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, page 121, New York, NY, USA, 2006. ACM Press.
11. G. Karypis and V. Kumar. Parallel multilevel k-way partitioning scheme for irregular graphs. In Supercomputing, 1996.
12. 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.
13. W. M. Lowe, M. L. Noga, and T. S. Gaul. Foundations of fast communication via xml. Ann. Softw. Eng., 13(1-4), 2002.
14. W. Lu, K. Chiu, and Y. Pan. A parallel approach to xml parsing. In The 7th IEEE/ACM International Conference on Grid Computing, Barcelona, September 2006.
15. M. M. Michael. Scalable lock-free dynamic memory allocation. In PLDI '04: Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation, pages 35-46, New York, NY, USA, 2004. ACM Press.
16. M. L. Noga, S. Schott, and W Lowe. Lazy xml processing. In DocEng '02: Proceedings of the 2002 ACM symposium on Document engineering, 2002.
17. V. N. Rao and V. Kumar. Parallel depth first search. part i. implementation. Int. J. Parallel Program., 16(6):479-499, 1987.
18. 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.
19. J. L. Sussman, E. E. Abola, N. O. Manning, and J. Prilusky. The protein data bank: Current status and future challenges.
20. H. Sutter. The free lunch is over: A fundamental turn toward concurrency in software. Dr. Dobb's Journal, 30, 2005.
21. R. van Engelen. Constructing finite state automata for high performance xml web services. In Proceedings of the International Symposium on Web Services(ISWS), 2004.
22. R. van Engelen and K. Gallivan. The gsoap toolkit for web services and peer-to-peer computing networks. In the 2nd IEEE International Symposium on Cluster Computing and the Grid, Berlin, Germany, May 2002.
23. J. van Lunteren, J. Bostian, B. Carey, T. Engbersen, and C. Larsson. Xml accelerator engine. In The First International Workshop on High Performance XML Processing, 2004.
24. D. Veillard. Libxml2 project web page. http://xmlsoft.org/, 2004.
25. W3C. Xml binary characterization properties. http://www.w3.org/TR/xbc- properties/.
26. W3C. Xml information set (second edition), http://www.w3.org/TR/xml- infoset/, 2003.