Parallel text rendering by a PostScript interpreter
The most radical method of increasing the performance of devices controlled by PostScript interpreters may be the use of multiprocessor controllers. This paper presents a method for parallelizing the operation of a PostScript interpreter for rendering text. The proposed method is based on decomposition of the outlines of letters into horizontal strips covering equal areas. The subroutines thus obtained are distributed to the processors in a network and then filled in by conventional sequential algorithms. A special algorithm has been developed for dividing the outlines of characters into subroutines so that each may be colored independently of the others. The algorithm uses special estimates for estimating the correct partition so that the corresponding outlines are divided into horizontal strips. A method is presented for finding such estimates. Two different processing approaches are presented. In the first, one of the processors performs the decomposition of the outlines and distributes the strips to the remaining processors, which are responsible for the rendering. In the second approach, the decomposition process is itself distributed among the processors in the network.
- OSTI ID:
- 379171
- Journal Information:
- Programming and Computer Software, Vol. 20, Issue 4; Other Information: PBD: Nov 1994; TN: Translated from Programmirovanie; No. 4, 14-28(Jul-Aug 1994)
- Country of Publication:
- United States
- Language:
- English
Similar Records
A task adaptive parallel graphics rendering algorithm
A task adaptive parallel graphics rendering algorithm