Sciweavers

1576 search results - page 102 / 316
» Streaming Algorithms for Independent Sets
Sort
View
ICCAD
2003
IEEE
195views Hardware» more  ICCAD 2003»
15 years 7 months ago
Compiler-Based Register Name Adjustment for Low-Power Embedded Processors
We preseM an algorithm for compiler-driven regisrer mme adjustment with rhe main goal of power minimization on instruction fetch und mgisterjile access. In mosr instruction set ar...
Peter Petrov, Alex Orailoglu
ACTA
2008
136views more  ACTA 2008»
14 years 10 months ago
Two-dimensional packing with conflicts
We study the two-dimensional version of the bin packing problem with conflicts. We are given a set of (two-dimensional) squares V = {1, 2, . . . , n} with sides s1, s2 . . . , sn ...
Leah Epstein, Asaf Levin, Rob van Stee
AUSAI
2001
Springer
15 years 2 months ago
Phased Array Sub-beam Optimisation
The subset of Elements used to form an independent sub beam of a Phased Array Radar Antenna can be found using a two stage Genetic Algorithm. The use of Pareto optimisation allows ...
N. J. Bracken, Robert I. McKay
ASPDAC
2008
ACM
154views Hardware» more  ASPDAC 2008»
15 years 19 hour ago
Automated techniques for energy efficient scheduling on homogeneous and heterogeneous chip multi-processor architectures
Abstract-- We address performance maximization of independent task sets under energy constraint on chip multi-processor (CMP) architectures that support multiple voltage/frequency ...
Sushu Zhang, Karam S. Chatha
COCO
2009
Springer
131views Algorithms» more  COCO 2009»
15 years 4 months ago
A Multi-Round Communication Lower Bound for Gap Hamming and Some Consequences
—The Gap-Hamming-Distance problem arose in the context of proving space lower bounds for a number of key problems in the data stream model. In this problem, Alice and Bob have to...
Joshua Brody, Amit Chakrabarti