Fast and parallel webpage layout

11 years 6 months ago
Fast and parallel webpage layout
The web browser is a CPU-intensive program. Especially on mobile devices, webpages load too slowly, expending significant time in processing a document’s appearance. Due to power constraints, most hardware-driven speedups will come in the form of parallel architectures. This is also true of mobile devices such as phones. Current browsers, however, barely exploit hardware parallelism, so we are designing a parallel mobile browser. In this paper, we introduce new algorithms for CSS selector matching, layout solving, and font rendering, which represent key components for a fast layout engine. Evaluation on popular sites shows speedups as high as 80x. We also formulate layout solving with attribute grammars, enabling us to not only parallelize our algorithm but prove that it computes in O(log) time and without reflow. Categories and Subject Descriptors H.5.2 [Information Interfaces and Presentation]: User Interfaces—Benchmarking, graphical user interfaces (GUI), theory and methods; I...
Leo A. Meyerovich, Rastislav Bodík
Added 14 May 2010
Updated 14 May 2010
Type Conference
Year 2010
Where WWW
Authors Leo A. Meyerovich, Rastislav Bodík
Comments (0)