Mejora de programas en máquinas con recursos limitados

Para dispositivos que tengan una memoria y capacidad de procesamiento limitadas,  es necesario que la programación sea realizada con sumo cuidado con respecto a la eficiencia. Algunas técnicas dignas de mencionar para mejorar tal eficiencia son:

 

a) Técnica de precomputación o memoización.

 

b) Técnica de evaluación parcial.

 

c) Técnica de vectorización.

 

d) Técnica de deforestación (por ejemplificar).

 

Existe además un método semi-algebraico para mejorar programas, en lo general,

llamado desdoblado/doblado (unfold/fold, en inglés), o como decía un amigo mío, 

la técnica de origami. 

Un amplio tutorial al respecto es el siguiente (pero ojo, no requiero que se vuelvan 

expertos al respecto, solo que  conozcan cómo funcionan genéricamente éstas técnicas y que, de hecho, existen):

 https://www.researchgate.net/publication/220566101_Rules_and_Strategies_for_Transforming_Functional_and_Logic_Programs/link/09e4150cee9d7ebb8c000000/download

Pensaba pasarles unas copias al respecto, pero ya ví que el artículo tiene suficiente material (y mucho más del necesario) para tener una buena introducción al tema.

No duden en comentar.

El sitio de generación de imágenes por inteligencia artificial se llama openart.ai

Si les resulta una imagen interesante de su gato (con el prompt sugerido en clase)

me envían la liga para verla; curiosidad.

Comentarios

Publicar un comentario

Entradas populares de este blog

Origami, solo por compartir el interés

El siguiente video me pareció interesante mostrárselos para  constatar la importancia de las técnicas de origami aplicadas  a algunas ramas de la ciencia y la tecnología.   https://www.youtube.com/watch?v=uFyJykl1O0k En el minuto 36 se menciona algo de las aplicaciones a robótica, por si quieren cortar trecho.
Leer más

Tres nodos: 1 punto de acceso y dos clientes que se conectan entre sí vía el punto de acceso

Hola. Escribí éste prompt a Bard y parece que interpretó mis intenciones  cabalmente. La idea es tener 3 esp32s, y uno de ellos dar el "soporte" de conexión  para que los otros dos se comuniquen entre sí. De momento no tengo esp32s disponibles pare realizar éste experimento de red local, pero al menos da la información práctica necesaria para las discusiones teóricas acerca de las topologías de conexión, el paso de mensajes y los posibles algoritmos que se basen en  este tipo de tecnologías...   Inicio del prompt en Bard y respuesta, a continuación. Escriba programas en Arduino que, dados tres microcontroladores esp32 (nombrados A, B y C), A sea un punto de acceso wifi, y B y C se conecten al punto de acceso de A, y B y C pueden comunicarse entre sí mediante la técnica de sockets. Claro que sí, aquí tienes tres programas en Arduino que, dados tres microcontroladores ESP32 (nombrados A, B y C), A sea un punto de acceso WiFi, y B y C se conecten al punto de acceso de A...
Leer más

Ejemplo de prompt para obtener programas desde Bard (sockets y esp32)

Prompt (y claro, lo mejor es que experimenten con diversos tipos de lenguaje; i.e. Arduino, digamos: Por favor, escribe un programa en Arduino para que dos microcontroladores esp32 se comuniquen entre sí vía wifi y utilizando la técnica de sockets. ):   Por favor, escribe un programa en MicroPython para que dos microcontroladores esp32 se comuniquen entre sí vía wifi y utilizando la técnica de sockets.   De acuerdo, aquí tienes un programa en MicroPython para que dos microcontroladores ESP32 se comuniquen entre sí vía WiFi y utilizando la técnica de sockets: Ejemplo 1: Servidor Python import usocket as socket def main (): # Crea un socket TCP/IP sock = socket.socket(socket.AF_INET, socket.SOCK_STREAM) # Se conecta al puerto 8080 sock.connect(( "192.168.1.100" , 8080 )) # Recibe un mensaje del cliente data = sock.recv( 1024 ) # Imprime el mensaje recibido print(data) # Cierra el socket sock.close() if __name__ == "__...
Leer más