【摘 要】
:
针对专用和非专用网格两种计算环境的不同特点,本文提出了动态专用网格调度算法和传输可靠的非专用网格任务调度算法.前者针对专用网格环境的特点,基于动态关键路径思想,给出任务执行差异性指标,与其他9种算法比较,具有时间复杂度低,调度长度(makespan)小,占用资源少等优点.后者,在前者的基础上,针对非专用网格环境的特点,基于排队论和随机过程理论,给出衡量任务调度可靠性和网格结点可用性的函数,实验结果
【机 构】
:
同济大学电子与信息工程学院,上海 201804 国家高性能计算机工程技术研究中心同济分中心,上海 201804
论文部分内容阅读
针对专用和非专用网格两种计算环境的不同特点,本文提出了动态专用网格调度算法和传输可靠的非专用网格任务调度算法.前者针对专用网格环境的特点,基于动态关键路径思想,给出任务执行差异性指标,与其他9种算法比较,具有时间复杂度低,调度长度(makespan)小,占用资源少等优点.后者,在前者的基础上,针对非专用网格环境的特点,基于排队论和随机过程理论,给出衡量任务调度可靠性和网格结点可用性的函数,实验结果表明SARCNG算法能在保证较小的调度长度的基础上,选择具有较高可靠性的网格资源.
其他文献
软件工程作为一门学科,不论是教学还是企业实践活动,始终处在发展变化和探索前进之中。本文通过教学的探索和实践,把教学和工程实践紧密结合起来,采用课程群的方式,突破学期、授课教师、课程各自独立的局限,实现总体设计、综合布局、交叉穿插、协同配合的新模式,引入软件工程的工程化管理观念、最新技术和优秀软件企业文化,在企业的支持下,鼓励学生利用企业提供的技术平台和环境,培养出具有创新创业能力的新型大学生。通过
软件工程教育是培养高水平软件工程人才的重要途径和手段。软件工程教育必须能够体现信息技术产业界的要求,反映与其他计算机学科教育之间的差异。本文结合南京大学软件工程教育实践,探讨了软件工程教育的人才培养体系、教学知识体系和课程体系及其相对应的教学改革措施。从教学工作的实际出发,总结了南京大学软件工程教育改革的经验和成果。
本文从5个方面介绍了我国的软件专业教学与资格认证情况:1.国家信息化发展的战略;2.我国软件产业与软件技术发展的情况;3.社会对软件人才的要求;4.我国软件领域的资格认证;5.以及借助资格认证推动软件专业的教学改革。
本文认为,综合考虑20世纪90年代影响高等理工教育发展的综合化、信息化、终身化、国际化因素,以及现阶段的大众化、工业化、知识化、全球化的时代背景,高等教育要实现又好又快的发展,必须进行全面的适应性调整和改革。高等理工教育改革发展的目标,就是要适应工业化进程和产业结构升级的需要,培养一大批实用型人才;要适应知识经济发展的趋势,培养一大批创新型人才;要适应高等教育大众化的历史进程,增强学生的就业能力和
本文根据示范性软件学院的办学定位,围绕人才培养模式的三要素:素质、知识、能力,探索在创新型软件人才培养中必须解决的几个问题。
为克服粒子群算法的早熟收敛问题,改善粒子群算法的全局收敛性,提出了一种融合差分演化的混合粒子群算法。新算法利用差分演化算法的变异机制,将粒子群算法的各个局部优化解作为初始种群进行差分演化,使进入局部极值区域的粒子尽可能跳出该区域,从而提升离子群算法的全局搜索能力.数值实验表明新算法能有效地解决多峰函数的全局最优解问题,此外将新算法应用于圆度误差评价,仿真结果表明新算法更有效,更精确地评价了圆度误差
在大规模科学计算应用中,计算程序往往产生大量结构复杂、缺乏说明信息的数值模拟数据,这对于科学家组织和管理的组织与管理这些数据已经成为一个重要瓶颈问题。本文以典型数值模拟程序及其结果数据为应用背景,给出了面向数值模拟元数据的定义与分类,提出了识别各种数据文件特征的方法。采用UNIX pthread线程编程技术,通过在数据访问接口中嵌入线程任务模块的方式,实现了元数据在线提取和自动入库功能,即在每个输
寄存器传输级(Register Transfer Level, RTL)建模在数字电路设计、仿真、验证过程中有着广泛的应用。文章在介绍使用SystemC进行数字电路设计的优势后,详细阐述了基于SystemC的RTL设计方法,随后分析了一种计算模型(Model of Computation,MOC)一有限状态机(Finite State Machine, FSM)的基本原理,并在此基础上提出一种面向
本文主要介绍了采用改进的循环级OpenMP并行编程模型,通过并行区重构,即并行区合并与扩展,减少并行区的创建次数,提高OpenMP并行程序性能的技术。并行区重构技术基于数据相关性分析,主要采用以下几种方法在保证了程序的正确性同时提高了程序性能:一、通过扩大工作共享区变量的范围保证该变量的共享属性;二、通过Single编译指示保证重构到并行区域中的串行语句语义;三、在扩展的串行循环末尾插入同步(ba
分析了Monte Carlo(MC)仿真方法在金融计算中的应用,给出了股票期权定价MC算法,分析并验证了定价算法并行化效果.研究表明,在高性能计算环境下,MC方法是实现复杂金融计算的有效途径.