This report describes an implementation of MPI-1 on the GENESIS cluster operating system and compares this implementation to a UNIX based MPI implementation. The changes that were made to the implementation are compar...
详细信息
Multithreading is an efficient and powerful solution for parallel programming. However, multithreaded programming is difficult and there are few tools that support the development of multithreaded applications. Even f...
详细信息
This paper presents an efficient implementation of two large numerical simulations using a parallel programming environment called Athapascan. This library eases parallel implementations by managing communications and...
详细信息
Because of the irregular and dynamic data structures, parallel programming in non-numerical field often requires asynchronous and unspecific number of messages. Such programs are hard to write using MPI/Pthreads, and ...
详细信息
ISBN:
(纸本)3540411283
Because of the irregular and dynamic data structures, parallel programming in non-numerical field often requires asynchronous and unspecific number of messages. Such programs are hard to write using MPI/Pthreads, and many new parallel languages, designed to hide messages under the runtime system, suffer from the execution overhead. Thus, we propose a parallel programming language Orgel that enables brief and efficient programming. An Orgel program is a set of agents connected with abstract channels called streams. The stream connections and messages axe declaratively specified, which prevents bugs due to the parallelization, and also enables effective optimization. The computation in each agent is described in usual sequential language, thus efficient execution is possible. The result of evaluation shows the overhead of concurrent switching and communication in Orgel is only 1.2 and 4.3 times larger than that. of Pthreads, respectively. In the parallel execution, we obtained 6.5-10 times speedup with 11-13 processors.
The search for techniques to process growing mountains of data efficiently continues apace, nowhere more so than in the field of bioinformatics. Distributed processing represents a practical solution to the search for...
详细信息
ISBN:
(纸本)9780954414511
The search for techniques to process growing mountains of data efficiently continues apace, nowhere more so than in the field of bioinformatics. Distributed processing represents a practical solution to the search for more powerful architectures that can harness the power of multiple machines to solve a given *** this approach brings with it associated problems - selecting the most appropriate language to use in developing the software, development platform and system *** paper addresses some of these issues and also details observations gathered during the design and construction of one such distributed system [1] built using Java to solve a well-known bioinformatics problem [2] in a parallel processing environment using artificial neural networks. This paper does not provide a detailed discussion of the problem itself or results obtained, however the inquisitive reader will find further details in [1].
We present a distributed processing framework based on the Java-XML technology. Supported with the well-designed components, users can easily build up a dynamic, adaptable processing environment with the processing no...
详细信息
ISBN:
(纸本)7563506861
We present a distributed processing framework based on the Java-XML technology. Supported with the well-designed components, users can easily build up a dynamic, adaptable processing environment with the processing nodes distributed across the network. The message-processor programming model will provide an easy and flexible way to build applications, the distribution mechanism can help users to publish their processing facilities and/or assign tasks to a group of nodes. We will also analyze the modeling strategy of the real world processing work, and discuss the task level invocation mechanism, the communication framework for data transfer.
Summary form only given, as follows. We focus on implementing high level functional algorithms in reconfigurable hardware. The approach adopts the transformational programming paradigm for deriving massively parallel ...
详细信息
Summary form only given, as follows. We focus on implementing high level functional algorithms in reconfigurable hardware. The approach adopts the transformational programming paradigm for deriving massively parallel algorithms from functional specifications. It extends previous work by systematically generating efficient circuits and mapping them onto reconfigurable hardware. The massive parallelisation of the algorithm works by carefully composing "off the shelf" highly parallel implementations of each of the basic building blocks involved in the algorithm. These basic building blocks are a small collection of well-known higher order functions such as map, fold, and zipwith. By using function decomposition and data refinement techniques, these powerful functions are refined into highly parallel implementations described in Hoare's CSP. The CSP descriptions are very closely associated with Handle-C program fragments. Handle-C is a programming language based on C and extended by parallelism and communication primitives taken from CSP. In the final stage the circuit description is generated by compiling Handle-C programs and then mapped onto the targeted reconfigurable hardware such as the RC-1000 FPGA system from Celoxica. This approach is illustrated by a case study involving the generation of several versions of the matrix multiplication algorithm.
The MiPPS library supports a hybrid model of parallel programming. The library is targeted at commodity multiprocessors, with support for clusters. The implementation of the concurrency routines reveals discrepancies ...
详细信息
The MiPPS library supports a hybrid model of parallel programming. The library is targeted at commodity multiprocessors, with support for clusters. The implementation of the concurrency routines reveals discrepancies between popular operating systems. Tests on suitable applications also reveal similar discrepancies in performance across different multiprocessors. The MiPPS library has also been the basis of a parallelization of the Active Chart Parsing algorithm for speech understanding.
Translating from a problem description given in a natural language to a solution expressed in a programming language requires many complex steps. Though many of these steps can be done mentally for simple problems, th...
详细信息
Translating from a problem description given in a natural language to a solution expressed in a programming language requires many complex steps. Though many of these steps can be done mentally for simple problems, the process itself is important when dealing with complicated software. Expressing the process demonstrates not only the complexity of solving a particular problem but also the inherent difficulties in forcing beginners to jump from a problem description to a solution. Our experiences show that using LabVIEW and Alice as graphical foundations, with several carefully designed examples, may help students more quickly learn the process involved in computer-based problem solving than they would with traditional techniques.
暂无评论