Method of organizing a programmable atomic unit instruction memory

A method for executing programmable atomic operations, the method comprising:

• using one or more hardware processors:
• partitioning a memory into multiple fixed-size partitions, each partition configured to store a predetermined number of instructions;
• assigning system-unique indices to the multiple fixed-size partitions;
• storing instructions of a programmable atomic operation in one or more of the fixed-size partitions;
• maintaining a control structure comprising validity flags indicating whether each partition contains valid instructions and mapping data associating the system-unique indices with physical locations of the fixed-size partitions;
• receiving a request specifying a system-unique index of a first partition;
• initializing a program counter register to point to a first instruction in the first partition;
• executing instructions of the programmable atomic operation by retrieving an instruction from a memory location indicated by the program counter register, incrementing the program counter register to point to a next instruction, and validating the next instruction is within an authorized partition range using the control structure;
• and
• terminating execution upon detecting access to an unauthorized partition.

A non-transitory machine-readable medium, storing instructions for executing programmable atomic operations, the instructions, which when executed by a hardware processor, cause a machine to perform operations comprising:

• partitioning a memory into multiple fixed-size partitions, each partition configured to store a predetermined number of instructions;
• assigning system-unique indices to the multiple fixed-size partitions;
• storing instructions of a programmable atomic operation in one or more of the fixed-size partitions;
• maintaining a control structure comprising validity flags indicating whether each partition contains valid instructions and mapping data associating the system-unique indices with physical locations of the fixed-size partitions;
• receiving a request specifying a system-unique index of a first partition;
• initializing a program counter register to point to a first instruction in the first partition;
• executing instructions of the programmable atomic operation by retrieving an instruction from a memory location indicated by the program counter register, incrementing the program counter register to point to a next instruction, and validating the next instruction is within an authorized partition range using the control structure;
• and
• terminating execution upon detecting access to an unauthorized partition.