REGISTER ALLOCATION METHOD AND SYSTEM FOR PROGRAM COMPILING

Patent №

US 7,660,970

Granted

2010-02-09

Filed 2006

Owner

SAMSUNG ELECTRONICS CO., LTD.

Lab

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

11506887

Disclosed is a data processing system and method. The data processing method determines the number of static registers and the number of rotating registers for assigning a register to a variable contained in a certain program, assigns the register to the variable based on the number of the static registers and the number of the rotating registers, and compiles the program. Further, the method stores in the special register a value corresponding to the number of the rotating registers in the compiling operation, and obtains a physical address from a logical address of the register based on the value. Accordingly, the present invention provides an aspect of efficiently using register files by dynamically controlling the number of rotating registers and the number of static registers for a software pipelined loop, and has an effect capable of reducing the generations of spill/fill codes unnecessary during program execution to a minimum.

AI hardwareG06F 9/30098G06F 8/441G06F 8/4452G06F 9/3552G06F 9/3836G06F 9/384

AI classification

AI hardware0.91
Evolutionary computation0.01
Natural language0.00
Machine learning0.00
Planning0.00
Vision0.00
Knowledge representation0.00
Speech0.00

Ownership

SAMSUNG ELECTRONICS CO., LTD.

assignment · 182140582

Assignors

KIM, SUK-JIN, KIM, JEONG-WOOK, KIM, HONG-SEOK, RYU, SOO-JUNG

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC