Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092106194> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2092106194 abstract "An instruction or a set of instructions can be considered time critical if their execution is required to free up a resource. Time critical instructions might be used to make shared resources such as registers more quickly available for reuse; or they might be used for real time computations, portions of which are critical for the operation of some piece of equipment. In this paper we present a polynomial time algorithm for optimally scheduling instructions with or without time critical constraints on RISC machines such as the IBM 801, the Berkeley RISC machine, and the HP Precision Architecture. We also show that in the absence of time critical constraints, the greedy algorithm always produces a schedule for a target machine with multiple identical pipelines that has a length less than twice that of an optimal schedule. The behavior of the greedy algorithm is of interest because, as we show, the instruction scheduling problem becomes NP-hard for arbitrary length pipelines, even when the basic block of code being input consists of only several independent streams of straight-line code, and there are no time-critical constraints. Finally, we present the first correct proofs that the problem becomes NP-hard even for small pipelines, no time-critical constraints, and input of several independent streams of straight-line code if there is only a single register or if there is a bus constraint." @default.
- W2092106194 created "2016-06-24" @default.
- W2092106194 creator A5004580935 @default.
- W2092106194 creator A5061421817 @default.
- W2092106194 date "1990-01-01" @default.
- W2092106194 modified "2023-10-17" @default.
- W2092106194 title "Scheduling time-critical instructions on RISC machines" @default.
- W2092106194 cites W1560480395 @default.
- W2092106194 cites W1593394687 @default.
- W2092106194 cites W188537612 @default.
- W2092106194 cites W1977580236 @default.
- W2092106194 cites W1986022261 @default.
- W2092106194 cites W1998763232 @default.
- W2092106194 cites W2018426736 @default.
- W2092106194 cites W2040167141 @default.
- W2092106194 cites W2043435728 @default.
- W2092106194 cites W2044304745 @default.
- W2092106194 cites W2045786690 @default.
- W2092106194 cites W2048936605 @default.
- W2092106194 cites W2060983467 @default.
- W2092106194 cites W2068534252 @default.
- W2092106194 cites W207171790 @default.
- W2092106194 cites W2092518753 @default.
- W2092106194 cites W2116446217 @default.
- W2092106194 cites W2121619519 @default.
- W2092106194 cites W2121687577 @default.
- W2092106194 cites W2129962996 @default.
- W2092106194 cites W2171342458 @default.
- W2092106194 cites W2171595223 @default.
- W2092106194 cites W3151810229 @default.
- W2092106194 doi "https://doi.org/10.1145/96709.96737" @default.
- W2092106194 hasPublicationYear "1990" @default.
- W2092106194 type Work @default.
- W2092106194 sameAs 2092106194 @default.
- W2092106194 citedByCount "18" @default.
- W2092106194 crossrefType "proceedings-article" @default.
- W2092106194 hasAuthorship W2092106194A5004580935 @default.
- W2092106194 hasAuthorship W2092106194A5061421817 @default.
- W2092106194 hasBestOaLocation W20921061942 @default.
- W2092106194 hasConcept C111919701 @default.
- W2092106194 hasConcept C126298526 @default.
- W2092106194 hasConcept C127413603 @default.
- W2092106194 hasConcept C149635348 @default.
- W2092106194 hasConcept C173608175 @default.
- W2092106194 hasConcept C202491316 @default.
- W2092106194 hasConcept C206729178 @default.
- W2092106194 hasConcept C21547014 @default.
- W2092106194 hasConcept C2984822820 @default.
- W2092106194 hasConcept C41008148 @default.
- W2092106194 hasConcept C68387754 @default.
- W2092106194 hasConceptScore W2092106194C111919701 @default.
- W2092106194 hasConceptScore W2092106194C126298526 @default.
- W2092106194 hasConceptScore W2092106194C127413603 @default.
- W2092106194 hasConceptScore W2092106194C149635348 @default.
- W2092106194 hasConceptScore W2092106194C173608175 @default.
- W2092106194 hasConceptScore W2092106194C202491316 @default.
- W2092106194 hasConceptScore W2092106194C206729178 @default.
- W2092106194 hasConceptScore W2092106194C21547014 @default.
- W2092106194 hasConceptScore W2092106194C2984822820 @default.
- W2092106194 hasConceptScore W2092106194C41008148 @default.
- W2092106194 hasConceptScore W2092106194C68387754 @default.
- W2092106194 hasLocation W20921061941 @default.
- W2092106194 hasLocation W20921061942 @default.
- W2092106194 hasOpenAccess W2092106194 @default.
- W2092106194 hasPrimaryLocation W20921061941 @default.
- W2092106194 hasRelatedWork W1507894569 @default.
- W2092106194 hasRelatedWork W1549901675 @default.
- W2092106194 hasRelatedWork W2045607085 @default.
- W2092106194 hasRelatedWork W2140012984 @default.
- W2092106194 hasRelatedWork W2160662451 @default.
- W2092106194 hasRelatedWork W2546696010 @default.
- W2092106194 hasRelatedWork W2997221951 @default.
- W2092106194 hasRelatedWork W303617728 @default.
- W2092106194 hasRelatedWork W3174582865 @default.
- W2092106194 hasRelatedWork W4308087753 @default.
- W2092106194 isParatext "false" @default.
- W2092106194 isRetracted "false" @default.
- W2092106194 magId "2092106194" @default.
- W2092106194 workType "article" @default.