-
题名基于改进0-1动态规划的软硬件划分算法研究
- 1
-
-
作者
赵全伟
吴强
刘杰
-
机构
湖南大学信息科学与工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第10期3687-3689,共3页
-
基金
国家"863"高技术研究发展计划资助项目(2007AA01Z104)
湖南省自然基金资助项目(07JJ6136)
中央高校基本科研业务费资助项目
-
文摘
软硬件划分已被证明是NP完全问题,大多数研究主要集中在寻找各种快速的近似算法,常见的有爬山法、遗传算法、模拟退火、禁忌搜索等。这些算法大多只能处理小规模问题,而且是单纯从算法角度来研究软硬件划分问题,并没有考虑系统成本。以软硬件协同函数库为统一抽象模型,将系统执行时间、系统成本以及硬件面积等因素融入到0-1动态规划算法中,并根据实际情况分析改进0-1动态规划算法的求解过程,得到划分方案。最后通过实验验证了该算法的正确性和有效性。
-
关键词
软硬件划分
0-1动态规划
现场可编程门阵列
-
Keywords
SW/HW partition
0-1 dynamic programming
FPGA(field programmable gate array)
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名移动通信网络站址规划和区域聚类问题分析
- 2
-
-
作者
曹益
王冠一
王思博
贾坤宁
王浩文
-
机构
大连理工大学
-
出处
《中文科技期刊数据库(文摘版)工程技术》
2023年第10期33-38,共6页
-
文摘
在移动通信技术发展进程中,网络覆盖质量始终是移动通信网络最重要的性能评估指标之一。覆盖计算与覆盖优化是移动通信网络覆盖技术相关研究中最重要的两项内容,前者可评估区域的量化覆盖率并构建可视化的覆盖图,后者则通过网络规划阶段的站址规划或网络运维阶段基站及安装在基站上的射频天线的工作参数的调优提升区域覆盖质量。
-
关键词
0-1动态规划
模拟退火算法
贪心算法
K-MEANS聚类
-
分类号
TN929.5
[电子电信—通信与信息系统]
-