网格编程模型研究综述

网格编程的任务是研究编程模型、工具和方法.可移植性、互操作性、资源发现与容错功能等是其基本性质.在传统编程模型的基础上,出现了共享状态模型、消息传递模型、远程过程调用与远程方法启动模型、混合模型、动态模型、结构化模型、对等式模型以及协调模型.这些模型各具特色,但仍需在应用中改进,以更好地满足需求.     

基于并行基因表达式编程的网格资源分配算法

 网格下的资源分配属于NP-难问题.为了更好地解决这个问题,文中首先提出了网格资源分配模型,并对资源个数与任务个数的三种不同情况进行了详细的分析,最后提出基于并行基因表达式编程的网格资源分配算法(Grid Resource Allocation Algorithm based on Parallel GEP,GRA-PGEP).该算法采用了基于资源与任务相关的非线性的编码方式和反转操作,同时应用粗粒度模型设计了该算法.仿真实验表明,GRA-PGEP算法在优化成功率、平均收敛代数以及耗时方面都要优于传统的GEP和GA算法.     

一种面向网格的二级并行计算模型研究与实现

网格的异构性、动态性使得传统的计算模型已经不能适应网格计算环境。文章提出一种面向网格的基于消息通信方式的二级计算模型以求解问题。二级计算模型可简述如下:第一步将任务粗粒度分解成若干子任务并映射到节点;第二步各节点进行全局竞争得到全局最优解并以全局最优解为对象进行细粒度方式协同计算。最后在上海高校网格E网格计算应用平台上实例验证。     

MapReduce并行编程模型研究综述

 MapReduce并行编程模型通过定义良好的接口和运行时支持库,能够自动并行执行大规模计算任务,隐藏底层实现细节,降低并行编程的难度.本文对MapReduce的国内外相关研究现状进行了综述,阐述和分析了当前国内外与MapReduce相关的典型研究成果的特点和不足,重点对MapReduce涉及的关键技术(包括:模型改进、模型针对不同平台的实现、任务调度、负载均衡和容错)的研究现状进行了深入的分析.本文最后还对MapReduce未来的发展趋势进行了展望.     

网格研究现状特点及发展趋势(续)

韩国的网格计划之一是N Grid,这是韩国信息通讯部支持的一个项目,2002-2006的五年计划将投资3500万美元,但这还不包括网络和高性能计算机的投入.     

信息网格安全层次结构模型的研究

讨论了信息网格中的安全需求。在分析网格安全技术的基础上,提出了基于代理的安全策略,并从中抽象出了网格安全的分层模型,该模型的一个主要优点就是能解决可扩展性和可移植性的问题。     

网格社区的进程代数模型(GCPAM)

虚组织VO(VirtualOrganization)和网格社区概念是网格理论模型的一个重要组成部分,建立合适的网格社区理论模型有助于精确定义网格社区概念、研究网格社区的重要特性。借鉴进程代数的方法提出了网格社区进程代数模型(Grid Community Process Algebra Model,GCPAM),在形式化定义社区概念方面做出了初步尝试,并为研究网格社区提供了一个合适的工具。     

云计算关键技术之编程模型认知研究

编程模型是云计算的关键技术之一。云计算环境下的编程模型必须设计得简单、便捷,以满足用户利用云计算的编程模型编写个性化程序。目前的云计算编程工具,都是基于Map Reduce的编程模型,它适用于大规模数据集的并行运算。其基本思想是将问题分解成Map(映射)和Reduce(化简),Map程序将数据分割独立区块,利用计算机群实现分布式处理,最后通过Reduce程序将结果汇总整合输出。Map Reduce的作业流程是任务的分解与集合的汇总。     

基于教育资源网格的信任模型研究

教育资源网格的动态性、开放性等特点为其带来了很多的安全隐患,本文基于模糊理论提出了一个教育资源网格信任模型.模型中信任分为直接信任和间接信任,在教育资源网格信任模型的基础上改进了信任值的计算,可以得出更有效的信任度,提高交易的成功率.实验结果显示了模型的有效性.     

基于信息网格的教育资源共享模型研究

信息网格是实现信息资源共享、管理和提供信息服务的热点技术。针对现有教育信息共享中存在的教育资源重复建设、浪费、信息过载等问题,分析信息网格环境下教育资源共享系统的基本结构和功能,提出基于信息网格的教育资源共享系统的体系结构,并研究了其中的关键技术,为教育信息的共享提供了进一步研究的思路和指导.     

基于网格的GEP函数挖掘算法研究

提出了函数挖掘成功率、弱相关和函数一致性合并的概念,在此基础上给出了基于网格的GEP函数挖掘算法(GEPFM-grid, gene expression programming function mining based upon grid).通过比较实验表明,GEPFM-grid的函数挖掘成功率和收敛速度比传统算法有着明显的提升且耗时较少.     

基于扩展型工作流网的网格工作流模型研究

基于传统的工作流网不能满足网格动态性的要求,及其无法体现数据流的不足,提出一种可行的扩展型工作流网(EWFN)的网格工作流模型.该模型适应网格动态变化特点和应用处理需求,并且既能表示出控制流,又能表示出数据流.使用实例表明采用该模型的可行性及其优点.     

光伏阵列三相并网仿真模型

根据光伏太阳池板的内部结构和输出伏安特性建立光伏阵列的Matlab仿真模型,采用增量电导法跟踪光伏阵列的最大功率,利用三相电压型PWM整流器结构并网逆变器,对直流侧电压和交流侧电流实行双闭环控制,该模型可用于先伏发电系统的动态仿真研究.仿真实验证明直流侧的输出电压在给定值600 V附近波动,而交流侧的电流成正弦且谐波小.在此控制策略下光伏阵列的功率稳定,能够很好的跟随太阳辐射强度和环境温度的变化.     

关于网格中间件的研究

网格中间件是网格关键技术之一。研究的目的是为用户提供具有同一编程接口的虚拟机器,支持复杂应用问题的求解和广域网上各类资源的共享。美国、英国都很重视这方面的研究,NMI中间件计划、Internet2中间件计划都取得了很大进展。设计网格中间件要具备资源动态监测、屏蔽节点异构、优化资源选择和协同计算等功能。网格中间件包括资源监测组件、计算服务组件、网格安全组件、容错服务组件、信息服务组件和应用调度组件。成功的网格中间件典型范例说明,它可以更好地支持系统为用户提供高品质的服务以满足需求。     

The LXI IVI programming model

An interchangeable virtual instruments (IVI) programming model for controlling these methodologies is explored, and an example measurement scenario is presented based on the use of synthetic instruments working together to make a stimulus-response measurement. The sample code presented shows the ease with which a test engineer can switch between the LXI trigger lines and the equivalent LAN trigger mechanism. Logic models and a state machine example are presented describing necessary arming, triggering, and event generation logic. Tradeoffs between hardware and software implementations are outlined, and all of these models are wrapped together to illustrate what is needed in an LXI device to use these capabilities.     

网格中单点登录的研究

网格是继万维网之后出现的一种新型网络计算平台，目的是为用户提供一种全面共享包括网页在内的各种资源的基础设施。网格的参与者经常需要协调多个资源来完成单一的任务，需要单点登录来简化用户的操作。分析了现有单点登录的缺陷，提出基于SAML的单点登录的解决方案，并对其进行了测试和性能评价。     

Pricing in combinatorial double auction-based grid allocation model

This article proposes a novel grid resource allocation model, in which the users and the grid service providers participate in the combinatorial double auction for the resource allocation. To obtain the detailed resource allocation status and the price information, a novel pricing algorithm is designed for the allocation model. Simulation results demonstrate that the proposed algorithm completes the resource allocation and pricing efficiently, and exhibits incentive compatible characteristic. Moreover,users with the higher average price and providers with the lower average price get compensation during the pricing process.     

A hybrid petri-net model of grid workflow

In order to effectively control the random tasks submitted and executed in grid workflow, a grid workflow model based on hybrid petri-net is presented. This model is composed of random petri-net, colored petri-net and general petri-net. Therein random petri-net declares the relationship between the number of grid users＇ random tasks and the size of service window and computes the server intensity of grid system. Colored petri-net sets different color for places with grid services and provides the valid interfaces for grid resource allocation and task scheduling. The experiment indicated that the model presented in this letter could compute the valve between the number of users＇ random tasks and the size of grid service window in grid workflow management system.     

Motion-vector optimization of control grid interpolation andoverlapped block motion compensation using iterated dynamic programming

The application of advanced motion compensation techniques-control grid interpolation (CGI) and overlapped block motion compensation (OBMC)-to video coding systems provides significant performance advantages, terms of compression ratio and visual quality, over traditional block-matching motion compensation. However, the two-dimensional (2-D) interdependence among motion vectors introduced by these compensation frameworks makes the problem of finding rate-distortion optimal motion vectors, computationally prohibitive. Thus, iterative optimization techniques are often used to achieve good compensation performance. While most reported optimization algorithms adopt an approach that uses a block-matching algorithm to obtain an initial estimate and then successively optimize each motion vector, the over-relaxed motion-vector dependency relations often result in considerable performance degradation. In view of this problem, we present a new optimization scheme for dependent motion-vector optimization problems, one based on dynamic programming. Our approach efficiently decomposes 2-D dependency problems into a series of one-dimensional (1-D) dependency problems. We show that a reliable initial estimate of motion vectors can be obtained efficiently by only considering the dependency in the rate term. We also show that at the iterative optimization stage an effective logarithmic search strategy can be used with dynamic programming to reduce the necessary complexity involved in distortion computation. Compared to conventional iterative approaches, our experimental results demonstrate that our algorithm provides superior rate and distortion performance while maintaining reasonable complexity.