Optimizacion de matriz

Alvaro Herrera alvherre en dcc.uchile.cl
Jue Oct 28 13:55:06 CLST 2004


On Thu, Oct 28, 2004 at 12:42:35PM -0300, femella wrote:

> Resulta que estoy trabajando en un proyecto de Ing. Industrial sobre
> maquinas paralelas y meta-raps,(todo esto lo estoy programando en C) y
> necesito ptimizar un código, yo se que en su universidad hay gente que
> se especializa en este tema. El caso es que estoy ocupando una matriz
> grande(1800 X 1000 aprox.  dependiendo del problema),y recorriéndolas
> unas 10000 veces. Por otro lado yo se que al asignar una matriz de la
> forma tradicional  int matrix[1800][1600], no es nada mas que una
> lista en la memoria y que recorrerla por columna es ineficiente.  Aqui
> vien mi problema, necesito que esta matriz sea dinámica y crezca a
> medida que crece el problema, probé usando un int **matriz, pero esta
> solución me alargo enormemente el tmpo de ejecución, por otro lado una
> matriz en forma de lista no me sirve mucho por que en una parte del
> programa debo dirigirme a un punto especifico(matrix[800][70]) y
> recorrerla para encontrar ese punto también afecta el tmpo.

Has pensado en usar otro lenguaje para modelar y resolver tu problema?
Yo creo que hacerlo en R podria ser mejor, y te olvidas de todos estos
lios.

-- 
Alvaro Herrera (<alvherre[a]dcc.uchile.cl>)
"Thou shalt not follow the NULL pointer, for chaos and madness await
thee at its end." (2nd Commandment for C programmers)



Más información sobre la lista de distribución Linux