物联网环境下具有顺序约束关系的静态任务表调度算法

针对物联网异构调度环境下并行计算的静态任务调度问题,提出了一种基于最早完成时间策略改变调度顺序的表调度算法HDPTS。该算法针对现有表调度算法在调度前不能准确地确定调度顺序的问题,在IHEFT算法的基础上添加了一个动态优先级调度策略,当节点的前驱任务都已经完成调度任务时,就改变该节点的调度优先级。任务优先级的计算在所有前驱任务到达这个任务的最晚完成时间与所有资源上最大可以使用时间之间取最大值的基础上,同时考虑到分配到各个资源上的任务对后继任务的影响和资源上的负载情况,以及上行权重的计算值和对出口任务的影响,使得优先级计算更加合理,能够根据任务分配动态合理改变任务调度顺序。通过随机生成一个算例进行测试,结果表明HDPTS比IHEFT、HEFT在调度长度方面减少14.29%;对大量随机产生的特定结构的有向无环图(DAG)进行测试,测试结果显示HDPTS算法比IHEFT、HEFT和LDCP算法更有效。     

耦合分布式仿真中任务调度的研究与实现

在耦合分布式仿真系统中,为解决任务对资源合理利用的问题,采用一种First—Available调度策略,即在对资源和任务有效管理的基础上,根据工况计算任务的资源请求,在资源表中选取第一个符合要求的计算节点,指定此节点运行某项工况任务。测试表明,该调度策略能够快速有效匹配任务的资源请求,有非常强的实用价值和实效性,能够有效合理地利用资源,满足了大规模多工况多任务耦合仿真计算的要求。     

耦合分布式仿真中任务调度的研究与实现

在耦合分布式仿真系统中,为解决任务对资源合理利用的问题,采用一种First-Available调度策略,即在对资源和任务有效管理的基础上,根据工况计算任务的资源请求,在资源表中选取第一个符合要求的计算节点,指定此节点运行某项工况任务。测试表明,该调度策略能够快速有效匹配任务的资源请求,有非常强的实用价值和实效性,能够有效合理地利用资源,满足了大规模多工况多任务耦合仿真计算的要求。     

云计算环境下实训教学平台动态迁移策略

云服务环境下最大特点是按需交付,通过虚拟化技术将相关资源构建统一调度池,并且按照用户需求为用户提供服务,因此,云服务具有并行计算、开放性以及按需交付特性.对于实训教学平台来说,在云计算环境下需要面对各种用户需求,如请求任务各种各样,实验任务类型不尽相同,设备资源存在较大差异,通过虚拟化技术来实现规范化管理何资源共享,对云资源进行调度来才能有效满足用户需求,为此,在本文中提出了云计算环境下实训教学平台动态迁移策略.策略设计了三层协同资源调度机制来实现对资源和任务管理,重点研究了任务分割、资源划分、资源调度策略等,在此基础上对系统进行仿真实验,验证云计算环境下实训教学平台动态迁移策略可行与有效性.     

任意可分负载在动态计算资源上的调度算法

随着网格计算技术的不断发展,如何充分利用网络中广泛分布的动态计算资源越来越受到关注。为了充分提高并行计算中,在多个动态计算资源上的具有任意可分特性的大规模应用的任务响应速度,提出了一种探测缓存式动态调度算法PBDLS（Probing and Buffering Dynamic Load Scheduling）。该算法利用探测技术对动态资源的运行状态进行实时跟踪,根据预测结果自适应调整任务的分发量,并提出任务预存策略,用来最大限度地填补由于网络状态预测偏差导致的计算时间空闲时间,从而全面提高任务执行效率。算法经2000多组仿真表明：在多种动态网络环境下,PBDLS算法的调度效率整体上优于现有的DA1、DA2和DLT算法,并具有较好的稳定性。     

高速公路中的移动边缘计算研究

中国高速公路的建设使得目前在公路侧出现了大量计算设备,为在高速公路场景中使用移动边缘计算技术提供了可能.移动边缘计算能够在高速为车辆提供低延时、高带宽和可靠的计算服务,是实现交通智能化的重要手段.考虑到高速公路的特殊环境,文中研究了任务卸载和资源调度等关键技术并结合5 G,建立了面向高速公路行车任务的移动边缘计算模型.针对不同种类的计算任务,设计了有效的任务卸载策略,提出一种动态融合的调度策略以实现高效的合理的资源调度,该策略结合了遗传算法和蚁群算法.为验证该模型的有效性,使用负载均衡度作为性能指标对其进行仿真实验.实验结果表明,该算法与同类算法相比能够有效减小负载差异,降低计算成本.     

云计算环境下并行计算优化调度研究与仿真北大核心CSCD

由于云计算环境下并行数据具有不同的特征,采用不同的表达式描述客户对并行计算任务的满意度时,无法使客户所需并行计算任务和客户满意度完全符合调度条件。传统的调度方法,主要以客户满意度作为并行计算调度的前提,没有充分考虑并行计算任务和客户满意度之间的关系对任务调度准确性的影响,导致调度效率差的问题。提出一种基于优化遗传算法的云计算环境下的并行计算调度方法。建立并行计算调度任务模型,将模糊逻辑和虚拟机利用率的方差作为控制变量,利用遗传算法进行并行计算调度策略的寻优,在交叉操作中引入了参数可调的概率函数,在变异操作中引入了自适应变异的概率函数,从而提高了并行计算中的调度效率。仿真结果表明,改进算法能够提高调度效率,效果令人满意。     

计算网格中基于时间均衡的并行粗粒度任务调度算法

考虑网格资源异构、自治、动态等特性,讨论本地用户具有强占优先权情况下的任务调度问题,提出了TBBS(Time-Balancing Based Scheduling Algorithm)算法.建立调度优化模型,以期望完成时间最小为目标选择执行任务的最佳资源组合.以时间均衡策略将任务分解并调度到资源上执行,减少了子任务同步时因等待而产生的延时,获得较好的并行计算性能.采用重复调度策略,适应计算网格中资源的特性.     

仿真网格中服务的最优化调度机制研究

在网格中,如何为任务提供最优化资源服务是一个十分复杂的问题.本文以仿真网格为基础,建立一种服务的最优化调度的理论模型.根据这种理论模型,提出一种新的遗传模拟退火算法.从而形成一种仿真网格环境下服务的最优化调度机制.为了验证这种机制的可行性和有效性,开发一个基于此服务调度机制的仿真网格运行管理系统.通过这个系统的仿真实验表明:这种服务的最优化调度机制具有良好的可行性和有效性.     

LBM在多核并行编程模型中的应用

LBGK(Lattice Bhatnagar-Gross-Krook)模IV不仅是LBM(Lattice Boltzmann Method)理论及应用上的新突破,而且是一种非常新颖的数值计算方法,适合大规模并行计算.多线程并行编程接11库(Multi-Thread Interface,MTI)充分利用多核处理器的资源来提升计算的性能,为在多核环境下方便地开发高效的并行程序提供了一个接口,大大地减轻了开发人员的负担.MTI提供了使用cache块技术划分数据集实现单任务数据并行计算,以及采用任务密取调度策略实现多任务并行处理.应用MI实现了LBGK模型模拟斑图形成的并行计算,并获得了较高的并行效率.     

系统集成芯片综述

集成电路芯片工艺的发展已可使一个系统或一个子系统集成在一个芯片上 ,称为系统集成芯片。本文综述了系统集成芯片的硬件构造、超长指令 (VLIW )结构、芯片嵌入软件及软硬件协同设计方法。     

基于JSP分页技术的研究

电子商务应用中的数据量往往非常大,甚至会达到几十万到几千万条记录的规模,将如此大量的数据显示在一个页面里困难大、效率低。在这种情况下就需要采用分页显示技术将数据库中符合条件的数据逐页显示给用户。对JSP分页技术进行比较,在分析JSP分页技术特点的基础上,提出一种有效的分页解决方案,同时对分页技术的优化进行阐述。     

Hibernate技术在基于GIS数据库中的应用研究

空间信息的存储和处理问题是地理信息系统(GIS)的核心问题.对空间数据和属性数据的统一存储管理已成为必然趋势.本文通过对GIS中海量数据的存储方式进行研究,指出对象-关系型的数据库存储方式是空间数据库的发展方向.在此基础上讨论了Hibernate技术与GIS数据库的结合,使用Hibernate技术将关系数据库中空间数据和属性数据进行封装,屏蔽了数据库底层操作,使得程序员可以用面向对象的思想随意操纵数据库,在利用了关系数据库的快速检索、查询能力的同时也增强了数据的一致性和可移植性.     

基于CUDA的引导源目标定位快速算法研究

研究引导源的目标定位问题,为实现水下目标定位提供了一种新的途径。实际海洋环境中存在噪声,对定位精度的影响非常大,为了实现低信噪比条件下对目标的准确定位,提出了一种改进的邻域平均法对条纹图像进行降噪处理。同时,由于声场计算和图像处理需要非常大的计算量,实现会耗费较长的时间,提出了利用CUDA技术对GTL算法进行加速处理。处理结果表明,经降噪方法处理后,目标距离估计结果准确,误差较小;与传统CPU方法相比,CUDA技术能不改变精度,且使算法时间减少,为目标定位提供了依据。     

基于《伤寒论》的命名实体识别研究

研究《伤寒论》中命名实体的识别方法,助力张仲景《伤寒论》不同版本文本的深度挖掘,有助于传承中医文化.该文尝试构建ALBERT-BiLSTM-CRF模型,提取《伤寒论》中疾病、证候、症状、处方、药物等实体,并与BiLSTM-CRF模型和BERT-BiLSTM-CRF模型进行对比.五次实验ALBERT-BiLSTM-CRF模型三个评价指标准确率(P),召回率(R)和F1-测度值(F1-score)的平均值分别为85.37％,86.84％和86.02％,相较于BiLSTM-CRF模型和BERT-BiLSTM-CRF模型F1-score分别提升了6％和3％.实验表明相比BiLSTM-CRF和BERT-BiLSTM-CRF模型,ALBERT-BiLSTM-CRF模型在基于《伤寒论》的实体识别任务中效果最好,更适用于中文古籍的知识挖掘.     

基于VRML的网上虚拟教室漫游研究

以一个虚拟教室为例进行3D虚拟漫游的初步设计．这种方式不同于目前网上的虚拟教室。介绍在WWW上采用VKML实现虚拟教室漫游系统的特点、VRML的工作模式和造型机制,采用了基于几何图形的建模方法,探讨场景中交互设计实现的方法,提出碰撞检测技术的应用．实现网上发布和优化。     

基于移动agent的分布式视频点播系统的研究

该文通过对移动agent技术和传统的视频点播系统的研究,提出了一种基于移动agent的分布式视频点播系统的设计和构造,具体地阐述了系统的工作流程,并着重讨论了实现该系统所要考虑的关键问题。移动agent的引入有效地减少了网络传输负载,实现了高速响应点播请求、高质量的影音效果,从而更好地满足更多用户的需求。     

基于FPGA的立方星可重构星载处理系统研究

为了以最小代价提高立方星可重构星载计算机的可靠性,提出了一种基于FPGA的立方星可重构星载处理系统架构。首先,在对国内外微纳卫星星载计算机设计特点进行分析的基础上,分别采用基于SRAM架构和基于Flash架构的FPGA作为核心处理模块与外部表决接口模块,兼顾了系统的运算速度与可靠性。其次,针对可重构星载处理系统中所涉及的可重构策略、在线重构技术以及系统同步技术进行了详细设计。最终,基于所设计硬件系统上进行的测试以及在轨的实测数据验证了该架构的可靠性和有效性。     

Elastos中间件ContentProvider的设计与实现

E1astos是具有中国自主知识产权的面向服务的新型嵌入式网络操作系统。目前主要用嵌入式设备,多款基于Elastos的3G手机已经面世．一款基于Elastos的电子书也即将进入量产。本文提出了基于Elastos的Content Provider,这是一种易于使用和扩展的应用程序数据访问模式．解决了在需求多变的市场背景下,手机应用程序如何方便的访问数据的问题。     

Elastos中间件ContentProvider的设计与实现

Elastos是具有中国自主知识产权的面向服务的新型嵌入式网络操作系统。目前主要用嵌入式设备,多款基于Elastos的3G手机已经面世,一款基于Elastos的电子书也即将进入量产。本文提出了基于Elastos的ContentProvider,这是一种易于使用和扩展的应用程序数据访问模式,解决了在需求多变的市场背景下,手机应用程序如何方便的访问数据的问题。