位置:成果数据库 > 期刊 > 期刊详情页
Approach of generating parallel programs from parallelized algorithm design strategies
  • ISSN号:1005-8885
  • 期刊名称:《中国邮电高校学报:英文版》
  • 时间:0
  • 分类:TN911[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]College of Computer Information and Engineering, Jiangxi Normal University, Nanchang 330022, China
  • 相关基金:Acknowledgements This work is supported by the National Natural Science Foundation of China (60773054), National Basic Research Program of China (2003CCA02800).
中文摘要:

今天,平行编程被传递图书馆的消息统治,例如传递接口(MPI ) 的消息。这篇文章打算由从 parallelized 算法设计策略产生平行程序简化平行编程。提炼 parallelized 算法设计策略,以及平行体系结构使用骨骼。从问题说明开始,一个抽象平行抽象编程 language+(Apla+) 程序从 parallelized 算法设计策略和问题特定的函数定义被产生。由与平行体系结构结合,在 parallelized 算法设计策略内的并行的不怀疑被利用。与实现和转变, C++ 和平行虚拟机(CPPVM ) 平行节目最后被产生。算法设计策略和 parallelized 划分并且征服的 Parallelized 分支和界限(B&B )(D 与 C ) 算法设计策略作为例子在这篇文章被学习。并且它也与案例研究说明途径。

英文摘要:

Today, parallel programming is dominated by message passing libraries, such as message passing interface (MPI). This article intends to simplify parallel programming by generating parallel programs from parallelized algorithm design strategies. It uses skeletons to abstract parallelized algorithm design strategies, as well as parallel architectures. Starting from problem specification, an abstract parallel abstract programming language+ (Apla+) program is generated from parallelized algorithm design strategies and problem-specific function definitions. By combining with parallel architectures, implicity of parallelism inside the parallelized algorithm design strategies is exploited. With implementation and transformation, C++ and parallel virtual machine (CPPVM) parallel program is finally generated. Parallelized branch and bound (B&B) algorithm design strategy and paraUelized divide and conquer (D & C) algorithm design strategy are studied in this article as examples. And it also illustrates the approach with a case study.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《中国邮电高校学报:英文版》
  • 主管单位:高教部
  • 主办单位:北京邮电大学、南邮、重邮、西邮、长邮、石邮
  • 主编:LU Yinghua
  • 地址:北京231信箱(中国邮电大学)
  • 邮编:100704
  • 邮箱:jchupt@bupt.edu.cn
  • 电话:010-62282493
  • 国际标准刊号:ISSN:1005-8885
  • 国内统一刊号:ISSN:11-3486/TN
  • 邮发代号:2-629
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库
  • 被引量:127