检索结果-内蒙古大学图书馆

计算机辅助设计与图形学学报 2007年第8期19卷 960-965页

作者：陈伟男周博彭澄廉复旦大学计算机与信息技术系 Department of Computer Science & Engineering University of Notre DameSouth BendIN 46617 USA

提出一种概率构造算法与遗传算法融合的算法,通过引入表示划分结果多样性的度量方法,利用概率构造算法产生具有多样性的较优的初始群体,并在此基础上利用遗传算法寻求最优解.实验结果表明,该算法能够获得比已有的基于列表的划分算法更... 详细信息

提出一种概率构造算法与遗传算法融合的算法,通过引入表示划分结果多样性的度量方法,利用概率构造算法产生具有多样性的较优的初始群体,并在此基础上利用遗传算法寻求最优解.实验结果表明,该算法能够获得比已有的基于列表的划分算法更优的划分结果,比采用完全随机初始群体的遗传算法缩短了运行时间.

关键词：可重构计算系统有向无环图图划分任务簇

来源：评论

学校读者我要写书评

暂无评论

可重构计算系统芯片中的动态数据调度模型及部件的研究

可重构计算系统芯片中的动态数据调度模型及部件的研究

引用

作者：田红丽河北工业大学

学位级别：博士

当今诸多应用要求计算手段既要有较高的性能,又要具有一定的灵活性。这些应用的需求和当前计算领域硬件技术的发展,导致了可重构计算系统的产生。它的性能介于专用集成电路和通用微处理器之间,应用映射到可重构计算系统结构上,一直是人... 详细信息

当今诸多应用要求计算手段既要有较高的性能,又要具有一定的灵活性。这些应用的需求和当前计算领域硬件技术的发展,导致了可重构计算系统的产生。它的性能介于专用集成电路和通用微处理器之间,应用映射到可重构计算系统结构上,一直是人们研究的热点,尤其是对于动态应用,本课题主要对动态应用在可重构计算系统上的映射方法做了研究,并讨论了实际应用,包括以下几个方面的问题： 1.研究了动态应用的编译系统,使用了基于控制的数据流图,提出了带条件的递归回溯法用于动态簇的分类。数据流图可以将动态应用中的各个可能出现的预测都通过条件分支予以描述,使动态应用通过此图表述的更加完整。在动态应用编译过程中,增加了预测技术、动态分簇、动态簇调度、动态上下文和数据的调度。对控制的数据流图中的两种分支情况分别提出了分簇的解决方法,保证高效率的运行和调度后面的簇。 2.根据条件分支和循环分支的特点,使用全局分支预测与分支执行的时间综合考虑条件分支,通过动态列表提前预测循环分支。根据提出的解决方法,动态应用在可重构计算系统上运行的过程中,利用了Morphosys-M2结构中的处理单元操作的自主性,结果表明合理地应用于条件分支和循环分支节省了系统运行时间。 3.针对可重构计算系统中的处理单元和数据量的分配问题,进行了数学上的定量的分析,探讨出多种运行模式中处理时间与分配数据量关系,表明合理地分配处理单元和数据,可以达到高效的运行。 4.设计了动态应态应用的簇调度过程中的分频器和浮点运算,实现了任意分频和高效浮点运算硬件语言仿真。完整的波形控制才能控制计数器工作的时钟,设计了可控的任意整数的分频器,可以动态应用待的簇调度过程中。克服将浮点运算转换为定点运算运算效率低的缺陷,设计了一种快速的浮点运算器,可以应用于可重构计算系统中,将极大地减轻编译的负担,提高运算的效率。

关键词：可编程逻辑器件可重构计算系统粗粒度细粒度分频器浮点运算器

来源：评论

学校读者我要写书评

暂无评论

一种可重构计算系统设计与实现

引用

计算机应用研究 2006年第1期23卷 154-156页

作者：罗毅辉李仁发熊曙初湖南大学湖南省嵌入式计算及系统重点试验室湖南长沙410082 湖南商学院信息系湖南长沙410205

可重构计算系统是一种新的实现计算系统的方法,它补充了原有通用处理器和专用硬件计算系统的不足,既具有在制造后的可编程性,又能提供较高的计算性能和计算密度。在简单介绍可重构计算系统体系结构的基础上,通过一个嵌入式实时控制系统... 详细信息

可重构计算系统是一种新的实现计算系统的方法,它补充了原有通用处理器和专用硬件计算系统的不足,既具有在制造后的可编程性,又能提供较高的计算性能和计算密度。在简单介绍可重构计算系统体系结构的基础上,通过一个嵌入式实时控制系统实例,给出了可重构计算系统的一种实现方法。

关键词：可重构计算系统可编程门阵列单芯片上可重构计算系统

来源：评论

学校读者我要写书评

暂无评论

可重构计算系统多任务系统的设计与实现

可重构计算系统多任务系统的设计与实现

引用

山东省航空航天学会2018学术年会

作者：许培培五院513所山东·烟台264670

可重构计算系统是一种非常有前途的高速数据处理系统,而计算任务的有效的动态调配是可重构计算系统的核心.本文采用一种相关任务优化的调度算法,并基于VxWorks操作系统,设计了一种实时的多任务系统,实现了可重构计算系统中计算任务调度... 详细信息

可重构计算系统是一种非常有前途的高速数据处理系统,而计算任务的有效的动态调配是可重构计算系统的核心.本文采用一种相关任务优化的调度算法,并基于VxWorks操作系统,设计了一种实时的多任务系统,实现了可重构计算系统中计算任务调度和其他系统功能的并行运行,并通过仿真验证了该多任务系统.

关键词：数据处理可重构计算系统多任务系统硬件设计软件开发

来源：评论

学校读者我要写书评

暂无评论

用于图像边缘检测的可重构计算系统研究实现

用于图像边缘检测的可重构计算系统研究实现

引用

作者：金曦东北大学

学位级别：硕士

边缘检测技术是图像处理和计算机视觉等领域最基本的技术之一。如何准确、快速的检测图像的边缘一直是这些领域的研究热点。自适应边缘检测的特点是能够在系统运行时动态的改变算法的阈值,具有很高的灵活性和实用性。目前,应用边缘检测... 详细信息

边缘检测技术是图像处理和计算机视觉等领域最基本的技术之一。如何准确、快速的检测图像的边缘一直是这些领域的研究热点。自适应边缘检测的特点是能够在系统运行时动态的改变算法的阈值,具有很高的灵活性和实用性。目前,应用边缘检测技术的嵌入式DSP系统已经被应用在多个领域。但是数字系统的应用需求具有不断扩大的趋势,系统的设计和实现需要更大的灵活性和可扩展性。硬件结构固定的DSP系统设计的灵活性和可扩展性不及硬件结构可灵活改变的FPGA。并且FPGA支持的动态局部重构技术允许系统运行时改变硬件功能,从而进一步提高了系统的灵活性。因此本文使用FPGA的动态局部重构技术实现图像的自适应边缘检测。本文对动态局部重构技术、可重构计算建模技术和应用Impulse C快速实现可重构计算系统中硬件任务设计技术进行了深入的研究。设计并实现了基于动态局部重构技术的自适应边缘检测系统。该系统实现的功能包括图像采集、图像边缘检测、阈值的自动选取、动态局部重构和Web服务。本系统通过功能扩展可用在智能交通管理、水文情况无人监测、水面漂浮污染物自主清理、机械零件的加工和组装过程中的几何量自动化测量等需要对图像进行现场采集、高速、准确处理的嵌入式应用中。本文最后部分对系统的运行结果进行了测试。通过对在同一地点不同光线条件下拍摄的图像进行硬件自适应的边缘检测和系统运行过程中各个任务执行时间的测试,说明了本系统能够快速、灵活的检测图像的边缘。

关键词： FPGA 边缘检测动态局部重构技术可重构计算系统 Impulse C

来源：评论

学校读者我要写书评

暂无评论

基于模拟退火算法的可重构计算系统软硬件划分方法研究

基于模拟退火算法的可重构计算系统软硬件划分方法研究

引用

作者：肖平湖南大学

学位级别：硕士

可重构计算系统通常由通用处理器和可编程器件组成，同时拥有受限的硬件资源和软件资源。任务可以被划分到软件或者硬件上执行，但两者将在任务执行时间、功耗等方面产生显著的差别。为了充分利用硬件资源并使系统满足应用场景需求，需... 详细信息

可重构计算系统通常由通用处理器和可编程器件组成，同时拥有受限的硬件资源和软件资源。任务可以被划分到软件或者硬件上执行，但两者将在任务执行时间、功耗等方面产生显著的差别。为了充分利用硬件资源并使系统满足应用场景需求，需要对任务进行有效的软硬件划分。软硬件划分是当前可重构计算系统设计中的关键步骤和研究热点。软硬件划分为组合优化问题，已经被证明为NP问题,目前的研究主要是基于启发式算法来解决此类问题，研究的重点在于提高算法的收敛速度和解的质量。因此本文在两种任务集规模下，提出改进的启发式划分算法来提高算法收敛速度和解质量。在中小规模任务集的情况下，使用改进的模拟退火算法进行软硬件划分。模拟退火算法是解决软硬件划分问题常用的启发式算法，但是其收敛速度过慢且解的质量有待提高。本文通过改进算法的扰动模型和退火进度来改进其收敛速度慢的问题。针对算法存在解质量较差的问题，本文在总结现有代价函数的基础上提出一种新的代价函数计算方法。该方法对算法在解空间上的搜索方向进行引导，避免了搜索的盲目性，从而使算法能快速搜索到近似最优解，提高划分质量。在大规模任务集的情况下，结合改进的贪心算法和模拟退火算法对软硬件划分进行了研究。在大任务集下，单纯使用一种启发式算法会导致算法运行时间增加及划分质量下降。针对存在的上述问题，在文中首先使用改进的贪心算法对任务集进行初始化。贪心算法时间复杂度较低且容易实现，输出的解能接近全局近似最优解所在区域。然后使用改进的模拟退火算法，在初始化的基础上继续进行搜索。模拟退火算法全局搜索能力较强，能最终获得全局近似最优解。为验证本文算法，使用通用的TGFF工具生成随机的测试任务集，在同一平台上实现了本文算法和对比算法。实验分析表明，本文的算法在中小任务规模下，运行时间较对比的算法减少，同时解的质量有所提高。在大任务集下，本文算法的运行时间虽较贪心算法要长，但解得质量要高；同时本文算法在运行时间和解的质量上都较对比的模拟退火算法要优。

关键词：可重构计算系统软硬件划分启发式算法模拟退火算法贪心算法

来源：评论

学校读者我要写书评

暂无评论

粗粒度可重构计算系统中算法映射的研究与设计

粗粒度可重构计算系统中算法映射的研究与设计

引用

作者：谢雳上海交通大学

学位级别：硕士

鉴于在系统灵活性和系统性能方面进行了很好的折中,可重构系统日益受到了大家的关注。将特定算法映射到可重构系统中运行是一个相当繁琐且极易出错的过程,因而不同的可重构系统都与之配套的映射工具。范围从半自动的手工配置工具到全自... 详细信息

鉴于在系统灵活性和系统性能方面进行了很好的折中,可重构系统日益受到了大家的关注。将特定算法映射到可重构系统中运行是一个相当繁琐且极易出错的过程,因而不同的可重构系统都与之配套的映射工具。范围从半自动的手工配置工具到全自动的代码编译器。本文中描述的编译器是为REmus可重构系统设计。REmus编译器主要分为三部分:前端、中端和后端。前端负责生成算法代码的中间表示(DFG);中端负责将中间表示映射到具体的硬件构架上,这也是本论文会重点描述的内容。而后端负责生成ARM核可执行代码。本文的工作主要集中在中端,其过程主要包括对中间表示DFG的时域划分、硬件资源映射以及配置字文件的生成等。不同于传统的映射工具,REmus映射工具不仅考虑映射的硬件使用效率和系统执行时的性能,还考虑了映射结果对系统运行时温度的影响。本文中采用的热管理技术主要基于对调度任务的静态热分析。分析技术需要先对器件进行热建模,本文中采用的是简化热模型。实验结果显示,在给定的实验条件下优化后的器件最高温度可以比优化之前低2～8℃。

关键词：可重构计算系统编译器映射技术热管理

来源：评论

学校读者我要写书评

暂无评论

基于模拟退火算法的可重构计算系统软硬件划分方法研究

基于模拟退火算法的可重构计算系统软硬件划分方法研究

引用

作者：法平湖南大学

学位级别：硕士

可重构计算系统通常由通用处理器和可编程器件组成，同时拥有受限的硬件资源和软件资源。任务可以被划分到软件或者硬件上执行，但两者将在任务执行时间、功耗等方面产生显著的差别。为了充分利用硬件资源并使系统满足应用场景需求，需要对任务进行有效的软硬件划分。软硬件划分是当前可重构计算系统设计中的关键步骤和研究热点。\n 软硬件划分为组合优化问题，已经被证明为NP问题，目前的研究主要是基于启发式算法来解决此类问题，研究的重点在于提高算法的收敛速度和解的质量。因此本文在两种任务集规模下，提出改进的启发式划分算法来提高算法收敛速度和解质量。\n 在中小规模任务集的情况下，使用改进的模拟退火算法进行软硬件划分。模拟退火算法是解决软硬件划分问题常用的启发式算法，但是其收敛速度过慢且解的质量有待提高。本文通过改进算法的扰动模型和退火进度来改进其收敛速度慢的问题。针对算法存在解质量较差的问题，本文在总结现有代价函数的基础上提出一种新的代价函数计算方法。该方法对算法在解空间上的搜索方向进行引导，避免了搜索的盲目性，从而使算法能快速搜索到近似最优解，提高划分质量。\n 在大规模任务集的情况下，结合改进的贪心算法和模拟退火算法对软硬件划分进行了研究。在大任务集下，单纯使用一种启发式算法会导致算法运行时间增加及划分质量下降。针对存在的上述问题，在文中首先使用改进的贪心算法对任务集进行初始化。贪心算法时间复杂度较低且容易实现，输出的解能接近全局近似最优解所在区域。然后使用改进的模拟退火算法，在初始化的基础上继续进行搜索。模拟退火算法全局搜索能力较强，能最终获得全局近似最优解。\n 为验证本文算法，使用通用的TGFF工具生成随机的测试任务集，在同一平台上实现了本文算法和对比算法。实验分析表明，本文的算法在中小任务规模下，运行时间较对比的算法减少，同时解的质量有所提高。在大任务集下，本文算法的运行时间虽较贪心算法要长，但解得质量要高；同时本文算法在运行时间和解的质量上都较对比的模拟退火算法要优。

关键词：模拟退火算法可重构计算系统软硬件划分组合优化贪心算法

来源：评论

学校读者我要写书评

暂无评论

基于可重构计算系统的波束形成网络设计与实现

引用

四川兵工学报 2012年第4期33卷 75-79页

作者：汪高武中船重工第七一六研究所连云港222006

可重构计算系统的高效性支持潜艇声纳系统的实时信息处理。本文研究了目标辐射噪声模型和声纳基阵输出的信号模型,在此基础上利用可重构计算系统提出了一个灵活、优化、适应性强的自适应波束形成引擎的设计方案,通过仿真验证和工程实现... 详细信息

可重构计算系统的高效性支持潜艇声纳系统的实时信息处理。本文研究了目标辐射噪声模型和声纳基阵输出的信号模型,在此基础上利用可重构计算系统提出了一个灵活、优化、适应性强的自适应波束形成引擎的设计方案,通过仿真验证和工程实现说明了该方案的正确性与可行性。

关键词：可重构计算系统波束形成引擎自适应算法

来源：评论

学校读者我要写书评

暂无评论

基于可编程ASIC的可重构计算系统

基于可编程ASIC的可重构计算系统

引用

2003年全国单片机及嵌入式系统学术年会

作者：张泽明路新春山东大学计算机科学与技术学院(济南)

可重构计算系统是20世纪90年代以后兴起的一项新技术.和传统的微处理器构成的系统相比,它具有将硬件的高速性和软件的灵活性结合起来的优点.本文讨论了与可重构计算系统相关的关键技术,包括重构方法、重构的结构形式以及重构系统的实时... 详细信息

可重构计算系统是20世纪90年代以后兴起的一项新技术.和传统的微处理器构成的系统相比,它具有将硬件的高速性和软件的灵活性结合起来的优点.本文讨论了与可重构计算系统相关的关键技术,包括重构方法、重构的结构形式以及重构系统的实时任务调度等,展望了基于该技术在嵌入式系统中实现远程重构、远程维护等应用的前景.

关键词：可重构计算系统可编程ASIC 嵌入式系统微处理器

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：