Sciweavers

3206 search results - page 337 / 642
» Optimizing Graph Algorithms for Improved Cache Performance
Sort
View
RTAS
2007
IEEE
15 years 9 months ago
Preemption Threshold Scheduling: Stack Optimality, Enhancements and Analysis
Using preemption threshold scheduling (PTS) in a multi-threaded real-time embedded system reduces system preemptions and hence reduces run-time overhead while still ensuring real-...
Rony Ghattas, Alexander G. Dean
SC
2000
ACM
15 years 6 months ago
Tiling Optimizations for 3D Scientific Computations
Compiler transformations can significantly improve data locality for many scientific programs. In this paper, we show iterative solvers for partial differential equations (PDEs) i...
Gabriel Rivera, Chau-Wen Tseng
IPPS
2006
IEEE
15 years 9 months ago
Parallel implementation of evolutionary strategies on heterogeneous clusters with load balancing
This paper presents a load balancing algorithm for a parallel implementation of an evolutionary strategy on heterogeneous clusters. Evolutionary strategies can efficiency solve a ...
Juan Francisco Garamendi, José Luis Bosque
COCO
2007
Springer
96views Algorithms» more  COCO 2007»
15 years 9 months ago
Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes
We give an improved explicit construction of highly unbalanced bipartite expander graphs with expansion arbitrarily close to the degree (which is polylogarithmic in the number of ...
Venkatesan Guruswami, Christopher Umans, Salil P. ...
STOC
2005
ACM
164views Algorithms» more  STOC 2005»
16 years 3 months ago
Cooperative asynchronous update of shared memory
The Write-All problem for an asynchronous shared-memory system has the objective for the processes to update the contents of a set of shared registers, while minimizing the mber o...
Bogdan S. Chlebus, Dariusz R. Kowalski