Method and apparatus for pipelined parallel rasterization

Details Method and apparatus for pipelined parallel rasterization Method and apparatus for pipelined parallel rasterization

1992-01-03

1992-10-20

Herndon, Heather R.

395160, G06F 1520

Patent

active

051577658

ABSTRACT:
A rasterizer 10 for converting a datastream 12 which describes a page to be printed into a rasterized pagemap bitstream 13 to be sent to a printer. The rasterization is done in four stages using parallel processors in all stages except the first, and pipelining the processors between all of the stages. In the first stage 11, a scan processor 14 identifies and stores state-independent blocks 14 in the datastream. In the second stage 17, parallel block processors 22 convert the scanned blocks into stored intermediate-form data objects 20 and request preparation of often-used resources such as characters. In the third stage 23, the objects are sorted and stored by geographical region of the pagemap by parallel sort processors 24. In the fourth stage 31, the sorted objects are rasterized into pelmaps and placed in the pagemap by parallel bin processors 30. All four stages are pipelined. End-of-block markers are used in the third and fourth stages to maintain correct ordering of the objects within the final pagemap. The rasterizer uses general purpose microprocessors for all stages.

REFERENCES:
patent: 4254467 (1981-03-01), Davis et al.
patent: 4458330 (1984-07-01), Imsand et al.
patent: 4837447 (1989-06-01), Pierce et al.
patent: 4912659 (1990-03-01), Liang
Ben-Dor et al., "New Graphics Controller for Electrostatic Plotting", IEEE CG&A, pp. 16-25, Jan. 1986.
Plouffe et al., "Advanced Function Printer Controller", IBM Almaden Research Center, Jan. 22, 1987.

Affiliated with

Also associated with

Rating

Method and apparatus for pipelined parallel rasterization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for pipelined parallel rasterization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for pipelined parallel rasterization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-199769