[发明专利]HRCA系统的可重构单元的二维任务放置方法有效
申请号: | 201110276255.7 | 申请日: | 2011-09-16 |
公开(公告)号: | CN102999435B | 公开(公告)日: | 2017-02-22 |
发明(设计)人: | 陈雪;张隽丰 | 申请(专利权)人: | 上海大学;上海红神信息技术有限公司 |
主分类号: | G06F12/06 | 分类号: | G06F12/06 |
代理公司: | 上海智信专利代理有限公司31002 | 代理人: | 邓琪 |
地址: | 200072 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种HRCA系统的可重构单元的二维任务放置方法,结合三种影响HRCA系统的可重构单元的碎片产生因素,包括当前任务与其邻接任务在时间上的重合度,当前任务与其邻接任务的边长的重合度,以及当前任务对其它空闲块的影响程度,依次计算当前任务的长、宽分别沿每个空闲块的每两条相邻边放置时的合适度,选出所有空闲块的所有位置中合适度最大的位置作为当前任务的最终放置位置。本发明的可重构单元的二维任务放置方法,可以使任务放置更为紧凑合理,减少可重构单元中的碎片,提高可重构单元的空间利用率。 | ||
搜索关键词: | hrca 系统 可重构 单元 二维 任务 放置 方法 | ||
【主权项】:
一种HRCA系统的可重构单元的二维任务放置方法,该HRCA系统包括可重构单元和不可重构单元,可重构单元包括多个用于放置并执行任务的空闲块,其特征在于,所述方法为:选取待放置的当前任务的长、宽分别沿每个能够容纳当前任务的空闲块的每两条相邻边放置时的合适度中的最大数值所对应的位置作为当前任务的最终放置位置;所述合适度为当前任务与其邻接任务在时间上的重合度、当前任务与其邻接任务的边长的重合度、当前任务对其它空闲块的影响程度三者的乘积,所述当前任务对其它空闲块的影响程度为所有空间上能够完全容纳当前任务的空闲块数量的倒数值。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海大学;上海红神信息技术有限公司,未经上海大学;上海红神信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110276255.7/,转载请声明来源钻瓜专利网。
- 上一篇:一种治疗胃下垂兼补中益阳的中药方剂
- 下一篇:纳米级紫杉醇及其制备方法