Resource assigning apparatus which assigns the variable in a pro

Details Resource assigning apparatus which assigns the variable in a pro Resource assigning apparatus which assigns the variable in a pro

1996-03-14

1998-08-04

Voeltz, Emanuel Todd

Boots, shoes, and leggings

395674, 395708, 395709, 3642804, 3642805, 3642813, 3642624, G06F 940, G06F 946

Patent

active

057908621

ABSTRACT:
A resource assigning apparatus which generates assignments which are combinations of variables and their respective live ranges, which investigates, for each assignment, other assignments with live ranges which interfere or which are continuous and which calculates assigning priority levels. Next, the assigning resource element determination unit assigns each assignment to an assignable resource element starting with the assignment with the highest priority level, in doing so taking into account the use cost which is the cost incurred by the parts of the program which use an assignment and the resource succession relations, thereby calculating a profit value which standardizes an evaluation of a reduction in transfer instructions in the object code and assigning assignments to resource elements with a lowest use cost and highest profit value. In this way, by thoroughly investigating the relations between assignments which allow assigning to a same resource element, a more optimal assigning result is attained.

REFERENCES:
patent: 4571678 (1986-02-01), Chaitin
patent: 4782444 (1988-11-01), Munshi et al.
patent: 5249295 (1993-09-01), Briggs et al.
patent: 5517628 (1996-05-01), Morrison et al.
patent: 5634059 (1997-05-01), Zaiki
patent: 5642512 (1997-06-01), Tanaka et al.
patent: 5684994 (1997-11-01), Tanaka et al.
"The Priority-Based Coloring Approach to Register Allocation", by F.C. Chow et al, 10872 ACM Transactions on Programming Languages and Systems, 12 (1990), Oct., No. 4, pp. 501-536.
"Register Allocation Via Coloring", by G.J. Chaitin et al., 10871 Computer Languages, 6 (1981), pp. 47-57.
"Design Considerations for IBM Personal Computer Professional FORTRAN, an Optimizing Compiler", by M.L. Roberts et al., 8204 IBM Systems Journal, 24 (1985) No. 1, pp. 49-60.
Triolet et al., "Direct Parallelization of Call Statements", Proceedings of the SIGPLAN 86 Symposium on Compiler Construction, SIGPLAN Notices, vol.21, No.7, pp. 176-185, Jul. 1986.
Val Popescu, et al., "The Metaflow architecture", IEEE Micro, vol. 11(3), pp. 10-13 and 63-73, Jun. 1991.
Yoshida, et al., "The Approach to Multiple Instruction Execution in the GMICRO/400 processor", IEEE Comput. Soc. Press, pp. 185-195, Nov. 1991.
Tomasulo, "An Efficient Algorithm for Exploiting Multiple Arithmetic Units", IBM Journal, vol.11, pp. 25-32, Jan. 1967.
Sohi, "Instruction issue logic for high-performance, interruptible, multiple functional unit, pipelined computers.", IEEE Trans. on Computers, vol. 39(3), pp. 349-359, Mar. 1990.
Lightner, et al. "The Metaflow Lightning chipset", IEEE Comput. Soc. Press, COMPCON Spring '91, pp. 13-18, Mar. 1991.
A.V. Aho et al.: Compilers Principles, Techniques and Tools, pp. 545-546, Addison-Wesley, 1986.
F.Chow et al.: Register Allocation by Priority-Based Coloring, Proceedings of the ACM SIGPLAN '84 Symposium on Compiler Construction SIGPLAN Notices vol. 19, No. 6, Jun. 1984.
D. Bernstein et al.: "Spill Code Minimization Techniques for Optimizing Compilers", SIGPLAN 1989, IBM Israel Science and Technology Technion City Haifa, Israel.
"Register Allocation" pp. 420-423 in Programming Gengo Shorikei, Masataka Sasa (Iwanami Books, Oct. 31, 1989) (with English translation).
Mori et al.: "A Register Allocation Method Applicable to Compound-Bank Organization and its Generalization", Y. Gakkai (Info Processing Society) vol. 30, No. 6, Jun. 1989 (w/Engl transl).

Affiliated with

Also associated with

Rating

Resource assigning apparatus which assigns the variable in a pro does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Resource assigning apparatus which assigns the variable in a pro, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Resource assigning apparatus which assigns the variable in a pro will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1189620