Predicting the performance of parallel applications is a difficult but important problem. Better (more useful) performance predictions tend to require greater detail in analysis and measurements. Our goal is to be abl...
详细信息
In this paper, we propose a novel system framework for the design of distributed job-scheduling and subcube-allocation strategies in hypercube multiprocessor/multicomputer systems. A generalized-lattice ordering schem...
详细信息
Modern real-time systems consist of distributed periodic processes that have critical timing constraints and share replicated resources. A mathematical model of the resource requirements of periodic processes that are...
详细信息
Practical Prolog programs usually coniatn extra-logical features like cuts, side-effects, and database manipulating predicates. In order to exploit implicit parallelism from real applications a parallel logic programm...
详细信息
this paper proposes a simple paradigm for constructing heuristics for the static assignment of parallel programs onto asynchronous, distributed memory, multiprocessor architectures. the proposed paradigm involves capt...
详细信息
ISBN:
(纸本)0818626720
this paper proposes a simple paradigm for constructing heuristics for the static assignment of parallel programs onto asynchronous, distributed memory, multiprocessor architectures. the proposed paradigm involves capturing the dominant computation and communication components of an application and using this relatively simpler program representation to determine an assignment. thus, the mapping problem is reduced from its most general form to a simpler form which often has optimal solutions.
We introduce Dictionary based Image Sequence Coding ßilSC), as a new approach to the problem of compression of image sequence data. the DISC algorithm is an adaptation of textual data compression techniques for i...
详细信息
In this paper, we propose the design of a library environment, called PARUL (parallel User Library), for distributed memory multiprocessor systems. An important feature of the environment is that it allows the data di...
详细信息
ISBN:
(纸本)0818626720
In this paper, we propose the design of a library environment, called PARUL (parallel User Library), for distributed memory multiprocessor systems. An important feature of the environment is that it allows the data distributed for use of a library function as well as the results generated by the function to be retained in the network of processors to be used by subsequent library functions. the user of the library is given full control over the set of variables that are retained in the network. We describe the implementation details of PARUL on a multi-transputer system and discuss its performance.
Petri nets are a versatile tool for modeling and analyzing parallel and distributed computing systems. However, state explosion is a major impediment to their analysis and practical applications. To cope withthis pro...
详细信息
ISBN:
(纸本)0818626720
Petri nets are a versatile tool for modeling and analyzing parallel and distributed computing systems. However, state explosion is a major impediment to their analysis and practical applications. To cope withthis problem, this paper proposes a method for constructing hierarchically organized state space (HOSS) of a bounded Petri net. Using the HOSS, we obtain necessary and sufficient conditions for reachability and deadlock, and algorithms to test if a given state (marking) is reachable from the initial state and if there is a deadlock state (a state with no successor states).
the problem of cache coherence in large-scale shared memory multiprocessors has been addressed using directory-schemes. Two problems arise when the number of processors increases;the network latency increases and the ...
详细信息
In this paper we present an algorithm for solving the k mutual exclusion problem in a distributed system. Our algorithm is "Token Based", whereby a token IS passed among sites. Only sites that either receive...
暂无评论