国家重点基础研究发展计划(G1998030403) 作品数:57 被引量:517 H指数:11 相关作者: 陈国良 洪先龙 顾钧 许胤龙 蔡懿慈 更多>> 相关机构: 中国科学技术大学 清华大学 国家高性能计算机工程技术研究中心 更多>> 发文基金: 国家重点基础研究发展计划 国家自然科学基金 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 电子电信 理学 天文地球 更多>>
DOS攻击的逆向路径追踪算法研究 被引量:3 2004年 在当前 IP源地址可欺骗的情况下 ,准确、快速追踪攻击源是防范网络攻击尤其是 DOS攻击的关键 .本文给出了逆向路径追踪 DOS攻击的模型和评价指标 ,分析了已有算法的性能 .在此基础上 ,提出一种新的基于消息鉴别码的随机数据包标记算法 MPPM.在该算法中路由器随机标记转发的数据包 ,标记信息包括路由器自身及其下游路由器组成的边标记的分片以及 MAC值 ,DOS攻击的受害者利用 MAC把不同攻击数据包中的边标记分片重组以得到边标记及攻击路径 ,并可鉴别标记的真伪 .分析和模拟结果表明 ,该算法具有线性的计算复杂度 ,追踪速度快 ,误差较小 。 田海涛 黄刘生 单久龙关键词:拒绝服务攻击 IP欺骗 基于整数规划的优化拥挤度的增量式布局算法(英文) 2004年 提出了一种降低走线拥挤的标准单元增量式布局算法 C- ECOP.首先通过一种新型的布线模型来估计芯片上的走线情况 ,然后构造一个整数线性规划问题来解决可能出现的相邻拥挤区域冲突问题 .实验结果表明该算法能够有效地降低走线拥挤 ,保证初始布局的质量 。 李卓远 吴为民 洪先龙关键词:拥挤度 基于抽象体系结构模板的多路软硬件划分算法 被引量:12 2004年 随着系统芯片技术在嵌入式系统中的应用 ,软硬件划分从传统的二划分问题转化为多划分问题 文中对此提出了一个由通信通道连接的处理单元网络的抽象模型来描述多处理模块结构 ,并利用模拟退火算法与启发式的调度算法分别完成多路软硬件划分与系统性能和代价的估算 初步的实验结果表明 ,该算法能有效地选择合适的体系结构 。 吴强 边计年 薛宏熙关键词:系统芯片 嵌入式系统 信息隐藏技术及其攻击方法 被引量:4 2003年 Information Hiding Technology has a long history. With the development of Digital Technology,it has become a newly evolved discipline and a hot research area. Since the first Information Hiding Workshop held in 1996 ,thetechnology has been widely applied to areas such as multimedia ,signal processing and protection of software Intellectual Property,but the research work in secure communication is relatively fewer. Based on success of developing asteganography tool for communication,this article summarizes the current progress in the research of InformationHiding Technology systematically, and analyzes possible countermeasures against various Information Hiding techniques. 吴树峰 黄刘生 卢继军 陈国良关键词:信息隐藏 信息安全 保密通信 密码 通信安全 具有交替型相移掩模技术的CAD系统 被引量:1 2003年 随着超大规模集成电路制造进入深亚微米时代,版图上相邻特征区域的光刻质量受光学临近效应的影响越来越大。交替型相移掩模技术通过将相邻区域的相位进行180°反转,使干涉效应互相抵消,从而被认为是提高光刻分辨率最实用的技术之一。我们以当今的最新研究成果为基础,开发了一个用于暗域交替型相移掩模设计技术的CAD原型系统。为应对随版图尺寸呈指数增加的相位冲突,还提出了一个自适应粒度的划分方法,以减少计算时间。该算法和原型系统的有效性在多个不同尺寸的实际版图上得到了成功的验证。 王迪 刘涛 吴为民 洪先龙关键词:相移掩模 计算机辅助设计 使用可调ADM的对称全光树网上的调度算法 2005年 波分复用技术可以显著提高光传输网络的带宽,是未来主干网的核心技术之一.工作波长可调节的加载/下载复用器(ADM)是实现该技术的主要光学器件之一,研究使用可调ADM的全光网络上的任务调度问题具有重要的理论和应用价值.该文研究了在每个节点放置一个可调ADM的对称全光树网上的任务调度问题,首先证明了它是NP完全的,接着给出了星形网络上的近似算法及其性能分析.最后,将一般树网上任务调度问题规约为星形网络上相同的问题,得到了一个2×(1.1×Opt+0.8+L)/Opt近似算法. 周丰丰 许胤龙 陈国良关键词:光传输网 波分复用 任务调度 可重构造网孔机器上常数时间的最优异或算法及应用 被引量:2 2002年 逻辑异或和前缀异或是基本的逻辑运算 ,经常应用于各种算法中 .该文在规模为 N× N的可重构造网孔机器上提出了求 N个逻辑位的并行异或和并行前缀异或算法 ,其运行时间均为常数 .基于该并行异或算法 ,文中还提出了相同的模型下在常数时间判定一给定点是否在 N条边构成的平面多边形中和判定一给定点是否在 N个平面构成的空间多面体中的并行算法 .就实质而言 ,这些算法都是相应问题的第一个处理器数为线性。 许胤龙 陈国良 陈龙斌 万颖瑜关键词:计算机 角模块序列布图表示及基于角模块序列表示的边界约束布图规划算法 被引量:1 2002年 布图规划是VLSI布图设计中的关键环节,通常采用随机优化算法,而布图结构的编码表示(或称布图表示)是基于随机优化方法的布局算法的关键.提出一种新的布图表示-角模块序列(CBL),并从理论上证明它具有O(n)的布局评估算法计算复杂性和较小的解空间.在布图设计中,部分模块的位置需要满足一定的约束条件,边界约束就是其中常见的一种.通过边界约束可以将特定模块的位置限制在指定的边界上,从而有利于模块与I/O端口的互连.基于角模块表示,推导出满足边界约束布局的充分必要条件,并结合模拟退火过程,通过修正中间解使受约束模块满足约束条件,从而实现了基于CBL模型的边界约束布图规划算法.将代价函数惩罚方法和启发式方法相结合,设计了边界约束的惩罚项,能够合理准确地衡量约束满足的情况,从而有效地控制模拟退火的进度,以保证最终布局满足所有约束.对MCNC的标准例子的测试结果表明算法是十分有效的. 洪先龙 马昱春 董社勤 蔡懿慈 C.K.Cheng 顾钧关键词:VLSI 布图规划 模拟退火算法 布图设计 集成电路 HCDFG-II—面向C语言系统描述的控制/数据流图表示 被引量:6 2004年 介绍了基于C语言系统描述的面向软硬件划分的一种中间表示———层次化控制 /数据流图HCDFG II及其转换方法 HCDFG II根据C语言的特点对HCDFG进行了扩充 ,通过引入内存访问结点来表示和处理C程序中的数组及指针 ,通过定义并发结构来表示C程序中的可并发部分 同时 ,由于HCDFG II采用以控制流为主的结构 ,从C语言进行转换十分容易 这使得它能有效地作为C语言系统描述的中间表示 。 牛亚文 边计年 吴强 薛宏熙关键词:软硬件划分 层次化 C语言系统描述的HCDFG-Ⅱ实现 C语言是系统设计中一种主要的系统描述语言,在系统级软硬件协同验证以及随后的软硬件划分、接口综合和行为综合等中都需要把C语言的系统描述转化为控制数据流图.本文介绍了一种层次化控制数据流图HCDFG-Ⅱ模型,以及从C语言生成... 赵康 边计年 吴强 薛宏熙关键词:软硬件协同设计