US 9,753,710 B2Granted

Resource allocation with hierarchical scope

AssigneeNetronome Systems, Inc.

InventorsEspen Skoglund, Rolf Neugebauer, Francois Henri Theron, Gavin J. Stark

Life of this patent

Estimating the term…

Loading patent…

Abstract

A source code symbol can be declared to have a scope level indicative of a level in a hierarchy of scope levels, where the scope level indicates a circuit level or a sub-circuit level in the hierarchy. A novel instruction to the linker can define the symbol to be of a desired scope level. Location information indicates where different amounts of the object code are to be loaded into a system. A novel linker program uses the location information, along with the scope level information of the symbol, to uniquify instances of the symbol if necessary to resolve name collisions of symbols having the same scope. After the symbol uniquification step, the linker performs resource allocation. A resource instance is allocated to each symbol. The linker then replaces each instance of the symbol in the object code with the address of the allocated resource instance, thereby generating executable code.

Claims22

Dependent claims

A non-transitory processor-readable storage medium having stored thereon a linker program of computer-executable instructions, wherein execution of the linker program by the computer causes the computer to perform steps comprising:

(a) receiving into a linker location information indicative of a location where an amount of executable code is to be loaded;
(b) receiving an instruction into the linker, wherein the instruction defines a first symbol to have a scope of a sub-circuit scope level and a second symbol to have a scope of a circuit scope level;
(c) receiving into the linker an amount of object code having two instances of the first symbol and two instances of the second symbol, wherein the first instance of the first symbol and the first instance of the second symbol are in a first portion of code to be loaded into a first processor's program memory, and wherein the second instance of the first symbol and the second instance of the second symbol are in a second portion of code to be loaded into a second processor's program memory;
(d) performing a symbol uniquification step by traversing the amount of object code and if an instance of an unresolved symbol is encountered and is of the sub-circuit scope level then the symbol is uniquified to create a new symbol, wherein the uniquification results in all instances of the same symbol within code for the same sub-circuit being replaced with instances of the same new symbol and such that the new symbol is unique with respect to symbols appearing in code for other sub-circuits, whereas if the symbol is of the circuit scope level then the symbol instance is not uniquified, wherein the symbol uniquification step (d) is performed by the linker;
(e) performing an allocation of resource instances step thereby generating the amount of executable code, wherein in the amount of executable code the first instance of the first symbol is replaced with a first address of a resource instance, wherein the second instance of the first symbol is replaced with a second address of a resource instance, and wherein the first and second instances of the second symbol are both replaced with a third address of a resource instance, wherein the first, second and third addresses are all different addresses;
and
(f) outputting the amount of executable code from the linker.

4 more elements

A method comprising:

(a) entering location information into a software development system, wherein the location information indicates a first part of an integrated circuit into which a first amount of executable code is to be loaded, and wherein the location information indicates a second part of the integrated circuit into which a second amount of executable code is to be loaded;
(b) using the software development system:
1) to process an instruction, wherein the instruction includes a scope field, wherein the scope field contains a scope level value that indicates a scope level of a symbol, wherein the scope level value is indicative of one scope level within a hierarchy of scope levels, and 2) to convert a first amount of object code into the first amount of executable code and to convert a second amount of object code into the second amount of executable code, wherein the first amount of object code includes a first instance of the symbol, wherein the second amount of object code includes a second instance of the symbol, wherein the software development system performs a symbol uniquification process that uniquifies the first instance of the symbol thereby generating an instance of a first new symbol and that also uniquifies the second instance of the symbol thereby generating an instance of a second new symbol, wherein the symbol uniquification process involves traversing the first and second amounts of object code and if an instance of an unresolved symbol is encountered and is of said one scope level then the symbol is uniquified to create a first new symbol, wherein the uniquifying results in all instances of the same unresolved symbol within the first amount of object code being replaced with instances of the same first new symbol and such that the first new symbol is unique with respect to symbols appearing in the second amount of object code, whereas if the unresolved symbol in the first amount of object code is of a scope level higher than said one scope level then the unresolved symbol is not uniquified, wherein the uniquifying results in all instances of the same unresolved symbol within the second amount of object code being replaced with instances of the same second new symbol and such that the second new symbol is unique with respect to symbols appearing in the first amount of object code, whereas if the unresolved symbol in the second amount of object code is of a scope level higher than said one scope level then the unresolved symbol is not uniquified, wherein the symbol uniquification process is performed by a linker of the software development system, wherein the software development system after carrying out the symbol uniquification process performs an allocation of resource instances process that replaces the instance of the first new symbol in the first amount of object code with a first address thereby generating the first amount of executable code, and wherein the allocation of resource instances process also replaces the instance of the second new symbol in the second amount of object code with a second address thereby generating the second amount of executable code;
and
(c) using the software development system to load the first amount of executable code into the first part of the integrated circuit, and using the software development system to load the second amount of executable code into the second part of the integrated circuit.

2 more elements

A method comprising:

(a) receiving into a linker location information indicative of a location where an amount of executable code is to be loaded;
(b) receiving an instruction into the linker, wherein the instruction defines a first symbol to have a scope of a sub-circuit scope level and a second symbol to have a scope of a circuit scope level;
(c) receiving into the linker an amount of object code having two instances of the first symbol and two instances of the second symbol, wherein the first instance of the first symbol and the first instance of the second symbol are in a first portion of code to be loaded into a first processor's program memory, and wherein the second instance of the first symbol and the second instance of the second symbol are in a second portion of code to be loaded into a second processor's program memory;
(d) performing a symbol uniquification step by traversing the amount of object code and if an instance of an unresolved symbol is encountered and is of the sub-circuit scope level then the symbol is uniquified to create a new symbol, wherein the uniquification results in all instances of the same symbol within code for the same sub-circuit being replaced with instances of the same new symbol and such that the new symbol is unique with respect to symbols appearing in code for other sub-circuits, whereas if the symbol is of the circuit scope level then the symbol instance is not uniquified;
(e) performing an allocation of resource instances step thereby generating the amount of executable code, wherein in the amount of executable code the first instance of the first symbol is replaced with a first address of a resource instance, wherein the second instance of the first symbol is replaced with a second address of a resource instance, wherein the first and second instances of the second symbol are both replaced with a third address of a resource instance, wherein the first, second and third addresses are all different addresses;
and
(f) outputting the amount of executable code from the linker, wherein (a) thru (f) are performed by the linker.

4 more elements

Dependencies are inferred from the claim text.