›› 2018,Vol. 33 ›› Issue (2): 417-428.doi: 10.1007/s11390-018-1827-2

所属专题： Computer Architecture and Systems

• Computer Graphics and Multimedia • 上一篇    

针对OBJ模型的GPU驱动可扩展解析器

Sunghun Jo, Yuna Jeong, Sungkil Lee*, Member, ACM   

  1. Department of Software, Sungkyunkwan University, Suwon 16419, Korea
  • 收稿日期:2017-01-02 修回日期:2017-07-19 出版日期:2018-03-05 发布日期:2018-03-05
  • 通讯作者: Sungkil Lee E-mail:sungkil@skku.edu
  • 作者简介:Sunghun Jo received his B.S. degree in computer engineering at Hansei University, Gunpo City, in 2016. He is a M.S. student in computer engineering at Sungkyunkwan University, Suwon. His main research interest is real-time rendering
  • 基金资助:

    This work was supported in part by the Mid-career and Global Frontier (on Human-centered Interaction for Coexistence) Research and Development Programs through the National Research Foundation (NRF) under Grant Nos. 2015R1A2A2A01003783 and 2012M3A6A3055695, the Information Technology Research Center (ITRC) Program under Grant No. ⅡTP-2017-2016-0-00312 supervised by the Institute for Information and Communications Technology Promotion (ⅡTP), funded by the Korea Government (Ministry of Science, ICT (Information and Communications Technologies) and Future Planning), and Faculty Research Fund, Sungkyunkwan University, 2011.

GPU-Driven Scalable Parser for OBJ Models

Sunghun Jo, Yuna Jeong, Sungkil Lee*, Member, ACM   

  1. Department of Software, Sungkyunkwan University, Suwon 16419, Korea
  • Received:2017-01-02 Revised:2017-07-19 Online:2018-03-05 Published:2018-03-05
  • Contact: Sungkil Lee E-mail:sungkil@skku.edu
  • About author:Sunghun Jo received his B.S. degree in computer engineering at Hansei University, Gunpo City, in 2016. He is a M.S. student in computer engineering at Sungkyunkwan University, Suwon. His main research interest is real-time rendering
  • Supported by:

    This work was supported in part by the Mid-career and Global Frontier (on Human-centered Interaction for Coexistence) Research and Development Programs through the National Research Foundation (NRF) under Grant Nos. 2015R1A2A2A01003783 and 2012M3A6A3055695, the Information Technology Research Center (ITRC) Program under Grant No. ⅡTP-2017-2016-0-00312 supervised by the Institute for Information and Communications Technology Promotion (ⅡTP), funded by the Korea Government (Ministry of Science, ICT (Information and Communications Technologies) and Future Planning), and Faculty Research Fund, Sungkyunkwan University, 2011.

PDF (PC)

892

本文使用图形处理单元（GPUs），为大规模文本文件的处理提出了一个可扩展解析器框架。具体来说，我们解决方案的目的是为了有效解析Wavefront OBJ模型，其文本详细说明了它的3D几何图形及其拓扑。我们的工作基于它在语块加工方面的可扩展性和有效性。整个解析问题可以分为可多个子问题，这些子问题中的语块可以独立处理并无缝融合。内语块处理过程高度平行，由GPUs平衡。由此，本文提出的方法突破了现有的OBJ解析器的瓶颈。系统性能评估实验的结果显示我们的解决方案不仅显著地超越了现存的基于CPU的解决方案同时也超越了基于GPU的解决方案。

Abstract: This paper presents a scalable parser framework using graphics processing units (GPUs) for massive text-based files. Specifically, our solution is designed to efficiently parse Wavefront OBJ models texts of which specify 3D geometries and their topology. Our work bases its scalability and efficiency on chunk-based processing. The entire parsing problem is subdivided into subproblems the chunk of which can be processed independently and merged seamlessly. The within-chunk processing is made highly parallel, leveraged by GPUs. Our approach thereby overcomes the bottlenecks of the existing OBJ parsers. Experiments performed to assess the performance of our system showed that our solutions significantly outperform the existing CPU-based solutions and GPU-based solutions as well.

[1] Cignoni P, Corsini M, Ranzuglia G. MeshLab:An opensource 3D mesh processing system. ERCIM News, 2008, 73:45-46.

[2] Lu W, Chiu K, Pan Y. A parallel approach to XML parsing. In Proc. the 7th ACM/IEEE Int. Conf. Grid Computing, Sept. 2006, pp.223-230.

[3] Ghorpade J, Parande J, Kulkarni M, Bawaskar A. GPGPU processing in CUDA architecture. arXiv preprint arXiv:1202.4347, Feb. 2012.

[4] Han T D, Abdelrahman T S. hiCUDA:High-level GPGPU programming. IEEE Trans. Parallel and Distributed Systems, 2011, 22(1):78-90.

[5] Si X, Yin A, Huang X, Yuan X, Liu X, Wang G. Parallel optimization of queries in XML dataset using GPU. In Proc. the 4th Int. Symp. Parallel Architectures, Algorithms and Programming, Dec. 2011, pp.190-194.

[6] Johnson M. Parsing in parallel on multiple cores and GPUs. In Proc. Australasian Language Technology Association Workshop, Dec. 2011, pp.29-37.

[7] Bakkum P, Skadron K. Accelerating SQL database operations on a GPU with CUDA. In Proc. Workshop on General-Purpose Computation on Graphics Processing Units, March 2010, pp.94-103.

[8] Possemiers A L, Lee I. Fast OBJ file importing and parsing in CUDA. Computational Visual Media, 2015, 1(3):229-238.

[9] Head M R, Govindaraju M. Parallel processing of largescale XML-based application documents on multi-core architectures with PiXiMaL. In Proc. the 4th IEEE Int. Conf. on eScience, Dec. 2008, pp.261-268.

[10] Li X, Wang H, Liu T, Li W. Key elements tracing method for parallel XML parsing in multi-core system. In Proc. Int. Conf. Parallel and Distributed Computing, Applications and Technologies, Dec. 2009, pp.439-444.

[11] Cameron R D, Herdy K S, Lin D. High performance XML parsing using parallel bit stream technology. In Proc. Conf. the Center for Advanced Studies on Collaborative Research:Meeting of Minds, Oct. 2008.

[12] Hou Q, Zhou K, Guo B. BSGP:Bulk-synchronous GPU programming. ACM Trans. Graphics, 2008, 27(3):Article No. 19.

[13] Canny J, Hall D, Klein D. A multi-Teraflop constituency parser using GPUs. In Proc. Conf. Empirical Methods in Natural Language Processing, Oct. 2013, pp.1898-1907.

[14] Lewis M, Lee K, Zettlemoyer L. LSTM CCG parsing. In Proc. Annual Conf. North American Chapter of the Association for Computational Linguistics, June 2016.

[15] Hall D L W, Berg-Kirkpatrick T, Klein D. Sparser, better, faster GPU parsing. In Proc. ACL, June 2014, pp.208-217.

[16] Hensley J, Scheuermann T, Coombe G, Singh M, Lastra A. Fast summed-area table generation and its applications. Computer Graphics Forum, 2005, 24(3):547-555.
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 李涛;. Competition Based Neural Networks for Assignment Problems[J]. , 1991, 6(4): 305 -315 .
[2] 姚殊; 张钹;. Situated Learning of a Behavior-Based Mobile Robot Path Planner[J]. , 1995, 10(4): 375 -379 .
[3] 胡事民;. A Subdivision Scheme for Rational Triangular Bézier Surfaces[J]. , 1996, 11(1): 9 -16 .
[4] 伊波; 陶先平; G.Cioni; A.Colagrossi;. Intuitive Minimal Abduction in Sequent Calculi[J]. , 1998, 13(3): 209 -219 .
[5] Ewen Denney. Simply-typed Underdeterminism[J]. , 1998, 13(6): 491 -508 .
[6] . 完成可确定性XML查询优化[J]. , 2005, 20(3): 357 -366 .
[7] . 扩展交互式Web服务以改进门户中表示层集成[J]. , 2006, 21(4): 620 -629 .
[8] . Globus Toolkit 4: 用于面向服务系统的软件[J]. , 2006, 21(4): 513 -520 .
[9] . 基于直方图模型的分布估计算法—一种求解连续优化问题的高效方法[J]. , 2008, 23(1): 35 -43 .
[10] . 无冗余地挖掘频繁广义元素集和广义关联规则[J]. , 2008, 23(1): 77 -02 .
版权所有 © 《计算机科学技术学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持：support@magtech.com.cn
总访问量：