irbis | pero no debería haber grades variaciones en el aceso entre ellos |
---|---|
irbis | hay que tener en cuenta que para que un movimiento se convierta |
en algo problemático de sistemas | |
irbis | no basta con que la máquina que tenga un procesador Apila se |
mueva un par de metros. ;-) | |
irbis | Por otro lado, los consumidores de tareas de un grupo particular |
tienen estabilidad entre sí, no presentan variabilidad entre sí | |
irbis | yo puedo levantar el brazo con mi reloj Apila, sacarme del bolsillo la |
PDA Aplia | |
irbis | pero la visibilidad entre los procesadores Apila será equivalente |
irbis | también puede haber variaciones esporádicas en la estructura de un |
grupo productor en particular | |
irbis | (perdonad, me he dado cuenta que las últimas cuatro lineas he |
intercambiado las palabras "productor" y "consumidor" | |
irbis | los problemas del directo. ;-) ) |
irbis | es decir, me puedo dejar el PDA apila encima de la mesa, e ir a tomar |
café | |
irbis | pero debería ser espor |
irbis | ádico -o me quedaré sin PDA-. |
irbis | El grupo de los productores puede dejar de ver consumidores en |
cualquier momento, y ver consumidores nuevos. | |
irbis | Esto corresponde al caso de que el humano que lleva los |
dispositivos Apila encima se mueva, por poner un ejemplo. | |
irbis | La idea, en 2D y extrasimplificada es: |
irbis | t1: |
irbis | CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC |
irbis | PP |
irbis | t2: |
irbis | CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC |
irbis | PP |
irbis | t3: |
irbis | CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC |
irbis | PP |
irbis | Creo que me cogeis la idea. |
irbis | El salto de "verse" a "no verse" en condiciones normales no es |
abrupto. | |
irbis | Esto quiere decir que un consumidor ve como pierde la potencia de |
señal con el productor, hasta que deja de verlo. | |
irbis | ¿Como resolvemos el problema? |
irbis | Supongamos que asignamos slots a cada procesador Apila, según |
su potencia de cómputo. | |
irbis | Los modelos normales, con la potencia pequeña, tienen apenas un |
slot. | |
irbis | (estamos hablando de sistemas Apila con potencia de un |
microcontrolador) | |
irbis | Procesadores más potentes podrán tener más de un slot. |
irbis | Un procesador que actue como productor tendrá más procesos que |
slots. | |
irbis | Un procesador que actue como consumidor tendrá más slots que |
procesos. | |
irbis | Un procesador con idéntico número de slots que de procesos está |
aprovechado a plena capacidad, por lo que | |
irbis | no nos interesa tratar sobre él ahora. |
irbis | Suponemos que el sistema operativo de un procesador Apila puede |
conocer la potencia de la señal de conexión | |
irbis | y su variabilidad en un tiempo pasado. |
irbis | (bajo la velocidad, la traducción está a toda velocidad trabajando) |
irbis | con cualquier otro procesador Apila del entorno en cualquier |
momento. | |
irbis | Definimos migraciones de dos tipos. |
irbis | El primer tipo de migración es de productor a consumidor. |
irbis | Siempre que haya un productor y un consumidor visibles con una |
potencia de señal superior a un umbral se evalúa la migración. | |
irbis | Se migra el proceso de un procesador a otro no en base a la |
velocidad de canal, el tiempo de cálculo preterito y las diferencias | |
irbis | entre procesadores -como hace OpenMosix-, sino escogiendo |
primero los procesadores de menor variabilidad de potencia de señal | |
irbis | dentro de un umbral de potencia de señal y un umbral de |
variabilidad. | |
irbis | Los umbrales de potencia de señal y de variabilidad son "duros": |
no se permiten migraciones debajo de estos umbrales, porque se | |
irbis | supone que la transitoriedad es demasiado grande como para ser |
interesanes. Estos umbrales son números mágicos. | |
irbis | Dentro de este tipo tabién encontramos la migración de vuelta. |
irbis | Si en cualquier momento la señal baja en potencia por debajo del |
umbral duro, el proceso se manda de vuelta forzosamente a su nodo | |
irbis | de origen sin retraso. |
irbis | El segundo tipo de migración es de consumidor a consumidor |
irbis | Cuando un consumidor que ejecuta un proceso generado en un |
productor ve como baja la potencia de conexión con dicho productor | |
irbis | debajo del umbral blando, el consumidor habla con el productor. |
irbis | El productor comprueba las condiciones de migración según el |
algoritmo anterior, e informa al consumidor adonde debe mandar la | |
irbis | tarea. |
irbis | Por regla general, priorizamos las migraciones en que la potencia de |
conexión es alta y con poca variabilidad, y vemos | |
irbis | como los procesos saltan de consumidores a consumidores cuando |
los productores se mueven. | |
irbis | Si lo representáramos estéticamente parecería una difusión de la |
carga por gradiente. | |
irbis | No he probado esto con sistemas operativos, ya que no puedo |
asumir personalmente el coste de este desarrollo; | |
irbis | pero si he hecho un pequeño programa de simulación, y los |
resultados han sido muy buenos. | |
irbis | Habiendo slots disponibles a la vista, no hay procesos a la espera, y |
no hay que reiniciar procesos. | |
irbis | Evidentemente que pueden ocurrir eventos negativos |
-interferencias, perdidas de conexión-, pero al menos | |
irbis | en condiciones normales funciona. |
irbis | Ahora me queda intentar formalizar el algortimo matemáticamente. :-) |
irbis | Respecto al procesador Apila |
irbis | Desde principio de año he estado hablando con Roberto Santos por |
el tema del procesador. | |
irbis | Me ha mandado bastante documentación para evaluar si se puede |
programar un chip que tenga como lenguaje nativo | |
irbis | el CLI de .net |
irbis | No voy a evaluar si es interesante políticamente o tecnológicamente. |
Apenas vamos a ir a los objetivos del proyecto | |
irbis | La buena noticia: es posible. De hecho, hay gente que ya lo ha |
hecho. | |
irbis | La mala noticia: probablemente el diseño de un procesador que |
interprete nativamente CLI sea tan complejo que | |
irbis | no lo pueda hacer un aficionado en su casa, por lo que no vale en la |
actualidad para el hardware libre. | |
irbis | Personalmente, si nos sobran transistores, prefiero poner más |
registros. | |
irbis | El procesador Java también es una mala experiencia al respecto. |
irbis | Llevo ya un montón de tiempo dando la tabarra. |
irbis | Paso al debate. |
irbis | Pero antes comentaros que hay una lista de correo sobre Apila en |
apila@orcero.org | |
irbis | Espero vuestros comentarios sobre el tema en el que estamos |
trabajando, | |
irbis | y que os animeis a trabajar en el tema. :-) |
irbis | ¿Preguntas? |
irbis | bueno, pues entonces hasta la próxima! |
irbis | gracias por vuestra atención. |
fernand0 | plas plas plas plas plas plas plas |
fernand0 | plas plas plas plas plas plas plas |
fernand0 | plas plas plas plas plas plas plas |
krocz | CLAP CLAP CLAP CLAP CLAP |
krocz | CLAP CLAP CLAP CLAP CLAP |
krocz | CLAP CLAP CLAP CLAP CLAP |
Zippo | clap clap clap clap clap clap |
krocz | CLAP CLAP CLAP CLAP CLAP |
fernand0 | plas plas plas plas plas plas plas |
Zippo | clap clap clap clap clap clap |
Zippo | clap clap clap clap clap clap |
Zippo | clap clap clap clap clap clap |
fernand0 | plas plas plas plas plas plas plas |
Zippo | clap clap clap clap clap clap |
Zippo | clap clap clap clap clap clap |
fernand0 | plas plas plas plas plas plas plas |
fernand0 | plas plas plas plas plas plas plas |
krocz | CLAP CLAP CLAP CLAP CLAP |
krocz | CLAP CLAP CLAP CLAP CLAP |
krocz | CLAP CLAP CLAP CLAP CLAP |
fernand0 | gracias David! |
ducky | clap clap clap clap |
ducky | clap clap clap clap |
ducky | clap clap clap clap |
trulux | CLA CLAP CLAP CLAP |
trulux | CLAAAAA CLAAAP |
trulux | :) |
guinsel | David, aparte de la lista de correo ¿hay algo de documentacion |
colgada en algun sitio? Llevo mucho tiempo mirandohttp://www.apila.org pero no | |
tengo suerte :-) | |
irbis | Estoy comentando los avances habitualmente en umeet |
guinsel | ok gracias |
irbis | por lo que la gente que está fuera de la lista se suele enterar de |
tantas en tantas | |
irbis | debería formatearlo y ponerlo en la página |
irbis | y de hecho, a más de uno le he prometido mandar información |
irbis | pero tengo que reconocer que entre que levanto una start-up, |
escribo artículo e intento jugar correctamente al go | |
irbis | me queda poco tiempo para ponerme a hacer páginas web |
irbis | se agradecería algún alma caritativa para hacer una página web |
irbis | cualquiera que haya visto mi estilo http://www.orcero.org/irbis |
damage | irbis, si quieres te puedo ayudar |
irbis | se habrá dado cuenta que no es precísamente el modelo del diseño |
moderno. ;-) | |
irbis | pues sí. |
guinsel | :-) |
irbis | Es poner la información que ya tenemos, dirección de contacto... |
irbis | ir creando un foro |
damage | irbis pongamonos en contacto |
damage | via mail |
irbis | ok, mi dirección la encuentras en mi página web |
guinsel | te lo preguntaba porque estaba interesado en el tema y como no |
encontraba nada pensaba que estaba abandonado el proyecto, la de veces que he | |
dicho hoy le envio un correo y le pregunto :-) | |
guinsel | y otra pregunta, este proyecto me parece muy ambicioso, creo |
recordar que comentaste que habia una empresa interesada en Apila, ¿estas | |
solo? ¿hay alguna empresa verdaderamente interesada y decidida a dar recursos? | |
irbis | no, no lo he abandonado. |
irbis | es un proyecto de Investigación puro ahora. No estoy tomando un |
algoritmo de un libro de informática | |
irbis | que ha sido reimplementado diez millones de veces, y lo estoy |
reimplementando una vez más con un par | |
irbis | de optimizaciones. |
irbis | La idea es desarrollar nuevos algoritmos y paradigmas que permitan |
una plataforma libre de grid con migraciómn | |
irbis | de carga que permita unir un n |
irbis | número arbitrario de procesadores que puedan ser desarrollados |
libremente por cualquier persona, | |
irbis | y en la que se puedan incluir desde sistemas de supercomputación |
hasta wearables. | |
irbis | Ni siquiera puedo asegurar si es posible. ;-) |
irbis | Por ello se ve que va más lento. |
krocz | jaime date montereal |
jaime | krocz: I can't find Montereal. Local: Wed Dec 22 18:59:42 2004 |
irbis | bueno, hasta mañana! |
irbis | :-) |
Mukak | que paso ? |
fernand0 | Gracias David |
krocz | jaime date toronto |
fernand0 | y gracias a todos por venir a esta presentación |
The Organizing Comittee