this paper outlines how the Mobile Message Passing Interface (MMPI) may be used for parallel computation. MMPI allows parallel programming of mobile devices over a Bluetooth network. this paper gives an overview of th...
详细信息
ISBN:
(纸本)0769526381
this paper outlines how the Mobile Message Passing Interface (MMPI) may be used for parallel computation. MMPI allows parallel programming of mobile devices over a Bluetooth network. this paper gives an overview of the MMPI library, and demonstrates that mobile devices are capable of parallel computation. An example of Matrix Multiplication O(n(3)) is used to show this.
In this paper we present Skil, an imperative language enhanced with higher-order functions and currying, as well as with a polymorphic type system. the high level of Skil allows the integration of algorithmic skeleton...
详细信息
ISBN:
(纸本)0818675829
In this paper we present Skil, an imperative language enhanced with higher-order functions and currying, as well as with a polymorphic type system. the high level of Skil allows the integration of algorithmic skeletons, i.e. of higher-order functions representing parallel computation patterns. At the same time, the language can be efficiently implemented. After describing a series of skeletons which work withdistributed arrays, we give two examples of parallel programs implemented on the basis of skeletons, namely shortest paths in graphs and Gaussian elimination. Run-time measurements show that we approach the efficiency of message-passing C up to a factor between 1 and 2.5.
this paper discusses iterative algorithms for reconstruction of 2D images. the formulation of the distributed algorithm and its properties are described. the details of the distributed implementation of the ART (Algeb...
详细信息
ISBN:
(纸本)0769526381
this paper discusses iterative algorithms for reconstruction of 2D images. the formulation of the distributed algorithm and its properties are described. the details of the distributed implementation of the ART (Algebraic Reconstruction Technique) are presented. parallel implementation in a parallel system based on dynamically configurable clusters is proposed.
the high intensity of research and modeling in fields of mathematics, physics, biology and chemistry requires new computing resources. For the big computational complexity of such tasks computing time is large and cos...
详细信息
作者：
Konchady, MNASA
GODDARD SPACE FLIGHT CTRGEN SCI CORPGREENBELTMD 20771
Climate models to study phenomena such as El Nino have been extremely useful in developing predictions and understanding global climate change. the high cost of running extended simulations necessary to substantiate t...
详细信息
ISBN:
(纸本)0818675829
Climate models to study phenomena such as El Nino have been extremely useful in developing predictions and understanding global climate change. the high cost of running extended simulations necessary to substantiate theories can be reduced by using a network of supercomputers. A coupled ocean-atmosphere model has been implemented on a network of three Cray supercomputers.
TOP-C is a task-oriented parallel C interface. It presents a master-slave task architecture that greatly eases the parallelization of code. It is intended for applications where a compiler would have difficulty recogn...
详细信息
ISBN:
(纸本)0818675829
TOP-C is a task-oriented parallel C interface. It presents a master-slave task architecture that greatly eases the parallelization of code. It is intended for applications where a compiler would have difficulty recognizing opportunities for data-parallelism. the model has been implemented for both shared memory processors and networks of workstations. there is also a sequential version useful during development, which runs the same application code. Ease-of-use has been a strong motivation behind its design. For this reason, TOP-C is organized in a SPMD style, with one primary subroutine call to invoke it. Its main features are: (a) task-parallelism, (b) a single shared, global data structure, and (c) restricted master-slave communication.
this paper studies different schemes to enhance the reliability, availability and security of a high-performance distributed storage system. We have previously designed a distributedparallel storage system that emplo...
详细信息
ISBN:
(纸本)0818675829
this paper studies different schemes to enhance the reliability, availability and security of a high-performance distributed storage system. We have previously designed a distributedparallel storage system that employs the aggregate bandwidth of multiple data servers connected by a high-speed wide-area network to achieve scalability and high data throughput. the general approach of this paper employs erasure error correcting codes to add data redundancy that can be used to retrieve missing information caused by hardware, software, or human faults. the paper suggests techniques for reducing the communication and computation overhead incurred while retrieving missing data blocks form redundant information. these techniques include clustering, multidimensional coding, and the full two-dimensional parity scheme.
Existing parallel programming environments for networks of workstations improve the performance of computationally intensive applications by using message passing or virtual shared memory to alleviate CPU bottlenecks....
详细信息
ISBN:
(纸本)0818675829
Existing parallel programming environments for networks of workstations improve the performance of computationally intensive applications by using message passing or virtual shared memory to alleviate CPU bottlenecks. this paper describes an approach based on message passing that addresses both CPU and I/O bottlenecks for a specific class of distributed applications on ATM networks. ATM provides the bandwidth required to utilize multiple I/O channels in parallel. this paper also describes an environment based on distributed process management and centralized application management that implements the approach. the environment adds processes to a running application when necessary to alleviate CPU and I/O bottlenecks, while managing process connections in a manner that is transparent to the application.
In this paper, an efficient, run-time, statistical scheme for estimating the execution time of a task is presented, in order to facilitate run-time matching and scheduling in a distributed heterogeneous computing envi...
详细信息
ISBN:
(纸本)0818675829
In this paper, an efficient, run-time, statistical scheme for estimating the execution time of a task is presented, in order to facilitate run-time matching and scheduling in a distributed heterogeneous computing environment. this scheme is based upon a nonparametric regression technique, where the execution time estimate for a task is computed from past observations. Furthermore, this technique is able to compensate for different parameters upon which the execution time depends, and does not require any knowledge of the architecture of the target machine. It is also able to make accurate predictions when erroneous data is present in the set of observations, and has been experimentally shown to produce estimates with very low error, even with few past values from which to calculate a new estimate.
Dedicated Cluster parallel Computers (DCPCs) are emerging as low-cost high performance environments for many important applications in science and engineering. A significant class of applications that perform well on ...
详细信息
ISBN:
(纸本)0818675829
Dedicated Cluster parallel Computers (DCPCs) are emerging as low-cost high performance environments for many important applications in science and engineering. A significant class of applications that perform well on a DCPC are coarse-grain applications that involve large amounts of file I/O. Current research in parallel file systems for distributed systems is providing a mechanism for adapting these applications to the DCPC environment. We present the parallel Virtual File System (PVFS), a system that provides disk striping across multiple nodes in a distributedparallel computer and file partitioning among tasks in a parallel program. PVFS is unique among similar systems in that it uses a streams-based approach that represents each file access with a single set of request parameters and decouples the number of network messages from details of the files striping and partitioning. PVFS also provides support for efficient collective file accesses and allows overlapping file partitions. We present results of early performance experiments that show PVFS achieves excellent speedups in accessing moderately sized file segments.
暂无评论