Download e-book for iPad: A Pipelined Multi-core MIPS Machine: Hardware Implementation by Mikhail Kovalev, Silvia M. Müller, Wolfgang J. Paul

By Mikhail Kovalev, Silvia M. Müller, Wolfgang J. Paul

ISBN-10: 3319139053

ISBN-13: 9783319139050

ISBN-10: 3319139061

ISBN-13: 9783319139067

This monograph is predicated at the 3rd author's lectures on machine structure, given in the summertime semester 2013 at Saarland collage, Germany. It encompasses a gate point development of a multi-core desktop with pipelined MIPS processor cores and a sequentially constant shared memory.

The ebook includes the 1st correctness proofs for either the gate point implementation of a multi-core processor and likewise of a cache established sequentially constant shared reminiscence. This opens how one can the formal verification of synthesizable for multi-core processors within the future.

Constructions are in a gate point version and hence deterministic. against this the reference versions opposed to which correctness is proven are nondeterministic. the advance of the extra equipment for those proofs and the correctness evidence of the shared reminiscence on the gate point are the most technical contributions of this work.

Show description

Read or Download A Pipelined Multi-core MIPS Machine: Hardware Implementation and Correctness Proof PDF

Similar compilers books

Download PDF by Sorin Alexander Huss: Advances in Design and Specification Languages for Embedded

This e-book is the most recent contribution to the Chip layout Languages sequence and it involves chosen papers awarded on the discussion board on standards and layout Languages (FDL'06), in September 2006. The e-book represents the state of the art in examine and perform, and it identifies new learn instructions.

Download PDF by Manfred Broy, Bengt Jonsson, Joost-Pieter Katoen, Martin: Model-Based Testing of Reactive Systems: Advanced Lectures

Trying out is the first and software program verification strategy utilized by this day. frequently, it's advert hoc, errors services, and extremely pricey. lately, notwithstanding, many makes an attempt were made to improve extra refined formal trying out tools. This coherent ebook offers an in-depth overview of this rising box, concentrating on formal trying out of reactive platforms.

Get Adventure in Prolog PDF

No longer some time past" Dennis Merritt wrote the best books that i do know of approximately enforcing professional platforms in Prolog, and that i was once very completely happy he released it in our sequence. the single challenge is there are nonetheless a few unlucky humans round who have no idea Prolog and aren't sufficiently ready both to learn Merritt's publication, or to take advantage of this super effective language, be it for knowledge-based paintings or maybe for daily programming.

New PDF release: MATLAB Matrix Algebra

MATLAB is a high-level language and surroundings for numerical computation, visualization, and programming. utilizing MATLAB, you could learn info, improve algorithms, and create types and functions. The language, instruments, and integrated math features aid you discover a number of techniques and succeed in an answer speedier than with spreadsheets or conventional programming languages, similar to C/C++ or Java.

Extra info for A Pipelined Multi-core MIPS Machine: Hardware Implementation and Correctness Proof

Example text

One shows by an easy induction on k ∀t ∈ [e(c) + σ, e(c + 1) + ρ] : x[i](t) = x[i]in(e(c)) and ∀k ∈ [1 : K − 1] : ∀t ∈ (e(c + k) + ρ, e(c + k + 1) + ρ] : x[i](t) = x[i]in(e(c)) . For the definition of the value y(t) of gates g at time t in the detailed model, we distinguish three cases (see Fig. 22): • Regular signal propagation. Here, all input signals are binary and stable for the maximal propagation delay β before t. For inverters y this is captured by the following predicate: reg(y, t) ↔ ∃a ∈ B : ∀t ∈ [t − β, t] : in1(y)(t ) = a .

By straightforward induction, we show that the output of a circuit is welldefined. 2 (well-defined circuit output). Let d(s) = n, then output s(a) of the circuit is well defined. Proof. By induction on n. If n = 0, then s is an input and s(a) is clearly well defined by the first rule. If n > 0, then we have d(in1(s)) < n. If s is not an inverter, we also have d(in2(s)) < n. By induction hypothesis in1(s)(a) and in2(s)(a) (for the case if s is not an inverter) are well defined. We now conclude that s(a) is well defined by the second and third rules.

In the jargon of hardware designers this is called the high impedance state or high Z or simply Z. In order to specify behavior and operating conditions of open collector and tristate drivers, we have to permit Z as a signal value for drivers y. Thus, we have y : R → {0, 1, Ω, Z} . For the propagation delay of open collector drivers, we use the same parameters α and β as for gates. Regular signal propagation is defined the same way as for inverters: reg(y, t) ↔ ∃a ∈ B : ∀t ∈ [t − β, t] : yin(t) = a .

Download PDF sample

A Pipelined Multi-core MIPS Machine: Hardware Implementation and Correctness Proof by Mikhail Kovalev, Silvia M. Müller, Wolfgang J. Paul


by James
4.5

Rated 4.18 of 5 – based on 22 votes