部分可重构系统布局的一种新算法

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:dengpengfei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对动态部分可重构系统的瓶颈,即布局算法必须在保证运行速度的基础上,尽可能增加可重构芯片利用率的问题,提出了一种布局算法KVIT(keeping the vertexes information of tasks).其核心思想是尝试将新到达的硬件任务放置在已布局硬件任务的顶点处,并通过对可重构芯片内部计算单元进行编码迅速判断新任务是否可放置在该顶点.该算法的时间复杂度为O(N),N是可重构系统中当前运行的硬件任务的数目.仿真实验结果表明,KVIT算法的布局质量与现有的O(N2)时间复杂度布局算法基本一致,
其他文献
目的:了解优秀护理人员的心理、社会等多因素综合情况,为选择、培训和发展优秀人才提供科学依据.方法:采用卡特尔16项个性因素量表,对100名市优秀护士和131名普通护士的人格
优质的苜蓿草具有丰富的营养价值,在我国的畜牧养殖业中占有重要地位。研究发现,用苜蓿草喂养的奶牛产奶量和产奶质量均较高,尤其是其中的紫花苜蓿草,对奶牛饲养产生了重要影
通过对复合微生物肥料替代部分化肥与常规区只用化肥进行对比试验,结果表明复合微生物对小麦产量的增加具有一定的促进作用,施用复合微生物肥料是补充作物营养、调节作物生长
白云石,化学成分为CaMg(CO3)2。白云石中碳酸钙与碳酸镁按1:1的当量比例组成。钙镁属同族元素,化学性质很接近,所以在自然界中常常伴生在一起,甚至在同一物相结构中出现,白云石就是
报纸
近年来,随着微生物技术的快速发展,使其应用领域变得愈来愈广泛。在石油开采领域,微生物技术所发挥的作用变得愈来愈大。相对于传统化学驱油、聚合物驱油及热力驱油技术而言,
面对艺术素养较高的艺术生这一普遍群体,英语教学更是一门艺术活动。教学艺术是情感性、审美性、创造性三位一体的教学。本文结合自身的教学实践,尝试通过美国斯滕伯格思维风
到工业快速发展的今天,各类压力管道、高压锅炉随处可见,在使用过程中由于腐蚀、磨损等原因可能会造成管道或炉壁材料破损导致泄漏,从而造成严重的经济损失和人员伤亡。声发
指出牛顿-莱布尼兹积分的一个新的发展方向,即对量子力学中由Dirac符号组成的算符之积分的必要性和可行性展开讨论,并指出其广泛的应用范围.从而发展Dirac符号法,使其有更多的物
从大学物理教学现状出发,把MATLAB应用到大学物理教学中,从而提高大学物理教学质量。
目的分析2017年重庆市各区县在册严重精神障碍患者服药现状,为各级政府部门针对性出台救治救助政策提供参考。方法采用描述性统计方法,分析重庆市在册严重精神障碍患者的基本