Graphics system using parallel processors and processing method of the same
AssigneeHitachi, Ltd.
InventorsShinji Kimura, Yumiko Sugita, Shouji Nakamura, Eriko Koda
Life of this patent
Estimating the term…
Abstract
A graphics system using a part or the entire part of a plurality of general-purpose processors which can be processed in parallel for output processing which classifies a series of graphics output primitives which are sent to the graphics program from the application program into graphics output primitives which can be operated in parallel and graphics output primitives which cannot be operated in parallel, obtains the frequency of occurrences of graphics output primitives which cannot be operated in parallel among them, and automatically determines the number of processors to be allocated to the graphics program from this frequency of occurrences.
Claims15
A graphics system having a plurality of processors to be operated in parallel comprising means for:
- classifying a series of graphics output primitives created by an application program into a plurality of groups according to characteristics thereof;
- obtaining at least a frequency of occurrence of at least one of the graphics output primitives belonging to at least one of the classified groups, said frequency being in correspondence with the one of said classified groups;
- and
- determining a number of processors in said plurality of processors, for executing at least a graphics output primitive to be processed after obtaining said at least a frequency according to said frequency of occurrence.
A graphics system having a plurality of processors to be operated in parallel, comprising means for:
- classifying a series of graphics output primitives created by an application program, into a first group of graphics output primitives which can be executed in parallel among said plurality of processors and a second group of graphics output primitives which cannot be executed in parallel among said plurality of processors;
- obtaining at least a frequency of occurrence of at least a graphics output primitive which is classified as one of said second group of graphics output primitives;
- obtaining a frequency of continuous occurrences of said at least a graphics output primitive classified as one of said second group of graphics output primitives;
- and
- determining a number of processors in said plurality of processors, for executing at least a graphics output primitive to be processed after obtaining said frequency of occurrence and said frequency of continuous occurrences, according to said frequency of occurrence and said frequency of continuous occurrences.
A parallel processor having a plurality of processors for executing primitives in parallel, comprising the means of:
- classifying said primitives into a plurality of groups according to characters of said primitives;
- obtaining at least a frequency of occurrence of at least a primitive belonging to at least one of the classified group, said frequency being in correspondence with one of said classified groups;
- and
- determining a number of processors in said plurality of processors, for executing at least a primitive to be processed after obtaining said at least a frequency, according to said frequency of occurrence.
A window system having a plurality of processors to be parallelly operated for displaying a plurality of windows in parallel by executed primitives requested from an application program, comprising the means of:
- classifying said primitives into a plurality of groups according to characteristics of said primitives;
- obtaining at least a frequency of occurrence of at least a primitive belonging to at least one of the classified groups, said frequency being in correspondence with one of said classified groups;
- and
- determining a number of processors in said plurality of processors, for executing at least a primitive to be processed after obtaining said at least a frequency, according to said frequency of occurrence;
- wherein said means for classifying, said means for obtaining the frequency of occurrence, and said means for determining are executed after the primitives are displayed in said windows requested by said application program.
A method of processing a graphics system having a plurality of processors to be operated in parallel, comprising the steps of:
- classifying a series of graphics output primitives created by an application program into a plurality of groups according to characteristics thereof;
- obtaining at least a frequency of occurrence of at least a graphics output primitive belonging to at least one of the classified groups, said frequency being in correspondence with the one of said classified groups;
- and
- determining a number of processors in said plurality of processors, for executing at least a graphics output primitive to be processed after obtaining said at least a frequency;
- according to said frequency of occurrence.
A method of processing a graphics system having a plurality of processors to be operated in parallel, comprising the steps of:
- classifying a series of graphics output primitives created by an application program, into a first group of graphics output primitives which can be executed in parallel among said plurality of processors and a second group of graphics output primitives which cannot be executed in parallel among said plurality of processors;
- obtaining at least a frequency of occurrence of at least a graphics output primitive which is classified as said second group of graphics output primitives;
- obtaining a frequency of continuous occurrences of said at least a graphics output primitive classified as said second group of graphics output primitives;
- and
- determining a number of processors in said plurality of processors, for executing at least a graphics output primitive to be processed after obtaining said frequency of occurrence and said frequency of continuous occurrences, according to said frequency of occurrence and said frequency of continuous occurrences.
A method for allotting parallel processing tasks to processors of a multiprocessor system for improved graphics display, comprising steps of:
- classifying a plurality of graphics output primitives of an application program into segregated groups based on predetermined characteristics thereof;
- determining a frequency of occurrence of a one of the graphics output primitives of the plurality;
- and
- allotting a number of said processors for executing the one of the graphics output primitives based on said determining.
Dependencies are inferred from the claim text.