1. Running time of various programs was measured on three different systems that have different CPU L2 cache sizes. What can you say about impact of the L2 cache size in the running time ? Answer the following questions and submit the intermediate results which need to be calculated (you can do it with a method of your choice and use Matlab as needed). 


Is there a significant difference between algorithms A,B,C at 0.05 level of 

significance ? 


Is A significantly different then B at 0.05 level of significance ? 



  A           B        C

12.00 11.50  10.90

15.00 15.10 14.95

16.00 15.60 14.95

20.00 21.00 18.90

17.00 23.00 18.00

15.00 14.50 14.30

18.00 17.60 16.95

30.00 28.00 27.00


2. Two packet routing algorithms are being evaluated. Experiments 

were condcted by injection the same workload to the network and measuring 

the average end-to-end packet delay. The results of the experiments are 

shown in the table. 


A            B

115.0   125.3

89.3      97.6 

102.1    85.3

94.3      101..3

117.3    112.7

120.3    87.9

98.9      104.2

87.6      96.3

104.5    113.2


Can you say with 95% confidence that routing algorithm A is better then routing 

algorithm B ? 




3. Load the data from the file data1_hw2.txt  

Can we say with 90% confidence that the mean of the population is 2.2 ? 


4. Load the data from the file data2_hw2.txt  

Knowing that the data has a standard deviation of 1 accept or reject the following hypothesis 

H0: population average is 2.2

H1 population average is not equal to 2.2

at the 95% confidence level. Use the p-value approach as well.