Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

   

2009 Research Summary

Parallel Web Browser

View Current Project Information

Ras Bodik, Krste Asanović, Leo Meyerovich and Chris Jones

Intel and Microsoft

With 4G networks and better output devices, building a parallel browser will be the last step to desktop-quality, AJAX-full browsing on an energy-limited handheld. Only a manycore handheld will provide the cycles needed for parsing (including translation to DOM), rendering (including page layout), and scripting--the three primary browser activities. Unfortunately, all three are considered nearly inherently sequential. In this project, we will explore techniques to parallelize all three. Older discarded styles of parsers appear promising for parallelization. Although irregular dependencies make parallelization of rendering challenging (e.g., changing one letter may force re-layout of an entire page), rendering is a dynamic programming dwarf composed with a graph traversal dwarf, and is parallelizable with some software speculation. Our goal is to turn every website developer into a parallel programmer without plaguing them with threads and/or locks. A transactional DOM has been proposed by others, but we think we can do without threads and transactions, remaining entirely implicitly parallel thanks to a streaming language, SkipJax (derived from BrownU's FlapJax (FlapJax 2007)) that combines reactive and media programming.

Figure 1
Figure 1: With our help, handheld devices may soon replace laptops