一种独立任务调度问题的相对量化模型

在分布式处理领域,独立任务调度问题是一个NP难题.现有各种调度模型普遍采用基于运行时间的任务量化方式,这使得异构系统调度问题较同构系统更为复杂,因为异构系统中同一任务在不同节点上的运行时间不等.该文提出了一种独立任务调度问题的相对量化模型,该模型采用一种相对量化方案来量化任务的载荷量和计算节点的负载能力及负载状况.基于该模型,可用LPT、AI之类的同构调度算法解决异构调度问题,从而使异构调度问题的复杂度降到与同构调度问题相当.理论分析与实验研究证明了新模型的有效性和良好的工程实用性.     

一种新的水声MIMO空时频编码技术

基于贝尔实验室垂直分层空时编码（Vertical Bell Labs Layered Space-Time,VBLAST）的水声多输入多输出（Multiple-Input Multiple-Output,MIMO）通信技术,通过充分开发空间资源,可在不增加系统带宽的条件下成倍提高数据传输速率,是一种极具潜力的高速水下通信技术。但由于其接收信号中同时含有同频干扰及多径干扰,当信道多径扩展严重时,其性能下降严重。为此,提出一种新的空时频编码技术,该技术通过将各层信号调制到彼此正交的子载波上,不但可在接收端完全消除同频干扰,同时还能获得频率分集增益,从而使水声MIMO通信系统的性能获得极大改善。仿真及湖试结果证明了其有效性。