一种基于面积优先和动态遗传算法的可重构任务布局方法

    公开(公告)号:CN109460294A

    公开(公告)日:2019-03-12

    申请号:CN201811192644.X

    申请日:2018-10-13

    IPC分类号: G06F9/50 G06N3/12

    摘要: 本发明属于嵌入式软硬件协同设计的任务布局方法技术领域,特别涉及一种基于面积优先和动态遗传算法的可重构任务布局方法,该方法包含初始化任务布局方案集合,包括对空闲区域的管理和对任务模块的布局,在任务模块布局前,先对空闲区域进行管理;通过动态随机遗传算法求解最优任务布局方案,动态随机遗传算法通过随机交叉策略,并且动态因子根据当前种群的评价指标,在迭代过程中动态改变种群的交叉概率和变异概率选择出适应约束的个体;评价全局最优布局方案,输出全局最优解。本发明适用于带有禁用区域的片上网络可重构系统大规模任务布局模型,可有效提高布局方案的质量,提高系统性能。