Sciweavers

663 search results - page 10 / 133
» A Parallel Algorithm for Enumerating Combinations
Sort
View
GECCO
2003
Springer
15 years 4 months ago
An Evolutionary Algorithm for the Joint Replenishment of Inventory with Interdependent Ordering Costs
The joint replenishment of inventory problem (JRP) requires independence of minor ordering costs. In this paper we propose an evolutionary algorithm (EA) for a modification of the...
Anne L. Olsen
WDAG
2010
Springer
182views Algorithms» more  WDAG 2010»
14 years 10 months ago
Scalable Flat-Combining Based Synchronous Queues
In a synchronous queue, producers and consumers handshake to exchange data. Recently, new scalable unfair synchronous queues were added to the Java JDK 6.0 to support high performa...
Danny Hendler, Itai Incze, Nir Shavit, Moran Tzafr...
MST
1998
91views more  MST 1998»
14 years 11 months ago
An Experimental Analysis of Parallel
We have developed a methodology for predicting the performance of parallel algorithms on real parallel machines. The methodology consists of two steps. First, we characterize a mac...
Guy E. Blelloch, Charles E. Leiserson
86
Voted
SPAA
2010
ACM
15 years 4 months ago
Flat combining and the synchronization-parallelism tradeoff
Traditional data structure designs, whether lock-based or lock-free, provide parallelism via fine grained synchronization among threads. We introduce a new synchronization paradi...
Danny Hendler, Itai Incze, Nir Shavit, Moran Tzafr...
109
Voted
PPOPP
2010
ACM
15 years 9 months ago
GAMBIT: effective unit testing for concurrency libraries
As concurrent programming becomes prevalent, software providers are investing in concurrency libraries to improve programmer productivity. Concurrency libraries improve productivi...
Katherine E. Coons, Sebastian Burckhardt, Madanlal...