Approach of generating parallel programs from parallelized algorithm design strategies

来源 :中国邮电高校学报(英文版) | 被引量 : 0次 | 上传用户:hualidewushi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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.
其他文献
Three-dimensional forward modeling is a challenge for geometrically complex magnetotellurics (MT) problems. We present a new edge-based finite-element algorithm
In this paper, we consider the generalized Camassa-Holm equation ut + 2kux -uxxt + au2ux = 2uxuxx-uuxxxUnder substitution ζ = x - ct, some new explicit periodi
29Si-NMR and 1H-NMR were used to follow up the basic hydrolysis of tetraethyl orthosilicate (TOES) and the results showed that species of monomer, dimer, trimer
By means of the feasibility of some linear matrix inequalities (LMIs), delay dependeat sufficient condition is derived for the existence of a linear sliding sur
A specially designed fluid damper used as negative shock pulse generator in the shock resistance test system to dissipate the shock input energy in transient ti
Entanglement transfer is investigated in a dimerized Heisenberg system.Coneurrence as the measure of entanglement is calculated by the time-evolved state starti
In current study, the effect of angiotensin receptor blocker Micardis on the localization and expression of aquaporin-2 (AQP2) was investigated in the renal med
In order to explore the effect of acupuncture preconditioning on rats' cell apoptosis with cardiac muscle re-perfusion damage and bcl-2mRNA genes, we used diffe
This paper presents a mechanical model of jumping robot based on the biological mechanism analysis of frog. By biological observation and kinematic analysis the
In this article, based on least square estimation, a recursive algorithm for indirect learning structure predistorter is introduced. Simulation results show tha