[419] | 1 | (* This is a very complex jgraph picture used in a paper on checkpointing.
|
---|
| 2 | Basically, it is a graphic representation of four checkpointing algorithms.
|
---|
| 3 |
|
---|
| 4 | The four algorithms are in the files seq.jgr, conc.jgr, cow.jgr, and
|
---|
| 5 | cll.jgr. This file lays those four algorithms out on the page, gives
|
---|
| 6 | them titles, and then draws a legend at the bottom. It ends up calling
|
---|
| 7 | the shell construct 24 times, forking off 72 processes, which might seem
|
---|
| 8 | like a lot, but it only takes 9 seconds to produce the output on a
|
---|
| 9 | DECstation 5000.
|
---|
| 10 |
|
---|
| 11 | Note that in this file, the y-axis if the drawings is shrunk, so that
|
---|
| 12 | they all fit better on the page.
|
---|
| 13 | *)
|
---|
| 14 |
|
---|
| 15 | include seq.jgr
|
---|
| 16 | yaxis size 1.5
|
---|
| 17 | title y -.5 : Sequential Algorithm
|
---|
| 18 | x_translate -1.5
|
---|
| 19 | y_translate 2.5
|
---|
| 20 |
|
---|
| 21 | include conc.jgr
|
---|
| 22 | yaxis size 1.5
|
---|
| 23 | x_translate 1.5
|
---|
| 24 | y_translate 2.5
|
---|
| 25 | title y -.5 : Main Memory Algorithm
|
---|
| 26 |
|
---|
| 27 | include cow.jgr
|
---|
| 28 | yaxis size 1.5
|
---|
| 29 | title y -.5 : Copy-on-write Algorithm
|
---|
| 30 | x_translate -1.5
|
---|
| 31 |
|
---|
| 32 | include cll.jgr
|
---|
| 33 | yaxis size 1.5
|
---|
| 34 | title y -.5 : CLL Algorithm
|
---|
| 35 | x_translate 1.5
|
---|
| 36 |
|
---|
| 37 | newgraph
|
---|
| 38 | y_translate -1.9
|
---|
| 39 | x_translate -1
|
---|
| 40 | xaxis max 2 min 0 size 2 nodraw
|
---|
| 41 | yaxis max 2 min 0 size 2 nodraw
|
---|
| 42 |
|
---|
| 43 | newline linetype solid rarrow asize .07 .04 label fontsize 10
|
---|
| 44 | : Bytes copied / written when all processors are frozen
|
---|
| 45 | newline linetype dotted rarrow asize .07 .04 label fontsize 10
|
---|
| 46 | : Bytes copied / written after the processors are restarted
|
---|
| 47 | newline linetype longdash rarrow asize .07 .04 label fontsize 10
|
---|
| 48 | : Bytes written after the main memory checkpoint is complete
|
---|
| 49 |
|
---|
| 50 | legend on x 0 y 1
|
---|
| 51 | linelength 1
|
---|