网格环境中基于二叉树模型的资源监控方法

针对虚拟共享平台（VSP）对资源监控和用户任务计费的需求,设计实现了VSP的网格资源监控模块VSPMonitor。VSPMonitor中资源消耗的计算采用二叉树对系统进程树进行存储。通过对二叉树的非递归遍历统计出用户任务的资源消耗量。实验表明这种基于二叉树模型的方法可以高效计算出用户任务的资源消耗量,满足VSP对资源监控和任务计费的需求。     

网格环境下二叉树后序遍历的一种并行算法

本文运用网格环境下的并行计算模型G-PRAM来研究二叉树的后序遍历问题,提出了二叉树后序遍历的一种并行算法,并给出示例和说明。     

基于动态网格的云的实时仿真

为实时绘制真实感的云场景,针对已有基于网格的方法效率低下的问题,提出动态网格方法,充分考虑风对云的发展变化的影响.在动态网格上离散化云的运动方程和热动力学方程,根据视距的变化调整网格分辨率.在云的绘制过程中,将Cornette-Shanks相位函数用于多重前向散射模型,并采用GPU加速来提高仿真效率.实验结果表明,提出的动态调整网格分辨率的方法提高了仿真效率,可以实时模拟云与物体的交互和绘制真实感的云图像.     

高维数据空间的一种网格划分方法

在高维数据空间的子空间中对高维数据进行处理是减小甚至消除“维度灾难”的一个有效方法。为选择合理的子空间,提出了一种基于网格划分的子空间生成方法。在考虑数据集整体分布的前提下,对各维数据进行等深度的区间划分,为高维数据的后续相关处理奠定了良好的基础。     

基于三角形连接的有限元网格划分

文中创新地提出了三角形连接的有限元网格划分的算法,但是三角形并不是有限元计算的基本单元,而是根据已经生成的三角形生成较为规整的四边形。在实际的项目过程中,创新地提出了三种有效的算法,并利用C＋＋面向对象的MFC程序设计和编写。本程序可以从模型文件读取边界以及点约束和线约束特征数据,程序自动计算出一个较为合理的边界间距值,并且根据需要人工或自动选择一种划分算法,从而自动完成高质量的四边形网格划分。三种算法皆可以处理大量数据点和线,并且划分速度较为高效。本程序模块成功应用于有限元计算软件中。     

仿真网格中一种基于知识的动态任务调度算法

仿真网格是以通用网格技术为基础、面向仿真领域的专用网格,目前国际上对仿真网格的研究尚处于起步阶段.现有的分布式仿真HLA(high level architecture)体系结构中的仿真资源和联邦成员是静态绑定的,网格技术的引入使得仿真资源的动态分配成为可能.根据仿真网格任务调度的特点,在仿真网格中建立了一种任务调度模型,并针对该模型,提出了一种新的基于知识的动态任务调度算法KMO,该算法适用于将N个相互独立的计算需求不同的仿真任务调度到M个随时间动态变化的仿真资源上,它能对若干次调度后的结果进行统计并提炼成"知识"反馈给算法预处理部分,使得该算法在动态多变的环境中能获得比较稳定的性能.实验结果表明,在仿真网格环境中,该算法的性能优于网格中传统的任务调度算法.     

基于粒子系统和形状匹配的实时无网格变形仿真

介绍了一种基于粒子系统和形状匹配的无网格变形算法。该算法将模型的每个顶点当成一个粒子,一个模型对应一个粒子系统,通过粒子系统控制物体外形。同时,每个粒子都对应一个目标位置,粒子与其目标位置之间存在弹力,能将粒子拉向目标位置,使得变形后的物体能够恢复原来的形状。目标位置可以通过粒子系统未变形时的静止状态与当前变形状态之间的形状匹配来计算。该算法简单,易于实现,且不需要复杂的数据结构。实验结果表明该算法稳定,具有实时性,可以有效地应用于三维游戏中。     

一种基于Matlab的实时仿真系统设计

本文讨论一种基于Matlab的实时仿真系统，首先介绍了该系统的结构，然后提出了一种在Matlab／Simultnk模型中使用S函数实现实时仿真的方法，最后讨论了仿真模型中仿真步长选择的问题。     

一种控制系统的实时仿真装置

给出一种用单片机实现的控制系统实时仿真装置。它可充当数字模型已知的对象和控制器的实物，组成复杂的实时控制系统。该装置具有可仿真非线性环节、方便的改变系统参数和结构等特点。     

基于AutoCAD的有限元网格划分系统

本文利用ＡｕｔｏＣＡＤ强大的造型和显示功能,结合快速、可靠的网格划分技术,采用接口技术形成了以ＡＬｌｔＯＣＡＤ为平台的有限元网格划分前置处理系统。     

基于遍历序列的唯一确定树或二叉树的方法

基于遍历序列的唯一确定树或二叉树的方法既体现了树或二叉村的遍历序列的部分性质,又是建立树或二叉村的存储结构的主要依据,本文首先介绍了由一棵二叉树的某两种遍历序列或某种遍历序列和结点的某种信息可以唯一确定该二叉树的各种可能方法,然后分别针对树、严格二叉树与雨季叉排序树加以介绍,本文比较全面的介绍了基于遍历离列的唯一确定树或二叉树的方法,进一步完善了树或二叉树的遍历序列的性质。     

一种基于四叉树的二值图像周长计算方法

二值图像分析中，区域的周长是一重要的几何性质，用基于象素的方法计算，效率较低，利用二值图像的四叉树表示基于图像块作计算，可极大地提高运行效率，例如H.Samet方法，但它对内部有孔的图像计算不准^[1]。本文方法在边界跟踪的基础上计算周长，因而可以避免这个问题，文章最后对这三种方法计算结果进行了对比，实验结果表明本文方法计算准确、速度快。     

基于修正后拟牛顿算法的织物实时模拟

选用质点-弹簧模型来描述整个织物运动系统,提出了两种新的基于拟牛顿算法的方法用于织物的实时模拟,同时给出了一种开关算法,根据实时状态对两种方法进行自动选择,以保证更好的收敛速度.对新算法的收敛速度进行了理论上的证明和讨论,并将修正后拟牛顿算法的实验数据和结果与已有的研究成果作了深入的比较和分析,结果表明修正后拟牛顿算法无论在收敛速度还是整体性能上都比已有算法优越.     

RTX平台下实时仿真系统的设计方法

在一些仿真应用中,由于Windows操作系统较差的实时性从而给许多半物理仿真试验带来了一些不确定的因素.在充分论证的基础上,引入了Ardence公司的基于Windows的硬实时解决方案RTX,并结合某型号导弹仿真课题总结出了Windows环境下RTX实时应用系统的设计方法与开发流程以及RTX下硬件板卡驱动程序的编写,最后将这种设计方法成功应用在该型号导弹飞行仿真系统中.实验证明该仿真系统是可靠的、稳定的,整个实验过程中导弹的飞行数据没有丢失,仿真周期确定,结果正确,RTX仿真程序能够满足系统对实时性和确定性的要求.     

基于“二叉决策树”模型的嵌入式软件调试

在嵌入式软件开发过程中,软件不可避免地会出现各种错误,因此调试是软件生命周期中一个非常重要的环节。针对嵌入式软件开发的流程和特点,对其调试部分进行较为深入具体的研究和探索,提出基于调试器的"二叉决策树"调试模型。该模型描述了嵌入式软件调试的一般过程、调试对象和常用方法。实践表明"二叉决策树"调试模型具有较好的实用性和扩展性。     

基于投影网格的水面实时渲染

针对如何使用现代图形硬件方法有效地渲染大规模水面.当要生成大规模非平面的近似水面时,通常使用高度场来高效且动态地生成多边形.在渲染高度场时为了提高效率进行适当的简化,普遍采用细节层次技术LOD(Level-Of-Detail)的多种方法.还介绍了 "投影网格"的技术,与LOD法的在全局空间划分细节级别不同,这种方法在摄影机空间而不是传统的全局空间里经由投影创造网格,使用另一种思路解决了简化显示效果以提高效率的问题.     

一个高分子模拟计算网格的作业管理

高分子模拟计算网格为复杂材料研究人员提供了分子模拟软件、计算资源和信息共享的平台。设计和实现了网格作业管理模块,包括作业的提交、调度和监视,为用户提供了一个透明的网格资源的使用方法。该模块已经成功部署到高分子模拟计算网格系统中,试验结果表明,作业管理为网格用户提供更好的服务质量,实现了对网格资源的优化使用。     

一个高分子模拟计算网格的资源管理

主要介绍了一个高分子模拟计算网格平台资源管理的研究与实现.该计算网格的资源平台是集群式高性能计算机系统,接口采用了Globus3.2 GRAM,符合OGSA的标准.对于集群式高性能计算机系统的管理采用OpenPBS.由于OpenPBS不支持Globus3.2,因此扩展了OpenPBS的相关组件.同时还为计算任务提供了checkpoint机制,给用户的计算程序提供了容错功能.实践结果表明,本软件很好地实现了计算网格的资源管理.     

基于Matlab的船用螺旋桨计算机实时仿真及GUI设计

基于船用螺旋桨仿真系统的应用实际,讨论了Matlab/Simulink计算机仿真软件在系统仿真中的应用;详细阐述了系统仿真模型的建立以及实时仿真的实现.针对该系统介绍了利用Matlab内嵌GUI设计工具,进行仿真系统图形用户界面GUI的设计和实现方法.在实际应用中证明了利用MATLAB所设计的计算机仿真系统,实现方便,性能可靠且操作灵活,有较好的实用性.     

基于正方化算法的树图生成方法研究

在对正方化算法分析的基础上,提出双向正方化算法,并通过模拟实验,验证了双向正方化算法在改进原算法平均长宽比方面的优越性,并具有更好的稳定性.