MicroTESK

h1. MMU description

Documentation with examples

The MMU grammar is in ru.ispras.microtesk.translator.mmu.grammar folder. It contains Lexer, Parser and TreeWalker files. These files can be built by build.xml file (microtesk++/build.xml). The files generated (MMULexer.java, MMUParser.java, MMUTreeWalker.java) are in microtesk++.gen.ru.ispras.microtesk.translator.mmu.grammar folder. 

The folder ru.ispras.microtesk.translator.mmu.ir. contains the inner representation of the MMU hierarchy of one buffer.  

MMU translator is in the ru.ispras.microtesk.translator.mmu.translator folder. After grammar files being generated the file ''BufferExample'' can be loaded to this translator.

Files in ru.ispras.microtesk.model.api.mmu folder contains different policies of cache.  Folder ru.ispras.microtesk.model.api.mmu.buffer contains the model of MMU - the files which describe Buffer, Set, Line, Address expressions.  

For instance, this is an example of the buffer below:

<pre>

address PA  

{

	width = 40

}

buffer L1 

{

	sets = 4

	lines = 128

	line = (tag:30 data:256)

	index(addr:PA) = addr<9**8> 

	match(addr:PA) = line.tag == addr<39**10>	

	policy =  lru

}

</pre>

_Description of each constructor_ in the buffer example is below:

h3. ''address'' 

<pre>

  gives the width of the field occupied in bytes;

  ''address'' has a name; ''PA''(Physical Address) in our case; it also can be virtual (VA);

</pre>

Buffer can be described by different parameters, such sets, lines, index, match, policy, and so on, which number is infixed.

h3.  ''set'' 

<pre>

  is an associativity of a buffer; it returns the number of lines in a one set;

</pre>

h3.  ''lines''

<pre>

  is the number of lines in a given buffer;

</pre>

h3.  ''line''

<pre>

  designates the specific line in which the necessary data will be looking for; 

  ''line'' includes its own parameters in the braces: ''tag'' and ''data'', each of them has an appropriate width of the fields kept in bytes;

  in our example ''line'' has only two parameters, but in general case it can include more;

</pre>

h3.  ''index''

<pre>

   returns the initial and the final points of the field kept in bytes; they are marked in a three-cornered brackets, after ''addr'';

  ''index'' depends on an ''address'', which is ''physical'' (PA) in our case; the type of an address is set in the braces after ''index''; 

</pre>

h3.  ''match'' 

<pre>

  returns ''true'' or ''false'' depending on if the data required is in the given line or not; 

  it returns ''true'' if there is a ''hit'' in the line, and returns ''false'' otherwise;

  ''match'' description contains the the initial and the final points of the address field in the triangle brackets after ''addr''; 

  as ''index'' in the round braces ''match'' also has the type of the address used; ''PA'' in our case;

</pre>

h3.  ''policy''

<pre>

  sets a policy which will be applied to our buffer, ''lru'' (Least Recently Used) in our example;

  policy also can be ''plru'' (Pseudo LRU) and ''fifo'' (First Input First Out).

</pre>