Patent · US Expired

Load balanced image generation

US6108460A · kind A · utility

36Cited by
16References
28Claims
0Family size

Assignee

Inventor

Key dates

Filing dateJun 10, 1996
Grant dateAug 22, 2000
Priority date
Expiry dateJun 10, 2016

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T1/20
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Methods, apparatus and program products provide load balancing in a paralell processing image generation system. In an image generation system for generating pixel values of a pixel array which corresponds to a group of geometric primitives which define a computer generated image where the image generation system includes a plurality of processing elements which are assigned to a specified pixel of the pixel array. The specification of pixels to processing elements is carried out to balance the processing load of the plurality of processing elements. Regions of the pixel array may be associated with subsets of the plurality of processing elements. A linear expression evaluator then provides region specific coefficients to the subsets of the plurality of processing elements. The plurality of processing elements may also be divided into a plurality of panels. The pixels are then associated with one of the plurality of panels and the linear expression evaluator provides region specific coefficients to the processing elements of the panel associated with the region. The regions may be further divided into a plurality of subregions with at least one pixel from each of the plurality of s…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.