Invention Grant
- Patent Title: Process placement in a processor array
- Patent Title (中): 处理器阵列中的处理放置
-
Application No.: US12368836Application Date: 2009-02-10
-
Publication No.: US08352955B2Publication Date: 2013-01-08
- Inventor: Andrew William George Duller
- Applicant: Andrew William George Duller
- Applicant Address: GB Bath
- Assignee: Mindspeed Technologies U.K., Limited
- Current Assignee: Mindspeed Technologies U.K., Limited
- Current Assignee Address: GB Bath
- Agency: Weide & Miller, Ltd.
- Priority: GB0802530.6 20080211
- Main IPC: G06F9/455
- IPC: G06F9/455 ; G06F9/46

Abstract:
There is provided a method for placing a plurality of processes onto respective processor elements in a processor array, the method comprising (i) assigning each of the plurality of processes to a respective processor element to generate a first placement; (ii) evaluating a cost function for the first placement to determine an initial value for the cost function, the result of the evaluation of the cost function indicating the suitability of a placement, wherein the cost function comprises a bandwidth utilization of a bus interconnecting the processor elements in the processor array; (iii) reassigning one or more of the processes to respective different ones of the processor elements to generate a second placement; (iv) evaluating the cost function for the second placement to determine a modified value for the cost function; and (v) accepting or rejecting the reassignments of the one or more processes based on a comparison between the modified value and the initial value.
Public/Granted literature
- US20090210881A1 PROCESS PLACEMENT IN A PROCESSOR ARRAY Public/Granted day:2009-08-20
Information query