Matches in SemOpenAlex for { <https://semopenalex.org/work/W94159113> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W94159113 abstract "We describe a technique for specifying and verifying the control of pipelined microprocessors which can be used where traditional or purely automatic methods do not scale up to complex commercial microprocessor design. We illustrate our approach through a formal specification of Hennessy''s and Patterson''s RISC processor DLX for which we prove the correctness of its pipelined model with respect to the sequential model. First we concentrate our attention on the provably correct refinement of the sequential ground model DLX to the pipelined parallel version DLX_p in which structural hazards (resource conflicts) are eliminated. Then we extend the result to the model DLX_data in which also data hazards for not jump instructions are treated. The next step consists of building the model DLX_control in which control hazards are eliminated. In the last step we define DLX_pipe and prove that it refines DLX_control correctly and takes care also of data hazards relative to jump instructions. Due to the systematic use of successive refinements, which are organized around the different pipelining problems and the methods for their solution, our approach can be applied for the design-driven verification as well as for the verification-driven design of RISC cores at any level of abstraction. The proof method supports the designer''s intuitive reasoning; ``local'''' argumentations, which are typical for incremental design and for optimizations, are supported by the semantical modularity of the design and proof method. The specification method supports the descriptive part of the designer''s actual work; it is general and can be applied to other microprocessors and pipelining techniques as well. Since our models come in the form of evolving algebras, they can be made executable by evolving algebra interpreters and can thereby be used for (prototypical) simulations. NOTE: The first author wants to express his thanks to $DIMACS$ for the hospitality during the Fall of 1995 when part of this work was done." @default.
- W94159113 created "2016-06-24" @default.
- W94159113 creator A5023356985 @default.
- W94159113 creator A5029731277 @default.
- W94159113 date "1996-07-08" @default.
- W94159113 modified "2023-10-18" @default.
- W94159113 title "A Correctness Proof for Pipelining in RISC Architecture" @default.
- W94159113 hasPublicationYear "1996" @default.
- W94159113 type Work @default.
- W94159113 sameAs 94159113 @default.
- W94159113 citedByCount "0" @default.
- W94159113 crossrefType "journal-article" @default.
- W94159113 hasAuthorship W94159113A5023356985 @default.
- W94159113 hasAuthorship W94159113A5029731277 @default.
- W94159113 hasConcept C111472728 @default.
- W94159113 hasConcept C124304363 @default.
- W94159113 hasConcept C138885662 @default.
- W94159113 hasConcept C173608175 @default.
- W94159113 hasConcept C199360897 @default.
- W94159113 hasConcept C41008148 @default.
- W94159113 hasConcept C43521106 @default.
- W94159113 hasConcept C55439883 @default.
- W94159113 hasConceptScore W94159113C111472728 @default.
- W94159113 hasConceptScore W94159113C124304363 @default.
- W94159113 hasConceptScore W94159113C138885662 @default.
- W94159113 hasConceptScore W94159113C173608175 @default.
- W94159113 hasConceptScore W94159113C199360897 @default.
- W94159113 hasConceptScore W94159113C41008148 @default.
- W94159113 hasConceptScore W94159113C43521106 @default.
- W94159113 hasConceptScore W94159113C55439883 @default.
- W94159113 hasLocation W941591131 @default.
- W94159113 hasOpenAccess W94159113 @default.
- W94159113 hasPrimaryLocation W941591131 @default.
- W94159113 hasRelatedWork W1517417277 @default.
- W94159113 hasRelatedWork W163665164 @default.
- W94159113 hasRelatedWork W172808264 @default.
- W94159113 hasRelatedWork W1883702554 @default.
- W94159113 hasRelatedWork W1981858646 @default.
- W94159113 hasRelatedWork W2059196002 @default.
- W94159113 hasRelatedWork W2074285438 @default.
- W94159113 hasRelatedWork W2081001149 @default.
- W94159113 hasRelatedWork W2181923524 @default.
- W94159113 hasRelatedWork W2242035652 @default.
- W94159113 hasRelatedWork W2526821177 @default.
- W94159113 hasRelatedWork W2600478067 @default.
- W94159113 hasRelatedWork W2730816057 @default.
- W94159113 hasRelatedWork W2918597616 @default.
- W94159113 hasRelatedWork W2989703207 @default.
- W94159113 hasRelatedWork W3011785936 @default.
- W94159113 hasRelatedWork W3101557233 @default.
- W94159113 hasRelatedWork W3195094068 @default.
- W94159113 hasRelatedWork W3208916498 @default.
- W94159113 hasRelatedWork W2186904904 @default.
- W94159113 isParatext "false" @default.
- W94159113 isRetracted "false" @default.
- W94159113 magId "94159113" @default.
- W94159113 workType "article" @default.