Load management is an essential issue in parallel and distributed simulation. In this paper, we study the impact of load balancing on performance of a window based parallel simulation scheme. We show the impact of fou...
详细信息
We present a parallel algorithm for solving the minimum weighted completion time scheduling problem for transitive series parallel graphs. the algorithm takes 0(log* n) time with 0 (n3 ) processors on a CREW PRAM, whe...
We present new algorithms for selecting an element of specified rank among N = n2 elements on a n x n mesh-connected processor array, in a variety of settings. We give: 1. An optimal randomized algorithm for selecting...
详细信息
the symposium materials contain 118 papers on new developments in parallelprocessing. Algorithms, architectures, mapping/scheduling, applications, special-purpose architectures, interconnection networks, software, an...
详细信息
ISBN:
(纸本)0818626720
the symposium materials contain 118 papers on new developments in parallelprocessing. Algorithms, architectures, mapping/scheduling, applications, special-purpose architectures, interconnection networks, software, and distributed systems are among the main topics covered.
Point-to-point assignments constitute a significant part of interprocessor and processor/memory communications in parallel computers. the best previous network designs that can realize these assignments require O (n l...
详细信息
this paper describes a debugger for distributed programs based on a replay technique. distributed programs may dynamically fork child processes and open and close communication channels between processes. this debugge...
详细信息
In this paper, we present a problem independent general purpose parallel implementation of simulated annealing on distributed message-passing multiprocessor systems. the sequential algorithm is studied and we give a c...
详细信息
We propose a new framework for designing efficient parallel algorithms on series parallel graphs. Recently, a new approach for recognizing series parallel graphs was presented by Eppstein. Eppstein explored characteri...
详细信息
暂无评论