国家自然科学基金(69773014)
- 作品数:18 被引量:72H指数:5
- 相关作者:陆鑫达曾国荪曾志勇黄伟民张建更多>>
- 相关机构:上海交通大学同济大学江西师范大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术自然科学总论电子电信理学更多>>
- 通信延迟对机器选择的影响
- 2001年
- 讨论了工作站网络“NOW”系统在高性能计算方面的应用,指出通信延迟对计算性能具有重要的影响,并给出了实验作出经验分析。
- 曾志勇徐蔚文陆鑫达
- 关键词:工作站网络通信延迟网络计算通信协议计算机网络
- 基于结构的程序异构性自动提取
- 2000年
- 异构计算是并行处理的一个新领域 ,可望达到超级线性加速比 .提取程序的异构性是异构计算的一个重要步骤 ,但是直到目前为止 ,还没有任何自动提取程序并行特征的研究报道 .这方面的工作难度大 ,概念和术语含糊不清 ,本文从程序结构观点出发 ,清楚地给出了 SISD、SIMD、 MIMD的形式定义 ,它是提取程序异构性的基础 .文中讨论了循环程序结构变换方法 ,提出了几种循环类型程序的异构性判据 .
- 曾国荪陆鑫达
- 关键词:程序结构异构性异构计算
- 用户指导的并行化策略的研究与实现
- 2005年
- 提出的用户指导的并行化策略,提供给程序员一个图形化的交互界面,首先由程序员选择并行算法,然后通过配置向导对所选择的并行算法进行定制,生成配置文件,然后参照配置文件自动生成并行程序的框架代码,并将程序员提供的元任务的串行代码嵌入到框架代码中,最后生成并行程序,这样程序员就可以较方便高效地编写并行程序了。
- 刘勇陆鑫达
- 关键词:框架代码元任务
- 异构计算中的负载共享被引量:28
- 2000年
- 在基于消息传递的异构并行计算系统中 ,各处理器或计算机具有自制和独立地调度、执行作业的能力 .当一个可划分的作业初始位于一个处理器上时 ,为了提高计算性能 ,该处理器可以请求其他异构处理器负载共享 ,参与协同计算 ,减少作业的完成时间 .该文提出了异构计算负载共享的一种方案 .首先 ,调用负载共享协议 ,收集当前各处理器参与负载共享的许可数据 ,包括共享时间段、计算能力等 .然后 ,构造一个作业量与作业完成时间之间的关系函数 .该函数是选择一组合适的处理器群、优化作业划分、作业完成时间最小的理论基础 .最后 ,给出了优化负载划分和调度的有效算法以及应用实验实例 .该算法在启动作业执行时刻方面具有一定的实时性 。
- 曾国荪263.net陆鑫达
- 关键词:负载共享异构计算并行计算系统
- 并行计算模型在异构计算环境中的研究被引量:1
- 2002年
- 近年来异构并行计算在高性能科学计算和通用应用领域受到广泛研究。本文结合多种代表性并行计算模型,给出异构环境中的HBSP模型和程序开销计算方法。采用基于消息长度的线性模型使通信开销的计算更精确,解除原有BSP模型对h-rela-tion的限制,使程序和算法在异构环境中的设计更加灵活。当构成BSP计算机的各处理机速度相同且原有BSP算法达到最优(即各处理机上所分配的计算量与通信量完全均衡)时,HBSP模型等同于原有模型。
- 陆鑫达黄伟民
- 关键词:异构计算BSP模型并行计算模型计算机
- Java消息传递环境的研究
- 2001年
- 1异构计算系统
异构计算(Heterogeneous Computing,HC)的概念源于90年代初期,指由高速网络连接的一系列计算单元(处理机)协同完成某特定任务,使系统开销最小.其中异构是相对同构而言的(同构实际是异构的一个特例),即处理机计算速度、系统结构、负载以及数据传输格式和网络类型可能互不相同.
- 曾志勇陆鑫达张建
- 关键词:JAVA语言异构计算计算机网络
- 异构计算开发最大循环并行性(英文)被引量:1
- 2000年
- 首先给出了循环最大加速比的定义,它是循环体中隐含并行性大小的度量,并且讨论Do循环的各种类型和它们的相关性以及隐含的并行性.在异构环境中,如何开发这些并行性,文中给出了几种方法,这就是异构计算消除串行瓶颈,异构 Do-all-loop调度,异构 Do-a-cross调度.无论在理论分析还是在实验结果上,这些方法所得得的计算性能都优于同构计算.
- 曾国荪周定康黄明和
- 关键词:异构计算并行性加速比异构环境串行同构
- 基于复杂曲线表示的切比雪夫多项式拟合并行算法被引量:7
- 2003年
- 骨科临床造型系统中进行假体再造时 ,要对 CT片上的原始点采用数学逼近法进行优化处理 .常用的数学逼近法中切比雪夫多项式拟和法误差较小 ,对此 ,提出一种基于复杂曲线表示的切比雪夫多项式拟合并行算法 ,并采用两种 Java方案实现并行程序 .实验结果表明 ,与一般的切比雪夫多项式拟合串行算法相比 ,基于复杂曲线表示的切比雪夫多项式拟合并行算法保持了较高的计算精度 。
- 邓倩妮陈笠陆鑫达何赢潮
- 关键词:并行计算数据拟合切比雪夫多项式多线程
- 异构BSP模型及其通信协议被引量:11
- 2000年
- 异构并行计算由于其较高性能价格比而在高性能科学计算和通用应用领域受到广泛研究 .但由于异构并行程序设计与性能分析仍处于经验阶段 ,开发实用程序较为困难 .本文提出异构环境中的HBSP模型 ,并导出相应的开销预测方法 ,能有效指导异构并行程序的设计与分析 .所设计并实现的HBSP模型的通信协议能运行于所有支持MPICH软件包的计算平台 .最后以并行FFT算法为例 ,给出相应的算法设计和实际测试结果 .
- 黄伟民陆鑫达曾国荪
- 关键词:BSP模型计算机网络通信协议
- 自动提取程序的SIMD和MIMD异构性被引量:2
- 2000年
- 异构计算是并行处理的一个新领域 ,可望达到超级线性加速比 .提取程序的异构性是异构计算的一个重要步骤 ,这方面的工作难度大 ,概念和术语含糊不清 .从程序结构和程序运行的观点出发 ,清楚地给出了 SIMD,MIMD并行性的形式定义 ,它是提取程序异构性的依据 .还提出了基于程序结构变换和基于性能分析的两种方法 ,该方法可作为开创自动提取程序异构性的框架 .
- 曾国荪陆鑫达
- 关键词:异构计算SIMDMIMD