ES2415479T3 - Aparato de evaluación de la recuperación de bloques de memoria y sistema de gestión de bloques de memoria - Google Patents

Aparato de evaluación de la recuperación de bloques de memoria y sistema de gestión de bloques de memoria Download PDF

Info

Publication number
ES2415479T3
ES2415479T3 ES09809167T ES09809167T ES2415479T3 ES 2415479 T3 ES2415479 T3 ES 2415479T3 ES 09809167 T ES09809167 T ES 09809167T ES 09809167 T ES09809167 T ES 09809167T ES 2415479 T3 ES2415479 T3 ES 2415479T3
Authority
ES
Spain
Prior art keywords
data
data packet
information
planning times
planned
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES09809167T
Other languages
English (en)
Inventor
Lian Zhou
Fan Jiang
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Application granted granted Critical
Publication of ES2415479T3 publication Critical patent/ES2415479T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Abstract

Un aparato de evaluación de la recuperación de bloques de memoria, caracterizado por comprender una unidadde acceso a información periférica, una unidad de registro de información del paquete de datos (103), una unidad decálculo de datos (104), y una unidad de comparación y evaluación (105), en el que: la unidad de acceso a información periférica está configurada para introducir en memoria intermedia y leer tiemposde planificación requeridos para un paquete de datos e información planificada de tiempo único, y transmitir lostiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único a la unidadde cálculo de datos (104), en la que la información planificada de tiempo único se escribe en una memoriaintermedia de la unidad de acceso a información periférica, una vez que el paquete de datos es planificado una vez;caracterizado porque: la unidad de registro de información del paquete de datos (103) está configurada para almacenar tiempos deplanificación restantes del paquete de datos y un indicador para indicar la adquisición de información de los tiemposde planificación requeridos, en el que los tiempos de planificación restantes se refieren a los tiempos actuales enque se requiere que se planifique el paquete de datos; la unidad de cálculo de datos (104) está configurada para calcular tiempos de planificación restantes del paquete dedatos en base a los tiempos de planificación requeridos para el paquete de datos y la información planificada detiempo único, y escribir los tiempos de planificación restantes del paquete de datos en la unidad de registro deinformación del paquete de datos (103) y, mientras tanto, ajustar el indicador para indicar la adquisición deinformación de los tiempos de planificación requeridos como válido; y la unidad de comparación y evaluación (105) está configurada para generar una instrucción de recuperación de unbloque de memoria cuando se considera que los tiempos de planificación restantes del paquete de datos son 0 y elindicador para indicar la adquisición de información de los tiempos de planificación requeridos es válido, restablecerlos tiempos de planificación restantes del paquete de datos en la unidad de registro de información del paquete dedatos (103) a un valor inicial, y ajustar el indicador para indicar la adquisición de información de los tiempos deplanificación requeridos como inválido.

Description

Aparato de evaluación de la recuperación de bloques de memoria y sistema de gestión de bloques de memoria.
Campo técnico
La presente invención se refiere a la gestión de bloques de memoria en el campo de la comunicación y la electrónica, y en particular, a un aparato de evaluación de la recuperación de bloques de memoria y un sistema de gestión de bloques de memoria.
Técnica antecedente
En el campo de la comunicación y los ordenadores, generalmente se necesita almacenar y remitir paquetes de datos, y el dispositivo de almacenamiento es, generalmente, una gran memoria de lectura/escritura. Para facilitar la gestión y mejorar la utilización, Esta gran memoria está dividida de forma lógica en una pluralidad de pequeños bloques, que se denominan bloques de memoria. Cada bloque de memoria tiene un índice. En principio, un bloque de memoria solamente puede almacenar un paquete de datos como máximo, y un paquete de datos puede ocupar una pluralidad de bloques de memoria. En el procedimiento de planificación de paquetes de datos, el índice del bloque de memoria ocupado por el encabezado del paquete de datos se usa habitualmente como el índice del paquete de datos. Cuando existe un paquete de datos que es necesario introducir en la memoria intermedia, bloques de memoria inactivos son asignados para almacenamiento; después de que el paquete de datos se ha eliminado de la planificación, es necesario que el bloque de memoria ocupado por el paquete de datos sea liberado para un uso posterior. Este procedimiento se denomina, en general, como recuperación de un bloque de memoria.
El documento US 2002/0181469 A1 desvela un dispositivo de planificación y un dispositivo de comunicación de células capaz de reducir una región de almacenamiento total requerida para una función de planificación. El control de la salida de células es realizado por la función de planificación. El dispositivo de planificación incluye una memoria direccionable por el contenido que tiene colas para almacenar células entrantes. Las colas tienen números de cola. Los números de cola corresponden a direcciones de la memoria direccionable por el contenido. El tiempo de lectura para cada célula también se almacena en la memoria direccionable por el contenido. El tiempo real o un tiempo de lectura almacenado en una sección de almacenamiento de tiempo de lectura se toma como el tiempo virtual. La memoria direccionable por el contenido emite una célula desde una cola que tiene un número de cola indicado por una dirección, si esta dirección tiene una dirección coincidente en el tiempo virtual en base a las condiciones de comparación en tiempo real y tiempo virtual. El tiempo de lectura almacenado en la sección de almacenamiento de tiempo de lectura y el que está en la memoria direccionable por el contenido se actualizan en base a las condiciones de comparación en tiempo real y tiempo virtual.
Un aparato de evaluación de la recuperación se usa para evaluar cuándo recuperar el bloque de memoria. En cuanto a paquetes de datos de tipo de difusión única, la recuperación puede realizarse después de que el paquete de datos es planificado para un tiempo; en cuanto a paquetes de datos de tipo de difusión múltiple, la recuperación puede realizarse solamente después de que el paquete de datos ha sido planificado para un número especificado de tiempos. El aparato de evaluación de la recuperación tiene que obtener los tiempos de planificación requeridos para el paquete de datos desde un módulo aguas arriba por un lado, y calcular los tiempos en que el paquete de datos ha sido planificado por el otro. Respecto al mismo paquete de datos, estos dos tipos de información no se adquieren necesariamente en una secuencia fija. En el procedimiento existente, habitualmente se usan dos conjuntos de registradores o memorias, registrando un conjunto los tiempos de planificación requeridos para el bloque de memoria/el paquete de datos, y registrando el otro los tiempos en los que el paquete de datos ha sido planificado, y se evalúa si recuperar el bloque de memoria ocupado por el paquete de datos comparando los dos tipos de información.
Sin embargo, en cuanto a un gran número de paquetes de datos, estos dos conjuntos de registradores consumirán una gran cantidad de recursos. En términos de procesamiento, algunos procedimientos gestionan en base a bloques de memoria, pero existe cierta dificultad en la recuperación en cuanto a un paquete de datos que ocupa una pluralidad de bloques de memoria.
Sumario de la invención
Debido a las razones anteriores, la presente invención proporciona un aparato de evaluación de la recuperación de bloques de memoria y un sistema de gestión de bloques de memoria, que puede reducir el espacio de memoria ocupado por el aparato de evaluación de la recuperación de bloques de memoria, y simplificar la evaluación para recuperar un bloque de memoria.
Para resolver el problema técnico anterior, la presente invención proporciona la siguiente solución técnica;
un aparato de evaluación de la recuperación de bloques de memoria comprende una unidad de acceso a información periférica, una unidad de registro de información del paquete de datos, una unidad de cálculo de datos, y una unidad de comparación y evaluación, en el que,
la unidad de acceso a información periférica está configurada para introducir en la memoria intermedia y leer tiempos de planificación requeridos para un paquete de datos e información planificada de tiempo único, y transmitir los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único a la unidad de cálculo de datos, en la que la información planificada de tiempo único se escribe en una memoria intermedia de la unidad de acceso a información periférica, una vez que el paquete de datos es planificado una vez;
la unidad de registro de información del paquete de datos está configurada para almacenar tiempos de planificación restantes del paquete de datos y un indicador para indicar la adquisición de información de los tiempos de planificación requeridos, en la que los tiempos de planificación restantes se refieren a los tiempos actuales en que se requiere que se planifique el paquete de datos;
la unidad de cálculo de datos está configurada para calcular tiempos de planificación restantes del paquete de datos en base a los tiempos de planificación requeridos para el paquete de datos e información planificada de tiempo único, y escribir los tiempos de planificación restantes del paquete de datos en la unidad de registro de información del paquete de datos, y mientras tanto ajustar el indicador para indicar la adquisición de información de los tiempos de planificación requeridos como válido; y
la unidad de comparación y evaluación está configurada para generar una instrucción de recuperación de un bloque de memoria cuando se considera que los tiempos de planificación restantes del paquete de datos son 0 y el indicador para indicar que la adquisición de información de los tiempos de planificación requeridos es válido, restablecer los tiempos de planificación restantes del paquete de datos en la unidad de registro de información del paquete de datos a un valor inicial, y ajustar el indicador para indicar la adquisición de información de los tiempos de planificación requeridos como inválido.
Además, la unidad de acceso a información periférica puede comprender una primera memoria intermedia, una segunda memoria intermedia y una unidad de sondeo, en la que la primera memoria intermedia introduce en memoria intermedia los tiempos de planificación requeridos para el paquete de datos, la segunda memoria intermedia introduce en memoria intermedia la información planificada de tiempo único del paquete de datos, y la unidad de sondeo está configurada para sondear las dos memorias intermedias según un estado lleno-vacío de las mismas, y leer datos en las dos memorias intermedias y transmitir los datos a la unidad de cálculo de datos.
En dicho aparato de evaluación de la recuperación de bloques de memoria, el modo para que la unidad de cálculo de datos calcule los tiempos de planificación restantes del paquete de datos en base a los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único puede ser el siguiente:
establecer los tiempos de planificación restantes para el paquete de datos como los tiempos de planificación requeridos si los datos se reciben desde la primera memoria intermedia; y
sustraer 1 de los tiempos de planificación restantes para el paquete de datos como un nuevo número de tiempos de planificación restantes para el paquete de datos si los datos se reciben desde la segunda memoria intermedia.
En dicho aparato de evaluación de la recuperación de bloques de memoria, la primera memoria intermedia y la segunda memoria intermedia son memorias intermedias FIFO (primero que entra, primero que sale).
En dicho aparato de evaluación de la recuperación de bloques de memoria, el valor inicial de los tiempos de planificación restantes para el paquete de datos en la unidad de registro de información del paquete de datos puede ser un número máximo de tiempos en que el paquete de datos puede ser planificado.
La presente invención desvela, además, un sistema de gestión de bloques de memoria, en el que el bloque de memoria se usa para almacenar paquetes de datos, y en el que el sistema comprende un aparato de generación de información periférica, un aparato de evaluación de la recuperación de bloques de memoria y un aparato de recuperación de bloques de memoria, en el que el aparato de evaluación de la recuperación de bloques de memoria comprende una unidad de acceso a información periférica, una unidad de registro de información del paquete de datos, una unidad de cálculo de datos y una unidad de comparación y evaluación, en el que
la unidad de acceso a información periférica está configurada para introducir en memoria intermedia y leer tiempos de planificación requeridos para un paquete de datos e información planificada de tiempo único, y transmitir los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único a la unidad de cálculo de datos, en la que la información planificada de tiempo único se escribe en una memoria intermedia de la unidad de acceso a información periférica, una vez que el paquete de datos es planificado una vez;
la unidad de registro de información del paquete de datos está configurada para almacenar tiempos de planificación restantes del paquete de datos y un indicador para indicar la adquisición de información de los tiempos de planificación requeridos, en la que los tiempos de planificación restantes se refieren a los tiempos actuales en que se requiere que se planifique el paquete de datos;
la unidad de cálculo de datos está configurada para calcular los tiempos de planificación restantes del paquete de datos en base a los tiempos de planificación requeridos para el paquete de datos e información planificada de tiempo único, y escribir los tiempos de planificación restantes del paquete de datos en la unidad de registro de información del paquete de datos, y mientras tanto ajustar el indicador para indicar la adquisición de información de los tiempos de planificación requeridos como válido;
la unidad de comparación y evaluación está configurada para generar una instrucción de recuperación de un bloque de memoria cuando se considera que los tiempos de planificación restantes del paquete de datos son 0 y el indicador para indicar la adquisición de información de los tiempos de planificación requeridos es válido, restablecer los tiempos de planificación restantes del paquete de datos en la unidad de registro de información del paquete de datos a un valor inicial, y ajustar el indicador para indicar la adquisición de información de los tiempos de planificación requeridos como inválido;
la unidad de generación de información periférica está configurada para generar los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único, y escribir los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único en la unidad de acceso a información periférica; y
el aparato de recuperación de bloques de memoria está configurado para recuperar el bloque de memoria según la instrucción de recuperación del bloque de memoria generada por la unidad de comparación y evaluación.
En dicho sistema de gestión de bloques de memoria, la unidad de acceso a información periférica puede comprender una primera memoria intermedia, una segunda memoria intermedia y una unidad de sondeo, en el que la primera memoria intermedia introduce en memoria intermedia los tiempos de planificación requeridos para el paquete de datos, la segunda memoria intermedia introduce en memoria intermedia la información planificada de tiempo único del paquete de datos, y la unidad de sondeo está configurada para sondear las dos memorias intermedias según un estado lleno-vacío de las mismas y la segunda memoria intermedia, y leer datos en las dos memorias intermedias y transmitir los datos a la unidad de cálculo de datos.
En dicho sistema de gestión de bloques de memoria, el modo para que la unidad de cálculo de datos calcule los tiempos de planificación restantes del paquete de datos en base a los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único puede ser el siguiente:
establecer los tiempos de planificación restantes para el paquete de datos como los tiempos de planificación requeridos si los datos se reciben desde la primera memoria intermedia; y
sustraer 1 de los tiempos de planificación restantes para el paquete de datos como un nuevo número de tiempos de planificación restantes para el paquete de datos si los datos se reciben desde la segunda memoria intermedia.
En dicho sistema de gestión de bloques de memoria, la primera memoria intermedia y la segunda memoria intermedia son memorias intermedias FIFO (primero que entra, primero que sale).
En dicho sistema de gestión de bloques de memoria, el valor inicial de los tiempos de planificación restantes para el paquete de datos en la unidad de registro de información del paquete de datos puede ser un número máximo de tiempos en que el paquete de datos puede ser planificado.
En la presente invención, una unidad de acceso a información periférica se usa para introducir en memoria intermedia y leer tiempos de planificación requeridos para un paquete de datos e información planificada de tiempo único, una unidad de registro de información del paquete de datos se usa para almacenar tiempos de planificación restantes del paquete de datos y un indicador para indicar la adquisición de información de los tiempos de planificación requeridos; a continuación una unidad de cálculo de datos se usa para calcular los tiempos de planificación restantes del paquete de datos en base a los tiempos de planificación requeridos para el paquete de datos e información planificada de tiempo único, y finalmente una unidad de comparación y evaluación se usa para generar una instrucción de recuperación de un bloque de memoria cuando se considera que los tiempos de planificación restantes del paquete de datos son 0 y el indicador para indicar la adquisición de información de los tiempos de planificación requeridos es válido. La presente invención no necesita usar dos conjuntos de memorias como en la técnica anterior, en su lugar, solamente una unidad de registro de información del paquete de datos se usa para registrar los tiempos de planificación restantes para cada paquete de datos, y el volumen del espacio de memoria es sustancialmente equivalente al de un conjunto de memoria en la técnica anterior. La configuración anterior hace innecesario que la unidad de acceso a información periférica esté configurada según el número de paquetes de datos, ahorrando de este modo aproximadamente la mitad del espacio de memoria. Además, el procedimiento para evaluar la recuperación es relativamente sencillo en comparación con el procedimiento de evaluación en base a bloques de memoria.
Breve descripción de los dibujos
La figura 1 ilustra la estructura del aparato de evaluación de la recuperación de bloques de memoria según una realización específica de la presente invención;
la figura 2 es un flujo de trabajo de la unidad de sondeo tal como se muestra en la figura 1;
la figura 3 ilustra las estructuras de almacenamiento de FIFO1, FIFO2 y la unidad de registro de información de paquetes de datos tal como se muestra en la figura 1;
la figura 4 ilustra la estructura del sistema de gestión de bloques de memoria según una realización específica de la presente invención.
Realizaciones preferidas de la invención
La presente invención se describirá en detalle a continuación en referencia a los dibujos y realizaciones específicas.
Tal como se muestra en la figura 1, el aparato de evaluación de la recuperación de bloques de memoria según una realización específica de la presente invención está constituido por cinco partes principales, concretamente, una unidad de introducción en memoria intermedia de información periférica 101, una unidad de sondeo 102, una unidad de registro de información del paquete de datos 103, una unidad de cálculo de datos 104, y una unidad de comparación y evaluación 105. En el que, dado que la unidad de introducción en memoria intermedia de información periférica 101 y la unidad de sondeo 102 juntas desempeñan la función de introducir en memoria intermedia y leer información periférica, se denominan colectivamente como una unidad de acceso a información periférica para indicar que esa función de acceso a información periférica también puede ser realizada por un módulo. La unidad de introducción en memoria intermedia de información periférica 101 tiene dos memorias intermedias diferentes de FIFO1 y FIFO2 para almacenar tiempos de difusión múltiple del paquete de datos desde un módulo periférico respectivamente, es decir, el número total de tiempos de planificación requeridos para el paquete de datos e información planificada de tiempo único desde el módulo periférico; las estructuras de almacenamiento de FIFO1 y FIFO2 se muestran en la figura 3, y los datos almacenados se gestionan en modo First In First Out (FIFO; primero que entra, primero que sale), en el que los datos de FIFO1 son de tiempos de difusión múltiple del paquete de datos del módulo periférico, es decir, el número total de tiempos de planificación requeridos para el paquete de datos, y la entrada de almacenamiento es {packet_index, P}, siendo index un número de índice del paquete de datos, que es generalmente el índice del bloque de memoria ocupado por el encabezado del paquete de datos; los datos de FIFO2 son de la información planificada de tiempo único del paquete de datos del módulo periférico, y la entrada de almacenamiento es {packet_index}. En este ejemplo, las longitudes de los dos FIFO están configuradas ambas como m + 1, pero también pueden estar configuradas de forma diferente en la aplicación práctica; la unidad de sondeo 102 se usa para seleccionar un grupo de información para el cálculo de datos desde la unidad de introducción en memoria intermedia de información periférica 101; la unidad de registro de información del paquete de datos 103 se divide en una pluralidad de entradas, cada entrada corresponde al índice (que es generalmente el índice del bloque de memoria ocupado por el encabezado del paquete de datos) de cada paquete de datos, respectivamente, para registrar información relacionada de cada paquete de datos, incluyendo si el número total de tiempos de planificación requeridos para el paquete de datos se ha obtenido o no, y los actuales tiempos de planificación restantes del paquete de datos; la unidad de cálculo de datos 104 se usa para calcular los tiempos de planificación restantes de cada paquete de datos; la unidad de comparación y evaluación 105 se usa para evaluar si recuperar el paquete de datos según el resultado del cálculo de la unidad de cálculo de datos 104, y enviar una instrucción de recuperación a un módulo aguas abajo para recuperar el bloque de memoria.
Para conseguir el propósito anterior, la evaluación de si recuperar un bloque de memoria según la presente invención se realiza según las siguientes etapas:
1.
El índice del paquete de datos procedente de un módulo periférico y el número total de tiempos de planificación requeridos se escriben en la primera de las FIFO (primero que entra, primero que sale) de la unidad de introducción en memoria intermedia de información periférica 101 (es decir, FIFO1 mostrada en la figura 1).
2.
La información planificada del paquete de datos procedente del módulo periférico se escribe en la segunda de las FIFO de la unidad de introducción en memoria intermedia de información periférica 101 (es decir, FIFO2 mostrada en la figura 2), escribiéndose el índice del paquete de datos para un tiempo, dado que el paquete de datos está planificado para un tiempo.
3.
Tal como se muestra en la figura 2, la unidad de sondeo 102 realiza el sondeo en base al estado lleno-vacío de las dos FIFO, y se leen los datos de las dos memorias intermedias por turnos si ninguna de las dos FIFO está vacía; si una de las dos FIFO está vacía, entonces se leen datos de la FIFO que no está vacía; los datos leídos son enviados a la unidad de cálculo de datos 104. Especialmente, dado que se requiere algo de tiempo para calcular y almacenar datos, la línea de señal desde la unidad de cálculo de datos 104 a la unidad de sondeo 102 indica que la unidad de sondeo 102 puede aceptar datos del siguiente tiempo.
4.
La estructura de almacenamiento de la unidad de registro de información del paquete de datos 103 es tal como se muestra en la figura 3, cada paquete de datos corresponde a una unidad de almacenamiento, el índice del paquete de datos se usa como la dirección de la unidad de almacenamiento, y en cuanto a cada paquete de datos, su entrada de almacenamiento es {M, state}, en la que M es los tiempos de planificación restantes del paquete de datos a modificar, y esto equivale a N cuando está inicializado, y state es un indicador para indicar la adquisición de información de los tiempos de planificación requeridos, que representa si el paquete de datos ha adquirido el número total de tiempos de planificación requeridos como el paquete de datos desde el módulo periférico, que sea 0 significa “no ha adquirido”, mientras que, que sea 1 significa “ha adquirido”, y se establece como 0 cuando se inicializa. Después del restablecimiento inicial, la información correspondiente a cada paquete de datos se restablece como {N, 0}, en la que N representa los tiempos máximos de difusión múltiple soportados por el sistema, es decir, el número máximo de tiempos que puede ser planificado el paquete de datos.
5.
Después de que la unidad de cálculo de datos 104 recibe datos de la etapa 3, lee la información {M, state} del paquete de datos procedente de la unidad de registro de información del paquete de datos 103, y lleva a cabo el siguiente cálculo: si los datos se reciben desde FIFO2, entonces el nuevo valor de M es M_new = M-1; si los datos se reciben desde FIFO1, es decir, los datos son el número total de tiempos de planificación requeridos (que se supone que son P), a continuación el nuevo valor de M es M_new = M-N+P. Debe señalarse que M en este caso se calcula en base al número de índice del paquete de datos, pero el número de índice de un paquete de datos no puede usarse repetidamente antes de que el paquete de datos se recupere, por lo tanto, el mismo paquete de datos solamente puede obtener el número total de tiempos de planificación requeridos desde FIFO1 para un tiempo; mientras tanto, el bit de estado se establece como 1. Seguidamente, el {M_new, state} actualizado se escribe en el espacio de dirección correspondiente en la unidad de registro de información del paquete de datos 103 una vez más.
6.
La unidad de comparación y evaluación 105 evalúa si recuperar el paquete de datos según los resultados del cálculo en la etapa 5, es decir, los tiempos de planificación restantes del paquete de datos M y el indicador para indicar la adquisición de información de los tiempos de planificación requeridos (es decir, state (estado)). Si los tiempos de planificación restantes del paquete de datos son 0, y state es 1, se considera que el paquete de datos debe recuperarse, una instrucción de recuperación es enviada a un módulo aguas abajo, y la información del paquete de datos {N, 0} se escribe en el espacio de dirección correspondiente al índice del paquete de datos en la unidad de registro de información del paquete de datos 103 para restablecimiento. En caso contrario, el paquete de datos no se recupera.
Tal como se muestra en la figura 4, se muestra un sistema de gestión de bloques de memoria según una realización específica de la presente invención, que comprende un aparato de generación de información periférica, un aparato de evaluación de la recuperación de bloques de memoria y un aparato de recuperación de bloques de memoria, en el que el aparato de generación de información periférica es, precisamente, el módulo periférico mencionado anteriormente usado para generar información periférica para evaluar si recuperar un bloque de memoria, el aparato de evaluación de la recuperación de bloques de memoria es, precisamente, el aparato de evaluación de la recuperación de bloques de memoria de la presente invención mencionado anteriormente, y el aparato de recuperación de bloques de memoria es, precisamente, el módulo aguas abajo mencionado anteriormente usado para realizar la recuperación del bloque de memoria según una instrucción de evaluación de la recuperación.
Actualmente, en un caso de difusión múltiple, un aparato de evaluación de la recuperación de bloques de memoria necesita ocupar un gran número de recursos, y también existe cierta dificultad en la evaluación de recuperación para un paquete de datos que ocupa una pluralidad de bloques de memoria. La presente invención implementa un aparato de evaluación de la recuperación que es eficiente y ahorra espacio de almacenamiento, y con la estructura anterior y el procedimiento operativo desvelado en la presente invención: los tiempos de difusión múltiple del paquete de datos desde un módulo periférico y la información de planificación de tiempo único del paquete de datos desde el módulo periférico se introducen en memoria intermedia en primer lugar; se envía información a una unidad de cálculo de datos desde la memoria intermedia a través de una unidad de sondeo; un nuevo valor de M y estado (state) se calculan según la información leída desde la unidad de registro de información del paquete de datos e información desde la unidad de sondeo, y se evalúa si recuperar el bloque de memoria ocupado por el paquete de datos en base a los resultados del cálculo; dos grupos de valores pueden combinarse en un espacio de almacenamiento para reducir el espacio de almacenamiento ocupado por la evaluación de recuperación, y la recuperación se realiza en base al paquete de datos, simplificando de este modo la evaluación de recuperación del bloque de memoria.
El contenido anterior pretende describir adicionalmente la presente invención en detalle en referencia a realizaciones preferidas específicas, pero no limitar las realizaciones específicas de la presente invención a esta descripción. Un experto en la materia puede realizar varias sencillas deducciones o sustituciones sin alejarse de la concepción de la presente invención, pero esas deducciones o sustituciones deben interpretarse como dentro del alcance de protección de la presente invención.
Aplicabilidad industrial
La presente invención no necesita usar dos conjuntos de memorias como en la técnica anterior, en su lugar, solamente se usa una unidad de registro de información del paquete de datos para registrar los tiempos de 5 planificación restantes para cada paquete de datos, y el volumen del espacio de memoria es sustancialmente equivalente al de un conjunto de memoria en la técnica anterior. La configuración anterior hace innecesario que la unidad de acceso a información periférica esté configurada según el número de paquetes de datos, ahorrando de este modo aproximadamente la mitad del espacio de memoria. Además, el procedimiento para evaluar la recuperación es relativamente sencillo en comparación con el procedimiento de evaluación en base a bloques de
10 memoria.

Claims (10)

  1. REIVINDICACIONES
    1. Un aparato de evaluación de la recuperación de bloques de memoria, caracterizado por comprender una unidad de acceso a información periférica, una unidad de registro de información del paquete de datos (103), una unidad de cálculo de datos (104), y una unidad de comparación y evaluación (105), en el que:
    la unidad de acceso a información periférica está configurada para introducir en memoria intermedia y leer tiempos de planificación requeridos para un paquete de datos e información planificada de tiempo único, y transmitir los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único a la unidad de cálculo de datos (104), en la que la información planificada de tiempo único se escribe en una memoria intermedia de la unidad de acceso a información periférica, una vez que el paquete de datos es planificado una vez;
    caracterizado porque:
    la unidad de registro de información del paquete de datos (103) está configurada para almacenar tiempos de planificación restantes del paquete de datos y un indicador para indicar la adquisición de información de los tiempos de planificación requeridos, en el que los tiempos de planificación restantes se refieren a los tiempos actuales en que se requiere que se planifique el paquete de datos;
    la unidad de cálculo de datos (104) está configurada para calcular tiempos de planificación restantes del paquete de datos en base a los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único, y escribir los tiempos de planificación restantes del paquete de datos en la unidad de registro de información del paquete de datos (103) y, mientras tanto, ajustar el indicador para indicar la adquisición de información de los tiempos de planificación requeridos como válido; y
    la unidad de comparación y evaluación (105) está configurada para generar una instrucción de recuperación de un bloque de memoria cuando se considera que los tiempos de planificación restantes del paquete de datos son 0 y el indicador para indicar la adquisición de información de los tiempos de planificación requeridos es válido, restablecer los tiempos de planificación restantes del paquete de datos en la unidad de registro de información del paquete de datos (103) a un valor inicial, y ajustar el indicador para indicar la adquisición de información de los tiempos de planificación requeridos como inválido.
  2. 2.
    El aparato de evaluación de la recuperación de bloques de memoria según la reivindicación 1, en el que la unidad de acceso a información periférica comprende una primera memoria intermedia, una segunda memoria intermedia y una unidad de sondeo (102), en el que la primera memoria intermedia introduce en memoria intermedia los tiempos de planificación requeridos para el paquete de datos, la segunda memoria intermedia introduce en memoria intermedia la información planificada de tiempo único del paquete de datos, y la unidad de sondeo (102) está configurada para sondear las dos memorias intermedias según un estado lleno-vacío de las mismas, y leer datos en las dos memorias intermedias y transmitir los datos a la unidad de cálculo de datos (104).
  3. 3.
    El aparato de evaluación de la recuperación de bloques de memoria según la reivindicación 2, en el que el modo para que la unidad de cálculo de datos (104) calcule los tiempos de planificación restantes del paquete de datos en base a los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único es el siguiente:
    establecer los tiempos de planificación restantes para el paquete de datos como los tiempos de planificación requeridos si los datos se reciben desde la primera memoria intermedia; y
    sustraer 1 de los tiempos de planificación restantes para el paquete de datos como un nuevo número de tiempos de planificación restantes para el paquete de datos si los datos se reciben desde la segunda memoria intermedia.
  4. 4.
    El aparato de evaluación de la recuperación de bloques de memoria según la reivindicación 2, en el que la primera memoria intermedia y la segunda memoria intermedia son memorias intermedias FIFO (primero que entra, primero que sale).
  5. 5.
    El aparato de evaluación de la recuperación de bloques de memoria según una cualquiera de las reivindicaciones 1-4, en el que un valor inicial de los tiempos de planificación restantes para el paquete de datos en la unidad de registro de información del paquete de datos (103) es un número máximo de tiempos en que el paquete de datos puede ser planificado.
  6. 6.
    Un sistema de gestión de bloques de memoria, en el que el bloque de memoria se usa para almacenar paquetes de datos, caracterizado porque el sistema comprende un aparato de generación de información periférica, un aparato de evaluación de la recuperación de bloques de memoria y un aparato de recuperación de bloques de memoria, en el que el aparato de evaluación de la recuperación de bloques de memoria comprende una unidad de acceso a información periférica, una unidad de registro de información del paquete de datos (103), una unidad de cálculo de datos (104), y una unidad de comparación y evaluación (105), en el que:
    la unidad de acceso a información periférica está configurada para introducir en memoria intermedia y leer tiempos de planificación requeridos para un paquete de datos e información planificada de tiempo único, y transmitir los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único a la unidad de cálculo de datos (104), en la que la información planificada de tiempo único se escribe en una memoria intermedia de la unidad de acceso a información periférica, una vez que el paquete de datos es planificado una vez;
    caracterizado porque:
    la unidad de registro de información del paquete de datos (103) está configurada para almacenar tiempos de planificación restantes del paquete de datos y un indicador para indicar la adquisición de información de los tiempos de planificación requeridos, en el que los tiempos de planificación restantes se refieren a los tiempos actuales en que se requiere que se planifique el paquete de datos;
    la unidad de cálculo de datos (104) está configurada para calcular los tiempos de planificación restantes del paquete de datos en base a los tiempos de planificación requeridos para el paquete de datos e información planificada de tiempo único, y escribir los tiempos de planificación restantes del paquete de datos en la unidad de registro de información del paquete de datos (103) y, mientras tanto, ajustar el indicador para indicar la adquisición de información de los tiempos de planificación requeridos como válido;
    la unidad de comparación y evaluación (105) está configurada para generar una instrucción de recuperación de un bloque de memoria cuando se considera que los tiempos de planificación restantes del paquete de datos son 0 y el indicador para indicar la adquisición de información de los tiempos de planificación requeridos es válido, restablecer los tiempos de planificación restantes del paquete de datos en la unidad de registro de información del paquete de datos (103) a un valor inicial, y ajustar el indicador para indicar la adquisición de información de los tiempos de planificación requeridos como inválido;
    la unidad de generación de información periférica está configurada para generar los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único, y escribir los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único en la unidad de acceso a información periférica; y
    el aparato de recuperación de bloques de memoria está configurado para recuperar el bloque de memoria según la instrucción de recuperación del bloque de memoria generada por la unidad de comparación y evaluación (105).
  7. 7.
    El sistema de gestión de bloques de memoria según la reivindicación 6, en el que la unidad de acceso a información periférica comprende una primera memoria intermedia, una segunda memoria intermedia y una unidad de sondeo (102), en el que la primera memoria intermedia introduce en memoria intermedia los tiempos de planificación requeridos para el paquete de datos, la segunda memoria intermedia introduce en memoria intermedia la información planificada de tiempo único del paquete de datos, y la unidad de sondeo (102) está configurada para sondear las dos memorias intermedias según un estado lleno-vacío de las mismas, y leer datos en las dos memorias intermedias y transmitir los datos a la unidad de cálculo de datos (104).
  8. 8.
    El sistema de gestión de bloques de memoria según la reivindicación 7, en el que el modo para que la unidad de cálculo de datos (104) calcule los tiempos de planificación restantes del paquete de datos en base a los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único es el siguiente:
    establecer los tiempos de planificación restantes para el paquete de datos como los tiempos de planificación requeridos si los datos se reciben desde la primera memoria intermedia; y
    sustraer 1 de los tiempos de planificación restantes para el paquete de datos como un nuevo número de tiempos de planificación restantes para el paquete de datos si los datos se reciben desde la segunda memoria intermedia.
  9. 9.
    El sistema de gestión de bloques de memoria según la reivindicación 7, en el que la primera memoria intermedia y la segunda memoria intermedia son memorias intermedias FIFO (primero que entra, primero que sale).
  10. 10.
    El sistema de gestión de bloques de memoria según una cualquiera de las reivindicaciones 6-9, en el que un valor inicial de los tiempos de planificación restantes para el paquete de datos en la unidad de registro de información del paquete de datos (103) es un número máximo de tiempos en que el paquete de datos puede ser planificado.
ES09809167T 2008-08-29 2009-08-07 Aparato de evaluación de la recuperación de bloques de memoria y sistema de gestión de bloques de memoria Active ES2415479T3 (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN200810141723.8A CN101661430B (zh) 2008-08-29 2008-08-29 一种存储块回收判断装置及存储块管理系统
CN200810141723 2008-08-29
PCT/CN2009/000898 WO2010022582A1 (zh) 2008-08-29 2009-08-07 一种存储块回收判断装置及存储块管理系统

Publications (1)

Publication Number Publication Date
ES2415479T3 true ES2415479T3 (es) 2013-07-25

Family

ID=41720796

Family Applications (1)

Application Number Title Priority Date Filing Date
ES09809167T Active ES2415479T3 (es) 2008-08-29 2009-08-07 Aparato de evaluación de la recuperación de bloques de memoria y sistema de gestión de bloques de memoria

Country Status (6)

Country Link
US (1) US8645597B2 (es)
EP (1) EP2341440B1 (es)
CN (1) CN101661430B (es)
ES (1) ES2415479T3 (es)
PT (1) PT2341440E (es)
WO (1) WO2010022582A1 (es)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102637160B1 (ko) 2016-04-14 2024-02-19 삼성전자주식회사 불휘발성 메모리 장치 및 컨트롤러를 포함하는 스토리지 장치 및 스토리지 장치의 동작 방법
CN107528816B (zh) * 2016-06-22 2021-05-18 中兴通讯股份有限公司 分布式数据库中id的处理方法、管理系统及服务器
JP7311660B1 (ja) * 2022-03-08 2023-07-19 株式会社日立製作所 情報機器の管理システム及び管理方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6304880B1 (en) * 1997-12-12 2001-10-16 International Business Machines Corporation Automated reclamation scheduling override in a virtual tape server
JP4258996B2 (ja) * 2001-06-05 2009-04-30 沖電気工業株式会社 スケジューリング装置およびセル通信装置
US7234030B1 (en) * 2004-03-25 2007-06-19 Lattice Semiconductor Corporation Table-based scheduler for FIFOs and the like
CN1332343C (zh) * 2004-10-09 2007-08-15 武汉大学 数据库中对象标识符回收再利用的方法
CN100450092C (zh) * 2005-10-31 2009-01-07 中兴通讯股份有限公司 一种组播包空间回收的方法及装置

Also Published As

Publication number Publication date
EP2341440A1 (en) 2011-07-06
WO2010022582A1 (zh) 2010-03-04
US8645597B2 (en) 2014-02-04
EP2341440A4 (en) 2012-07-11
CN101661430A (zh) 2010-03-03
US20110179236A1 (en) 2011-07-21
EP2341440B1 (en) 2013-05-01
PT2341440E (pt) 2013-06-27
CN101661430B (zh) 2011-10-26

Similar Documents

Publication Publication Date Title
US10339079B2 (en) System and method of interleaving data retrieved from first and second buffers
US9348775B2 (en) Out-of-order execution of bus transactions
US20070174493A1 (en) Method and apparatus for tracking command order dependencies
ES2749519T3 (es) Método y dispositivo para procesar datos
US7783823B2 (en) Hardware device data buffer
US9646120B1 (en) Method and system for trace compaction during emulation of a circuit design
JP2012523055A5 (es)
JP7074839B2 (ja) パケット処理
US20130290646A1 (en) Fifo buffer system providing same clock cycle response to pop commands
WO2020000482A1 (zh) 一种基于NVMe的数据读取方法、装置及系统
US7099997B2 (en) Read-modify-write avoidance using a boundary word storage mechanism
ES2415479T3 (es) Aparato de evaluación de la recuperación de bloques de memoria y sistema de gestión de bloques de memoria
CN103678112B (zh) 用于处理观察点的数据处理器装置及其方法
US8812787B2 (en) Router and many-core system
US20100250850A1 (en) Processor and method for executing load operation and store operation thereof
CN108845829A (zh) 一种系统寄存器访问指令的执行方法
TWI397285B (zh) 封包轉送方式
US20130332665A1 (en) Memory with bank-conflict-resolution (bcr) module including cache
US9588928B1 (en) Unique packet multicast packet ready command
US9804959B2 (en) In-flight packet processing
US20170242624A1 (en) Apparatus and method for optimized n-write/1-read port memory design
JP2004310749A (ja) 分散型メモリを有するデータ処理システムにおいてバストレーシングを行うための方法および装置
JP2008282065A (ja) アドレス変換メモリアクセス機構を備える半導体装置
US20050015552A1 (en) System for supporting unlimited consecutive data stores into a cache memory
CN107093447B (zh) 存储器装置