国家重点基础研究发展计划(G1998030403)

作品数:57被引量:370H指数:9
导出分析报告
相关作者:陈国良洪先龙顾钧许胤龙蔡懿慈更多>>
相关机构:中国科学技术大学清华大学国家高性能计算机工程技术研究中心香港科技大学更多>>
相关期刊:《北京大学学报(自然科学版)》《计算机工程与应用》《Journal of Semiconductors》《中国科学技术大学学报》更多>>
相关主题:组合优化NP问题计算机集成电路计算机网络更多>>
相关领域:自动化与计算机技术电子电信理学天文地球更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
求解旅行商问题的循环局部搜索算法的运行时间和性能分布分析被引量:24
《计算机学报》2006年第1期92-99,共8页邹鹏 周智 江贺 陈国良 顾钧 
国家"九七三"重点基础研究发展规划项目基金(G1998030403)资助
旅行商问题(Traveling Salesm an Prob lem,TSP)是组合优化中最典型的NP难问题之一,长期以来人们都在寻求快速高效的近似算法以在合理的计算时间内准确地解决大规模问题,并设计出许多高效实用的启发式和宏启发式算法,其中循环LK算法是...
关键词:旅行商 循环LK算法 运行时间分布 解的性能分布 WEIBULL分布 
使用可调ADM的对称全光树网上的调度算法
《计算机学报》2005年第5期774-781,共8页周丰丰 许胤龙 陈国良 
国家自然科学基金(60173048);国家"九七三"重点基础研究发展规划项目基金(G1998030403)资助.~~
波分复用技术可以显著提高光传输网络的带宽,是未来主干网的核心技术之一.工作波长可调节的加载/下载复用器(ADM)是实现该技术的主要光学器件之一,研究使用可调ADM的全光网络上的任务调度问题具有重要的理论和应用价值.该文研究了在每...
关键词:光传输网 波分复用 可调加载/下载复用器 任务调度 近似比 
TSP问题启发集的分析及应用被引量:4
《中国科学技术大学学报》2005年第5期683-692,共10页江贺 周智 陈国良 
国家"973"项目(G1998030403)
建立了描述TSP问题启发集性质的概率模型,并指出了改进启发集的一般方法.进一步,利用局部最优解交集作为近似骨架,提出了一种动态改进启发集的宏启发算法———自适应可变启发集搜索.并将自适应可变启发集搜索与目前广泛使用的算法ILK、...
关键词:旅行商问题 启发集 局部搜索 骨架 
C语言系统描述的HCDFG-II实现被引量:1
《计算机工程与科学》2005年第4期80-83,共4页赵康 边计年 吴强 薛宏熙 
国家973重点基础研究发展规划(G1998030403);国家自然科学基金资助项目(90207017);国家 863 计划资助项目(2003AA115110)
C语言是系统设计中一种主要的系统描述语言,在系统级软硬件协同验证及随后的软硬件划分、接口综合和行为综合等中都需要把C语言的系统描述转化为控制数据流图。本文介绍了一种层次化控制数据流图 HCDFG II模型,以及从C语言生成该模型的...
关键词:C语言 系统描述语言 数据模型 HCDFG-Ⅱ 程序设计语言 
面向SOC系统设计的层次化CDFG的扩展
《计算机工程与科学》2005年第4期46-48,95,共4页刘志鹏 边计年 王云峰 薛宏熙 
"973"国家重点基础研究发展规划 (G1998030403);国家自然科学基金资助项目(90207017);国家 863 计划资助项目(2003AA115110)。
本文主要介绍了层次化CDFG中标准控制结构和并行结构的扩充及转换方法,从而为在高层次 SOC设计中真正使用HCDFG提供了基础。同时,文中还给出了HCDFG在系统验证中的作用,它为不同方法的混合验证提供了统一而有效的内部结构。
关键词:数据结构 SOC系统 系统设计 CDFG 层次化 CASE 
求解TSP问题的并集搜索的新宏启发算法被引量:5
《中国科学技术大学学报》2005年第3期367-375,共9页江贺 周智 邹鹏 陈国良 
国家"九七三"项目(G1998030403).
利用TSP问题解的概率统计模型,分析了TSP问题的局部最优解并集的性质,发现局部最优解的并集规模较小且包含了绝大多数全局最优解的边.利用该性质,将局部最优解并集作为启发集,并调用局部搜索算子在其上求解TSP问题,由此得到一种称为并...
关键词:TSP 启发集 统计模型 并集搜索 
A New Clustering-Based Partitioning Method for VLSI Mixed-Mode Placement
《Journal of Semiconductors》2005年第1期22-28,共7页吕勇强 洪先龙 杨长旗 周强 蔡懿慈 
国家自然科学基金 (批准号 :60 12 112 0 70 6和 60 0 760 16);美国国家自然科学基金 (批准号 :CCR 0 0 963 83 );国家高技术研究发展计划 (批准号 :2 0 0 2AA1Z14 60 );国家重点基础研究发展规划 (批准号 :G19980 3 0 40 3 )资助项目~~
An efficient partitioning algorithm for mixed-mode placement,extended-MFFC-based partitioning,is presented.It combines the bottom-up clustering and the top-down partitioning together.To do this,designers can not only ...
关键词:mixed-mode placement extended MFFC HMETIS CLUSTERING partitioning 
基于抽象体系结构模板的多路软硬件划分算法被引量:7
《计算机辅助设计与图形学学报》2004年第11期1562-1567,共6页吴强 边计年 薛宏熙 
国家自然科学基金 ( 90 2 0 70 17);国家重点基础研究发展规划项目 (G19980 3 0 40 3 );国家"八六三"高技术研究发展计划 ( 2 0 0 3AA115 110 )资助
随着系统芯片技术在嵌入式系统中的应用 ,软硬件划分从传统的二划分问题转化为多划分问题 文中对此提出了一个由通信通道连接的处理单元网络的抽象模型来描述多处理模块结构 ,并利用模拟退火算法与启发式的调度算法分别完成多路软硬件...
关键词:多路软硬件划分 抽象体系结构模板 系统芯片 嵌入式系统 
DOS攻击的逆向路径追踪算法研究被引量:1
《小型微型计算机系统》2004年第11期1917-1921,共5页田海涛 黄刘生 单久龙 
国家重点基础研究发展规划 973资助项目(G19980 3 0 40 3 );安徽教育厅自然科学研究重点项目(2 0 0 3 kj0 49zd)
在当前 IP源地址可欺骗的情况下 ,准确、快速追踪攻击源是防范网络攻击尤其是 DOS攻击的关键 .本文给出了逆向路径追踪 DOS攻击的模型和评价指标 ,分析了已有算法的性能 .在此基础上 ,提出一种新的基于消息鉴别码的随机数据包标记算法 M...
关键词:拒绝服务攻击 IP欺骗 消息鉴别码 随机数据包标记 
HCDFG-II—面向C语言系统描述的控制/数据流图表示被引量:4
《计算机辅助设计与图形学学报》2004年第11期1547-1552,共6页牛亚文 边计年 吴强 薛宏熙 
国家重点基础研究发展规划项目 (G19980 3 0 40 3 );国家自然科学基金 ( 90 2 0 70 17);国家"八六三"高技术研究发展计划 ( 2 0 0 3AA115 110 )的资助
介绍了基于C语言系统描述的面向软硬件划分的一种中间表示———层次化控制 /数据流图HCDFG II及其转换方法 HCDFG II根据C语言的特点对HCDFG进行了扩充 ,通过引入内存访问结点来表示和处理C程序中的数组及指针 ,通过定义并发结构来表...
关键词:控制/数据流图 软硬件划分 层次化 
检索报告 对象比较 聚类工具 使用帮助 返回顶部