Medir rendimiento de un algoritmo con la L1 activa y no activa

Article View: es.comp.os.linux.programacion

Article #10011

Back to es.comp.os.linux.programacion Previous Next

#10011

From: Raúl (Ridiculum)
Date: Fri, 12 Apr 2002 12:16

28 lines
2145 bytes

   Tengo un algoritmo muy simple que multiplica matrices y nos han
pedido que evaluemos la influencia de la cache L1 en el rendmiento del
mismo. 
   Lo que hago es establecer la maxima prioridad para el proceso (nice
-n -20 y un par de llamadas al sistema para ajustar la prioridad base) y
ver cuanto tiempo tarda en multiplicar matrices de 2x2, 3x3, 4x4,
....125x125, 126x126 y 127x127 de numeros enteros. 
   Tengo dos programas de prueba, uno que usa arrays estaticos y el otro
usa arrays dinamicos, y en los dos no sale una curva n^3 (no saldra
perfecta, pero eso ya lo se) sino que salen unos picos muy extra�os en
los dos metodos y me gustaria saber a que se pueden deber. 
   Mi idea es intentar ver desde espacio de usuario:
   N� de fallos de pagina
   N� de fallos de cache
   N� de fallos en los TLB

   Se puede ver esto desde espacio de usuario? �A alguien se le ocurre
algo?

  PD Si quereis ver el programa, los puedo subir a algun ftp.
	
-- 

	Miembro del grupo LILO: http://lilo.sourceforge.net
	
Linux User 157744
Debian Woody 3.0 (2.4.18)
raul at escomposlinux . org

Technical Details

Message-ID: <e6j69a.ho.ln@192.168.0.1>

Path:

arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!newsfeeds.belnet.be!news.belnet.be!opentransit.net!newsfeed.comtenidos.com!newsfeeder.wanadoo.es!192.168.0.1!nobody

Show Full Headers

Complete Article Headers

X-Google-Language: SPANISH,ASCII
X-Google-Thread: f86c8,61905ad0322a6d1b,start
X-Google-Attributes: gidf86c8,public
X-Google-ArrivalTime: 2002-04-12 09:26:03 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!newsfeeds.belnet.be!news.belnet.be!opentransit.net!newsfeed.comtenidos.com!newsfeeder.wanadoo.es!192.168.0.1!nobody
From: Raúl (Ridiculum) <Ridiculum@maxwell.tem.es>
Newsgroups: es.comp.os.linux.programacion
Subject: Medir rendimiento de un algoritmo con la L1 activa y no activa
Date: Fri, 12 Apr 2002 14:16:14 +0200
Organization: Alcatraz de Janes
Lines: 29
Message-ID: <e6j69a.ho.ln@192.168.0.1>
NNTP-Posting-Host: 62-37-157-33.dialup.uni2.es
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: 8bit
X-Trace: news.wanadoo.es 1018628557 15330 62.37.157.33 (12 Apr 2002 16:22:37 GMT)
X-Complaints-To: usenet@wanadoo.es
NNTP-Posting-Date: Fri, 12 Apr 2002 16:22:37 +0000 (UTC)
User-Agent: slrn/0.9.7.3 (Linux)