Sciweavers

5169 search results - page 129 / 1034
» Locality approximation using time
Sort
View
ACMMSP
2004
ACM
101views Hardware» more  ACMMSP 2004»
15 years 10 months ago
Metrics and models for reordering transformations
Irregular applications frequently exhibit poor performance on contemporary computer architectures, in large part because of their inefficient use of the memory hierarchy. Runtime ...
Michelle Mills Strout, Paul D. Hovland
ECCC
2000
140views more  ECCC 2000»
15 years 4 months ago
Randomized Approximation Schemes for Scheduling Unrelated Parallel Machines
We consider the problem of Scheduling n Independent Jobs on m Unrelated Parallel Machines, when the number of machines m is xed. We address the standard problem of minimizing the ...
Pavlos Efraimidis, Paul G. Spirakis
DCG
2010
137views more  DCG 2010»
15 years 4 months ago
Improved Results on Geometric Hitting Set Problems
We consider the problem of computing minimum geometric hitting sets in which, given a set of geometric objects and a set of points, the goal is to compute the smallest subset of p...
Nabil H. Mustafa, Saurabh Ray
CORR
2008
Springer
98views Education» more  CORR 2008»
15 years 5 months ago
Local Information Based Algorithms for Packet Transport in Complex Networks
Abstract. We introduce four algorithms for packet transport in complex networks. These algorithms use deterministic rules which depend, in different ways, on the degree of the node...
Bernard Kujawski, G. J. Rodgers, Bosiljka Tadic
HAPTICS
2005
IEEE
15 years 10 months ago
Real-Time Soft-Finger Grasping of Physically Based Quasi-rigid Objects
This paper describes the implementation of a demo that will be shown at the conference site. The demo of “softfinger grasping of physically based quasi-rigid objects” will pr...
Maurizio de Pascale, Gabriele Sarcuni, Domenico Pr...