Sciweavers

3221 search results - page 385 / 645
» Termination of Linear Programs
Sort
View
VLSID
1994
IEEE
124views VLSI» more  VLSID 1994»
15 years 10 months ago
ILP-Based Scheduling with Time and Resource Constraints in High Level Synthesis
In this paper, we present a formal analysis of the constraints of the scheduling problem, and evaluate the structure of the scheduling polytope described by those constraints. Pol...
Samit Chaudhuri, Robert A. Walker
FOCS
1992
IEEE
15 years 10 months ago
Dynamic Half-Space Reporting, Geometric Optimization, and Minimum Spanning Trees
We describe dynamic data structures for half-space range reporting and for maintaining the minima of a decomposable function. Using these data structures, we obtain efficient dyna...
Pankaj K. Agarwal, David Eppstein, Jirí Mat...
GLOBECOM
2009
IEEE
15 years 10 months ago
LDPC Decoding Strategies for Two-Dimensional Magnetic Recording
In this paper, we propose a linear programming (LP) decoding scheme for binary error-erasure channel for use in twodimensional magnetic recording. We compare the performance of thi...
Anantha Raman Krishnan, Rathnakumar Radhakrishnan,...
DGCI
2006
Springer
15 years 10 months ago
Recognition of Blurred Pieces of Discrete Planes
We introduce a new discrete primitive, the blurred piece of a discrete plane, which relies on the arithmetic definition of discrete planes. It generalizes such planes, admitting th...
Laurent Provot, Lilian Buzer, Isabelle Debled-Renn...
CLOUDCOM
2009
Springer
15 years 9 months ago
SPECI, a Simulation Tool Exploring Cloud-Scale Data Centres
There is a rapid increase in the size of data centres (DCs) used to provide cloud computing services. It is commonly agreed that not all properties in the middleware that manages D...
Ilango Sriram