相继干扰消除的无线网络中的调度性能分析

研究了支持相继干扰消除(successive interference cancellation,简称SIC)的无线网络中链路调度算法的设计与分析,首先,为刻画SIC的顺序检测特性,提出M-level非累积干扰模型与有序累积干扰模型.然后,由于两种模型下的调度均为NP-hard问题,研究了近似调度的性能:(1)给出了一种工作于有序累积干扰模型的调度机制,其近似比为O(g),其中,g为网络的链路多样性指数;(2)给出了一种工作于M-level非累积干扰模型的调度机制,其近似比为常数.最后,通过仿真实验考察了SIC对调度性能的影响.     

基于语义缓存的移动查询导出

在移动环境下，客户缓存为提高客户－服务器数据库系统的整体性能，特别是保证客户端数据可用性提供了有效途径，该文针对如何从基于语义描述的缓存中导出当前查询（部分）结果的问题，研究了查询从缓存导出的充分条件，并在定义查询与缓存之间的精确匹配，包含匹配和相互匹配几种情况的基础上，给出缓存与查询，包含与相交匹配的判断条件和相应的算法，基于该文的研究，查询可以充分利用本地语义缓存的内容，从而降低网络开销，加快响应时间，并支持移动客户断接时的数据访问。     

多级互连网络中的multicast通信

ＭＰＰ系统中的并行通信是目前并行处理研究的热点，改善并行通信性能，提高网络吞吐率是促进ＭＰＰ性能发挥的关键问题。ｍｕｌｔｉｃａｓｔ通信是区别于点到点通信的一对多通信方式，因而功能更强大，使用起来更灵活方便，在并行处理中应用十分广泛。文中以基于开关元件实现结点间动态互连的多级互连网络为背景，研究了ｍｕｌｔｉｃａｓｔ通信路上算法的效率。     

粗粒度可重构平台中循环自流水硬件实现

循环流水技术运用于粗粒度可重构体系结构可带来显著性能提升.循环控制、流水线同步和存储器有效利用是其中的关键问题.文中介绍了在粗粒度可重构体系结构LEAP上循环自主流水化的硬件实现.该方法基于支持循环迭代自动调度的控制部件、数据驱动ALU和可配置静态交换路由.利用动态调度循环中操作的优势,LEAP可发掘更高的程序并行度;分布式存储访问和高效数据重用则提高了带宽利用率.实验结果表明,相对于通用处理器,LEAP有13.08～535.65倍的性能提升.     

支持高速多媒体网络生存性的QoS体系

高速多媒体网络中,如何提供服务质量（ＱｏＳ）保障是最核心的研究问题。同时,网络的生存能力正日益受到关注。这意味着网络系统不仅要在正常情况下,而且要在故障发生时,保障关键应用的服务质量。为此,我们针对生存性要求扩展了网络系统的ＱｏＳ机制,将ＱｏＳ机制与快速故障恢复机制集成在一起,首次提出了支持生存性的ＱｏＳ体系。最后,给出了在ＡＴＭ网络中的示例原型。     

一种新型多维数据空间放置算法

介绍了一种新型的多维数据空间放置算法——SMDPA.该算法使用数据超方体的先验被访问概率以及访问之间的相似度放置超方体.即使在数据超方体的被访问频率不满足均匀分布的情况下,该算法可以有效地放置超方体.模拟结果证明,该算法较传统算法有更良好的性能.     

光互连计算机体系结构研究

本文首先介绍了光互连技术和并行计算技术的发展现状。光互连技术具有高互连带宽、低功耗、高互连密度等特性 ,这些特性使得光互连技术在提高系统性能、减少系统体积、降低系统成本等方面将发挥重要作用。提出了一种采用自由空间光互连技术的计算机体系结构模型。这种模型能够充分利用自由空间光互连技术高互连密度和高互连带宽的特点 ,同时能够由数据驱动进行计算 ,具有较高的并行效率 ,采作 RAW结构中使用的 Benchmark程序进行的模拟证明了这种结构的较高并行效率。自由空间光互连技术所基于的器件技术与工艺已经日益成熟 ,如采用倒焊工…     

一种高效的自组网GPS-Free三维定位法

由于受到地形和特殊应用的限制,GPS在很多情况下不适用于自组网的定位。本文提出了一个自组网中GPS-Free的三维定位系统ANGEPS,并阐述其系统结构和其中的条件泛洪全局定位方法--露珠泛洪法。在给定的物理模型下,提出了露珠泛洪法的工作过程和代价估算,并在数学上加以了描述和证明,给出了系统性能最优的条件。     

无线传感器网络中基于几何覆盖的Jamming攻击定位算法

提出一种基于几何覆盖理论的Jamming攻击定位(GCL, geometry-covering based localization) 算法.GCL算法利用计算几何中的凸壳理论,特别是最小包容圆方法,对Jamming攻击者进行定位.理论证明了该算法的正确性和较低的时间复杂度(O(nlogn));模拟实验表明,该算法在攻击者攻击范围、网络节点密度以及攻击者位置等度量值变化的情况下,比已有算法具有更好的定位准确度.