摘要：网络处理器是一种支持高速报文处理和转发的可编程通信集成电路.作为路由器中的重要组件,网络处理器设计不但强调高性能,还要求足够的灵活性以支持未来的网络协议.针对控制流网络处理器固定拓扑结构及指令级并行性开发方面的不足,采用粗粒度数据流设计思想,提出了一种粗粒度数据流网络处理器体系结构及原型——***不但可利用处理引擎内控制流执行方式获得高可编程性,还利用处理引擎间数据流执行方式有效开发报文处理中的任务级并行性.此外,DynaNP提供了处理路径动态配置机制,可有效提高系统流量.DynaNP的原型系统基于SoPC技术设计实现.多个PE和功能模块通过片上高速通信网络连接,其中,核心处理引擎采用嵌入式RISC处理器核LEON3实现,并采用指令集扩展技术优化网络协议处理.该原型系统可有效验证粗粒度数据流网络处理器的功能和关键技术.

摘要：自2008年1月高通量测序技术应用以来,测序的通量和成本都在不断下降.然而基因数据的爆发式增长速度已经超过了摩尔定律,对海量数据的计算处理能力成为制约基因测序应用推广的瓶颈.以基于Hash索引的重测序算法为目标,对计算和访存行为进行分析,从而提出了一个现场可编程门阵列(field programmable gate array,FPGA)作为协处理器的架构,并在Convey公司的HC-1ex平台上进行了设计与实现.其基本处理单元内部采用全流水的设计及FIFO隔离计算模块和访存模块,可以完整执行重测序算法的核心流程.通过将基本处理单元和访存端口的一对一绑定,在4块Xilinx Virtex-6LX760上实现了64路并行处理流程,总平均读内存带宽可达22.59GBps.与8核Intel Xeon处理器相比,可以提升28.5倍的性能.

摘要：分布式系统成为Internet应用的关键组成部分,理解其运行时行为成为验证系统设计、解决系统逻辑与性能错误的关键.已有工作需要程序员手工标注代码或网络数据包,提供描述请求处理和任务执行的相关信息,以抽取系统运行时路径.工作创新性地从系统日志中提取系统任务信息,推断出系统的层次结构任务模型,利用任务模型将系统运行时行为分解为有层次结构的任务实例.实际应用经验表明,利用日志提取的任务模型能够帮助理解系统运行时行为,并解决系统的性能问题.

摘要：网络计算系统中涉及的操作复杂,很难直接给出一种的语义描述框架.作为一种网络计算模型,Ambient演算主要刻画了计算的分布性和移动性.目前关于Ambient的语义研究很多,但均是基于规约规则的语义形式.这种描述方式尽管简洁,一方面却具有不确定性,不利于实际的网络计算系统的设计和直接实现;另一方面,这种语义描述方式均在一个层次上描述Ambient演算系统中的各种行为语义,使得Ambient演算中各种计算行为纠缠在一起,复杂而难以理解.根据Ambient演算的结构特点,给出了Ambient演算的一种分层语义描述形式,系统以ambient为单元,分成3层进行描述,分别给出不同层上行为的语法定义、语义定义、语义方程以及不同层间的转换函数的定义,从而给出Ambient演算系统的指称语义描述形式.这种描述方式从层次化的角度分析了Ambient演算的计算行为,有助于对Ambient演算中行为的理解和实际应用系统的实现.

摘要：随着VLSI技术的迅猛发展与应用需求的不断提高,微处理器中的功耗、时钟偏移等问题越来越严重,异步电路及其设计方法受到广泛关注.异步电路设计缺乏通用商业EDA工具的支持,现有的基于同步EDA工具的异步电路设计方法存在复杂度高等问题.提出了一种新的异步电路设计流程.该流程充分利用现有同步EDA工具,通过采用多路虚拟时钟综合方法对电路进行逻辑综合,以及在后端实现时对异步控制通路进行定量延迟分析和精确延迟匹配,可以得到更加优化的电路.使用该流程在UMC 0.18μm工艺下实现了一款异步微处理器内核,实验结果表明该流程能快速有效地进行大规模异步集成电路的设计实现.

摘要：给定一条曲线,构造以其为测地线的曲面,这是服装鞋帽类产品的设计/制造业中的一个现实课题.已有研究结果是构造出以给定曲线为公共测地线的曲面束,然后用拟合数据点的方法来确定最终曲面.这种通用方法受到曲面参数及其表示方法的影响,且没有对曲面的光顺程度加以考虑.从服装材料的特性和设计思想出发,提出一种利用能量优化来确定最终曲面的新方法.通过改变曲面表示形式和引入能量函数,方便而有效地确定了过给定测地线的一张优化曲面.给出了在插值拟合等约束条件下的相应算法.实例表明,所给算法很好地模拟了成衣的光顺设计与加工,在计算机辅助设计/制造(CAD/CAM)中富有应用价值.

摘要：随着互联网的发展,传统TCP/IP网络体系结构的IP地址语义过载问题所导致的移动性、扩展性和安全性等方面的缺陷逐渐暴露出来,并限制了多宿主、流量工程等新技术的发展.针对这一问题,学术界普遍认为需要对下一代互联网的命名和寻址体系结构进行重新设计,将位置与标识分离作为新一代互联网的基本设计原则之一.近年来,涌现了许多基于位置与标识分离的新技术和解决方案.首先对基于位置与标识分离的网络体系结构研究所面临的关键性问题进行了分析;然后对相关研究工作进行了回顾,并对相关代表性研究成果进行了深入评述;最后展望了未来的一些研究方向.

摘要：研究IBGP路由反射网络的健壮性问题.分析了IGP路由恢复时间对IBGP会话的影响,提出一种新的基于IGP路由恢复时间概率分布的IBGP会话故障概率计算方法.分析了已有的各种IBGP网络设计测度,提出一种新的测度:流量敏感度.基于该测度定义了路由反射器可冗余及会话约束的IBGP拓扑设计问题,讨论了路由反射器冗余度和流量敏感度的关系,给出该问题的优化下界.对每一个簇内都有一个冗余路由反射器的拓扑设计问题给出可解条件,证明其是一个NP难问题.

摘要：基于手势和草图的交互模式提供了一种自然和谐的方式来支持概念设计协同操作,促进协同工作系统的发展与应用.基于以用户为中心的设计,比较了不同方式的概念设计过程,提出了基于手势和草图的协同设计方法,进一步讨论了以草图为设计过程中的信息载体,分析了草图信息模型;基于手势操作,提出了协同上下文感知的概念和协同设计上下文描述模型;最后分析并给出面向同步编辑的草图交互设计和双向约束求解方法.所提出的协同设计方法自然简便,提高了设计效率,改善了人机交互方式.

摘要：刚体仿真是图形学研究的热点之一,但是单纯依据物理规律进行仿真达不到实时性要求.依据攻击武器的运动轨迹在目标的八叉树结构上抽取空间连续的子块,设计了一种摧毁区域锁定算法;提出一种刚体预破碎模式,采用线性约束连接子块和块内元素,并用统一的算法检测由攻击武器的碰撞引起的约束动态受损情况.线性约束的不同程度破损或导致子块的分裂,或导致块内基础元素的分裂,将形成不同程度的破碎特效.最后设计了实时刚体破碎特效实验方案并构建仿真系统.实验表明,该种模式不仅较好地体现了刚体破碎特效,也简化了刚体破碎仿真的复杂性,相应的破碎特效能够拓展到具有实时性需求的虚拟现实应用环境中.