Sciweavers

71
Voted
SPAA
1992
ACM
15 years 4 months ago
Implementations of Randomized Sorting on Large Parallel Machines
William L. Hightower, Jan Prins, John H. Reif
108
Voted
SPAA
1992
ACM
15 years 4 months ago
Low Contention Load Balancing on Large-Scale Multiprocessors
Maurice Herlihy, Beng-Hong Lim, Nir Shavit
90
Voted
SPAA
1992
ACM
15 years 4 months ago
Separator Based Parallel Divide and Conquer in Computational Geometry
An O(log n) time, n processor randomized algorithm for computing the k-nearest neighbor graph of n points in d dimensions, for fixed d and k is presented. The method is based on t...
Alan M. Frieze, Gary L. Miller, Shang-Hua Teng
SPAA
1992
ACM
15 years 4 months ago
Subset Barrier Synchronization on a Private-Memory Parallel System
A global barrier synchronizes all processors in a parallel system. This paper investigates algorithms that allow disjoint subsets of processors to synchronize independently and in...
Anja Feldmann, Thomas R. Gross, David R. O'Hallaro...
68
Voted
SPAA
1992
ACM
15 years 4 months ago
Design and Performance of Multipath MIN Architectures
Frederic T. Chong, Thomas F. Knight Jr.
72
Voted
SPAA
1992
ACM
15 years 4 months ago
Adaptive Deadlock- and Livelock-Free Routing with all Minimal Paths in Torus Networks
Pablo E. Berman, Luis Gravano, Gustavo D. Pifarr&e...
CONCUR
1990
Springer
15 years 4 months ago
A Temporal Calculus of Communicating Systems
In this paper we describe the calculus TCCS, an extension of the process algebra CCS with temporal constructs. The calculus is useful for the formal analysis of the timing aspects...
Faron Moller, Chris M. N. Tofts
CONCUR
1989
Springer
15 years 4 months ago
Using the Temporal Logic RDL for Design Specifications
In summary, RDL is an intuitionistic temporal logic for the specification of requirements and design of time-dependent systems. Coverage of RDL includes a backward chaining theore...
Dov M. Gabbay, Ian M. Hodkinson, Anthony Hunter