PUMA：一种工作站机群的高效通信体系结构

目前,通信软件的处理开销已成为影响工作站机群性能的瓶颈。为了提高通信性能,本文提出了一种高效通信体系结构PUMA（Protected user-level coMmunication Architecture),并在基于微机的工作站机群上加以实现。测试表明,PUMA能够达到减少通信开销,提高应用可获得的通信性能。     

基于工作站机群的数字电影计算处理系统

八十年代末,高精度连续图像数字处理技术日渐成熟,在电影制作中被大量采用并形成了完整的体系,即数字电影系统。尽管目前世界上的数字电影系统多种多样,但从功能上讲它们都由三部分组成:透射式胶片扫描输入系统、数据存储及处理系统(计算处理系统)和胶片记录输出系统。计算处理系统作为数字电影系统最重要的组成部分,承担着数字电影全部的数据处理和数据传输工作,其性能的好坏直接关系到整个系统的成败。本文主要介绍了一个基于工作站机群的计算处理系统,它以工作站机群替代昂贵的大型服务器进行连续帧的生成(渲染)工作,使得整个数字电影系统性价比更高,更适     

RB-FIFT--一种结合Firstfit及预约回填策略的机群作业调度算法

机群作业管理是机群系统软件的重要组成部分,作业调度策略则是机群作业管理系统的核心．作业调度策略的选择不仅关系到机群系统的效率,还影响了用户作业的响应时间．目前,Firstfit调度算法已经相当成熟并且广泛应用于机群作业调度．传统的Firstfit算法虽然着眼于减少资源碎片,但未能解决作业饥饿问题．曙光超级服务器作业管理系统JMS改进了既有的结合Firstfit和优先级的作业调度算法P-FIFT,将预约和回填策略与Firstfit相结合,引入了新的RB-FIFT调度策略．实验结果表明,与传统Firstfit算法及P—FIFT算法比较,RB-FIFT调度策略不但能够消除系统中作业的饥饿现象,而且大大减少了资源碎片,提高了系统的吞吐率和资源利用率．     

协同调度算法Dasic的性能评价

对一个动态自适应的NOW(network of workstations)协同调度算法Dasic算法进行了性能评估.通过对Dasic算法和典型的NOW协同调度算法MAX算法、Grab算法的性能模拟,在响应时间和系统流量两个主要性能指标上进行分析和比较,从而验证了在较大规模的NOW系统中,动态自适应对协同调度的性能有较大的影响.     

LUNF--基于节点失效特征的机群作业调度策略

良好的可扩展性使得人们可通过扩大机群系统的规模来达到所需要的计算能力,但随着机群系统节点数目的增多,节点失效对机群系统性能的影响已经成为大规模机群系统使用过程中一个不可回避的问题．机群作业调度作为机群操作系统软件的重要组成部分,完成高效资源管理与合理作业调度,机群作业调度系统功能上可分为作业选取策略和节点分配策略两部分．结合机群系统节点失效的特征,提出了正常运行时间最长节点优先(longest uptime node first,LUNF)的节点分配策略．仿真结果表明,相对于节点随机分配策略,LUNF策略的作业平均响应时间与作业平均slowdown降低10％左右．     

构架Linux环境下基于MPICH的工作站机群

本文详细地介绍了在Linux环境下如何构架基于MPICH的工作站机群,给出了具体的步骤和基本配置过程。最后采用并行求和算法、矩阵相乘并行算法和Multisets并行归并算法在该机群上进行实验测试。测试结果表明,该机群并行计算环境运行正常、稳定,该机群比在windows2000环境下的并行效率高1.12%。     

Sidle：空闲工作站的调度与远程执行系统

本文介绍我们研制的一个空闲工作站调度与远程执行系统Ｓｉｄｌｅ，该系统当前运行在由以太网连接的１９台ＳＵＮ４工作站上，能对用户的多个作业或一个程序的若干部分进行并行处理。它除了具有目前国外现有系统的优点外，还具有以下特点：支持多个外来任务和嵌套的远程执行，使ＣＰＵ利用率更高，调度对用户有更好的透明性。此外，在性能方面也超过现有的系统。     

VP^4:基于机群的pvm并行程序性能可视化工具

本文研究并实现了一个通用的 pvm并行程序性能可视化软件工具 VP^4.针对工作站机群的特点 ,它采用多层次性能数据采集方法和基于事件的采取策略 ,这样可以在尽量减少“侵入影响”的前提下 ,采集并汇总全部性能数据 .对汇总的性能数据进行处理后 ,VP^4利用图形与动画生成各种易于使用的可视化性能视图 .通过实验表明 ,本软件工具可以有效地帮助用户发现性能瓶颈 ,辅助用户开发高性能的并行程序 .     

VP4:基于机群的pvm并行程序性能可视化工具

本文介绍了一个通用的pvm并行程序性能可视化软件工具VP~4。针对工作站机群的特点,它采用多层次性能数据采集方法和基于事件的采取策略,这样可以在尽量减少“侵入影响”的前提下,采集并汇总全部性能数据。VP~4对汇总的性能数据进行处理后,利用图形与动画生成各种易于使用的可视化性能视图。通过实验表明,本软件工具可以有效的帮助用户发现性能瓶颈,辅助用户开发高性能的并行程序。     

浅议如何提高调度值班员事故应急处理能力

近年来,随着电力数字化、信息化和自动化水平的不断提高,电力设备也在不断更新换代,向数字化、信息化的方向发展。但长期以来,值班人员在自动化、智能化的麻痹之下,应急处理操作明显滞后,跟不上形势发展,极易引发各类事故。本文主要通过对影响调度值班员应急处理能力的几个原因进行分析,通过交流探讨,就如何提高调度值班员事故应急处理能力提出一些建议。     

Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

Implicit coscheduling techniques applied to non-dedicated homogeneous Networks Of Workstations （NOWs） have shown they can perform well when many local users compete with a single parallel job. Implicit coscheduling deals with minimizing the communication waiting time of parallel processes by identifying the processes in need of coscheduling through gathering and analyzing implicit runtime information, basically communication events. Unfortunately, implicit coscheduling techniques do not guarantee the performance of local and parallel jobs, when the number of parallel jobs competing against each other is increased. Thus, a low efficiency use of the idle computational resources is achieved.
In order to solve these problems, a new technique, named Cooperating CoScheduling （CCS）, is presented in this work. Unlike traditional implicit coscheduling techniques, under CCS, each node takes its scheduling decisions from the occurrence of local events, basically communication, memory, Input/Output and CPU, together with foreign events received from cooperating nodes. This allows CCS to provide a social contract based on reserving a percentage of CPU and memory resources to ensure the progress of parallel jobs without disturbing the local users, while coscheduling of communicating tasks is ensured. Besides, the CCS algorithm uses status information from the cooperating nodes to balance the resources across the cluster when necessary. Experimental results in a non-dedicated heterogeneous NOW reveal that CCS allows the idle resources to be exploited efficiently, thus obtaining a satisfactory speedup and provoking an overhead that is imperceptible to the local user.     

目的层预约与多智能体协调的电梯群控调度方法

针对电梯群控调度过程中交通流和乘客目的楼层的不确定性,为克服集中式群控系统计算瓶颈问题,提出了基于目的层预约结合多智能体技术的电梯群控调度方法。首先,设计了该电梯群控调度系统的结构,分析了目的层预约的多目标评价函数;然后,提出基于模糊逻辑的电梯交通模式在线识别方案,实现实时地更新不同交通模式下对应的各控制目标的权系数;最后,结合多智能体技术具有良好的实时性和自主性的特点,将各轿厢运行控制器和群控制器映射为多个代理,通过各个代理之间协调多目标优化任务以得到平均候梯时间、平均乘梯时间及能源消耗整体最优的分布式电梯群控调度算法。     

基于资源-预留图的动态网格资源预留机制

在传统的静态资源预留机制(static resource reservation mechanism,简称SRRM)下,用户的预留请求一旦通过接纳测试就立即被调度到某个资源上.因此,SRRM无法考虑在预留提前时间(book-ahead time)内作业队列的变化对调度目标产生的影响以及资源故障对预留任务的影响.提出了一种动态的网格资源预留机制(dynamic resource reservation mechanism,简称DRRM),在该机制下,通过接纳测试的预留请求在其实际使用资源时才被调度.引入了资源-预留图(resource-reservation graph,简称RRG)对DRRM进行说明,并给出了RRG的修改规则.DRRM能够感知预留提前时间内资源状态的变化,根据其运行时信息动态地调度已接纳的预留请求.模拟实验结果表明,与SRRM相比,DRRM损失了一定的预留请求接纳率,但大大减少了预留任务对非预留任务的抢占,显著提高了网格资源的有效利用率,并且对网格资源故障具有更好的容错效果.     

Resource Reservation in Dynamic Real-Time Systems

This paper focuses on the problem of providing efficient run-time support to multimedia applications in a real-time system, where different types of tasks (characterized by different criticality) can coexist. Whereas critical real-time tasks (hard tasks) are guaranteed based on worst-case execution times and minimum interarrival times, multimedia tasks are served based on mean parameters. A novel bandwidth reservation mechanism (the constant bandwidth server) allows real-time tasks to execute in a dynamic environment under a temporal protection mechanism, so that each task will never exceed a predefined bandwidth, independently of its actual requests. The paper also discusses how the proposed server can be used for handling aperiodic tasks efficiently and how a statistical analysis can be applied to perform a probabilistic guarantee of soft tasks. The performance of the proposed method is compared with that of similar service mechanisms (dynamic real-time servers and proportional share schedulers) through extensive simulation experiments.     

基于速率测量的资源预留速率调整机制

针对资源预留处理过程中可能存在的资源隐藏问题,提出一种基于到达速率测量的预留速率校正机制。当业务的到达速率和预留速率之间的偏差大于设定的阈值时,将业务流的预留速率调整为到达速率。业务流到达速率的测量采用基于速率包线的小时间尺度平均速率估计方法,并考虑流量自相似特征。仿真实验验证了该机制能有效解决资源隐藏问题,提高资源利用率。     

基于松弛预留策略的连续双向拍卖模型

针对网格资源的松弛预留问题,提出一种改进的连续双向拍卖模型。在网格资源定价策略中,引入松弛时间保证更高的任务预留接纳率。在用户出价和要价策略中,买方通过剩余时间和剩余资源量出价,卖方根据负载情况要价。仿真实验结果表明,对于具有费用约束的网格任务,该模型能增加约21%的资源总收益,提高约15%的资源利用率。     

基于QoS的自适应资源预约模型

本文针对多媒体自适应性的特点,提出了一个基于ＱｏＳ的自适应资源预约模型,它综合了资源预约方法和完全自适应方法的优点,有效地利用资源,向用户提供稳定的服务质量。     

基于微信小程序设计校园浴室预约系统

对于我校宿舍楼每层人数较多,浴室位置较少等问题。为了让浴室使用情况更优化并减少学生们的排队等候时间。该文设计了基于微信小程序的浴室预约系统,用户使用该小程序可以随时查看楼层浴室的使用情况,并且及时预约,及时的查看自己的预约的情况。对于校方也可以改变传统的校园卡扣费,在浴室使用的时候可以直接在使用者的微信账户上扣费。该系统不仅可以节省学生的时间,还可以减少学生校园卡的使用,从而减少部分学生因为丢失校园卡带来的损失。因此小程序预约系统的研究具有重大的意义。     

基于Android的教学录像在线预约系统

为了改善高校教师课堂教学录像预约的传统人工预约与管理工作模式,提高工作效率,节约人力成本,根据提高高校教师教学实践能力及课堂教学效果的要求,研究并设计了一种基于Android平台的教学录像在线预约系统,该系统采用C/S架构, PC作为服务器提供底层服务, Android手机作为客户端为用户提供人机交互久界面.客户端不能直接访问数据库服务器,而是引入了业务逻辑层的Web Service接口,开发方法具有一定的通用性.测试和运行结果表明,该系统能够有效改善传统预约模式带来的不便,提高工作效率,方便教师和录像工作人员工作的进行,提高了高校教师教学发展工作的信息化水平.     

一种面向效益均衡的网格资源预留机制

网格环境中的资源预留机制为跨站点的协同资源分配提供可靠的服务质量保证.针对传统预留机制存在本地任务QoS难以得到保障的缺陷,提出一种基于效益均衡的预留机制.该机制通过比较资源顸留收益与预留对本地任务执行所造成的负面影响来确定资源预留数量,以期取得网格任务QoS保障和本地任务QoS保障的效益均衡.模拟实验采用真实系统负载在较大规模的计算网格系统中检验了该机制的性能表现,实验结果显示,基于效益均衡的预留机制能有效提高资源利用率,同时能显著降低任务的资源费用情况.