发明授权
- 专利标题: Process placement in a processor array
- 专利标题(中): 处理器阵列中的处理放置
-
申请号: US12368836申请日: 2009-02-10
-
公开(公告)号: US08352955B2公开(公告)日: 2013-01-08
- 发明人: Andrew William George Duller
- 申请人: Andrew William George Duller
- 申请人地址: GB Bath
- 专利权人: Mindspeed Technologies U.K., Limited
- 当前专利权人: Mindspeed Technologies U.K., Limited
- 当前专利权人地址: GB Bath
- 代理机构: Weide & Miller, Ltd.
- 优先权: GB0802530.6 20080211
- 主分类号: G06F9/455
- IPC分类号: G06F9/455 ; G06F9/46
摘要:
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.
公开/授权文献
- US20090210881A1 PROCESS PLACEMENT IN A PROCESSOR ARRAY 公开/授权日:2009-08-20
信息查询