Research And Design Of Embedded Browser Parallel Typesetting Layout Engine

In recent years, with the increasing needs of the consumer electronics with highperformance, embedded processor has been developing rapidly, and multi-coreprocessor has come out. However, the architecture of embedded browser typesettinglayout engine is still single threaded, and the performance on multi-core processors hasnot been greatly improved. Therefore, how to design an embedded browser typesettinglayout engine suitable multi-core processors to improve the performance and the speedis a subject worth to study.This thesis analyzed the architecture of typesetting layout engine and the workflow.Based on the characteristics of multi-core processors, the architecture of typesettinglayout engine for embedded browser parallelization was redesigned. The parallelarchitecture includes parallelization of the css style match, the calculation of attributeinformation, as well as multi-threaded implementation of font loading. For style match，the dom node will become the render node in the traditional browser. Now the rendertree will come out after the dom tree has been parsered. The render nodes are created bydom nodes in the data paralleling way. The process of render node’s generation isfinished by a single thread. For layout calculation, the access of the child nodes for theparent nodes is independent, therefore, the process of the access between child nodesand parent nodes is divided into separate threads.For font thread, the thread is dividedby load type. The process of loading the same font type is finished by a separate thread.The embedded browser typesetting layout engine architecture is achieved on specificplatform. Finally, it moves onto browser’s function testing and performance testing. Thefeasibility of the method was verified.