Sciweavers

347 search results - page 50 / 70
» The Berlekamp-Massey Algorithm revisited
Sort
View
80
Voted
ICPP
2009
IEEE
15 years 5 months ago
Complexity Analysis and Performance Evaluation of Matrix Product on Multicore Architectures
The multicore revolution is underway, bringing new chips introducing more complex memory architectures. Classical algorithms must be revisited in order to take the hierarchical me...
Mathias Jacquelin, Loris Marchal, Yves Robert
101
Voted
ESA
2009
Springer
104views Algorithms» more  ESA 2009»
15 years 3 months ago
Hyperbolic Dovetailing
A familiar quandary arises when there are several possible alternatives for the solution of a problem, but no way of knowing which, if any, are viable for a particular problem inst...
David G. Kirkpatrick
90
Voted
ESA
1999
Springer
110views Algorithms» more  ESA 1999»
15 years 3 months ago
Geometric Searching over the Rationals
We revisit classical geometric search problems under the assumption of rational coordinates. Our main result is a tight bound for point separation, ie, to determine whether n given...
Bernard Chazelle
GECCO
2006
Springer
156views Optimization» more  GECCO 2006»
15 years 2 months ago
Improving GP classifier generalization using a cluster separation metric
Genetic Programming offers freedom in the definition of the cost function that is unparalleled among supervised learning algorithms. However, this freedom goes largely unexploited...
Ashley George, Malcolm I. Heywood
156
Voted
IWMM
2011
Springer
270views Hardware» more  IWMM 2011»
14 years 1 months ago
Memory management in NUMA multicore systems: trapped between cache contention and interconnect overhead
Multiprocessors based on processors with multiple cores usually include a non-uniform memory architecture (NUMA); even current 2-processor systems with 8 cores exhibit non-uniform...
Zoltan Majo, Thomas R. Gross