Matches in SemOpenAlex for { <https://semopenalex.org/work/W1756099076> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1756099076 endingPage "469" @default.
- W1756099076 startingPage "457" @default.
- W1756099076 abstract "In this paper, We propose a faster algorithm for the following instruction scheduling problem: Given a set of UET (Unit Execution Time) instructions with precedence constraints in the form of a DAG(Directed Acyclic Graph), latency constraints where latencies between any two instructions are restricted to be either 0 or 1, timing constraints in the form of individual integer release times and deadlines and a single RISC processor, find a feasible schedule which satisfies all constraints. The time complexity of our algorithm is O(n2 log n) + min{O(ne), O(n2.376)}, where n is the number of instructions and e is the number of edges in the precedence graph. Our algorithm is faster than the existing algorithm which runs in O(n3α(n)) time, where α(n) is the inverse of Ackermann function. In addition, our algorithm can be used to solve the maximum lateness minimization problem in O(n2 log2 n + min{ne, n2.376}) time." @default.
- W1756099076 created "2016-06-24" @default.
- W1756099076 creator A5028568420 @default.
- W1756099076 creator A5058689103 @default.
- W1756099076 creator A5075199030 @default.
- W1756099076 date "2000-01-01" @default.
- W1756099076 modified "2023-10-16" @default.
- W1756099076 title "Instruction Scheduling with Timing Constraints on a Single RISC Processor with 0/1 Latencies" @default.
- W1756099076 cites W1976306508 @default.
- W1756099076 cites W1977580236 @default.
- W1756099076 cites W1979740015 @default.
- W1756099076 cites W1986022261 @default.
- W1756099076 cites W1996256520 @default.
- W1756099076 cites W2001364911 @default.
- W1756099076 cites W2010882308 @default.
- W1756099076 cites W2028503265 @default.
- W1756099076 cites W2044304745 @default.
- W1756099076 cites W2048936605 @default.
- W1756099076 cites W2092333800 @default.
- W1756099076 cites W2117720131 @default.
- W1756099076 cites W2121687577 @default.
- W1756099076 cites W2164929202 @default.
- W1756099076 cites W4247314135 @default.
- W1756099076 doi "https://doi.org/10.1007/3-540-45349-0_33" @default.
- W1756099076 hasPublicationYear "2000" @default.
- W1756099076 type Work @default.
- W1756099076 sameAs 1756099076 @default.
- W1756099076 citedByCount "6" @default.
- W1756099076 crossrefType "book-chapter" @default.
- W1756099076 hasAuthorship W1756099076A5028568420 @default.
- W1756099076 hasAuthorship W1756099076A5058689103 @default.
- W1756099076 hasAuthorship W1756099076A5075199030 @default.
- W1756099076 hasConcept C111919701 @default.
- W1756099076 hasConcept C126255220 @default.
- W1756099076 hasConcept C126298526 @default.
- W1756099076 hasConcept C127456818 @default.
- W1756099076 hasConcept C173608175 @default.
- W1756099076 hasConcept C202491316 @default.
- W1756099076 hasConcept C206729178 @default.
- W1756099076 hasConcept C31689143 @default.
- W1756099076 hasConcept C33923547 @default.
- W1756099076 hasConcept C41008148 @default.
- W1756099076 hasConcept C68387754 @default.
- W1756099076 hasConcept C73564150 @default.
- W1756099076 hasConceptScore W1756099076C111919701 @default.
- W1756099076 hasConceptScore W1756099076C126255220 @default.
- W1756099076 hasConceptScore W1756099076C126298526 @default.
- W1756099076 hasConceptScore W1756099076C127456818 @default.
- W1756099076 hasConceptScore W1756099076C173608175 @default.
- W1756099076 hasConceptScore W1756099076C202491316 @default.
- W1756099076 hasConceptScore W1756099076C206729178 @default.
- W1756099076 hasConceptScore W1756099076C31689143 @default.
- W1756099076 hasConceptScore W1756099076C33923547 @default.
- W1756099076 hasConceptScore W1756099076C41008148 @default.
- W1756099076 hasConceptScore W1756099076C68387754 @default.
- W1756099076 hasConceptScore W1756099076C73564150 @default.
- W1756099076 hasLocation W17560990761 @default.
- W1756099076 hasOpenAccess W1756099076 @default.
- W1756099076 hasPrimaryLocation W17560990761 @default.
- W1756099076 hasRelatedWork W1487912355 @default.
- W1756099076 hasRelatedWork W1549901675 @default.
- W1756099076 hasRelatedWork W1980146226 @default.
- W1756099076 hasRelatedWork W2114199383 @default.
- W1756099076 hasRelatedWork W2184526337 @default.
- W1756099076 hasRelatedWork W2389852039 @default.
- W1756099076 hasRelatedWork W4240835729 @default.
- W1756099076 hasRelatedWork W4241263734 @default.
- W1756099076 hasRelatedWork W4245456531 @default.
- W1756099076 hasRelatedWork W4247513062 @default.
- W1756099076 isParatext "false" @default.
- W1756099076 isRetracted "false" @default.
- W1756099076 magId "1756099076" @default.
- W1756099076 workType "book-chapter" @default.