基于PSO的粗颗粒度可重构处理器时域划分算法设计

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:woxia012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
微粒群算法(PSO)是一种新颖的群智能仿生进化优化算法,它简单、可控性强、易实现且具有很强的优化能力。本文首次将PSO算法引入时域划分领域,给出了一种基于PSO的时域划分优化算法PSOTP,用于粗粒度可重构系统任务编译过程中的时域划分优化。PSOTP算法运用数据流图(DFG)节点的序列作为微粒的位置,微粒中节点位置改变后两个序列的差分作为速度,以任务划分后的子模块数、数据通信量和可重构计算资源的面积利用率作为优化目标,是一种基于权重的多目标优化算法。实验表明,PSOTP算法在划分结果的性能上明显优于传统的ASAP、ALAP和表调度算法以及基于权重的表调度(Priority-List,PL)算法,同时与基于模拟退火遗传算法SAGA的时域划分算相比,可以用更少的迭代次数取得相当的优化效果,运算速度也更快。
其他文献
近年来,各种大型科学研究,信息服务,多媒体应用等领域的数据呈爆炸式增长。对这些地理上分布的海量数据进行一体化访问,传输与管理的需求也日益突出。数据网格技术正是解决这
目的探讨混合式外固定器结合有限内固定治疗胫骨远端骨折的临床价值。方法2002年3月至2005年1月,使用混合式外固定器结合有限内固定治疗胫骨远端骨折22例,男17例,女5例;年龄2
目的评价不同类型的切除重建方式对不同等级髋臼周围转移性骨破坏患者缓解疼痛及恢复关节功能的效果。方法髋臼周围转移瘤患者20例,男11例,女9例;平均年龄52岁(43 ̄82岁)。转移
<正>一边是"雪中送炭"式的社会保险,一边是"锦上添花"式的补充商业险。从目前保险市场看,在已有社会保障体系以外,为员工提供商业补充保险已成为不少企业的共识。不过在现有
为给采后猕猴桃果实的保鲜、病害防治及抗病育种提供参考依据,以红肉系列的当家品种‘红阳’猕猴桃为试材,以浓度为104个/mL的灰葡萄孢菌悬浮液对其果实分别进行了0、24、48
从三个层面对宋代学生运动进行了探讨,并得出了这样的结论:首先,宋代学生运动之所以如此,是由于宋室君主养士政策的结果。其次,虽然宋代学生运动的特征表现为论列时政,究其实质,却又
随着我国改革的深化,社会转型步伐的加快,社会阶层和社会群体的分化重组进一步加大,从而弱势群体的范围和数量也有进一步加大的趋势。以此同时,弱势群体犯罪也成为一个突出的
目的探讨移植肾活检组织C4d免疫组化检测方法 ,寻求其实验的标准化。方法 121例移植肾活检和10例供肾标本根据ALPCO抗体手工免疫组化结果将病例分为四个组:C4d弥漫阳性组、局
目的评价Chiari骨盆内移截骨术治疗8岁以上儿童Perthes病的远期疗效,探讨影响儿童Perthes病预后的因素。方法1986年6月至2002年12月,共手术包容治疗8岁以上、Herring外侧柱分
目的:分析总结陈云云主任医师对胃食管反流病中医病因病机及其辨治胃食管反流病经验,为临床治疗胃食管反流病及提高疗效提供新思路。方法:通过收集陈云云老师发表的论文,病案