We present a cost-optimal parallel algorithm for the parentheses matching problem on the EREW PRAM model For n parentheses, the algorithm requires O(n/p + log n) time and O(n + p log p) space, employing p processors. ...
详细信息
this paper discusses the effect of processor failures on computation performed on two-dimensional VLSI processor arrays. Previously established properties of catastrophic fault patterns are used to study inherent limi...
详细信息
We study the improvement in performance obtained in distributed memory machines through the use of a separate network that serves multiple I/O nodes operating under a distributed file system. For a hypercube architect...
详细信息
Transparency, minimal interference, minimal residual dependencies, efficiency and robustness are some of the features that are felt necessary for process migration mechanisms in distributed operating systems. None of ...
详细信息
this paper presents guided scheduling schemes for image understanding tasks on distributed and shared memory multiprocessors. the techniques are specifically suitable for medium to coarse-grain parallelism for a wide ...
详细信息
We present a unimodular transformation called rotation to partition the iteration space of a perfectly nested loop. the transformation captures the individual transformations like loop interchange, reversal, and skewi...
详细信息
Formula or schema for computing the best and worst case execution times of a variety of parallel program constructs are presented. Timing schema are proposed for processes that do not interact but synchronize at their...
详细信息
this paper presents efficient hypercube algorithms for solving triangular systems of linear equations by using various matrix partitioning and mapping schemes. Recently, several parallel algorithms have been developed...
详细信息
this paper defines parallel algorithms for the cooperative combination of data from multiple low-level vision modules. Weak continuity constraints are used to formulate individual early vision modules which detect int...
详细信息
暂无评论