A Survey of Parallel Attribute Evaluation Methods
Proceedings on Attribute Grammars, Applications and Systems
Extending interactive graphical applications with constraints (user interface)
Extending interactive graphical applications with constraints (user interface)
A functional description of TEX's formula layout
Journal of Functional Programming
Parallelization of XPath queries using multi-core processors: challenges and experiences
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Active layout engine: Algorithms and applications in variable data printing
Computer-Aided Design
The multi-principal OS construction of the gazelle web browser
SSYM'09 Proceedings of the 18th conference on USENIX security symposium
A model for editing operations on active temporal multimedia documents
Proceedings of the 10th ACM symposium on Document engineering
Towards parallelizing the layout engine of firefox
HotPar'10 Proceedings of the 2nd USENIX conference on Hot topics in parallelism
C3: an experimental, extensible, reconfigurable platform for HTML-based applications
WebApps'11 Proceedings of the 2nd USENIX conference on Web application development
Understanding website complexity: measurements, metrics, and implications
Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference
Why are web browsers slow on smartphones?
Proceedings of the 12th Workshop on Mobile Computing Systems and Applications
How far can client-only solutions go for mobile browser speed?
Proceedings of the 21st international conference on World Wide Web
DOHA: scalable real-time web applications through adaptive concurrent execution
Proceedings of the 21st international conference on World Wide Web
Automated analysis of CSS rules to support style maintenance
Proceedings of the 34th International Conference on Software Engineering
A case for parallelizing web pages
HotPar'12 Proceedings of the 4th USENIX conference on Hot Topics in Parallelism
Parallel schedule synthesis for attribute grammars
Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming
ZOOMM: a parallel web browser engine for multicore mobile devices
Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming
Enabling the transition to the mobile web with WebSieve
Proceedings of the 14th Workshop on Mobile Computing Systems and Applications
Demystifying page load performance with WProf
nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
Compiling mockups to flexible UIs
Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering
Parallelized sub-resource loading for web rendering engine
Journal of Systems Architecture: the EUROMICRO Journal
HPar: A practical parallel parser for HTML--taming HTML complexities for parallel parsing
ACM Transactions on Architecture and Code Optimization (TACO)
Similarity-based web browser optimization
Proceedings of the 23rd international conference on World wide web
| Hi-index | 0.00 |
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 and e-books. 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 the layout problem with attribute grammars, enabling us to not only parallelize our algorithm but prove that it computes in O(log) time and without reflow.