Está en la página 1de 6

Listas enlazadas

Carlos Moller.
Christopher Lazo.
Introduccin.
En el siguiente informe, analizaremos las ventajas de usar la clase
LinkedList. En que situaciones es ms recomendable su uso. Para
ello, se implementara la creacin de una lista en Java y se proceder
ejemplificar el uso de este tipo de listas.

Ejemplo.
El siguiente ejemplo consiste en la agregacin de artculos, a una
empresa de ropa, los que se van a ir agregando al final de la lista.



Conclusin.

Despus de toda la investigacin realizada, podemos concluir que las
listas enlazadas tienen bastantes beneficios en cuanto a optimizacin
de memoria y en algunos casos optimizacin de tiempo de ejecucin.
Esto es debido a:

Al ser almacenado de manera dinmica, los datos se acomodan segn
la memoria y no necesariamente son almacenados de forma grupal.
Esto puede ser de gran utilidad en casos en que la memoria escasee o
esta, est siendo ocupada en gran cantidad. Esto es logrado gracias a
la pertinencia de los datos, obteniendo una mejora en la manipulacin
de los objetos y los datos dentro de un programa como tal.

Otro punto a considerar es el tiempo de ejecucin. Esto debido a que
al ser una lista enlazada, el inserta o eliminar datos, al inicio o fin de
esta, tendr un tiempo de ejecucin bastante mnimo, pero en caso de
realizar el mismo procedimiento en un lugar intermediario, esta tardara
ms que una lista normal, ya que al no tener ndice, se debe recorrer
toda la lista

Los accesos en listas enlazadas, son dependientes de la direccin de
cada nodo, el cual slo se conoce, despus de que el elemento actual,
se ha cargado en la memoria cach. Esto elimina, cuando se atraviesa
la lista, el beneficio de fuera de orden de ejecucin.

La mayora de los procesadores de hoy en da, emplean hardware
prefetchers. Los prefetching (sistema de precargas) de hardware, son
buenos en la obtencin previa de datos regulares, tales como
matrices, pero son incapaces de pre cargar estructuras de datos
enlazadas.

Las listas enlazadas extienden elementos de datos en toda la
memoria. Estos elementos consecutivos, pueden estar en diferentes
pginas de DRAM. Las DRAM modernas toman 3x ciclos ms, para
acarrear posiciones de memoria aleatorias. Cada acceso de memoria,
de una lista enlazada, es potencialmente ms caro. Por la misma
razn, una huella de memoria ms dispersa, requiere ms pginas
para ser introducidos en la memoria DRAM, lo que aumenta el uso de
la memoria fsica.

Las listas enlazadas, no pueden aprovechar los repertorios SIMD
(Single Instruction, Multiple Data, en espaol: "una instruccin,
mltiples datos"). Dado que los elementos, en una lista enlazada, se
pueden descargar de uno a la vez, esto hace que sea incapaz de
utilizar el modelo SIMD de bajo consumo.

Las GPU de hoy en da, tienen un espacio de direccin de memoria,
diferente de la CPU. As, cuando el envo de datos, se hace a travs
de una a la GPU, todos los punteros, tienen que convertirse de un
espacio de memoria a la otra. Las listas enlazadas, tienen un montn
de punteros, que hace que sea bastante lento para enviarse a travs a
la GPU.
Para finalizar, sin tener ms que agregar y sabiendo que cuatro
pginas de conclusin debemos completar, decidimos unas alegres
payas geek agregar.

Me quise comprar un iPod,
y no me alcanz la plata,
mejor salgo con tu hermana,
que es mucho ms barata.

Sub tus fotos cochinas,
a mi servidor FTP,
quiero que todos admiren,
tu entrada USB.

Como quera computador,
me compr Mi Primer PC,
el Windows anda mal,
y estoy endeudao hasta el 2010.

Bill Gates es un perno,
y un copin muy cochino,
mejor nos cambiamos todos,
a la marca del pingino.

No soy payador profesional,
ni escritor de los buenos,
slo pido una ayudita,
para este bloguero chileno.


Brindo dijo el informtico,
por la RAM y el monitor...
cuando veo tu gabinete
se me para el procesador

Bibliografia.
- http://es.wikipedia.org/wiki/Lista_(inform%C3%A1tica)

- http://users.dcc.uchile.cl/~lmateu/CC10A/Apuntes/listas/

- http://es.wikipedia.org/wiki/SIMD

- http://www.fermu.com/es/articulos/windows/articulos-y-
tutoriales/110-%C2%BFque-es-prefetching-y-superfetch

- Fundamentos de Informtica y programacin, captulo 5
Estructura de datos. Instituto Universitario de Investigacin
y robtica de la Universidad de Valencia.