oalib

OALib Journal期刊

ISSN: 2333-9721

费用:99美元

投稿

时间不限

2016 ( 95 )

2015 ( 3975 )

2014 ( 4215 )

2013 ( 4394 )

自定义范围…

匹配条件: “武继刚” ,找到相关结果约64851条。
列表显示的所有文章,均可免费获取
第1页/共64851条
每页显示
Efficient Heuristic and Tabu Search for Hardware/Software Partitioning
高效软硬件划分算法及其提升技术

王璞,
计算机科学 , 2012,
Abstract: Hardware/software(HW/SW) partitioning is one of the crucial steps in HW/SW co-design. It determines which componented of the system arc implemented on hardware and which ones on software. It has been proved that the HW/SW partitioning problem is NP-hard. This paper presented an heuristic algorithm for the HW/SW partitioning problem, which has been treated as an extended 0-1 knapsack problem. Tabu search was used to further the solution obtamed through the proposed heuristic algorithm, in order to minimize the hardware cost with the constraints of the soft- ware cost and the communication cost. Experimental results show that the algorithms proposed in the paper can produce better solution than the latest work, and the improvement is up to 28%.
有向无环图的高效归约算法
侯 睿
计算机科学 , 2015, DOI: 10.11896/j.issn.1002-137X.2015.07.017
Abstract: 将一个应用程序部署到给定的片上网络上执行时,需要将应用程序中的每一个子任务都指派给片上网络中的一个节点执行。该问题一般被建模成一组子任务作为顶点的有向无环图,任务在片上网络上的部署过程就等同于一个有向无环图的顶点向一个片上网络拓扑映射的过程。而随着应用程序和片上网络规模的增大,计算一个最优的映射方案是典型的难解问题。为了加速有向无环图到片上网络拓扑的映射过程,提出了有向无环图的归约算法,使归约后的图中的顶点数量尽可能地与给定片上网络中的节点数量相同。提出的图归约算法可以有效地识别出所有可归约子图,这些可归约子图可被归约为单一顶点。新算法的适用范围从嵌套图扩展到了任意图,并且拥有与原算法相同的复杂度量级。还提出了一种并行化的算法思想来加速可归约子图的搜索过程。
高效软硬件划分算法及其提升技术
王璞,
计算机科学 , 2012,
Abstract: 软硬件划分是软硬件协同设计的关键环节,它决定系统中哪些组件由软件实现,哪些由硬件实现。软硬件划分问题已被证明是np完全问题。将一类软硬件划分问题看作变异的0-1背包问题,在求解背包问题的算法基础上构造出软硬件划分问题的优质启发解。此外,采用禁忌搜索((habusearch)算法对求得的启发解进行改进,在软件开销和通信开销满足一定约束的条件下,使得硬件开销尽可能小。实验结果证明,所提算法对当前最新算法的改进最大可达到28%.
marte顺序图到tts4sd的转换
朱梅霞,
计算机科学 , 2013,
Abstract: marte对um工的顺序图进行了扩充,使其适用于实时系统的建模阶段,但它不能直接用于正确性验证阶段。对象管理组织提出用模型转换的方法将依照marte构造的顺序图(记为a)转换成具有完备的验证方法和工具的形式化模型(记为b)。用b表示a的语义可以保证i3能够完整且准确地模拟a的行为。提出了形式化模型=tts4sd,用来描述marte顺序图的形式语义,并在此基础上展开了验证。首先给出顺序图的形式定义,把时间变迁系统(tts)扩充成tts4sd;然后用tts4sd描述顺序图的形式语义,并给出从顺序图到tts4sd的转换算法;最后对tts4sd展开分析。通过一个实例说明了从顺序图到tts4sd的转化过程以及基于tts4sd的验证方法。
分布式交互应用中服务器放置问题的启发式算法
郑晶晶 张 晶
计算机科学 , 2015, DOI: 10.11896/j.issn.1002-137X.2015.07.020
Abstract: 分布式交互应用是允许分散在不同地点的多个参与者能实时进行交互的网络系统,它的交互质量在很大程度上取决于网络延迟,而通过对服务器位置的合理布局可以降低网络延迟。因此,服务器放置是影响分布式交互应用的交互性能的关键因素。针对分布式交互应用中服务器放置问题,提出了模拟退火算法和禁忌搜索算法,并与已有的遗传算法进行了比较。通过实验可以看出,尽管在求得较好解的速度方面,遗传算法占据优势,但在求得解的质量方面,提出的模拟退火算法和禁忌搜索算法均优于遗传算法,在服务器数量相同的条件下,延迟平均降低了15.5%和15.2%,更加有效地提高了交互质量。
316L不锈钢表面纳米化后腐蚀性能研究
,保林,
材料工程 , 2005,
Abstract: 对表面纳米化和未经表面纳米化处理的316L不锈钢的样品分别进行点蚀实验和应力腐蚀对比实验,在3.5%(质量分数)NaCl水溶液中分别测出它们的极化曲线。结果表明,316L不锈钢表面纳米化后抗点蚀性能下降,抗应力腐蚀性能提高。对应力腐蚀断口的SEM分析发现,316L不锈钢应力腐蚀断口有明显分区现象,断裂形式为韧性断裂,开裂通道既有穿晶型也有沿晶型。
几乎最快与渐近最优的并行分枝界限算法
,计永昶?,陈国良?
软件学报 , 2000,
Abstract: 分枝界限算法是求解组合优化问题的技术之一,它被广泛地应用在埃运筹学与组合数学中.对共享存储的最优优先一般并行分枝界限算法给出了运行时间复杂度下界ω(m/p+hlogp),其中p为可用处理器数,h为扩展的结点数,m为状态空间中的活结点数.通过将共享存器设计成p个立体堆,提出了pram-erew上一个新的一般并行分枝界限算法,理论上证明了对于h
立体堆与分枝界限算法
,陈国良?,吴明?
软件学报 , 2000,
Abstract: 分枝界限算法是解决组合优化问题的常用方法之一.对于给定的问题和分枝策略,算法的运行时间取决于实现算法的数据结构.该文讨论了立体堆及其上的插入、删除算法;通过将分枝界限算法的运作过程与排序过程建立对应关系,给出了一般分枝界限算法的复杂度下界ω(m+hlogh),其中m为评估的结点数,h为扩展的结点数;得出了立体堆为实现一般分枝界限算法的几乎最优数据结构;并对具体的作业分派问题实现了一个使用立体堆的分枝界限算法;提出了改善立体堆平衡性的措施.
基于权重约束的最大密度路径改进算法
刘坤良?,张大坤?,
计算机科学 , 2014, DOI: 10.11896/j.issn.1002-137X.2014.08.027
Abstract: 给定一棵树,树上的每个节点被赋予一对数值,它们分别表示节点的值和权重。基于权重约束的最大密度路径算法用于搜索树上的最大密度路径,即最大密度路径上所有节点的值之和与节点的权重之和的比值是所有路径中最大的。通过研究发现,现有的基于权重约束的最大密度路径算法有一定的局限性。文中提出了突破该局限性的可行性方案,进而设计并改进了基于权重约束的最大密度路径算法。
torus网络自适应容错路由算法
段新明,,张大坤?
计算机科学 , 2012,
Abstract: 在应用于大规模并行计算机的互连网络的设计中,容错问题是其中的一个关键问题和难点问题。提出了一种基于torus虫孔交换网络的容错路由算法,这一算法使用了矩形故障模型,无论故障区域大小多少和如何分布,算法始终是无死锁的,而且具有足够的自适应性,只要故障节点没有断开网络的连接,算法就能够通过选路使消息绕过故障区域,保持路由的连通性。同时,算法仅需要使用3个额外的虚拟通道。最后算法在不同故障率的torus网络中进行了仿真实验,结果显示这一算法具有良好的平滑降级使用的特性。
第1页/共64851条
每页显示


Home
Copyright © 2008-2017 Open Access Library. All rights reserved.