Load balancing parallelizing XML query processing based on shared cache chip multi-processor (CMP)

Zuo Wanli, Chen Yongheng, He Fengling, Chen Kerui
<span title="2011-09-30">2011</span> <i title="Academic Journals"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/hw6fx6jpmnd27a3fbo5lpeza4y" style="color: black;">Scientific Research and Essays</a> </i> &nbsp;
Chip multi-processor (CMP) could support more than two threads to execute simultaneously, and some executing units are owned by each core. Based on CMP, this paper proposes a novel and complete optimization framework on parallelism for XML database multithreaded query processing that strives for maximum resource utilization. Firstly, a set of algorithms for constructing the parallel sub-query plans and partitioning XML document by parallel sub-query plans are proposed. Furthermore, in order to
more &raquo; ... educe cache access conflict and address the imbalance of threads' workload, we refine the granularity of partitioned XML document and balance the workload assignment by executive pairs for the unit. Finally, by building the execution plan tree of sub-query plans constructed, the partial solution produced by parallel sub-query plans are merged into final solution. Our theoretical analysis and empirical evaluation show that the proposed algorithm could impressively improve in the performance of XML query processing.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5897/sre11.444">doi:10.5897/sre11.444</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/peueh235djee7nycgjbyxeeqty">fatcat:peueh235djee7nycgjbyxeeqty</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220226110856/https://academicjournals.org/journal/SRE/article-full-text-pdf/9BA071523597.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f5/43/f5430e7fa27f26340f4da1855b960de9cdc831d8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5897/sre11.444"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>