Hints

1.

In order to find out what routines dominate the execution time you will need to use prof or gprof. Study the man page for these tools and profile the target application to obtain the data you need. Presenting the information in a tabular form in your write-up will help to get the information across.

2.

There are no tools capable of profiling at the instruction level, so you will need to generate code by hand for the most dominant routine. If you use tcov you may find that very little of the program actually needs to be coded up in this way to get an approximate breakdown of instructions. You hand-generated code should be for the dlx instruction set (although any RISC instruction set will suffice if you are already familiar with one).

3.

Question 4 is a rather open-ended one which requires some thought. You may find it useful, and indeed you are encouraged, to discuss your data in tutorials before attempting this part of Part I.