计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2013年
8期
736-746
,共11页
VTD-XML%多核处理器%解析性能优化%多线程
VTD-XML%多覈處理器%解析性能優化%多線程
VTD-XML%다핵처리기%해석성능우화%다선정
virtual token descriptor XML(VTD-XML)%chip multiprocessor%parsing performance optimization%multithread
针对目前主流的多核处理器,研究了XML (extensible markup language)处理过程中XML文档解析性能优化,从多线程并发执行和提高线程内存访问性能两个方面优化XML文档解析的性能,主要贡献如下:给出了多线程XML文档解析框架,该框架采用多线程执行XML文档的扫描,采用预读线程改善解析线程的内存访问性能;给出了XML文档数据划分算法和数据融合算法,保证了该框架XML文档扫描结果的正确性,且算法自身代价很小;给出了该框架的代价分析,然后基于该代价分析优化了框架的性能;在实验中,基于开源XML处理引擎VTD-XML(virtual token descriptor XML)实现了上述多线程执行框架,测试了XML文档解析的性能.实验结果表明,多线程XML文档解析框架充分利用了多核处理器的计算资源,有效提高了线程的内存访问性能和XML文档解析的性能.
針對目前主流的多覈處理器,研究瞭XML (extensible markup language)處理過程中XML文檔解析性能優化,從多線程併髮執行和提高線程內存訪問性能兩箇方麵優化XML文檔解析的性能,主要貢獻如下:給齣瞭多線程XML文檔解析框架,該框架採用多線程執行XML文檔的掃描,採用預讀線程改善解析線程的內存訪問性能;給齣瞭XML文檔數據劃分算法和數據融閤算法,保證瞭該框架XML文檔掃描結果的正確性,且算法自身代價很小;給齣瞭該框架的代價分析,然後基于該代價分析優化瞭框架的性能;在實驗中,基于開源XML處理引擎VTD-XML(virtual token descriptor XML)實現瞭上述多線程執行框架,測試瞭XML文檔解析的性能.實驗結果錶明,多線程XML文檔解析框架充分利用瞭多覈處理器的計算資源,有效提高瞭線程的內存訪問性能和XML文檔解析的性能.
침대목전주류적다핵처리기,연구료XML (extensible markup language)처리과정중XML문당해석성능우화,종다선정병발집행화제고선정내존방문성능량개방면우화XML문당해석적성능,주요공헌여하:급출료다선정XML문당해석광가,해광가채용다선정집행XML문당적소묘,채용예독선정개선해석선정적내존방문성능;급출료XML문당수거화분산법화수거융합산법,보증료해광가XML문당소묘결과적정학성,차산법자신대개흔소;급출료해광가적대개분석,연후기우해대개분석우화료광가적성능;재실험중,기우개원XML처리인경VTD-XML(virtual token descriptor XML)실현료상술다선정집행광가,측시료XML문당해석적성능.실험결과표명,다선정XML문당해석광가충분이용료다핵처리기적계산자원,유효제고료선정적내존방문성능화XML문당해석적성능.