Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006676134> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2006676134 endingPage "108" @default.
- W2006676134 startingPage "101" @default.
- W2006676134 abstract "Abstract Several high performance microprocessor systems have been developed in recent years. Other than the fact that the system clocks were pushed to a higher rate than before, these systems were improved throughout by issuing more than one instruction within a cycle. Due to their increasingly complex pipeline structures as well as employment of multiple functional units, object codes of these systems are in general required to be reorganized in order to keep functional units busy and to avoid pipeline interlocks. Success of such a system design hence depends on not only how many hardware resources it provides, but primarily how efficiently these resources can be utilized. In this paper we analyze the worst case of applying a greedy method to schedule a set of instructions on m pipelined processors or functional units. Each instruction under discussion here will incur a delay of at most z cycles after it is issued to execute. The ultimate criterion is to minimize the completion time of the last completed instruction. The problem is NP‐hard. Let wg be the length of an arbitrary greedy schedule on m processors, and w0 be the length of an optimal schedule on m’ processors. We prove that wg/w0 ≤ (1+m'/m — 1/((z+1)m)). The results of this research can serve as the basis for superscalar instruction scheduling as well as some other related fields, such as superscalar architecture designs." @default.
- W2006676134 created "2016-06-24" @default.
- W2006676134 creator A5027454636 @default.
- W2006676134 creator A5081637367 @default.
- W2006676134 date "1995-01-01" @default.
- W2006676134 modified "2023-09-24" @default.
- W2006676134 title "On the upper bound of scheduling instructions on pipelined processors with delay" @default.
- W2006676134 cites W1977580236 @default.
- W2006676134 cites W2012055596 @default.
- W2006676134 cites W2040558879 @default.
- W2006676134 cites W2040768315 @default.
- W2006676134 cites W2044304745 @default.
- W2006676134 cites W2057392949 @default.
- W2006676134 cites W2070053315 @default.
- W2006676134 cites W2092333800 @default.
- W2006676134 cites W2164929202 @default.
- W2006676134 doi "https://doi.org/10.1080/02533839.1995.9677670" @default.
- W2006676134 hasPublicationYear "1995" @default.
- W2006676134 type Work @default.
- W2006676134 sameAs 2006676134 @default.
- W2006676134 citedByCount "0" @default.
- W2006676134 crossrefType "journal-article" @default.
- W2006676134 hasAuthorship W2006676134A5027454636 @default.
- W2006676134 hasAuthorship W2006676134A5081637367 @default.
- W2006676134 hasConcept C111919701 @default.
- W2006676134 hasConcept C126255220 @default.
- W2006676134 hasConcept C149635348 @default.
- W2006676134 hasConcept C156972235 @default.
- W2006676134 hasConcept C173608175 @default.
- W2006676134 hasConcept C188854837 @default.
- W2006676134 hasConcept C202491316 @default.
- W2006676134 hasConcept C206729178 @default.
- W2006676134 hasConcept C2777904410 @default.
- W2006676134 hasConcept C2780728072 @default.
- W2006676134 hasConcept C33923547 @default.
- W2006676134 hasConcept C41008148 @default.
- W2006676134 hasConcept C43521106 @default.
- W2006676134 hasConcept C49154492 @default.
- W2006676134 hasConcept C68387754 @default.
- W2006676134 hasConcept C9390403 @default.
- W2006676134 hasConceptScore W2006676134C111919701 @default.
- W2006676134 hasConceptScore W2006676134C126255220 @default.
- W2006676134 hasConceptScore W2006676134C149635348 @default.
- W2006676134 hasConceptScore W2006676134C156972235 @default.
- W2006676134 hasConceptScore W2006676134C173608175 @default.
- W2006676134 hasConceptScore W2006676134C188854837 @default.
- W2006676134 hasConceptScore W2006676134C202491316 @default.
- W2006676134 hasConceptScore W2006676134C206729178 @default.
- W2006676134 hasConceptScore W2006676134C2777904410 @default.
- W2006676134 hasConceptScore W2006676134C2780728072 @default.
- W2006676134 hasConceptScore W2006676134C33923547 @default.
- W2006676134 hasConceptScore W2006676134C41008148 @default.
- W2006676134 hasConceptScore W2006676134C43521106 @default.
- W2006676134 hasConceptScore W2006676134C49154492 @default.
- W2006676134 hasConceptScore W2006676134C68387754 @default.
- W2006676134 hasConceptScore W2006676134C9390403 @default.
- W2006676134 hasIssue "1" @default.
- W2006676134 hasLocation W20066761341 @default.
- W2006676134 hasOpenAccess W2006676134 @default.
- W2006676134 hasPrimaryLocation W20066761341 @default.
- W2006676134 hasRelatedWork W2110550622 @default.
- W2006676134 hasRelatedWork W2129873808 @default.
- W2006676134 hasRelatedWork W2145527178 @default.
- W2006676134 hasRelatedWork W2155312437 @default.
- W2006676134 hasRelatedWork W2407123106 @default.
- W2006676134 hasRelatedWork W2500040382 @default.
- W2006676134 hasRelatedWork W3149553891 @default.
- W2006676134 hasRelatedWork W3150560774 @default.
- W2006676134 hasRelatedWork W3196370711 @default.
- W2006676134 hasRelatedWork W4241263734 @default.
- W2006676134 hasVolume "18" @default.
- W2006676134 isParatext "false" @default.
- W2006676134 isRetracted "false" @default.
- W2006676134 magId "2006676134" @default.
- W2006676134 workType "article" @default.