6897 search results - page 309 / 1380 » Parallelization of Modular Algorithms |
125
click to vote
ICPP
2005
IEEE
15 years 8 months ago
2005
IEEE
We show how a series of transformations can be applied to a sequential program to obtain programs that represent successive steps in exploiting parallelism in the original algorit...
119
click to vote
SPAA
1999
ACM
15 years 7 months ago
1999
ACM
Matrix multiplication is an important kernel in linear algebra algorithms, and the performance of both serial and parallel implementations is highly dependent on the memory system...
113
click to vote
IPPS
1999
IEEE
15 years 7 months ago
1999
IEEE
This work implements and analyses a highway traffic flow simulation based on continuum modeling of traffic dynamics. A traffic-flow simulation was developed and mapped onto a para...
219
click to vote
CJ
2008
15 years 3 months ago
2008
We evaluate the average-case performance of three approximation algorithms for online non-clairvoyant scheduling of parallel tasks with precedence constraints. We show that for a ...
159
click to vote
CORR
2002
Springer
15 years 3 months ago
2002
Springer
Abstract. We address the problem of detecting race conditions in programs that use semaphores for synchronization. Netzer and Miller showed that it is NP-complete to detect race co...