一种基于PC的快速三维图像重建方法

主要从传统FDK算法的改进和数据并行计算两方面来研究快速三维图像重建算法,提出了一种Z线优先重建法,能够有效地组织和划分重建数据,从而使得对重建数据的内存访问非常连续,便于采用单指令多数据(Single Instruction Multiple Data, SIMD)技术进行数据并行处理。最后基于Intel Pentium 4 CPU的PC平台,利用SSE/SSE2技术开发了三维图像快速重建引擎。实验结果表明本文提出的方法非常有效,与原始重建算法相比,在保证图像质量不受损失的前提下取得了20倍以上的重建加速比。     

面向能耗的云工作流调度优化

云工作流调度直接决定了整个云工作流系统的性能,已成为一个重要研究内容.针对当前缺乏有效的面向能耗的云工作流调度优化方法,研究建立了面向能耗的云工作流过程模型、资源模型,提出了基于负载的能耗计算方法和面向能耗的云工作流调度优化算法.提出的方法考虑了能耗因素,在进行任务优先级计算及任务选择时不仅考虑了文件在不同虚拟机间传输的速度差异、同时考虑了虚拟机与本地共享数据库间的文件传输等因素,并从云工作流任务分配、主机负载和主机功耗关系的角度,进行能耗的计算与调度优化,更符合实际情况、使用范围更广.数值案例和仿真实验表明了提出的方法是可行的和有效的.     

云计算在电子商务领域的应用发展

基于云计算的电子商务是一种具有发展前景的新型商务模式,从云计算的概念出发,介绍了云计算对电子商务的影响及电子商务领域的云计算技术发展,指出了云计算在电商领域的基本解决方案及广阔发展前景。     

基于云计算的煤炭企业电子采购系统研究与设计

在煤炭企业不断的实现虚拟化,利用云计算来提高企业计算、存储等资源的利用效率,以及煤炭企采购效率低,采购周期长的背景下。提出了建立基于云计算的谋炭企业电子采购系统。通过对煤炭企业采购效率低的原因进行调研,对采购流程进行分析、优化,建立了优化后的煤炭企业基于电子采购的采购流程和功能单元。最后,利用JAVA中的轻量级框架SSH技术,结合云计算虚拟化平台,设计了计算效率高、性能好、采购周期短的煤炭企业电子采购系统。     

关于第三代网络技术——网格计算的研究

网格计算是一种新型的分布计算技术。其作为Internet发展的高级形式,受到科技界和工业界的广泛关注。文章介绍了网格技术的定义、功能、体系机构、核心内容、关键技术及国内外目前的研究现状,并讨论了网格计算的研究前沿和未来的发展趋势。     

基于GPU的大规模多阶段任务系统可靠性并行计算方法

针对大规模多阶段任务系统(phased-mission system,PMS)的可靠性求解,引入并行计算思想,通过分析传统的一致化方法(uniformization method,UM),基于Nvidia提出的CUDA(compute unified device architecture)架构,实现了基于图形处理器(graphics processing unit,GPU)的UM并行算法(GPU-UM),并采用合并访问和共享内存技术,提高了GPU中数据负载的利用率;PMS中不同阶段参与任务的设备及其数量通常会发生变化,导致阶段间依赖性处理困难。通过对新设备加入、已有设备暂时退出任务或完全退出任务等3种基本情况的分析,提出了阶段间状态映射机制,实际中的阶段变化情况更加复杂,可综合上述3种基本情况进行处理。通过算例对比了GPU-UM、CUDA-UM、传统UM和Krylov子空间等4种算法的计算时间和可靠性结果,分析表明GPU-UM算法的计算耗时优于其他方法,且结果精度也能满足可靠性计算需求;同时,通过对比分析UM算法和Krylov子空间算法与仿真方法的结果误差,表明提出的阶段间映射机制能够正确处理PMS中阶段间的复杂依赖关系。     

基于稀疏指数排序的高维数据并行聚类算法

高维数据聚类是数据挖掘领域的重要研究课题,大规模高维数据聚类研究非常具有挑战性.针对高效的CABOSFV高维数据聚类算法,采用并行计算模式提高其大规模数据的处理能力,提出基于稀疏指数排序的高维数据并行聚类算法P-CABOSFV.该算法根据高维数据稀疏指数排序进行分割点选择实现数据划分,将数据分配到多个计算节点同时处理聚类任务,再基于集合稀疏特征差异度聚类结果合并策略将各计算节点的聚类结果合并得到最终聚类结果.UCI数据集和计算机合成数据集实验表明:高维数据并行聚类算法P-CABOSFV聚类质量良好,具有很强的数据规模和数据维度可扩展性,是有效可行的.     

支持资源预留的网格计算仿真平台

资源预留是实现网格作业服务质量保证的重要方法。对网格资源管理机制和调度算法的研究主要是通过仿真进行的。给出了一个离散事件驱动的仿真平台,实现了对本地调度器、全局调度器、资源监测器、资源代理、网格用户、本地用户等主要网格实体的仿真,实现了主要的调度算法,提供了网格提前预留、网格协同预留、本地提前预留和底层处理单元的预留功能,可用于资源预留相关的并行计算和网格计算环境中的资源管理和调度算法的仿真。     

基于QoS的改进Min–Min调度算法

针对经典Min–Min调度算法存在负载不均,资源利用率低,处理时间长等问题,提出了P–Min算法。该算法根据任务的优先级并结合贪心算法来实现调度。仿真结果表明:P–Min算法在负载均衡的资源利用率方面较Min–Min算法提高了17%,任务总体执行时间调高了8.03%。     

适用于非均质岩石破坏模拟的偏心四维弹簧模型

超大规模非均质模型的生成速度制约着离散数值方法在复杂工程实践中的应用,为了解决超大规模模型非均质岩石的快速建立问题,该文基于四维弹簧模型（four-dimensional lattice spring model,4D-LSM）,提出了偏心四维弹簧模型（eccentric 4D-LSM,ECC4D）,开展了Poisson比、弹性模量和法向变形量的参数分析研究。通过弹性参数和破坏参数的研究论证了模型的可行性。结果表明：采用质心随机偏移的方式生成了非规则偏心四维模型ECC4D,通过特定算法可以轻松实现大规模计算,既能在一定程度上表征岩石材料的非规则性,也能快速获取任意几何模型。该方法在本地工作站上已经成功实现了超过1亿颗粒的大坝模型计算。