TY - GEN
T1 - A parallel approach to mobile web browsing
AU - Kim, Kiho
AU - Yang, Hoon Mo
AU - Kim, Cheong Ghil
AU - Kim, Shin Dug
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84869595490&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84869595490&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-32320-1_22
DO - 10.1007/978-3-642-32320-1_22
M3 - Conference contribution
AN - SCOPUS:84869595490
SN - 9783642323195
T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
SP - 338
EP - 344
BT - Mobile Computing, Applications, and Services - Third International Conference, MobiCASE 2011, Revised Selected Papers
T2 - 3rd International Conference on Mobile Computing, Applications, and Services, MobiCASE 2011
Y2 - 24 October 2011 through 27 October 2011
ER -