Sciweavers

822 search results - page 85 / 165
» Contention in shared memory algorithms
Sort
View
BMCBI
2010
139views more  BMCBI 2010»
13 years 9 months ago
A highly efficient multi-core algorithm for clustering extremely large datasets
Background: In recent years, the demand for computational power in computational biology has increased due to rapidly growing data sets from microarray and other high-throughput t...
Johann M. Kraus, Hans A. Kestler
BMCBI
2010
123views more  BMCBI 2010»
13 years 9 months ago
Decoding HMMs using the k best paths: algorithms and applications
Background: Traditional algorithms for hidden Markov model decoding seek to maximize either the probability of a state path or the number of positions of a sequence assigned to th...
Daniel G. Brown 0001, Daniil Golod
AI
2007
Springer
13 years 9 months ago
An algorithm for distributing coalitional value calculations among cooperating agents
The process of forming coalitions of software agents generally requires calculating a value for every possible coalition which indicates how beneficial that coalition would be if...
Talal Rahwan, Nicholas R. Jennings
ICPP
1999
IEEE
14 years 1 months ago
Multi-Capacity Bin Packing Algorithms with Applications to Job Scheduling under Multiple Constraints
In past massively parallel processing systems, such as the TMC CM-5 and the CRI T3E, the scheduling problem consisted of allocating a single type of resource among the waiting job...
William Leinberger, George Karypis, Vipin Kumar
ATVA
2008
Springer
127views Hardware» more  ATVA 2008»
13 years 11 months ago
DiVinE Multi-Core - A Parallel LTL Model-Checker
We present a tool for parallel shared-memory enumerative LTL model-checking and reachability analysis. The tool is based on distributed-memory algorithms reimplemented specifically...
Jiri Barnat, Lubos Brim, Petr Rockai