Differences

This shows you the differences between two versions of the page.

--- analytical_modeling_of_system_temperature:index [2009/05/07 18:57]
anshulg
+++ analytical_modeling_of_system_temperature:index [2010/08/17 18:27] (current)
@@ Line 968: / Line 968: @@
 de:	90                   	nop
 df:	90                   	nop
+</code>
+===Array element-fetching Cache Miss Test===
+We create a huge array and load elements from it. A cache miss does not depend on the previous cache miss as was in the case of linked-list test.
+Again, we add nops to reduce the cache miss rate. Thus, lower the cache miss rate, lower is the peak temperature. \\
+{{:analytical_modeling_of_system_temperature:arraymiss2.png?1000}}
+<code>
+f4 <main>:
+f4:	8d 4c 24 04          	lea    0x4(%esp),%ecx
+f8:	83 e4 f0             	and    $0xfffffff0,%esp
+fb:	ff 71 fc             	pushl  -0x4(%ecx)
+fe:	55                   	push   %ebp
+ff:	89 e5                	mov    %esp,%ebp
+ 8048401:	51                   	push   %ecx
+ 8048402:	83 ec 24             	sub    $0x24,%esp
+ 8048405:	c7 44 24 04 04 00 00 	movl   $0x4,0x4(%esp)
+c:	00
+d:	c7 04 24 25 87 04 08 	movl   $0x8048725,(%esp)
+ 8048414:	e8 13 ff ff ff       	call   804832c <printf@plt>
+ 8048419:	c7 44 24 04 04 00 00 	movl   $0x4,0x4(%esp)
+ 8048420:	00
+ 8048421:	c7 04 24 00 00 90 01 	movl   $0x1900000,(%esp)
+ 8048428:	e8 df fe ff ff       	call   804830c <calloc@plt>
+d:	89 45 f8             	mov    %eax,-0x8(%ebp)
+ 8048430:	c7 45 f4 00 00 00 00 	movl   $0x0,-0xc(%ebp)
+ 8048437:	eb 13                	jmp    804844c <main+0x58>
+ 8048439:	8b 45 f4             	mov    -0xc(%ebp),%eax
+c:	c1 e0 02             	shl    $0x2,%eax
+f:	03 45 f8             	add    -0x8(%ebp),%eax
+ 8048442:	c7 00 10 00 00 00    	movl   $0x10,(%eax)
+ 8048448:	83 45 f4 01          	addl   $0x1,-0xc(%ebp)
+c:	81 7d f4 ff ff 8f 01 	cmpl   $0x18fffff,-0xc(%ebp)
+ 8048453:	7e e4                	jle    8048439 <main+0x45>
+ 8048455:	c7 45 f4 00 00 00 00 	movl   $0x0,-0xc(%ebp)
+c:	e9 e8 01 00 00       	jmp    8048649 <main+0x255>
+ 8048461:	8b 45 f4             	mov    -0xc(%ebp),%eax
+ 8048464:	c1 e0 02             	shl    $0x2,%eax
+ 8048467:	03 45 f8             	add    -0x8(%ebp),%eax
+a:	8b 00                	mov    (%eax),%eax
+c:	83 45 f4 10          	addl   $0x10,-0xc(%ebp)
+ 8048470:	90                   	nop
+ 8048471:	90                   	nop
+ 8048472:	90                   	nop
+                 \\ lots of nops to vary cache miss rate
+ 8048645:	90                   	nop
+ 8048646:	90                   	nop
+ 8048647:	90                   	nop
+ 8048648:	90                   	nop
+ 8048649:	81 7d f4 ff ff 8f 01 	cmpl   $0x18fffff,-0xc(%ebp)
+ 8048650:	0f 8e 0b fe ff ff    	jle    8048461 <main+0x6d>
+ 8048656:	e9 fa fd ff ff       	jmp    8048455 <main+0x61>
+b:	90                   	nop
+c:	90                   	nop
+d:	90                   	nop
+e:	90                   	nop
+f:	90                   	nop
+</code>
+===Array element-fetching Branch Misprediction Test===
+We wrap a branch condition around the array cache miss code. In the 'if' part, we fetch the next element, in the 'else' part, we fetch the ((array_size/2)+1)st element. Since the array is large, a branch misprediction fetches useless data. Thus, we'll have to flush often (and thus stall more) for a higher branch misprediction rate. Reults indicate that higher the branch misprediction rate, lower is the peak temperature. Though this seems normal, the linked-list branch misprediction test suggested the opposite (not sure why).\\
+{{:analytical_modeling_of_system_temperature:arraymisp.png?1000}}
+<code>
+08048454 <main>:
+ 8048454:	8d 4c 24 04          	lea    0x4(%esp),%ecx
+ 8048458:	83 e4 f0             	and    $0xfffffff0,%esp
+b:	ff 71 fc             	pushl  -0x4(%ecx)
+e:	55                   	push   %ebp
+f:	89 e5                	mov    %esp,%ebp
+ 8048461:	51                   	push   %ecx
+ 8048462:	83 ec 34             	sub    $0x34,%esp
+ 8048465:	c7 45 ec fd 5c 1e 6e 	movl   $0x6e1e5cfd,-0x14(%ebp)
+c:	c7 44 24 04 04 00 00 	movl   $0x4,0x4(%esp)
+ 8048473:	00
+ 8048474:	c7 04 24 00 00 90 01 	movl   $0x1900000,(%esp)
+b:	e8 dc fe ff ff       	call   804835c <calloc@plt>
+ 8048480:	89 45 e8             	mov    %eax,-0x18(%ebp)
+ 8048483:	c7 04 24 00 00 00 00 	movl   $0x0,(%esp)
+a:	e8 ed fe ff ff       	call   804837c <time@plt>
+f:	89 04 24             	mov    %eax,(%esp)
+ 8048492:	e8 a5 fe ff ff       	call   804833c <srand@plt>
+ 8048497:	c7 45 f0 ef 03 00 00 	movl   $0x3ef,-0x10(%ebp)
+e:	c7 45 f8 00 00 00 00 	movl   $0x0,-0x8(%ebp)
+a5:	eb 31                	jmp    80484d8 <main+0x84>
+a7:	e8 e0 fe ff ff       	call   804838c <rand@plt>
+ac:	89 45 f4             	mov    %eax,-0xc(%ebp)
+af:	8b 45 f4             	mov    -0xc(%ebp),%eax
+b2:	3b 45 ec             	cmp    -0x14(%ebp),%eax
+b5:	7d 0d                	jge    80484c4 <main+0x70>
+b7:	8b 45 f8             	mov    -0x8(%ebp),%eax
+ba:	c1 e0 02             	shl    $0x2,%eax
+bd:	03 45 e8             	add    -0x18(%ebp),%eax
+c0:	8b 00                	mov    (%eax),%eax
+c2:	eb 10                	jmp    80484d4 <main+0x80>
+c4:	8b 45 f8             	mov    -0x8(%ebp),%eax
+c7:	05 00 00 c8 00       	add    $0xc80000,%eax
+cc:	c1 e0 02             	shl    $0x2,%eax
+cf:	03 45 e8             	add    -0x18(%ebp),%eax
+d2:	8b 00                	mov    (%eax),%eax
+d4:	83 45 f8 10          	addl   $0x10,-0x8(%ebp)
+d8:	81 7d f8 ff ff c7 00 	cmpl   $0xc7ffff,-0x8(%ebp)
+df:	7e c6                	jle    80484a7 <main+0x53>
+e1:	eb bb                	jmp    804849e <main+0x4a>
+e3:	90                   	nop
+e4:	90                   	nop
+e5:	90                   	nop
+e6:	90                   	nop
+e7:	90                   	nop
+e8:	90                   	nop
+e9:	90                   	nop
+ea:	90                   	nop
+eb:	90                   	nop
+ec:	90                   	nop
+ed:	90                   	nop
+ee:	90                   	nop
+ef:	90                   	nop
 </code>

Differences

Views

Navigation

Personal Tools

Search

Toolbox