2799 search results - page 262 / 560 » computing 1998 |
124
Voted
IPPS
1998
IEEE
15 years 8 months ago
1998
IEEE
Studies of the fault-tolerance of graphs have tended to largely concentrate on classical graph connectivity. This measure is very basic, and conveys very little information for des...
114
Voted
IPPS
1998
IEEE
15 years 8 months ago
1998
IEEE
A unicast-based multicasting algorithm is presented for arbitrary interconnection networks arising in switchbased networks of workstations. The algorithm is optimal with respect t...
93
Voted
IPPS
1998
IEEE
15 years 8 months ago
1998
IEEE
The task of computingbinary prefix sums (BPS, for short) arises, for example, in expression evaluation, data and storage compaction, and routing. This paper describes a scalable V...
115
Voted
IPPS
1998
IEEE
15 years 8 months ago
1998
IEEE
This paper shows how parallelism has been integrated into SCOOP, a C++ class library for solving optimisation problems. After a description of the modeling and the optimisation par...
129
Voted
IPPS
1998
IEEE
15 years 8 months ago
1998
IEEE
This paper shows the power of randomization in designing e cient parallel algorithms for the problems of routing and PRAM emulation. We show that with randomization techniques opti...