The reverse-time migration (RTM) imaging algorithm, which is used for complex underground structure analysis, is known as one of the current mainstream method of high-precision seismic imaging. Nowadays, as the fast d...
详细信息
A coloring of a graph G=(V,E) is a partition of {V-1, V-2... V-k} of V into k independent sets called color classes. A vertex v is an element of V-i is called a Grundy vertex if it is adjacent to at least one vertex i...
详细信息
ISBN:
(纸本)9783540747413
A coloring of a graph G=(V,E) is a partition of {V-1, V-2... V-k} of V into k independent sets called color classes. A vertex v is an element of V-i is called a Grundy vertex if it is adjacent to at least one vertex in color class V-j, for every jdistributed systems and networks. In this paper, we propose a distributed algorithm to maintain the partial Grundy coloring of any graph G when an edge is added.
In this paper we consider the frameworks of Process Algebra and I/O Automata and we apply both towards the verification of a distributed leader-election protocol. Based on the two experiences we evaluate the approache...
详细信息
In this paper we extend our prior results to obtain algorithms for performing all-to-all broadcast, global sum and broadcast operation in an N = 2n node n dimensional faulty SIMD hypercube, Qn, (n ≥ 9) with the numbe...
详细信息
In this paper we extend our prior results to obtain algorithms for performing all-to-all broadcast, global sum and broadcast operation in an N = 2n node n dimensional faulty SIMD hypercube, Qn, (n ≥ 9) with the number of faults n - 1 n with the number of faults f &le n - 1. Our broadcasting and global sum algorithms require 2n + 19 steps and n + O(log n) steps whereas the all-to-all broadcast algorithm requires 10N + 15 steps.
Within the trend of object-based distributed computing, we present the design and implementation of a numerical simulation for electromagnetic waves propagation. A sequential Java design and implementation is first pr...
详细信息
ISBN:
(纸本)0769521320
Within the trend of object-based distributed computing, we present the design and implementation of a numerical simulation for electromagnetic waves propagation. A sequential Java design and implementation is first presented. Further, a distributed and parallel version is derived from the first, using an active object pattern. In addition, benchmarks are presented on this non embarrassingly parallel application. A first contribution of this paper resides in the sequential object-oriented design that proved to be very modular and extensible;the classes and abstractions are designed to allow both element and volume type methods, furthermore, valid on structured, unstructured, or hybrid meshes. Compared to a Fortran version, the performance of this highly modular version proved to be in the same range. It is also shown how smoothly the sequential version can be distributed, keeping the same structuring and object abstractions, allowing to deal with larger data size. Finally, benchmarks on up to 64 processors compare the performances with respect to sequential and parallel versions, putting that in perspective with a comparable Fortran version.
Traditional cluster monitoring approaches consider nodes in singleton, using manufacturer-specified extreme limits as thresholds for failure "prediction". We have developed a tool, OVIS, for monitoring and a...
详细信息
Current parallelizing compilers for message-passing machines only support a limited class of data-parallelapplications. One method for eliminating this restriction is to combine powerful shared-memory parallelizing c...
详细信息
Current parallelizing compilers for message-passing machines only support a limited class of data-parallelapplications. One method for eliminating this restriction is to combine powerful shared-memory parallelizing compilers with software distributed-shared-memory (DSM) systems. We demonstrate such a system by combining the SUIF parallelizing compiler and the CVM software DSM. Innovations of the system include compiler-directed techniques that: 1) combine synchronization and parallelism information communication on parallel task invocation, 2) employ customized routines for evaluating reduction operations, and 3) select a hybrid update protocol that pre-sends data by flushing updates at barriers. For applications with sufficient granularity of parallelism, these optimizations yield very good eight processor speedups on an IBM SP-2 and DEC Alpha cluster, usually matching or exceeding the speedup of equivalent HPF and message-passing versions of each program. Flushing updates, in particular, eliminates almost all nonlocal memory misses and improves performance by 13% on average.
parallel NFS (pNFS) is touted as an emergent standard protocol for parallel I/O access in various storage environments. Several pNFS prototypes have been implemented for initial validation and protocol examination. Pr...
详细信息
The technique of replicating frequently-accessed files to other nodes has been widely used in a high-performance distributed system to reduce the load of the nodes hosting these files. Traditional file replication alg...
详细信息
ISBN:
(纸本)0769521320
The technique of replicating frequently-accessed files to other nodes has been widely used in a high-performance distributed system to reduce the load of the nodes hosting these files. Traditional file replication algorithms rely on the analysis of client-access logs to determine the location of the replicated nodes. In this paper, we present LessLog, a logless file replication algorithm, developed for a peer-to-peer distributed system. We first construct a lookup tree for each node. LessLog uses bitwise operations to determine the location of the replicated node without any client-access history. In addition, each replication is guaranteed to reduce the workload of the replicating node by half. A fault-tolerant LessLog model is also presented. The experimental results show that LessLog successfully and efficiently reduces the load of overloaded nodes.
One of the barriers that prevents the expansion and adoption of Grid technologies is the lack of a standard programming paradigm to port existing applications among different environments. The distributed Resource Man...
详细信息
暂无评论