We present parallel algorithms for the solution of microfluidic equations. The algorithm consists of the multigrid method in combination with adaptive finite elements. These methods give good algorithmic and parallel ...
详细信息
ISBN:
(纸本)0966613570
We present parallel algorithms for the solution of microfluidic equations. The algorithm consists of the multigrid method in combination with adaptive finite elements. These methods give good algorithmic and parallel scalability and are thus very efficient. Model test problems are taken from Electroosmotic flow simulations.
Recent advances in high-speed networks, rapid improvements in microprocessor design, and availability of highly performing clustering software implementations enables cost-effective high-performance parallel computing...
详细信息
ISBN:
(纸本)076950759X
Recent advances in high-speed networks, rapid improvements in microprocessor design, and availability of highly performing clustering software implementations enables cost-effective high-performance parallel computing on clustered low cost workstations and PCs. Such clusters are very attractive because they rely on available of the shelf hardware and software technologies, To simplify programming in network environments and to realise component-based software architectures, many models have emerged as possible standards, namely, RPC: Remote Procedure Call, DCE: Distributed Computing Environment, DCOM: Distributed Component Object Model, CORBA: Common Object Request Broker Architecture, PVM: parallel Virtual Machine and MPI: Message Passing Interface. The MPI approach is considered one of the most mature methods currently used in parallel programming. MPI implementations on emerging cluster interconnects are an important requirement for useful parallel processing on cost-effective computer clusters. This paper offers an overview of different parallel computing environments and models. Functionality and performance of MPI running on ho,homogeneous and heterogeneous workstation clusters are compared. The project goals, laboratory environment, performance measurements, future work, and a conclusion are presented.
In this work we show the research track and the current results about the application of structured parallel programming tools to develop scalable data-mining applications. We discuss the exploitation of the divide an...
详细信息
ISBN:
(纸本)354067442X
In this work we show the research track and the current results about the application of structured parallel programming tools to develop scalable data-mining applications. We discuss the exploitation of the divide and conquer nature of the well known C4.5 classification algorithm in spite of its in-core memory requirements. The opportunity of applying external memory techniques to manage the data is advocated. Current results of the experiments axe reported.
PVM parallel programming model provides a convenient methodology of creating dynamic master/worker applications. In this paper, we introduce the benefits from the use of KappaPi tool for automatic analysis of master/w...
详细信息
ISBN:
(纸本)3540410104
PVM parallel programming model provides a convenient methodology of creating dynamic master/worker applications. In this paper, we introduce the benefits from the use of KappaPi tool for automatic analysis of master/worker applications. First, by the automatic detection of the master/worker paradigm in the application. And second, by the performance analysis of the application focusing on the performance bottlenecks and the limitations of this master/worker collaboration.
parallel programming with distributed object technology becomes increasingly popular but shared-memory programming is still a common way of utilizing parallel machines. In fact, both models can coexist fairly well and...
详细信息
ISBN:
(纸本)354067442X
parallel programming with distributed object technology becomes increasingly popular but shared-memory programming is still a common way of utilizing parallel machines. In fact, both models can coexist fairly well and software DSM systems can be constructed easily using distributed object systems. In this paper, we describe the construction of a hybrid programming platform based on the ARTS distributed object system. We describe how an object-oriented design approach provides a compact and flexible description of the system components. A sample implementation demonstrates that three classes of less than 100 lines of code each suffice to implement sequential consistency.
作者:
Benkner, SBrandes, TUniv Vienna
Inst Software Engn A-1090 Vienna Austria GMD
German Natl Res Ctr Informat Technol SCAI D-53754 St Augustin Germany
The OpenMP Application Program Interface supports parallel programming on scalable symmetric multiprocessor machines (SMP) with a shared memory by providing the user with simple work-sharing directives for C/C++ and F...
详细信息
ISBN:
(纸本)3540679561
The OpenMP Application Program Interface supports parallel programming on scalable symmetric multiprocessor machines (SMP) with a shared memory by providing the user with simple work-sharing directives for C/C++ and Fortran so that the compiler can generate parallel programs based on thread parallelism. However, the lack of language features for exploiting data locality often results in poor performance since the non-uniform memory access times on scalable SMP machines cannot be neglected. HPF, the de-facto standard for data parallel programming, offers a rich set of data distribution directives in order to exploit data locality, but has mainly been targeted towards distributed memory machines. In this paper we describe an optimized execution model for HPF programs on SMP machines that avails itself with the mechanisms provided by OpenMP for work sharing and thread parallelism while exploiting data locality based on user-specified distribution directives. This execution model has been implemented in the ADAPTOR HPF compilation system and experimental results verify the efficiency of the chosen approach.
This paper presents a flexible and effective model for object-oriented parallel programming in both local and wide area contexts and its implementation as a Java package. Blending remote evaluation and active messages...
详细信息
ISBN:
(纸本)354067442X
This paper presents a flexible and effective model for object-oriented parallel programming in both local and wide area contexts and its implementation as a Java package. Blending remote evaluation and active messages, our model permits programmers to express asynchronous, complex interactions, so overcoming some of the limitations of the models based on message passing and RPC and reducing communication costs.
The Skel-BSP methodology provides an adaptive support for skeleton programs aiming to achieve performance portability for parallel programming. The adaptivity is obtained by choosing templates and implementation param...
详细信息
ISBN:
(纸本)3540675531
The Skel-BSP methodology provides an adaptive support for skeleton programs aiming to achieve performance portability for parallel programming. The adaptivity is obtained by choosing templates and implementation parameters according to the target machine characteristics. Each choice is made using an optimization theorem demonstrated using EdD-BSP cost predictions. The work presents several strategies to optimize the pure data parallel subset of Skel-BSP. Data parallel programs can be written in Skel-BSP combining map, reduce and scan skeletons. Analogous results have been already derived for the stream parallel subset of the language.
We describe a parallel solution to the problem of reliably plotting a plane algebraic curve. The sequential program is implemented in the software library CASA on top of the computer algebra system Maple. The parallel...
详细信息
ISBN:
(纸本)3540679561
We describe a parallel solution to the problem of reliably plotting a plane algebraic curve. The sequential program is implemented in the software library CASA on top of the computer algebra system Maple. The parallel version is based on Distributed Maple, a parallel programming extension written in Java. We evaluate its performance on a cluster of workstations and PCs, on a massively parallel multiprocessor, and on a cluster that couples workstations and multiprocessor.
A theory of programming starts with a complete Boolean Algebra of specifications, and defines healthiness conditions which exclude in feasibility of implementation These are expressed as algebraic laws useful for tran...
详细信息
ISBN:
(纸本)0769509150;0769509169
A theory of programming starts with a complete Boolean Algebra of specifications, and defines healthiness conditions which exclude in feasibility of implementation These are expressed as algebraic laws useful for transformation and optimisation of design. programming notations and languages must be restricted to those preserving all the healthiness conditions. We have explored a wide range of programming paradigms, including nondeterministic, sequential, parallel, logical and probabilistic. In all cares, we have found a single healthiness condition, formalised by constructions due to Karoubi and to Kleisli. The uniformity maintains for all paradigms a single notion of correctness throughout the chain that leads from specification through designs to programs that are proved to meet the original specification.
暂无评论