Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080454565> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2080454565 abstract "This paper presents new results on lower bounds for the scheduling problem in high-level synthesis. While several techniques exist for lower bound estimation, comparisons among the techniques have been experimental with few guarantees on the quality of the bounds. In this paper, we present new bounds and a theoretical comparison of these with existing bounds. For the resource-constrained scheduling problem, we present a new algorithm which generalizes the bounding techniques of Langevin and Cerny [6] and Rim and Jain [11]. This algorithm is shown to produce bounds that are provably tighter than other existing techniques. For the time constrained scheduling problem, we show how to generate the tightest possible bounds that can be derived by ignoring the precedence constraints by solving a linear programming formulation. These bounds are therefore guaranteed to be tighter than the bounds generated by the techniques of Fernandez-Bussell [2] or Sharma-Jain [12]. As a result, we show that the linear relaxation of the ILP formulation of the time constrained scheduling problem produces tighter bounds than the two techniques mentioned above." @default.
- W2080454565 created "2016-06-24" @default.
- W2080454565 creator A5001944148 @default.
- W2080454565 creator A5080426784 @default.
- W2080454565 date "2000-01-01" @default.
- W2080454565 modified "2023-10-16" @default.
- W2080454565 title "On lower bounds for scheduling problems in high-level synthesis" @default.
- W2080454565 cites W1968241279 @default.
- W2080454565 cites W2026899276 @default.
- W2080454565 cites W2053505858 @default.
- W2080454565 cites W2097297686 @default.
- W2080454565 cites W2102016326 @default.
- W2080454565 cites W2111130897 @default.
- W2080454565 cites W2142156920 @default.
- W2080454565 cites W2154593868 @default.
- W2080454565 cites W2156667542 @default.
- W2080454565 cites W2162402242 @default.
- W2080454565 cites W2167574751 @default.
- W2080454565 doi "https://doi.org/10.1145/337292.337573" @default.
- W2080454565 hasPublicationYear "2000" @default.
- W2080454565 type Work @default.
- W2080454565 sameAs 2080454565 @default.
- W2080454565 citedByCount "4" @default.
- W2080454565 crossrefType "proceedings-article" @default.
- W2080454565 hasAuthorship W2080454565A5001944148 @default.
- W2080454565 hasAuthorship W2080454565A5080426784 @default.
- W2080454565 hasBestOaLocation W20804545651 @default.
- W2080454565 hasConcept C126255220 @default.
- W2080454565 hasConcept C134306372 @default.
- W2080454565 hasConcept C154945302 @default.
- W2080454565 hasConcept C206729178 @default.
- W2080454565 hasConcept C25360446 @default.
- W2080454565 hasConcept C33923547 @default.
- W2080454565 hasConcept C41008148 @default.
- W2080454565 hasConcept C41045048 @default.
- W2080454565 hasConcept C63584917 @default.
- W2080454565 hasConcept C77553402 @default.
- W2080454565 hasConceptScore W2080454565C126255220 @default.
- W2080454565 hasConceptScore W2080454565C134306372 @default.
- W2080454565 hasConceptScore W2080454565C154945302 @default.
- W2080454565 hasConceptScore W2080454565C206729178 @default.
- W2080454565 hasConceptScore W2080454565C25360446 @default.
- W2080454565 hasConceptScore W2080454565C33923547 @default.
- W2080454565 hasConceptScore W2080454565C41008148 @default.
- W2080454565 hasConceptScore W2080454565C41045048 @default.
- W2080454565 hasConceptScore W2080454565C63584917 @default.
- W2080454565 hasConceptScore W2080454565C77553402 @default.
- W2080454565 hasLocation W20804545651 @default.
- W2080454565 hasOpenAccess W2080454565 @default.
- W2080454565 hasPrimaryLocation W20804545651 @default.
- W2080454565 hasRelatedWork W1965307597 @default.
- W2080454565 hasRelatedWork W1967853602 @default.
- W2080454565 hasRelatedWork W2023859141 @default.
- W2080454565 hasRelatedWork W2069783012 @default.
- W2080454565 hasRelatedWork W2137219649 @default.
- W2080454565 hasRelatedWork W2608962134 @default.
- W2080454565 hasRelatedWork W2616924990 @default.
- W2080454565 hasRelatedWork W4205249516 @default.
- W2080454565 hasRelatedWork W4312199063 @default.
- W2080454565 hasRelatedWork W1914177958 @default.
- W2080454565 isParatext "false" @default.
- W2080454565 isRetracted "false" @default.
- W2080454565 magId "2080454565" @default.
- W2080454565 workType "article" @default.