Método para gestionar recursos de computación aplicable a un sistema de radio definida por programa.

Comprende mapear unas funciones, procesos o partes de al menos una aplicación sobre unos procesadores con unos recursos de computación determinados, que son seleccionados utilizando funciones de coste mediante una serie de etapas en las que se realiza un pre-mapeado de cada una de M funciones (f1-fM) de dicha aplicación a cada uno de N procesadores (P1-PN), obteniendo así una matriz de NxM nodos candidato, siendo dicho mapeado un mapeado dinámico que es apto para utilizar dicha pluralidad de funciones de costo (f1-fM) y escenarios de radio, recorriendo dicha matriz a través de una serie de caminos candidato, gestionando dinámicamente los recursos de computación asequibles para satisfacer y optimizar las exigencias de computación de radio definida por programa a través de una selección de unos nodos conectados por un camino que proporciona un coste óptimo

Método para gestionar recursos de computación aplicable a un sistema de radio definida por programa.

Sector de la técnica

La presente invención concierne a un método para gestionar recursos de computación aplicable a un sistema de radio definida por programa, que en general comprende mapear unas funciones, procesos o partes de una aplicación sobre unos procesadores con unos recursos de computación determinados, seleccionados utilizando funciones de coste, y en particular a un método que comprende realizar un pre-mapeado de dichas funciones sobre unos procesadores, constituyendo unos nodos, cada uno de ellos asociado a una función y un procesador, que forman una matriz de nodos pre-conectados por mediación de unos caminos candidatos, recorrer todos los nodos de dicha matriz para evaluar sus costes, realizar una preselección de caminos y de nodos candidatos, y finalmente realizar una selección o mapeado final en base a los diferentes costes acumulados y a la preselección realizada.

Estado de la técnica anterior

La radio definida por programa (Software-defined radio (SDR)) puede ser considerada como una generalización de radio por programa, o software, porque caracteriza a un transceptor que implementa uno o más bloques procesadores de señal mediante software. SDR es un concepto emergente que influye en el diseño de cadenas de procesado de señales definidas por software e independientes en relación al hardware para comunicaciones vía radio. Introduce flexibilidad en sistemas inalámbricos, facilitando el paso dinámico desde una tecnología de acceso vía radio (RAT) a otra o, en otras palabras, la desasignación y reasignación de recursos de computación de una aplicación SDR a otra.

El contexto de computación SDR consiste principalmente en plataformas multiprocesador heterogéneas, ya sean estaciones base (BSs) o terminales móviles (MTs), así como cadenas de procesado de señales definidas por software. Los terminales móviles están muy limitados en cuanto a recursos de energía y de computación, en flexibilidad, y en soporte para implementaciones RAT concurrentes. Al contrario, los recursos de computación de las estaciones base están menos limitados, su consumo energético no es una limitación, y el número de implementaciones RAT concurrentes puede ser tan alto como se desee. No obstante, el potencialmente gran número de usuarios y los altos grados de flexibilidad, modularidad y reconfigurabilidad de de las plataformas hacen que la gestión de recursos en las estaciones base sea igualmente importante pero más compleja que en los terminales móviles.

Existe la necesidad de definir una estructura de software flexible que haga de interfaz entre recursos de computación SDR, por un lado, y el sistema inalámbrico, representado por los requerimientos de computación SDR, por otro lado. La estructura debe ser capaz, mediante la aplicación de un correspondiente método, de mapear dinámicamente y de manera eficiente aplicaciones SDR con restricciones de precedencia, sobre unas plataformas SDR mientras satisface las restricciones de computación SDR. Estas restricciones son, en primer lugar, los requerimientos de computación en tiempo real de las aplicaciones SDR, definidos por las demandas relativas a mínima tasa de bits y máxima latencia, y los recursos de computación limitados de las plataformas SDR.

Existen multitud de contribuciones referentes al mapeado y programación de tareas en plataformas de computación multiprocesador heterogéneas. Estas contribuciones están enfocadas a una gran variedad de problemas en contextos de computación de propósito general o especial. Algunas abordan de manera conjunta los problemas de mapeado y programación de tareas y presentan soluciones óptimas o inferiores al óptimo con diferentes objetivos, como por ejemplo, el de minimizar la longitud de la programación de tareas o del encabezado de comunicación, el objetivo de satisfacer los plazos de respuesta en tiempo real, así como otros objetivos adicionales o alternativos.

Por la patente US6768901 se conoce gestionar recursos de computación de un sistema de radio definida por programa, mapeando unas funciones, procesos o partes de una aplicación sobre unos procesadores con unos recursos de computación determinados, seleccionados utilizando funciones de coste. Se propone en dicho documento realizar una abstracción de los recursos computacionales con el fin de utilizar un lenguaje de capacidades común, tanto por lo que se refiere a los recursos disponibles como a los requeridos. No se especifica un tipo de abstracción concreta, quitándole importancia, de hecho, al tipo de abstracción a utilizar.

Por otra parte por el artículo "Modelado para la gestión de recursos de computación en sistemas SDR", del XXI Simposium Nacional de la Unión científica Internacional de Radio, de los mismos inventores de la presente invención, se conoce un modelo de un sistema SDR basado en una abstracción que tiene en cuenta los recursos computacionales limitados del mismo.

Asimismo se conoce la aplicación en sistemas SDR del mapeado voraz, o "greedy- o g-mapping", el cual es una aproximación de mapeado local que no requiere de ningún postprocesado. Este se basa en seleccionar de entre una cuadrícula o matriz de nodos candidatos, cada uno de ellos asociado a una función y un procesador, en base a los resultados de una función de coste aplicada a cada un o de los nodos. El algoritmo g-mapping en primer lugar selecciona un nodo de la primera columna de dicha matriz, tras lo cual tiene en cuenta el coste acumulado en cada uno de los nodos de la segunda columna tomando como origen el nodo seleccionado de la primera columna, en base a cuyo coste selecciona un nodo de la segunda columna, y así sucesivamente para el resto de columnas, de manera que en cada paso se selecciona únicamente un nodo, el cual es el único que se mantiene activo al efectuar el paso siguiente de selección de un nodo de la siguiente columna.

Aparece necesario ofrecer una alternativa al estado de la técnica que permita, para una misma matriz de nodos candidatos a mapear, obtener unos mejores resultados que el obtenido con el g-mapping, gracias a considerar para la selección de cada nodo, muchas más posibles combinaciones de nodos que las tenidas en cuenta por el g-mapping, así como al hecho de realizar una serie de preselecciones previas a la selección final de nodos.

Explicación de la invención

Para conseguir tal fin la presente invención concierne a un método para gestionar recursos de computación aplicable a un sistema de radio definida por programa, del tipo que comprende mapear unas funciones, procesos o partes de al menos una aplicación sobre unos procesadores con unos recursos de computación determinados, seleccionados utilizando funciones de coste mediante la realización de las siguientes etapas:

a) pre-mapear cada una de M funciones de dicha aplicación a cada uno de N procesadores, obteniendo así una matriz de NxM nodos candidatos, cada uno de ellos asociado a una función y un procesador,

b) pre-conectar cada uno de los nodos candidatos pertenecientes a una columna de dicha matriz con todos los nodos candidatos de la columna siguiente, posibilitando cada una de dichas conexiones una comunicación de datos a través de un camino candidato que incluye al menos un nodo candidato origen, una de dichas conexiones y un nodo candidato destino,

c) aplicar al menos una función de coste a cada uno de los N nodos candidatos de la primera columna de dicha matriz, o nodos asociados a una primera de dichas funciones, obteniendo el coste de cada uno de dichos nodos candidatos,

d) aplicar al menos una función de coste a los caminos candidatos que incluyen a los nodos candidatos de la primera columna en conexión con al menos los de la segunda, y calcular el coste acumulado asociado a cada uno de dichos caminos candidatos que incluye al menos el coste del nodo destino en función de decisiones precedentes y el coste del nodo origen obtenido en la etapa c), en su totalidad o en parte, obteniendo así el coste de cada uno de dichos caminos candidatos, y:

e) preseleccionar para cada nodo candidato de la segunda columna al menos parte del camino candidato de coste óptimo que lleva a dicho nodo candidato de la segunda columna o pasa por él, obteniendo, respectivamente, N primeros caminos o segmentos de caminos preseleccionados, descartando las conexiones que unen a los nodos candidatos de la primera columna con los de la segunda que no forman parte de dichos primeros caminos o segmentos de caminos preseleccionados.

Para un primer...

1. Método para gestionar recursos de computación aplicable a un sistema de radio definida por programa, del tipo que comprende mapear unas funciones, procesos o partes de al menos una aplicación sobre unos procesadores con unos recursos de computación determinados, seleccionados utilizando funciones de coste mediante la realización de las siguientes etapas:

a) pre-mapear cada una de M funciones (f₁-f_M) de dicha aplicación a cada uno de N procesadores (P₁-P_N), obteniendo así una matriz de NxM nodos candidatos (P_k(l), f_i), cada uno de ellos asociado a una función y un procesador,

b) pre-conectar cada uno de los nodos candidatos pertenecientes a una columna de dicha matriz con todos los nodos candidatos de la columna siguiente, posibilitando cada una de dichas conexiones una comunicación de datos a través de un camino candidato que incluye al menos un nodo candidato origen, una de dichas conexiones y un nodo candidato destino,

c) aplicar al menos una función de coste a cada uno de los N nodos candidatos (P₁, f₁ ... P_N, f₁) de la primera columna de dicha matriz, o nodos asociados a una primera (f₁) de dichas funciones, obteniendo el coste de cada uno de dichos nodos candidatos (P₁, f₁ ... P_N, f₁),

d) aplicar al menos una función de coste a los caminos candidatos que incluyen a los nodos candidatos de la primera columna (P₁, f₁ ... P_N, f₁) en conexión con al menos los de la segunda (P₁, f₂ ... P_N, f₂), y calcular el coste acumulado asociado a cada uno de dichos caminos candidatos que incluye al menos el coste del nodo destino en función de decisiones precedentes y el coste del nodo origen obtenido en la etapa c), en su totalidad o en parte, obteniendo así el coste de cada uno de dichos caminos candidatos, y:

e) preseleccionar para cada nodo candidato de la segunda columna (P₁, f₂ ... P_N, f₂) al menos parte del camino candidato de coste óptimo que lleva a dicho nodo candidato de la segunda columna (P₁, f₂ ... P_N, f₂) o pasa por él, obteniendo, respectivamente, N primeros caminos o segmentos de caminos preseleccionados, descartando las conexiones ([P₁ P₁]₂ ... [P₁ P_N]₂ ... [P_N P₁]₂ ... [P_N P_N]₂) que unen a los nodos candidatos de la primera columna (P₁, f₁ ... P_N, f₁) con los de la segunda (P₁, f₂ ... P_N, f₂) que no forman parte de dichos primeros caminos o segmentos de caminos preseleccionados.

2. Método según la reivindicación 1, caracterizado porque cuando cada uno de dichos caminos candidatos es un camino de dos nodos que incluye únicamente una de dichas conexiones, un nodo candidato origen y un nodo candidato destino de dos columnas consecutivas, comprende llevar a cabo:

- dicha etapa d) para aplicar dicha función de coste, que es al menos una, a los caminos candidatos que incluyen a los nodos candidatos de la primera columna (P₁, f₁ ... P_N, f₁) en conexión con, únicamente, los nodos candidatos de la segunda columna (P₁, f₂ ... P_N, f₂), y

- dicha etapa e) para preseleccionar por entero, para cada nodo candidato destino (P₁, f₂ ... P_N, f₂) de la segunda columna, el camino candidato de coste óptimo que lleva hasta él, obteniéndose dichos N primeros caminos preseleccionados que parten de un nodo de la primera columna (P₁, f₁ ... P_N, f₁) y finalizan en un nodo de la segunda columna (P₁, f₂ ... P_N, f₂).

3. Método según la reivindicación 2, caracterizado porque cuando M=2 comprende seleccionar los dos nodos que forman parte del camino de coste óptimo, de entre dichos primeros caminos preseleccionados, y por ende el procesador o procesadores asociados a cada uno de dichos dos nodos seleccionados como procesador o procesadores mapeados para ejecutar la primera función (f₁), el asociado al nodo de la primera columna (P₁, f₁ ... P_N, f₁), y una segunda función (f₂) el asociado al nodo de la segunda columna (P₁, f₂ ... P_N, f₂).

4. Método según la reivindicación 2, caracterizado porque cuando M=q3, comprende realizar las siguientes etapas, análogas a dichas etapas d) y e), respectivamente:

d') aplicar al menos una función de coste a los caminos candidatos que incluyen a los nodos candidatos de la segunda columna (P₁, f₂ ... P_N, f₂) en conexión con los de la tercera (P₁, f₃ ... P_N, f₃), para calcular el coste acumulado asociado a cada uno de dichos caminos candidatos que incluye al menos el coste del nodo destino de la tercera columna (P₁, f₃ ... P_N, f₃) en función de decisiones precedentes y el coste de uno de dichos primeros caminos preseleccionados en la etapa e), cada uno de los cuales incluye únicamente un nodo de la primera columna (P₁, f₁ ... P_N, f₁) conectado con uno nodo de la segunda columna (P₁, f₂ ... P_N, f₂), obteniendo así el coste de cada uno de dichos caminos candidatos con destino en un respectivo nodo candidato de la tercera columna (P₁, f₃ ... P_N, f₃), y

e') preseleccionar para cada nodo candidato destino de la tercera columna (P₁, f₃ ... P_N, f₃) el camino candidato de coste óptimo que lleva hasta él desde un nodo origen de la segunda columna (P₁, f₂ ... P_N, f₂), obteniendo N segundos caminos preseleccionados, descartando las conexiones que unen a los nodos candidatos de la segunda columna (P₁, f₂ ... P_N, f₂) con los de la tercera (P₁, f₃ ... P_N, f₃) que no forman parte de dichos segundos caminos preseleccionados.

5. Método según la reivindicación 4, caracterizado porque cuando M=3, comprende seleccionar, de entre dichos N segundos caminos preseleccionados, el de coste óptimo, y recorrerlo hacia atrás junto con el primer camino preseleccionado al que se encuentra unido, para seleccionar los tres nodos que forman parte de dicho recorrido, y por ende el procesador o procesadores asociados a cada uno de dichos tres nodos seleccionados como procesadores mapeados para ejecutar la primera función (f₁), el asociado al nodo de la primera columna (P₁, f₁ ... P_N, f₁), la segunda función (f₂), el asociado al nodo de la segunda columna (P₁, f₂ ... P_N, f₂), y una tercera función (f₃), el asociado al nodo de la tercera columna (P₁, f₃ ... P_N, f₃).

6. Método según la reivindicación 4, caracterizado porque cuando M>3, comprende realizar, para cada una de las columnas siguientes a la tercera columna, dos a dos y avanzando columna a columna, unas etapas análogas a dichas etapas d') y e') para finalmente preseleccionar para cada nodo candidato destino de cada columna adicional a la tercera columna, el camino candidato de coste óptimo que lleva hasta él desde un nodo origen de la columna inmediatamente anterior, obteniendo N caminos preseleccionados adicionales por columna, descartando las conexiones que no forman parte de dichos caminos preseleccionados adicionales.

7. Método según la reivindicación 6, caracterizado porque para dicho caso en que M>3, comprende seleccionar, de entre los N caminos preseleccionados adicionales que incluyen a los nodos de la última columna (P₁, f_M ... P_N, f_M), el de coste óptimo, y recorrerlo hacia atrás junto con todos los caminos preseleccionados a los que se encuentra unido, para seleccionar los M nodos que forman parte de dicho recorrido, y por ende el procesador o procesadores asociados a cada uno de dichos M nodos seleccionados como procesadores mapeados para ejecutar las M funciones (f₁-f_M).

8. Método según la reivindicación 1, caracterizado porque cuando cada uno de dichos caminos candidatos incluye un nodo candidato origen, un nodo candidato intermedio y un nodo candidato destino, de tres columnas consecutivas respectivamente, interconectados por dos de dichas conexiones, comprende llevar a cabo:

- dicha etapa d) para aplicar al menos dicha función de coste a los caminos candidatos, cada uno de los cuales incluye, interconectados por dos conexiones respectivas, un nodo candidato origen de la primera columna (P₁, f₁ ... P_N, f₁), un nodo candidato intermedio de la segunda columna (P₁, f₂ ... P_N, f₂) y un nodo candidato destino de la tercera columna (P₁, f₃ ... P_N, f₃), para calcular el coste acumulado de cada uno de dichos caminos candidatos de tres nodos y el de sus segmentos iniciales, o segmentos de camino de dos nodos que incluyen a un nodo de la primera columna (P₁, f₁ ... P_N, f₁) y a uno de la segunda (P₁, f₂ ... P_N, f₂), y

- dicha etapa e) para preseleccionar, para cada nodo candidato intermedio de la segunda columna (P₁, f₂ ... P_N, f₂), únicamente parte del camino candidato de tres nodos de coste óptimo que pasa por él, siendo dichas partes preseleccionadas dichos N primeros segmentos de camino de dos nodos.

9. Método según la reivindicación 8, caracterizado porque cuando M>3, comprende realizar la siguiente etapa, análoga a dicha etapa d):

d'') aplicar al menos una función de coste a los caminos candidatos de tres nodos que incluyen, interconectados por dos conexiones respectivas, un nodo candidato origen de la segunda columna (P₁, f₂ ... P_N, f₂), un nodo candidato intermedio de la tercera columna (P₁, f₃ ... P_N, f₃) y un nodo candidato destino de la cuarta columna (P₁, f₄ ... P_N, f₄), para calcular el coste acumulado asociado a cada uno de dichos caminos candidatos de tres nodos, que incluye al menos el coste del nodo destino de la cuarta columna (P₁, f₄ ... P_N, f₄) en función de decisiones precedentes y el coste acumulado de uno de dichos primeros segmentos de camino de dos nodos preseleccionados en la etapa e).

10. Método según la reivindicación 9, caracterizado porque cuando M=4, comprende realizar las siguientes etapas, tras dicha etapa d''):

- preseleccionar para cada nodo candidato intermedio de la tercera columna (P₁, f₃ ... P_N, f₃), el camino candidato completo de tres nodos de coste óptimo que pasa por él y finaliza en un nodo de la cuarta columna (P₁, f₄ ... P_N, f₄), obteniendo N caminos de tres nodos preseleccionados, y

- seleccionar, de entre dichos N caminos de tres nodos preseleccionados, el de coste óptimo, y recorrer dicho camino seleccionado desde su nodo intermedio, de la tercera columna (P₁, f₃ ... P_N, f₃), hacia delante y hacia atrás junto con el primer segmento de camino de dos nodos preseleccionado en la etapa e) al que se encuentra unido, para seleccionar los cuatro nodos que forman parte de dicho recorrido, y por ende el procesador o procesadores asociados a cada uno de dichos cuatro nodos seleccionados como procesadores mapeados para ejecutar la primera función (f₁), el asociado al nodo de la primera columna (P₁, f₁ ... P_N, f₁), la segunda función (f₂), el asociado al nodo de la segunda columna (P₁, f₂ ... P_N, f₂), la tercera función (f₃), el asociado al nodo de la tercera columna (P₁, f₃ ... P_N, f₃), y una cuarta función (f₄), el asociado al nodo de la cuarta columna (P₁, f₄ ... P_N, f₄).

11. Método según la reivindicación 9, caracterizado porque cuando M>4, comprende realizar la siguiente etapa tras dicha etapa d''):

e'') preseleccionar, para cada nodo candidato intermedio de la tercera columna (P₁, f₃ ... P_N, f₃), únicamente parte del camino candidato de tres nodos de coste óptimo que pasa por él y finaliza en un nodo candidato de la cuarta columna (P₁, f₄ ... P_N, f₄), obteniendo N segundos segmentos de camino de dos nodos preseleccionados.

12. Método según la reivindicación 11, caracterizado porque comprende realizar, para cada una de las columnas siguientes a la cuarta columna (P₁, f₄ ... P_N, f₄), tres a tres y avanzando columna a columna, unas etapas análogas a dichas etapas d'') y e''). para cada camino de tres nodos adicional que finaliza en cada una de las columnas siguientes o adicionales a la cuarta columna (P₁, f₄ ... P_N, f₄), a excepción del camino de tres nodos adicional que finaliza en la columna M, para preseleccionar para cada nodo candidato intermedio de cada camino de tres nodos adicional, únicamente parte del camino candidato de tres nodos de coste óptimo que pasa por él, obteniendo N segmentos de camino de dos nodos preseleccionados adicionales por cada columna adicional a la cuarta columna (P₁, f₄ ... P_N, f₄).

13. Método según la reivindicación 12, caracterizado porque comprende realizar, para dichos caminos de tres nodos adicionales que finalizan en la columna M, las siguientes etapas, tras dicha etapa análoga a dicha etapa e''):

- preseleccionar para cada nodo candidato intermedio de la columna M-1 (P₁, f_M-1 ... P_N, f_M-1), el camino candidato completo de tres nodos de coste óptimo que pasa por él y finaliza en un nodo de la columna M (P₁, f_M ... P_N, f_M), obteniendo N caminos de tres nodos preseleccionados, y

- seleccionar, de entre dichos N caminos de tres nodos preseleccionados, el de coste óptimo, y recorrer dicho camino seleccionado desde su nodo intermedio (P₁, f_M-1 ... P_N, f_M-1), de la columna M-1, hacia delante y hacia atrás junto con todos los segmentos de camino de dos nodos preseleccionados a los que se encuentra unido, para seleccionar los M nodos que forman parte de dicho recorrido, y por ende el procesador o procesadores asociados a cada uno de dichos M nodos seleccionados como procesadores mapeados para ejecutar las M funciones (f₁-f_M).

14. Método según cualquiera de las reivindicaciones 8 a 13, caracterizado porque cuando cada uno de dichos caminos candidatos es un camino de más de tres nodos, comprende llevar a cabo:

- dicha etapa d) para calcular el coste acumulado de cada uno de dichos caminos candidatos de más de tres nodos y el de sus segmentos iniciales de camino de dos nodos que incluyen a un nodo de la primera columna (P₁ f₁ ... P_N f₁) y a uno de la segunda (P₁, f₂ ... P_N, f₂),

- dicha etapa e) para preseleccionar, para cada nodo candidato de la segunda columna (P₁, f₂ ... P_N, f₂), únicamente parte del camino candidato de más de tres nodos de coste óptimo que pasa por él, siendo dichas partes preseleccionadas dichos N primeros segmentos de camino de dos nodos, y

- realizar unas etapas análogas a dichas etapas descritas para dichos caminos de tres nodos, preseleccionando para cada nodo candidato que ocupa la segunda posición en cada camino de más tres nodos adicional que finaliza en cada una de las columnas siguientes o adicionales a la cuarta columna, a excepción del camino de más de tres nodos adicional que finaliza en la columna M, el segmento inicial de dos nodos del camino candidato de más de tres nodos de coste óptimo que pasa por él, obteniendo N segmentos de camino de dos nodos preseleccionados adicionales por cada columna adicional a la cuarta columna.

15. Método según la reivindicación 14, caracterizado porque comprende realizar, para dichos caminos de más de tres nodos adicionales que finalizan en la columna M, las siguientes etapas:

- preseleccionar para cada nodo candidato que ocupa la segunda posición en cada camino de más tres nodos adicional que finaliza en la columna M, el camino candidato completo de más de tres nodos de coste óptimo que pasa por él y finaliza en un nodo de la columna M (P₁, f_M ... P_N, f_M), obteniendo N caminos de más tres nodos preseleccionados, y

- seleccionar, de entre dichos N caminos de más de tres nodos preseleccionados, el de coste óptimo, y recorrer dicho camino seleccionado desde su respectivo nodo que ocupa la segunda posición en el camino, hacia delante y hacia atrás junto con todos los segmentos de camino de dos nodos preseleccionados a los que se encuentra unido, para seleccionar los M nodos que forman parte de dicho recorrido, y por ende el procesador o procesadores asociados a cada uno de dichos M nodos seleccionados como procesadores mapeados para ejecutar las M funciones (f₁-f_M).

16. Método según la reivindicación 1, caracterizado porque dichas decisiones precedentes influyen en dicho coste acumulado al menos por lo que respecta a los recursos restantes en cada nodo tras haber tomado dichas decisiones.

17. Método según cualquiera de las reivindicaciones anteriores, caracterizado porque dichas funciones de coste evalúan el coste de computación que relaciona los requerimientos de procesado con los recursos disponibles de procesado, y el coste de comunicación pone que relaciona los requerimientos de ancho de banda para traspasar datos de un proceso a otro con los correspondientes anchos de banda disponibles entre los procesadores.

18. Método según la reivindicación 1, caracterizado porque comprende determinar dichos recursos de computación de cada uno de dichos procesadores (P₁-P_N) tomando como base un segmento temporal de una pluralidad de segmentos temporales iguales, de duración (t_ts) suficiente como para asegurar que cada procesador (P₁-P_N) sea capaz de ejecutar las funciones (f₁-f_M) o procesos asignados y de traspasar datos a otro procesador antes de que finalice dicho segmento temporal.

19. Método según la reivindicación 18, caracterizado porque comprende mapear dichas funciones (f₁-f_M) con el fin de ejecutar finalmente la aplicación mediante un proceso de segmentación de instrucciones, estableciéndose los mismos requerimientos de computación para cada uno de dichos segmentos temporales.