摘要：为了探讨当前分布式多媒体研究领域中的两个重要课题 ,即异构计算环境下的实时多媒体通信以及 ATM(异步传输模式 )网络上能提供服务质量保证的高性能宽带多媒体应用 ,设计并实现了异构计算环境下基于 Native-ATM(纯 ATM)方式的实时多媒体通信系统。该系统在SU N工作站上实现了一组 Socket风格的 Native- ATM API(应用编程接口 ) ,并在 PC与 SU N工作站之间实现了基于ATM AAL5协议的实时多媒体数据流的互通 。

摘要：现有的分布式应用管理工具使用集中式算法部署与维护,其扩展性差,且不能很好地应对网络分割错误。为解决这个问题,该文使用epidemic算法,设计了具有自我管理能力的分布式应用管理覆盖网络(SMON)。SMON的对等节点构成一个随机结构覆盖网络,节点通过相互随机探测,能够在一组预定机器上自动部署新的节点,并恢复运行错误的节点。通过使用认证代理技术,节点能够安全地登录到远程机器以完成部署或恢复任务。在Planet-Lab平台上的测试显示,在大规模分布式环境下,SMON具有良好的性能和可扩展性。

摘要：多显示表面环境为同地协同工作的用户提供视觉为主的共享通道,对其建模是建立同类系统的参考和提高交互效率的基础。该文提出了该环境中的多用户交互模型,规范定义了用户、显示表面、交互接口、应用程序等组成元素的功能和属性,定义了交互管理策略及消息形式。参考该模型,该文设计实现了WeSpace系统,并通过实际应用证明WeSpace可有效促进天体物理学家的现场合作交流,验证了模型架构和策略对构建具有异构、动态、并发、共享等特性的自然交互系统具有指导作用。

摘要：针对多层布线问题 ,提出以拥挤度为驱动目标 ,完成布线资源的合理分配 ,同时达到布线层资源占用少和通孔数少等优化目标的层分配算法 首先采用启发式方法获得初始分配方案 ,然后通过模拟退火技术优化分配结果 ,最后采用试探策略优化层资源占用 工业实验数据表明 ,该算法能够实现线网层合理分配 。

摘要：针对海量图像数据的高维特征索引和查询方法,设计了一个面向云环境的两阶段图像高维特征索引框架,并基于MapReduce机制进行了系统实现。提出了一种基于位置敏感哈希函数的两阶段索引框架,可有效支持高维特征索引的分布式创建;利用MapReduce计算机制,设计和实现了分布式索引构建和查询算法,并集成到非结构化数据管理系统中。实验结果表明,该索引框架的查询速度随着数据规模不断增大呈亚线性增长。

摘要：为了降低高速缓存的动态功耗，提出了一种路预测选择结构来降低传统的高速缓存的功耗。通过选择一路访问，而不是访问所有路高速缓存，使得功耗得到降低。同时，提出的路预测选择结构通过增加特定的标志寄存器，具备可配置功能，实现了路选择高速缓存和直接映射高速缓存之间的切换。实验结果表明：同传统的2路组相联高速缓存相比，采用路预测选择技术实现的高速缓存在访问期间的动态功耗降低约32％～40％，高速缓存缺失率基本相同。

摘要：引入介质积木的概念 ,可方便地对三维互连结构作预处理以形成介质积木库 ,从而提高电容提取速度 介质积木库法只需借助工艺描述文件 ,即可处理包括保形介质和非正交互连等复杂结构 数值计算表明 :基于介质积木库的电容提取算法在同等精度下比SpiceLink算法快

摘要：在网络地址翻译(NAT)技术中,为了有效利用全局IP地址,提高翻译效率,提出一种可以使查找时间达到线性并且循环利用全局IPv4地址的解决方案。利用循环链表分配地址和端口,利用双散列和优化的定时器机制相结合实现映射表项的维护和查找。算法已经在清华大学自主研制的“IPv4/IPv6双栈路由器”中实现,实验得到在10M B/s网卡上吞吐量可达6.8M b/s,平均延迟为0.56m s,都已达到C is-co商用接入路由器的标准。

摘要：提出一种基于引力指向技术、以减少拐弯数为目标的最小直角Steiner树构造算法G-Tree.利用一个节点受到其他节点的引力来决定它的移动方向,并采用引力加权以考虑减少拐弯数,生成Steiner树后对拐弯数进行了进一步优化.减少拐弯数有助于在布线阶段减少可能的通孔,从而增强电路的可靠性和可制造性.实验结果表明,G-Tree算法在减少布线树的拐弯数方面有明显的效果.

摘要：为了提供具有可伸缩性的延迟保证,通过对虚拟时钟(GDVC)调度策略的研究,提出了核心无状态虚拟时钟(CS-GDVC)调度策略的框架,并证明它能够与基于流的虚拟时钟调度策略提供相同的端到端延迟保证。通过选择CS-GDVC中的一个参数和工作方式(工作守恒/不守恒),可以构造各种具体的核心无状态虚拟时钟调度策略。已经提出的各种基于虚拟时钟的核心无状态调度策略都可以认为是CS-GDVC的实例。CS-GDVC为核心无状态虚拟时钟调度策略的设计提供了完整的理论基础。