Appeal No. 2001,0712
Application 08/148,887
computation unit figures out total cost of each allocation
pattern generated by the allocation pattern generation unit by
summing the number of clock cycles detected by the cost
detection unit (specification, page 17, lines 11-14). The
best allocation pattern detection unit detects the allocation
pattern with the lowest total cost in all of the allocation
patterns generated by the pattern generation unit
(specification, page 17, lines 15-17).
Independent claim 11 is reproduced as follows:
11. A resource allocation device for use by a
compiler, the resource allocation device for translating a
high-level language program or an intermediate language
program into a machine language of a target machine, the
resource allocation device performing resource allocation by
allocating variables of a number of operations included in a
program portion of the program to resources such as registers
and memories, the resource allocation device comprising:
variable holding means for holding the variables
included in the program portion;
allocation pattern generation means for generating
allocation patterns, each allocation pattern defining a
different allocation of the variables to the resources;
instruction sequence holding means for holding
instruction sequences for different combinations of the
operations and the resources, each instruction sequence
corresponding to one of the operations and written in an
assembly language and/or a macro language;
instruction sequence extraction means for extracting
5
Page: Previous 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Next
Last modified: November 3, 2007