Approach of generating parallel programs from parallelized algorithm design strategies

中国邮电高校学报(英文) ›› 2008, Vol. 15 ›› Issue (3): 128-132.doi:

• Parallel Programming • 上一篇

Approach of generating parallel programs from parallelized algorithm design strategies

万剑怡李晓英

College of Computer Information and Engineering, Jiangxi Normal University, Nanchang 330022, China

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-09-30
通讯作者: 万剑怡

Approach of generating parallel programs from parallelized algorithm design strategies

WAN Jian-yi, LI Xiao-ying

College of Computer Information and Engineering, Jiangxi Normal University, Nanchang 330022, China

Received:1900-01-01 Revised:1900-01-01 Online:2008-09-30

摘要/Abstract

摘要：

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 parallelized 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.

关键词:

parallel;programming,;skeletons,;algorithm;design;strategy,;parallel;architecture

Abstract:

Key words:

parallel programming;skeletons;algorithm design strategy;parallel architecture

WAN Jian-yi, LI Xiao-ying. Approach of generating parallel programs from parallelized algorithm design strategies[J]. Acta Metallurgica Sinica(English letters), 2008, 15(3): 128-132.

参考文献

1. Yuan C Y, Qu W L. From the parallel solution of Hanoi tower to UNITY programming. Journal of Computer, 1998, 21(Sup): 195–200 (in Chinese)

2. Wan J Y, Sun Y Q, Xue J Y. Expanding design patterns to parallel programming. Proceedings of the 38th IEEE International Conference on Technology of Object Oriented Languages and Systems (TOOLS 36), Oct 30–Nov 4, 2000, Xi’an, China. Los Alanitos, CA, USA: IEEE Computer Society, 2000: 24–31

3. Wan J Y, Sun Y Q, Xue J Y. Study on a parallel programming method of using design patterns in program refinement calculus. Journal of Computer Research and Development, 2003, 40(2): 318–324 (in Chinese)

4. Cole M. Algorithmic skeletons: structured management of parallel computation. Cambridge, MA, USA: Pitman/MIT Press, 1989

5. Benoit A, Cole M, Gilmore S, et al. Flexible Skeletal programming with eSkel. Proceedings of Parallel and Distributed Computing (EuroPar 2005), Aug 30–Sep 2, 2005, Monte de Caparica, Portugal. Berlin, Germay: Springer-Verlag, 2005: 761–770

6. Anvik J, Szafron D, Schaeffer J, et al. Asserting the utility of CO₂P₃S using the Cowichan problem set. Journal of Parallel and Distributed Computing, 2005, 65(12): 1542–1557

7. Aldinucci M, Danelutto M, Teti P. An advanced environment supporting structured parallel programming in Java. Future Generation Computer Systems, Elsevier, 2003, 19(5): 611–626

8. Aldinucci M, Campa S, Ciullo P, et al. A framework for experimenting with structured parallel programming environment design. Proceedings of International Conference of Parallel Computing (ParCo2003), Sep 2–5, 2003, Dresden, Germany. 2003

9. Fang N, Burkhart H. Structured parallel programming using MPI. Proceedings of High-Performance Computing and Networking Conference (Europe’96), Apr 15–19, 1996, Brussels, Belgium. 1996: 840

10. Jie A Q, Xue J Y. Research on the parallel and concurrent mechanism of Apla-Java reusable components. Journal of Jiangxi Normal University: Natural Science, 2006, 4: 361–364 (in Chinese)

11. Steffen G, CPPvm: C++ interface to PVM. [2004-08-12]. http://ipvs. informatik.uni-stuttgart.de/BV/cppvm

12. Mitten L G. Branch-and-bound methods: general formulation and properties. Operation Research, 1970, 18(1): 24–34

13. Poldner M, Kuchen H. On implementing the farm skeleton. Proceedings of Third International Workshop on High-Level Parallel Programming and Applications (HLPP), Jul 4–5, Coventry, UK. 2005

[1]	杨亚涛, 张若菁, 董辉, 马英杰, 张筱薇. WBZUC: novel white-box ZUC-128 stream cipher[J]. 中国邮电高校学报(英文版), 2023, 30(2): 96-106.
[2]	Wu Hongxin, Lin Zhijian, Chen Pingping, Chen Feng. Joint partial computation offloading and resource allocation in MEC-enable networks[J]. 中国邮电高校学报(英文版), 2023, 30(1): 80-86.
[3]	Zhang Jiangbo, Zheng Jiali, Quan Yixuan, Lin Zihan, Xie Xiaode. Improved sparrow search algorithm for RFID network planning[J]. 中国邮电高校学报(英文版), 2023, 30(1): 93-102.
[4]	Li Yajie, Zhang Jie. Artificial intelligence for optical transport networks: architecture, application and challenges [J]. 中国邮电高校学报(英文版), 2022, 29(6): 3-17.
[5]	谢孝德郑嘉利林子涵何思怡冯敏瑜. Random mating mayfly algorithm for RFID network planning[J]. 中国邮电高校学报(英文版), 2022, 29(5): 40-50.
[6]	李富澄邓军勇朱筠罗佳莹任含. TSR: algorithm of image hole-filling based on three-step repairing[J]. 中国邮电高校学报(英文版), 2022, 29(5): 83-91.
[7]	Liu Hailing, Zhang Jie, Qin Sujuan, Gao Fei. Quantum algorithm for soft margin support vector machine with hinge loss function[J]. 中国邮电高校学报(英文版), 2022, 29(4): 32-41.
[8]	Meng Wei, Wang Liting, Lu Meng. Summary of research on recommendation system based on serendipity[J]. 中国邮电高校学报(英文版), 2022, 29(4): 89-105.
[9]	韩伊凡冯涛刘晓凯许方敏赵成林. Edge-cloud collaborative intelligent production scheduling based on digital twin[J]. 中国邮电高校学报(英文版), 2022, 29(2): 108-120.
[10]	Liu Guangyi, Deng Juan, Zheng Qingbi, Li Gang, Sun Xin, Huang Yuhong. Native intelligence for 6G mobile network: technical challenges, architecture and key features[J]. 中国邮电高校学报(英文版), 2022, 29(1): 27-40.
[11]	Quan Yixuan, Zheng Jiali, Xie Xiaode, Lin Zihan, Luo Wencong. Hybrid gray wolf optimization-cuckoo search algorithm for RFID network planning [J]. 中国邮电高校学报(英文版), 2021, 28(6): 91-102.
[12]	王雷朱庆华李保珍. Extensive game analysis and improvement strategy of DPOS consensus mechanism [J]. 中国邮电高校学报(英文版), 2021, 28(5): 27-35.
[13]	Wang Hang, Li Xi, Ji Hong, Zhang Heli. QoE-based video segments caching strategy in urban public transportation system[J]. 中国邮电高校学报(英文版), 2021, 28(4): 29-38.
[14]	Wang Yiting, Ba Xiaohui, Liu Xueyong, Yang Ying, Li Jian, Chen Jie. Tracking structure suitable for L6 signal[J]. 中国邮电高校学报(英文版), 2021, 28(4): 64-74.
[15]	李庆华张钊冯超沐雅琪尤越李研强. Human motion prediction using optimized sliding window polynomial fitting and recursive least squares [J]. 中国邮电高校学报(英文版), 2021, 28(3): 76-85.

Approach of generating parallel programs from parallelized algorithm design strategies

Approach of generating parallel programs from parallelized algorithm design strategies

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价