随着Internet的迅速发展,Web服务在满足数量巨大而日益增长的社会需求中所起的作用越来越大,应用对Web服务器提出了更高的QoS(Quality of Service,服务质量)要求,特别是,要求其处理数量不断变更的用户访问,它们提出大量并发请求,并具有不同的QoS需求等.如何提高Web服务器QoS性能指标已成为当今研究的一大热点问题.本文提出一种成比例延时差异服务的异构Web服务器集群模型,该模型采用 : 队列模型刻划集群中各结点请求队列的请求到达和服务过程;在此基础上,提出两种基于反馈控制机制的请求派发自适应修正算法,每种算法均实现了相应的请求选择和派发策略.实验数据表明,本文所提出模型是适用于异构Web服务器集群的,两种请求派发自适应修正算法均能使异构Web服务器集群获得较好的服务质量(QoS)性能,具有较好的理论价值和应用前景.
本软件系统是适用于第一款国产可编程逻辑器件FDP100K(FDP:FPGA for Data-Path)的实用软件开发系统.该软件系统中的各模块针对FDP100K硬件结构提出新的实现算法,尤其是后端的工艺映射和布局布线两个模块.经过完整软硬件协同测试表明:该软件系统各模块功能正确,与总控模块接口正确,与硬件对应接口正确,能高效正确地实现数据通路领域电路和其他类型电路的功能.
微系统芯片(System-on-Chip,SoC)发展到今天,集成密度指数增长和芯片面积的急剧膨胀使得全局连线的延时上升,可靠性下降,成为集成电路的设计瓶颈.片上网络(Network-on-Chip,NoC)是解决整个芯片上数据有效传输的结构之一,以片上网络为基础通信架构的微系统芯片称为片上网上系统芯片(System-on-Network-on-Chip,SoNoC).微系统芯片内通信模式兼有随机性和确定性,应该根据特定应用的通信特征设计片上网络.本文在确定SoNoC设计流程的基础上,根据SoNoC的通信特征,选择了合适的离散平面结构,对SoNoC的运算及控制等模块进行布局、对模块间的通信依赖关系进行布线,发展出FRoD(Floor-plan and Routing on Discrete Plane)算法,以自动生成片上网络的拓扑结构.该算法定义了离散平面的一般表示方法,并在四种典型的离散平面上使用不同规模的随机系统完成了系列实验.为了处理系统和网络之间的耦合关系,逐点分裂的布局算法可以逐步学习和适应系统的通信需求,同时优化系统的执行时间和通信能量,在运行随机任务流图的模拟系统上与随机布局结果相比可以节省30%左右的通信能量,20%左右的系统通信时间.串行、并行和串并混合的布线算法使用最短路径把通信关系分布在离散平面的通道上,使不同的通信关系尽量复用网络通道,与全连接网络相比可以节省10%到30%的面积代价.
本文提出一种基于等差数列构造LDPC码的新码类,称为D-LDPC码.文中给出了D-LDPC码的 D 矢量和 D 矩阵的定义,提供一个不含4线循环的确定结构的稀疏奇偶校验矩阵 H 的通用结构,提出一种递归形式的D-LDPC码编码器设计算法.D-LDPC码的编码计算复杂度为O(M),低于卷积码的O(N)复杂度;在中、低码长,任意码率时,性能可与卷积码比美,甚至超越卷积码;编码参数设计灵活,既能与现有标准兼容,又能满足未来发展的需求.
