Back to results
US 5,964,865 AGranted
Object code allocation in multiple processor systems
AssigneesSony Corporation, Sony United Kingdom Limited
InventorsChristopher Michael McCulloch, Peter Charles Eastty, William Edmund Cranstoun Kentish
Life of this patent
Estimating the term…
Abstract
This invention relates to the allocation of object code in multi-processor systems. In particular, techniques are disclosed for efficiently allocating signal processing instructions to a large array of parallel signal processing units.
Claims2
A method of object code generation for a multiple processor data processing apparatus having an array of interconnected processing units, said method comprising the steps of:
- (i) generating initial program code comprising successive data processing instructions;
- (ii) dividing said initial program code into a plurality of groups of instructions, said number of groups being greater than said number of processing units in said array of processing units;
- (iii) detecting said data transfer requirements between pairs of groups of instructions;
- (iv) ranking said pairs of groups in decreasing order of said detected data transfer requirements;
- and
- (v) joining pairs of groups in the ranking order to form joined groups in the size of each joined group does not exceed a maximum number of instructions executable by each processing unit and so that said joined groups give the greatest reduction in the total data transfer requirement of all of said groups.
3 more elements
Dependencies are inferred from the claim text.