Sciweavers

1110 search results - page 63 / 222
» New Approximation Results for Resource Replication Problems
Sort
View
SIAMJO
2002
142views more  SIAMJO 2002»
14 years 11 months ago
A Complementary Pivoting Approach to the Maximum Weight Clique Problem
Given an undirected graph with positive weights on the vertices, the maximum weight clique problem (MWCP) is to find a subset of mutually adjacent vertices (i.e., a clique) having ...
Alessio Massaro, Marcello Pelillo, Immanuel M. Bom...
ICCAD
1999
IEEE
101views Hardware» more  ICCAD 1999»
15 years 3 months ago
Efficient model reduction of interconnect via approximate system gramians
Krylov-subspace based methods for generating low-order models of complicated interconnect are extremely effective, but there is no optimality theory for the resulting models. Alte...
Jing-Rebecca Li, Jacob White
IPPS
2009
IEEE
15 years 5 months ago
Resource-aware allocation strategies for divisible loads on large-scale systems
In this paper, we deal with the large-scale divisible load problem studied in [12]. We show how to reduce this problem to a classical preemptive scheduling problem on a single mac...
Anne Benoit, Loris Marchal, Jean-Francois Pineau, ...
MIDDLEWARE
2009
Springer
15 years 5 months ago
A Cost-Sensitive Adaptation Engine for Server Consolidation of Multitier Applications
Abstract. Virtualization-based server consolidation is an important technique for cost and energy reductions in data center environments and a key enabler of cloud computing. Howev...
Gueyoung Jung, Kaustubh R. Joshi, Matti A. Hiltune...
CC
2007
Springer
15 years 5 months ago
Preprocessing Strategy for Effective Modulo Scheduling on Multi-issue Digital Signal Processors
To achieve high resource utilization for multi-issue Digital Signal Processors (DSPs), production compilers commonly include variants of the iterative modulo scheduling algorithm. ...
Doosan Cho, Ravi Ayyagari, Gang-Ryung Uh, Yunheung...