邓蓉 作品数:13 被引量:19 H指数:3 供职机构: 同济大学 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 国家科技支撑计划 更多>> 相关领域: 自动化与计算机技术 经济管理 更多>>
一种求解异构DAG调度问题的置换蚁群 被引量:2 2010年 减少分布式程序的执行时间,是网格调度系统需要解决的重要问题。因分布式程序常建模为DAG图,故该问题又称异构DAG调度问题。提出的置换调度蚁群PSACS(Permutation Scheduling Ant Colony System)将DAG调度方案表示为任务置换列表,使用标准蚁群搜索技术探索解空间。实验表明,该算法明显优于遗传算法和粒子群算法,能够一次求出大部分(65%)同构DAG调度问题的最优解并获得非常好的异构DAG调度方案。 邓蓉 陈闳中 王博 王小明 李灿关键词:网格 蚁群优化 基于混合粒子群算法的网格任务调度 被引量:4 2012年 减少分布式程序的执行时间是网格调度系统需要解决的重要问题。因分布式程序常建模为DAG图,故该问题又称异构DAG调度问题。在研究网格环境下的任务调度的基础上,提出了一种用于解决DAG任务调度问题的通用混合粒子群优化算法(Common Hybrid Particle Swarm Optimization),简称为CHPSO。该算法将问题的解(粒子)表示为任务的调度优先权向量,采用混合粒子群优化算法探索解空间。实验结果表明,在求解不含孤立点的单个DAG调度问题时,该算法所得解的调度长度仅为HEFT的90%~92%,求解质量与PSGA相当;在多张DAG图(含孤立节点)并发执行的网格环境中,该算法的调度性能明显优于PSGA及文中列出的其它演化计算方法。 王成昌 陈闳中 方钰 邓蓉关键词:网格 粒子群优化算法 串行程序的任务DAG图构造算法 2012年 任务DAG图是刻画程序中各任务间依赖关系的一种手段,DAG图上除了标有任务间的依赖关系,还记录了各任务的计算量和任务之间的通信量,这些信息共同构成了任务调度的依据,国内外有许多基于任务DAG图的调度算法研究,但通过分析串行程序的相关性来构造任务DAG图的研究却不多见.分析了串行程序中存在的数据相关性和控制相关性,就程序中的顺序,分支,循环三种基本结构进行分别讨论,提出了一种串行程序任务DAG图的构造算法. 孙立斌 邓蓉 陈闳中关键词:DAG图 数据相关性 一种基于Unix V6的页式连续存储管理系统的地址映射方法 本发明属于计算机系统存储管理领域,是一种基于Unix V6系统的连续内存管理方式地址映射优化方法。本方法令所有进程共用同一块用户页表区域,将只读数据段与代码段映射至一块连续的物理空间,将其它的逻辑段映射至另一块连续的物理... 徐海岩 邓蓉 方钰GridSim4Dag:基于GridSim的Dag调度仿真器 2011年 网格仿真器GridSim以其灵活的使用方式和广阔的应用前号,自2002年公布之后一直备受人们关注。但是,由于其采用面向任务池(taskp001)的任务建模方式,使其并不适合于仿真Dag图的调度。为了支持Dag图调度算法的研究,进一步丰富GridSim的功能,此文提出了一种改进GridSim的方法,即P2P的中间数据传输方式,并将改进后的GridSim仿真工具包叫作GridSim4Dag。当前驱子任务执行完毕之后直接将中间结果发送给后继子任务所在的资源以启动后继子任务的执行,从而减少传输时间.降低通许开销、降低通讯出错率。这同时也是一种对网格框架的调整,使得网格直接可以支持Dag任务的调度。 李灿 邓蓉关键词:GRIDSIM 网格计算 局部通信下基于动态组网的区域覆盖路径规划方法 局部通信下基于动态组网的区域覆盖路径规划方法,包括步骤:初始化N个机器人的位置,相互间可以通信,同时在覆盖区域外设置一虚拟位置;在每次迭代周期中,所有机器人会同步完成向各自的下一个目标邻居点移动;判断是否所有机器人都已移... 张军旗 韩彬彬 王成 邓蓉 臧笛 张志明 刘春梅基于WWW的信息管理系统 该文详细描述了由数据库服务器,WWW服务器和济览器所组成的三层结构的网上信息管理系统.阐述了其原理,开发方法,并给出了一个实例—基于WWW服务器的校园网公文收发系统. 邓蓉关键词:WWW 信息管理系统 基于共享内存的智能无人车进程间消息异步传输机制 被引量:8 2017年 智能无人车软件系统通常由多个功能模块组成,在模块间高效、可靠地传输传感器数据以及决策和控制信息等,是智能无人车系统运行的重要保障.目前,国内外大多数智能无人车软件系统所使用的消息传输机制均基于套接字(socket),其容易部署在分布式的控制器环境中,且能满足在较小数据量下的消息快速传输.但是,随着智能无人车集成控制器性能的提升以及环境感知手段的发展,对功能模块间传输的数据量以及带宽提出了更高的要求.现有基于套接字的消息传输机制因其受网络协议的限制,需要分块传输大数据包,不仅增加了收发双方的开销,而且还增加了消息传输延迟.提出一种基于共享内存(shared memory)的智能无人车进程间消息异步传输机制,模块间通过共享内存空间进行数据交互.共享内存空间由超级块和数据块构成,通过环形队列管理数据块收发;同时,采用原子操作提高整体性能,实现图像等大数据包的有效传输.该设计应用于智能无人车模块间通信,可以明显降低数据传输时延,提高系统吞吐量.实验结果表明,该方法针对典型大数据包(如3MB)的平均传输时延为2.5ms,低于LCM的12ms以及ROS中Sharedmem_transport的3.9ms.另外,该系统的最大吞吐量达到1.1GB/s,高于LCM的180MB/s以及Sharedmem_transport的600MB/s. 陈存铜 赵君峤 叶晨 邓蓉 管林挺 李德毅关键词:共享内存 进程间通信 高带宽 低延迟 云环境下企业智能决策服务关键技术及应用 向阳 黄震华 张波 张骐 宋汝良 沈洪 邓蓉 潘涛 李鲁群 姚磊 国内企业决策智能化进展缓慢,难以快速推动企业核心竞争力的提升,这将直接影响中国企业与国际现代化发展接轨的步伐。主要表现在:1)智能决策的计算架构落后。传统信息化技术所采用的C/S或B/S架构存在建设成本高、信息孤岛效应严...关键词:关键词:智能化 数据管理 云计算环境 GridSim仿真代码自动生成器GridsimHelper 被引量:2 2010年 基于离散事件仿真平台si mJava的网格建模和仿真工具GirdSi m提供了大量用于仿真分布式系统的基础类。但是使用该工具进行仿真并不简单。除了编制大量代码之外,初学者还需要花费较长时间熟悉实验构造过程和各种基础类的使用方法。针对此问题,设计、实现了图形界面(Graphical User Interface,GUI)的仿真代码生成器GridSi mHelper,旨在缩短GridSi m平台的学习过程,减轻用户实施仿真实验的工作量。该工具允许用户对自行设计的调度算法进行仿真测试,并提供静态启发式算法min-min和max-min作为性能比较的对象。详细介绍了GridSi m-Helper的设计思路和实现细节。仿真实验结果证实了该工具的正确性和有效性。 邓蓉 陈闳中 李灿 王小明 李捷 张军旗关键词:网格 仿真平台 GRIDSIM 代码生成器