【摘 要】
：
对于可重构计算中面积约束条件下的任务划分问题,提出一种基于簇的、层次敏感的划分LSCBP算法.该算法按照依赖优先、最早最先和碎片利用三原则构造了新的启发函数AS_Level,能
论文部分内容阅读
对于可重构计算中面积约束条件下的任务划分问题,提出一种基于簇的、层次敏感的划分LSCBP算法.该算法按照依赖优先、最早最先和碎片利用三原则构造了新的启发函数AS_Level,能够跟踪节点分配过程并进行动态调整;它克服了CBP算法机械选取节点进行划分的缺点,同时算法复杂度也增大到O{｜ V｜^2＋｜ E｜}.对随机生成的任务图（节点数小于250）的划分实验表明：对于相同的DAG,LSCBP算法能够比CBP算法获得更少的任务簇（可重构资源需求量）和簇间有向边（通信代价）.
其他文献
<正>师生哗然:他居然宣称自己有"多动症"一次,在某校听初一的数学课,一个长相帅气、思维敏捷但小动作不断的学生引起了我的注意。上课伊始,老师就出示一个例题,请同学思考如
历史上中原地区河流众多,水运发达,无论是在中华文明起源时代还是在中国历史发展的长河中,中原地区发达的水系和水运都起到了极为重要的作用。中原地区水运的兴衰变迁与地理
随着现代信息技术的快速发展,利用电话、网络进行诈骗犯罪的案件也逐年增多,笔者以所在的基层院B所办电信网络诈骗案件为样本,通过大量的调查分析,为有效防范这类型案件的发
莫扎特作为古典时期的音乐家,其流传至今的作品,成为人类宝贵的文化遗产之一。莫扎特的钢琴奏鸣曲集已经成为现代高等师范院校钢琴专业学生学习的必备教材。本文将以莫扎特钢
贫困与生态破坏同时并存是西部许多贫困地区农村经济发展中的显著特征,为了解决温饱问题,人们扩大种植面积,导致了严重的生态环境破坏。在西部大开发的背景下,为了把消除贫困
中国不能照搬其他发达国家农业现代化发展模式，必须依据中国的国情、区情和农情，走具有中国特色的农业现代化道路，并明确农业现代化道路与其实现模式之间的关系。在此基础上，本文
本水温控制系统采用AT89C51作为中心控制器件,由电源模块,温度传感模块,单片机编程模块,显示模块,控制模块等部分组成,电路的结构十分简洁,控制精确度在此0.2oC以内,控制稳定
湖泊富营养化是目前国际共同关注的生态环境研究热点和前沿领域。我国湖泊资源丰富,类型多样,湖泊以其自身的丰富资源以及巨大的生态功能对人类社会经济的发展起到了不可忽视
<正>中国嘉德2014秋季拍卖会"大观·中国书画珍品之夜"将推出中国拍卖史上首个大型王铎精品书画专场——"王铎的笔底毫端"。本场集纳王铎书法精品20件,其中包括11帧扇面、8件
现在的毕业大学生越来越多,这些大学生的就业去向是现在社会的一大问题。这些大学生中有一种学生叫做高校贫困生,这种学生的就业问题尤其矛盾,因为这种学生家庭情况导致他们