Abstract
This paper present a parallel approach about mobile web browsing, especially layout and paint parts. Web browser is one of the most frequently used applications in mobile devices and performance of web browser is an important factor affecting mobile device user experience. From our previous research, we found that layout and paint takes significant portion of web browser execution time and has similar execution characteristics. In this paper, we propose parallel render tree traversal algorithm for layout and paint parts in web browser: creating thread for sub-tree traversal processing. Moreover, to validate proposed Algorithm, we design a simple simulation implementing parallel tree traversal with web page render tree. The experiment results show that execution time is reduced average 28% in dual-core, 32% in quad-core compare to single-thread execution in paint simulation. In layout simulation, average 38% in dual-core, 57% in quad-core execution time is reduced.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gartner Press Releases, http://www.garthner.com/it/page.jsp?id=1689814
Strategy Analytics Press Releases, http://www.strategyanalytics.com/default.aspx?mod=pressreleaseviewer&a0=4998
The WebKit Open Source Project, http://webkit.org
APPLE Safari, http://www.apple.com/safari/
Google Chrome, http://www.google.com/chrome/intl/en/make/features.html
W3C Document Object Model, http://www.w3.org/DOM/
WebCore Rendering 1-The Basics, http://www.webkit.org/blog/114/webcore-rendering-i-the-basics/
Meyerovich, L.: Rethinking Browser Performance. Login 34(4), 14–20 (2009)
Jones, C.G., Liu, R., Meyerovich, L., Asanovic, K., Bodik, R.: Parallelizing the Web Browser. In: HotPar 2009 Proceedings of the First USENIX Conference on Hot Topics in Parallelism (2009)
Meyerovich, L., Bodik, R.: Fast and Parallel Webpage layout. In: WWW 2010 Proceedings of the 19th International Conference on World Wide Web (2010)
Hernadez, E.A.: War of the Mobile Browsers. IEEE Pervasive Computing 8, 82–85 (2009)
POSIX Threads Programming, http://computing.llnl.gov/tutorials/pthreads
Intel® Hyper-Threading Technology, http://www.intel.com/technology/platform-technology/hyper-threading/index.htm
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Kim, K., Yang, HM., Kim, CG., Kim, SD. (2012). A Parallel Approach to Mobile Web Browsing. In: Zhang, J.Y., Wilkiewicz, J., Nahapetian, A. (eds) Mobile Computing, Applications, and Services. MobiCASE 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 95. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32320-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-32320-1_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32319-5
Online ISBN: 978-3-642-32320-1
eBook Packages: Computer ScienceComputer Science (R0)