UNIVERSIDADE FEDERAL DE SO JOO DEL-REI

MESTRADO EM ENGENHARIA ELTRICA

MEDIO DO CUSTO COMPUTACIONAL PARA

INVERSO DE MATRIZES DE DIFERENTES
DIMENSES
Elaborado por:
Juan Pablo Ochoa Avils
PROGAMA DE PS-GRADUAO EM ENGENHARIA
ELTRIA - UFSJ
juanochoaaviles@gmail.com
11 DE MARO DE 2015

T1-11/03/2015: Medio do custo computacional

inverso de matrizes de diferentes dimenses (mxm).

para

MEDICO DO CUSTO COMPUTACIONAL PARA INVERSO DE MATRIZES DE DIFERENTES

DIMENSES Mestrado em Engenharia Eltrica

Introduccin
En una rutina de simulacin computacional que puede estar ligada
directamente a un sistema PAC, es un punto de extremo cuidado la
eficiencia del computador que se disponga para los proceso de clculo
asistido, ya que depende del mismo muchos factores que luego pueden ser
de alta incidencia en los resultados obtenidos, por ello el presente anlisis
est dirigido a medir la eficiencia en la ejecucin de una rutina simple en
MATLAB.
Metodologa
Se ha definido MATLAB como software para la ejecucin del presente
trabajo, ya que ser el aplicativo de mayor uso en los requerimientos de la
materia.
El proceso fue establecido para la medicin del desempeo de un
computador Sony VAIO modelo SVF144B1, con las caractersticas a
continuacin descritas:

A travs de un algoritmo se genera una matriz cuadrada de dimensin

mxm que parte de un valor inicial 0 y concluye en el mximo valor que
el equipo pueda ejecutar considerando un intervalo de 100 unidades, al no
conocer el valor final de rendimiento del equipo, hipotticamente establec
un vector m = [0:100:10000]; que genera una matriz de una fila por 101
columnas con el intervalo antes mencionado.
Se utiliz tambin una variable como contador denominada i, la cual
parte del valor 1 y culmina en el valor mximo que permita el desempeo
del equipo, dicha variable tiene como objetivo indexar la columna del
vector m, el cual genera directamente la matriz cuadrada A que ser el
propsito del anlisis a travs de la sentencia RAND y que a rengln
seguido se obtendr su matriz inversa sostenida en la variable B.
La medicin del desempeo se efectu por medio de una valoracin de
tiempos de ejecucin de comandos utilizando las funciones eclock e
etime, tomando como referencia el valor inicial en la creacin de la
matriz y luego del clculo de su respectiva inversa se define el tiempo
transcurrido.

Juan Pablo Ochoa Avils, maro 2015

MEDICO DO CUSTO COMPUTACIONAL PARA INVERSO DE MATRIZES DE DIFERENTES

DIMENSES Mestrado em Engenharia Eltrica

A continuacin se describe las lneas de programa ejecutadas:

>> n=0:100:10000;
>> i=1;
>> while i<=101
>>tempoIni=clock;A=rand(m(1,i),m(1,i));B=inv(A);tempo(1,i)=etime(clock,tempoIni);clear memory;
>> i=i+1;
>> end

Como se puede observar la funcin while ejecuta las sentencias

contenidas hasta el valor de i=101, que es el la dimensin mayor del vector
m, ya que en caso de exceder su tamao se producir un error en la
ejecucin del lazo cerrado.
Resultados
Luego de transcurrido el tiempo necesario para la ejecucin del lazo y
haber definido de este modo el valor mximo que se consigui con las
caractersticas mencionadas para el equipo disponible, se obtuvo como
consecuencia los resultados siguientes:
Lmite mximo de ejecucin i=96, efectuando las iteraciones dese
n=0 hasta n=9500
Variacin del tiempo de ejecucin partiendo en 0,733 seg., y
culminando en 458,363 seg.
A partir de la iteracin siguiente i=97 que genera la matriz cuadrada de
9600 elementos, se produce una respuesta negativa por parte de MATLAB
que indica que se ha superado el valor de memoria disponible.
Para los tems generados se describe a continuacin uno a uno los valores
obtenidos, cabe mencionar que se puede observar una tendencia cclica en
los valores obtenidos, pero llama la atencin el valor inicial con n=0 que
se analiza posteriormente.
ITE
M

1
2
3
4
5
6
7
8
9
10

VECTOR m
EJE X

VECTOR tempo
EJE Y

0
100
200
300
400
500
600
700
800
900

0,733
0,005
0,017
0,047
0,086
0,138
0,224
0,344
0,468
0,633

ITE
M

49
50
51
52
53
54
55
56
57
58

VECTOR m
EJE X

VECTOR tempo
EJE Y

4800
4900
5000
5100
5200
5300
5400
5500
5600
5700

62,531
65,846
69,434
73,809
78,715
83,651
88,116
92,037
97,562
101,649

Juan Pablo Ochoa Avils, maro 2015

MEDICO DO CUSTO COMPUTACIONAL PARA INVERSO DE MATRIZES DE DIFERENTES

DIMENSES Mestrado em Engenharia Eltrica

11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48

1000
1100
1200
1300
1400
1500
1600
1700
1800
1900
2000
2100
2200
2300
2400
2500
2600
2700
2800
2900
3000
3100
3200
3300
3400
3500
3600
3700
3800
3900
4000
4100
4200
4300
4400
4500
4600
4700

0,851
1,061
1,352
1,651
2,014
2,524
2,971
3,420
4,038
4,653
5,328
6,184
7,061
7,987
9,046
10,002
11,208
12,520
13,930
15,341
17,009
17,854
19,874
21,132
23,192
25,308
27,149
29,150
31,549
34,260
36,857
39,444
42,017
45,102
48,672
51,455
54,631
58,498

59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96

5800
5900
6000
6100
6200
6300
6400
6500
6600
6700
6800
6900
7000
7100
7200
7300
7400
7500
7600
7700
7800
7900
8000
8100
8200
8300
8400
8500
8600
8700
8800
8900
9000
9100
9200
9300
9400
9500

106,710
112,753
118,517
123,793
129,979
137,151
145,401
150,041
157,458
162,950
171,379
179,088
186,677
194,481
203,487
211,329
219,473
228,235
237,397
248,066
256,702
265,892
279,408
287,320
300,676
309,711
350,355
330,354
343,023
382,223
399,412
380,298
391,481
402,772
417,717
428,659
444,212
458,363

Tabela 1
Anlisis de los resultados
Como se puede observar el tem 1 genera una matriz vaca [ ], y su inversa
es tambin una matriz de similares caractersticas, pero el tiempo
transcurrido en la ejecucin del proceso es superior al de las nueve
subsecuentes iteraciones como se observa en la figura 1, aspecto que se
enfatiza con un anlisis ms profundo, pues se ejecut un comando
independiente para calcular aisladamente este proceso que alter la

Juan Pablo Ochoa Avils, maro 2015

MEDICO DO CUSTO COMPUTACIONAL PARA INVERSO DE MATRIZES DE DIFERENTES

DIMENSES Mestrado em Engenharia Eltrica

continuidad en los datos obtenidos que fue muy significativo pues se

present en la primera evaluacin de datos realizada es decir con (i=1).
La senticia de comandos ejecutada fue:
>>tempoIni=clock;A=rand(0);B=inv(A);tempo=etime(clock,tempoIni);tempo
tempo = 0

Al observar la respuesta obtenida es evidente que el tiempo transcurrido es

totalmente distinto al generado dentro del bucle while basado en este
precedente se puede aseverar que la incongruencia se presenta por ser la
primera iteracin y causa retardos la iniciacin del lazo cerrado y lectura
inicial de los verctores.

Figura 1
Definido el evento anterior, adicionalmente es importante analizar dos
incongruencias existes una para el valor de m=8500 y una segunda para el
valor de m=8800; es trascendental mencionar que intencionalmente se
ejecut MATLAB en segundo plano y, fue iniciada la navegacin web en
Mozilla por un mnimo lapso temporal para de inmediato continuar con
MATLAB en primer plano, actividad que caus la repercusin mostrada en
la figura 2, situacin que demuestra que el rendimiento no solo depende del
desempeo del software utilizado y la respuesta del computador
intrnsecamente asociada, adicionalmente es preciso conocer que cualquier
otra actividad que se encuentre desempeando la maquina computacional
sea esta en primer o segundo plano ocasiona inevitablemente modificacin
en la respuesta del proceso que se venga desarrollando por el diseador.

Juan Pablo Ochoa Avils, maro 2015

MEDICO DO CUSTO COMPUTACIONAL PARA INVERSO DE MATRIZES DE DIFERENTES

DIMENSES Mestrado em Engenharia Eltrica

Figura 2
Concluciones
A anlise dos valores da varivel tempo pode ter como concluso
que os processos internos do computador afetam os resultados
diretamente.
Un anlisis de los datos planteados en el vector m, y el lmite
obtenido que fue de 96 iteraciones, establece que existe un
segundo atenuante para la modelacin matemtica asistida por
computador que viene establecido por las caractersticas tcnicas
de cada equipo, principalmente en lo que hace referencia a
memoria voltil y la velocidad del procesador disponible.
Finalmente, a tendncia de tempo do tipo exponencial. Os
valores tendem ao infinito com o incremento de m.
Como se puede observar en la figura 1, la grfica trazada en color
verde pertenece a la siguiente expresin matemtica lo que
demuestra la tendencia exponencial en para la expresin tempo.

Juan Pablo Ochoa Avils, maro 2015

MEDICO DO CUSTO COMPUTACIONAL PARA INVERSO DE MATRIZES DE DIFERENTES

DIMENSES Mestrado em Engenharia Eltrica

Bibliografa

CHAPMAN, S. J. (2011). programaao em MATLAB para engenheiros.SAO

PAULO: CENAGE LEARNING.
Jaln, J. G. (2009). Aprenda Matlab 7.0. MADRID: Universidad Politcnica de
Madrid.

Juan Pablo Ochoa Avils, maro 2015