In this paper we propose a correction to the two-phase deadlock detection algorithm, which has been shown to be incorrect. They prove the correctness of the modified algorithm using a stable property detection techniq...
详细信息
In this paper we reports a dynamic load balancing algorithm on the hierarchical massively parallel inference system (HMPIS). The main concern is to reduce the communication overhead among the processors (inference clu...
详细信息
A simple formal model of distributed mutual exclusion algorithms is introduced and a new class of algorithms is derived using the divide and conquer paradigm. A number of metrics reflecting certain realistic concerns ...
The butterfly parallel system has a regular and simple interconnection pattern, making it suitable for VLSI/WSI implementation. The authors propose an effective fault-tolerant technique for the circular butterfly para...
详细信息
The use of star graphs as a viable interconnection scheme for parallel computers has been examined by a number of authors. An attractive feature of this class of graphs is that it has sublogarithmic diameter and has a...
详细信息
Two algorithms for breadth-first search (BFS) are analyzed with respect to their parallel complexities. The stack (queue) BFS algorithm uses a stack (queue) as its underlying data structure. A natural decision problem...
详细信息
The authors present the results of an experimental performance study of distributed simulation of a particular queuing network using a minor variation of the NULL message based algorithm of Chandy and Misra. One major...
We present a fast parallel recognition algorithm for a class of tree-representable graphs and show how the data structures returned by the recognition algorithm can be used to construct the corresponding tree represen...
详细信息
We examine the problem of performing a join involving nested relations in a parallel shared-everything environment. They show the difference between joining flat relations and joining nested relations, and then develo...
详细信息
The authors propose a semi distributed approach for load balancing in large parallel anddistributed systems. The proposed scheme is a two level hierarchical scheme which partitions the interconnection structure of a ...
暂无评论