一种应用于网格计算环境的任务调度模式*

提出了一种新的网格任务调度模式,针对网格计算资源有组织、松耦合、自治等特性,建立基于多层次虚拟组织形式的计算资源模型;根据网格环境中应用任务粗粒度、特定资源依赖等特点,建立了网格任务的描述模型;提出并实现了相应的子任务生成算法、任务初始调度算法及自动调整算法。设计实现了能够支持仿真及实际网格计算环境可扩展网格任务调度器,通过理论分析和仿真实验对算法的正确性、效果和效率进行了评价。     

基于MapReduce模型的分布式天文交叉证认*

交叉证认是实现多波段数据融合的关键技术,目前还缺乏对其分布式算法的研究。快速增长的数据规模使该问题必须要依赖分布式并行计算技术解决。提出了一种基于MapReduce分布式模型的新方法,根据Map-Reduce的要点,尽量减少了任务间的通信量,并通过合理设置划分粒度保证了效率与存储间的平衡。实验结果表明,该方法对海量数据交叉证认的效率提升明显,在大规模集群上达到了接近线性的加速比。该方法为交叉证认提供了一种快速有效的解决途径。     

基于颜色融合的交互式图像二次着色方法*

针对灰度图像彩色化技术应用于彩色图像二次着色时往往忽略掉原始图像所带的色彩信息的问题,提出了一种基于最短距离颜色融合的交互式彩色图像二次着色方法,通过有效利用原始图像中的色彩信息降低用户交互复杂度。计算过程中采用分层采样与随机采样相结合的策略,确保种子像素合理分布,在颜色融合过程中增加动态权值调整,减少笔画位置对着色结果的影响。实验结果说明该方法与现有颜色扩展着色方法相比较,其结果不再过度依赖于初始用户标记的位置,不需要用户进行复杂的彩色线条标记就能够得到不错的着色效果。     

基于经验的中国水墨画毛笔笔道的仿真

综合物理模型和经验模型的优点,本文提出一种基于经验的一维笔模型.该模型创造性地采用"死元"和"活元"的思想模拟毛笔的分叉、飞白等效果.在此基础上,将毛笔笔道抽象成为笔道模型,使用路径来控制毛笔运动轨迹的瞬时状态,并定义了一套完整的水墨传输机制.笔模型和笔道模型将构成整个笔道仿真体系,该体系模拟了毛笔的真实绘制过程,其结果将传递给纸模型进行扩散,以实现仿真各种笔道效果的最终目标.     

虚拟环境中声模拟的衍射处理

在现有计算机图形学技术和数字声音模拟技术的基础上,分析了声、光在传播特性上的差异,使用改进的辐射度算法,提出在室内具有屏障遮挡的声波－衍射波的处理方法,真实地模拟了室内声传播的衰变特性。     

面向普及型微计算机局部网络的研究与设计

一、引言随着微计算机系统技术的飞跃发展,特别是价格较低的普及型个人微机,正在得到迅速的普及。而且随着人们应用水平的提高,孤立的单机系统已不能满足日益发展的应用需要,联网已成为普遍的呼声,因此,开展对面向普及型个人微机的网络系统的研究,将是非常有现实意义的。目前市场上已有许多产品出现,如Ethernet、Omninet、C-Net、PC-Net等。但从这些产品以及一些研究成果看,做为面向普及型微机的局域网络,还应对如下问题做进一步的考虑。首先,这些产品的价格尚嫌偏高,与微型机本身比起来,网络部分的成本     

一种启发式双代号网络图自动生成算法

提出一种启发式双代号网络图自动生成算法，可以直接生成优化的双代号网络图，不需要对初步形成的网络图进行再次扫描化简。该算法不但能生成准确优化的双代号网络图，而且具有较高的效率。     

基于稀疏矩阵的并行体绘制算法

直接体绘制是三维数据可视化的重要方法。在实际应用中体数据规模庞大，如何降低计算工作量以获得更高的绘制速度是一个亟待解决的问题。文章针对该问题提出了一种运行于集群系统之上的基于稀疏矩阵的并行Splatting体绘制算法，该算法利用稀疏矩阵对体数据结构进行优化，通过实验获得了令人满意的结果。     

增强现实技术的应用和研究

增强现实技术是近年来逐渐发展起来的新兴研究领域。文章概要地介绍了实现增强现实系统的关键技术和设备,以及需要解决的难点———准确定标问题,和目前提出的相应解决方案。该文为所有对研究和使用增强现实技术产生兴趣的人提供了一个崭新的起点。     

粒子跟踪算法的并行实现

针对粒子跟踪算法提出了并行方案,设计了相应的并行绘制模型，并对该方案进行了算法设计和程序验证，以理想的加速比和较高的效率实现了粒子跟踪算法。