Project

General

Profile

MMU description » History » Version 15

Taya Sergeeva, 02/11/2013 05:21 PM

1 1 Taya Sergeeva
h1. MMU description
2
3 3 Taya Sergeeva
Documentation with examples
4 2 Taya Sergeeva
5 6 Taya Sergeeva
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. 
6 1 Taya Sergeeva
7 8 Taya Sergeeva
The folder ru.ispras.microtesk.translator.mmu.ir. contains the inner representation of the MMU hierarchy of one buffer.  
8 6 Taya Sergeeva
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.
9
10 5 Taya Sergeeva
For instance, this is an example of such file below:
11
12 10 Alexander Kamkin
<pre>
13 2 Taya Sergeeva
address PA  
14
{
15
	width = 40
16
}
17
18
buffer L1 
19
{
20
	sets = 4
21
	lines = 128
22
	line = (tag:30 data:256)
23
	index(addr:PA) = addr<9**8> 
24
	match(addr:PA) = line.tag == addr<39**10>	
25
	policy =  lru
26 1 Taya Sergeeva
}
27 10 Alexander Kamkin
</pre>
28 5 Taya Sergeeva
29 9 Taya Sergeeva
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.  
30 11 Taya Sergeeva
31 12 Taya Sergeeva
Buffer can be described by different parameters, such sets, lines, index, match, policy, and so on, which number is infixed.
32 13 Taya Sergeeva
33 12 Taya Sergeeva
Description of each constructor in the buffer example is below:
34 1 Taya Sergeeva
35 15 Taya Sergeeva
h3.  ''set'' 
36
<pre>
37 1 Taya Sergeeva
  is an associativity of a buffer; it returns the number of lines in a one set;
38 15 Taya Sergeeva
</pre>
39 1 Taya Sergeeva
40 15 Taya Sergeeva
h3.  ''lines''
41
<pre>
42 1 Taya Sergeeva
  is the number of lines in a given buffer;
43 15 Taya Sergeeva
</pre>
44 13 Taya Sergeeva
45 15 Taya Sergeeva
h3.  ''line''
46
<pre>
47 1 Taya Sergeeva
  designates the specific line in which the necessary data will be looking for; 
48
  ''line'' includes its own parameters in the braces: ''tag'' and ''data'', each of them has an appropriate width of the fields kept in bytes;
49
  in our example ''line'' has only two parameters, but in general case it can include more;
50 15 Taya Sergeeva
</pre>
51 14 Taya Sergeeva
52 15 Taya Sergeeva
h3.  ''index''
53
<pre>
54 1 Taya Sergeeva
   returns the initial and the final points of the field kept in bytes; they are marked in a three-cornered brackets, after ''addr'';
55 14 Taya Sergeeva
  ''index'' depends on an ''address'', which is ''physical'' (PA) in our case; the type of an address is set in the braces after ''index''; 
56 15 Taya Sergeeva
</pre>
57 1 Taya Sergeeva
58 15 Taya Sergeeva
h3.  ''match'' 
59
<pre>
60 1 Taya Sergeeva
  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;
61 14 Taya Sergeeva
  ''match'' description contains the the initial and the final points of the address field in the triangle brackets after ''addr''; 
62 1 Taya Sergeeva
  as ''index'' in the round braces ''match'' also has the type of the address used; ''PA'' in our case;
63 15 Taya Sergeeva
</pre>
64 13 Taya Sergeeva
65 15 Taya Sergeeva
h3.  ''policy''
66
<pre>
67 14 Taya Sergeeva
  sets a policy which will be applied to our buffer in a cache, ''lru'' (Least Recently Used) in our example.
68 15 Taya Sergeeva
</pre>