×

Register allocation for message sends in graphics processing pipelines

  • US 8,237,726 B2
  • Filed: 06/26/2009
  • Issued: 08/07/2012
  • Est. Priority Date: 06/26/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • identifying live ranges of variables used in message sends for graphics processing;

    modeling a plurality of physical registers and the live ranges in an interference graph;

    bias coloring the interference graph based on preferred colors of the live ranges;

    allocating the plurality of physical registers to the message sends based on the interference graph after bias coloring; and

    identifying live ranges of variables used in message sends from shaders in a graphics pipeline.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×