×

Cooperation of global and local register allocators for better handling of procedures

  • US 5,890,000 A
  • Filed: 12/04/1996
  • Issued: 03/30/1999
  • Est. Priority Date: 12/04/1996
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer-implemented method of mapping an arbitrary number of symbolic registers onto a finite set of hardware registers in a computational device, comprising the steps of:

  • partitioning said symbolic registers into first and second portions;

    assigning said first portion of said symbolic registers to said hardware registers using a first register allocator, wherein said first register allocator is a local register allocator having a first allocation operation; and

    assigning said second portion of said symbolic registers to said hardware registers using a second register allocator, wherein said second register allocator is a global register allocator having a second allocation operation, and wherein said first allocation operation is faster than said second allocation operation.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×