Method for minimizing the number of input terminals used in an o

Details Method for minimizing the number of input terminals used in an o Method for minimizing the number of input terminals used in an o

1997-07-31

1999-08-31

Hafiz, Tariq R.

Classifying, separating, and assorting solids

Adhesion

With selective differentiation

395705, 395704, 209580, G06F 945

Patent

active

059464941

ABSTRACT:
A method for minimizing the number of input terminals used in an operator includes generating a conflict graph having nodes with regard to an output path of data to be processed by the operator, coloring the nodes so that no two nodes directly connected to each other have the same color, and selectively inputting data from the nodes with a first color to a first input terminal of the operator and selectively inputting data from the nodes with a second color to a second input terminal of the operator.

REFERENCES:
patent: 4782444 (1988-11-01), Munshi et al.
patent: 5085325 (1992-02-01), Jones et al.
patent: 5221959 (1993-06-01), Ohyama et al.
patent: 5249295 (1993-09-01), Briggs et al.
patent: 5751450 (1998-05-01), Robinson
Briggs et al., "Improvements to graph coloring register allocation", ACM Trans. Prog. Langu. & Sys., vol. 16, No. 3. pp. 428-455, May 1994.
Winner et al., "Hardware acelerated rendering of antialiasing using a modified a buffer algorithm", SIGGRAPH, ACM, pp. 307-316, 1997.
Pinotti et al., "Conflict free templete access in K ary and binomial tree", ICS, ACM, pp. 237-244, May 1997.
"Computer Algorithms", by Sara Baase, Addison-Wesley Publishing Company, 1990, pp. 346-355.

Affiliated with

Also associated with

Rating

Method for minimizing the number of input terminals used in an o 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 for minimizing the number of input terminals used in an o, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for minimizing the number of input terminals used in an o will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2428489